articleRoyal Society Open ScienceJan 1, 2016GOLD OA

Improved community detection in weighted bipartite networks

Google (United States) · University of Exeter

PubMed
Indexed incrossrefdoajpubmed

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

523
total citations
FWCI
19.01
Percentile
100%
References
48
Citations per year

Authors

1

Topics & keywords

Keywords
  • Modularity (biology)
  • Bipartite graph
  • Partition (number theory)
  • Computer science
  • Clique percolation method
  • Complex network
  • Theoretical computer science
  • Key (lock)
No related works found for this paper.

Funding