AOC; Assembling Overlapping Communities
arXiv:2208.04842 · doi:10.1162/qss_a_00227
Abstract
Through discovery of meso-scale structures, community detection methods contribute to the understanding of complex networks. Many community finding methods, however, rely on disjoint clustering techniques, in which node membership is restricted to one community or cluster. This strict requirement limits the ability to inclusively describe communities since some nodes may reasonably be assigned to many communities. We have previously reported Iterative K-core Clustering (IKC), a scalable and modular pipeline that discovers disjoint research communities from the scientific literature. We now present Assembling Overlapping Clusters (AOC), a complementary meta-method for overlapping communities as an option that addresses the disjoint clustering problem. We present findings from the use of AOC on a network of over 13 million nodes that captures recent research in the very rapidly growing field of extracellular vesicles in biology.
arXiv commentThis version submitted to Quantitative Science Studies
References in corpus (18)
- Modularity and community structure in networks
- Community detection in graphs
- From Louvain to Leiden: guaranteeing well-connected communities
- Uncovering the overlapping community structure of complex networks in nature and society
- Resolution limit in community detection
- Detecting the overlapping and hierarchical community structure of complex networks
- Line Graphs, Link Partitions and Overlapping Communities
- A Comparative Analysis of Community Detection Algorithms on Artificial Networks
- Limits of modularity maximization in community detection
- A Classification for Community Discovery Methods in Complex Networks
- Identification of core-periphery structure in networks
- A Clarified Typology of Core-Periphery Structure in Networks
- Center-Periphery Structure in Communities: Extracellular Vesicles
- Co-citations in context: disciplinary heterogeneity is relevant
- Topics as Clusters of Citation Links to Highly Cited Sources: The Case of Research on International Relations
- Finding Scientific Communities In Citation Graphs: Convergent Clustering
- Communities as Well Separated Subgraphs With Cohesive Cores: Identification of Core-Periphery Structures in Link Communities
- Core-periphery structure in networks: a statistical exposition