6533b85efe1ef96bd12bfbd8

RESEARCH PRODUCT

Bɪ-CомDᴇт: Community Detection in Bipartite Networks

subject

description

Abstract Extracting hidden communities from bipartite networks witnessed a determined effort. In this respect, different streams of research relied on bipartite networks to unveil communities. In this paper, we introduce a new approach, called Bi-Comdet, that aims to an efficient community detection in bipartite networks. The main trust of the introduced approach is that it stresses on the importance of grouping two types of nodes in communities having a full connection between its nodes. The quality of the unveiled communities, is assessed through some metrics borrowed from the FCA community, to wit modularity, overlapping and stability. These metrics are then aggregated through the use of multi-criteria method to elect the most pertinent bi-comunity from some candidates. Carried out experiments show that Bi-ComDet sharply outperforms its competitors in terms of modularity, Conductance and intra/inter density.