Improved community detection in weighted bipartite networks
Google (United States) · University of Exeter
Abstract
Real-world complex networks are composed of non-random quantitative interactions. Identifying communities of nodes that tend to interact more with each other than the network as a whole is a key research focus across multiple disciplines, yet many community detection algorithms only use information about the presence or absence of interactions between nodes. Weighted modularity is a potential method for evaluating the quality of community partitions in quantitative networks. In this framework, the optimal community partition of a network can be found by searching for the partition that maximizes modularity. Attempting to find the partition that maximizes modularity is a computationally hard problem requiring…
Citation impact
- FWCI
- 19.01
- Percentile
- 100%
- References
- 48
Authors
1Topics & keywords
- Modularity (biology)
- Bipartite graph
- Partition (number theory)
- Computer science
- Clique percolation method
- Complex network
- Theoretical computer science
- Key (lock)