Bɪ-CомDᴇт: Community Detection in Bipartite Networks
| Autor: | Haifa Gmati, Inès Hilali-Jaghdam, Amira Mouakher |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
Modularity (networks)
Theoretical computer science Computer science media_common.quotation_subject Stability (learning theory) Conductance 020206 networking & telecommunications 02 engineering and technology Modularity 0202 electrical engineering electronic engineering information engineering Bipartite graph General Earth and Planetary Sciences 020201 artificial intelligence & image processing Quality (business) General Environmental Science media_common |
| Zdroj: | KES |
| ISSN: | 1877-0509 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|