Biclique communities
Abstract
We present a method for detecting communities in bipartite networks. Based on an extension of the k -clique community detection algorithm, we demonstrate how modular structure in bipartite networks presents itself as overlapping bicliques. If bipartite information is available, the biclique community detection algorithm retains all of the advantages of the k -clique algorithm, but avoids discarding important structural information when performing a one-mode projection of the network. Further, the biclique community detection algorithm provides a level of flexibility by incorporating independent clique thresholds for each of the nonoverlapping node sets in the bipartite network.
- Publication:
-
Physical Review E
- Pub Date:
- July 2008
- DOI:
- 10.1103/PhysRevE.78.016108
- arXiv:
- arXiv:0710.4867
- Bibcode:
- 2008PhRvE..78a6108L
- Keywords:
-
- 89.75.Fb;
- 89.75.Hc;
- 89.75.Kd;
- Structures and organization in complex systems;
- Networks and genealogical trees;
- Patterns;
- Physics - Data Analysis;
- Statistics and Probability;
- Physics - Physics and Society
- E-Print:
- 10 pages, 6 figures