Quantitative function and algorithm for community detection in bipartite networks
From MaRDI portal
Publication:2282045
Abstract: Community detection in complex networks is a topic of high interest in many fields. Bipartite networks are a special type of complex networks in which nodes are decomposed into two disjoint sets, and only nodes between the two sets can be connected. Bipartite networks represent diverse interaction patterns in many real-world systems, such as predator-prey networks, plant-pollinator networks, and drug-target networks. While community detection in unipartite networks has been extensively studied in the past decade, identification of modules or communities in bipartite networks is still in its early stage. Several quantitative functions proposed for evaluating the quality of bipartite network divisions are based on null models and have distinct resolution limits. In this paper, we propose a new quantitative function for community detection in bipartite networks, and demonstrate that this quantitative function is superior to the widely used Barber's bipartite modularity and other functions. Based on the new quantitative function, the bipartite network community detection problem is formulated into an integer programming model. Bipartite networks can be partitioned into reasonable overlapping communities by maximizing the quantitative function. We further develop a heuristic and adapted label propagation algorithm (BiLPA) to optimize the quantitative function in large-scale bipartite networks. BiLPA does not require any prior knowledge about the number of communities in the networks. We apply BiLPA to both artificial networks and real-world networks and demonstrate that this method can successfully identify the community structures of bipartite networks.
Recommendations
- Quantitative measure for community detection in weighted networks
- A spectral method to find communities in bipartite networks
- Community detection for networks with unipartite and bipartite structure
- Searching for communities in bipartite networks
- Exponential quality function for community detection in complex networks
Cites work
- A locally optimal hierarchical divisive heuristic for bipartite modularity maximization
- A new modularity for detecting one-to-many correspondence of communities in bipartite networks
- Community detection for networks with unipartite and bipartite structure
- Controllability and modularity of complex networks
- Dense community detection in multi-valued attributed networks
- Density-based modularity for evaluating community structure in bipartite networks
- Discovering link communities in complex networks by exploiting link dynamics
- Finding overlapping communities in networks by label propagation
- Maximizing Barber's bipartite modularity is also hard
- Maximizing modularity intensity for community partition and evolution
- Optimal topological design for distributed estimation over sensor networks
- Searching for communities in bipartite networks
- Statistical mechanics of complex networks
- The Structure and Function of Complex Networks
- Time series clustering via community detection in networks
Cited in
(10)- Imbalance problem in community detection
- Structural and algorithmic properties of 2-community structures
- Identification of influential spreaders in bipartite networks: a singular value decomposition approach
- A label propagation-based method for community detection in directed signed social networks
- On consensus of star-composed networks with an application of Laplacian spectrum
- Highly bi-connected subgraphs for computational protein function annotation
- Community detection for networks with unipartite and bipartite structure
- A new modularity for detecting one-to-many correspondence of communities in bipartite networks
- The bipartite-network community detection algorithm based on the similarity clustering
- Detecting community structures in patients with peripheral nervous system disorders
This page was built for publication: Quantitative function and algorithm for community detection in bipartite networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2282045)
