Generalized communities in networks

Abstract

A substantial volume of research has been devoted to studies of community structure in networks, but communities are not the only possible form of large-scale network structure. Here we describe a broad extension of community structure that encompasses traditional communities but includes a wide range of generalized structural patterns as well. We describe a principled method for detecting this generalized structure in empirical network data and demonstrate with real-world examples how it can be used to learn new things about the shape and meaning of networks.

5 pages, 1 figure

References in corpus (4)

• Uncovering the overlapping community structure of complex networks in nature and society
• Stochastic blockmodels and community structure in networks
• Hyperbolic Geometry of Complex Networks
• Phase transition in the detection of modules in sparse networks

Cited by in corpus (27)

• Networks beyond pairwise interactions: structure and dynamics
• 20 years of network community detection
• Synchronization in networks with multiple interaction layers
• Bayesian stochastic blockmodeling
• Clustering implies geometry in networks
• Reconstructing networks with unknown and heterogeneous errors
• Statistical inference of assortative community structures
• Community detection in networks with unequal groups
• A Framework for the Construction of Generative Models for Mesoscale Structure in Multilayer Networks
• Link prediction with hyperbolic geometry
• Finding network communities using modularity density
• Latent geometry of bipartite networks
• Estimating Causal Peer Influence in Homophilous Social Networks by Inferring Latent Locations
• From Relational Data to Graphs: Inferring Significant Links using Generalized Hypergeometric Ensembles
• Optimal community structure for social contagions
• Hierarchical core-periphery structure in networks
• Multiplex Network Regression: How do relations drive interactions?
• A Generative Node-attribute Network Model for Detecting Generalized Structure
• Analytical Formulation of the Block-Constrained Configuration Model
• State aggregations in Markov chains and block models of networks
• Entrograms and coarse graining of dynamics on complex networks
• Measuring the effect of node aggregation on community detection
• Navigability of Random Geometric Graphs in the Universe and Other Spacetimes
• High Performance Algorithms for Quantum Gravity and Cosmology
• Analysis of large sparse graphs using regular decomposition of graph distance matrices
• Hidden space reconstruction inspires link prediction in complex networks
• Individual-centered partial information in social networks