Community detection in networks with positive and negative links

Abstract

Detecting communities in complex networks accurately is a prime challenge, preceding further analyses of network characteristics and dynamics. Until now, community detection took into account only positively valued links, while many actual networks also feature negative links. We extend an existing Potts model to incorporate negative links as well, resulting in a method similar to the clustering of signed graphs, as dealt with in social balance theory, but more general. To illustrate our method, we applied it to a network of international alliances and disputes. Using data from 1993--2001, it turns out that the world can be divided into six power blocs similar to Huntington's civilizations, with some notable exceptions.

7 pages, 2 figures. Revised version

References in corpus (18)

• Fast unfolding of communities in large networks
• Community structure in social and biological networks
• Finding and evaluating community structure in networks
• Modularity and community structure in networks
• Uncovering the overlapping community structure of complex networks in nature and society
• Finding community structure in networks using the eigenvectors of matrices
• Functional cartography of complex metabolic networks
• Benchmark graphs for testing community detection algorithms
• Resolution limit in community detection
• Comparing community structure identification
• Critical phenomena in complex networks
• Statistical Mechanics of Community Detection
• The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
• Community detection in complex networks using Extremal Optimization
• Community structure in directed networks
• Analysis of community structure in networks of correlated data
• Limited resolution in complex network community detection with Potts model approach
• A network-based prediction of retail stores commercial categories and optimal locations

Cited by in corpus (69)

• Community detection in graphs
• Link Prediction in Complex Networks: A Survey
• Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
• Dynamic reconfiguration of human brain networks during learning
• Community detection in networks: A user guide
• Weight-conserving characterization of complex functional brain networks
• Multirelational Organization of Large-scale Social Networks in an Online World
• A Comparative Analysis of Community Detection Algorithms on Artificial Networks
• Narrow scope for resolution-limit-free community detection
• Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics
• A Classification for Community Discovery Methods in Complex Networks
• Network Analysis of Particles and Grains
• Local resolution-limit-free Potts model for community detection
• Multi-scale community organization of the human structural connectome and its relationship with resting-state functional connectivity
• Persistent homology of time-dependent functional networks constructed from coupled time series
• Dynamical Models Explaining Social Balance and Evolution of Cooperation
• Finding multiple core-periphery pairs in networks
• Resolving Structure in Human Brain Organization: Identifying Mesoscale Organization in Weighted Network Representations
• Core-periphery structure requires something else in the network
• Community Structure in the United Nations General Assembly
• wTO: an R package for computing weighted topological overlap and consensus networks with an integrated visualization tool
• Hierarchical multiresolution method to overcome the resolution limit in complex networks
• Descriptive vs. inferential community detection in networks: pitfalls, myths, and half-truths
• Multiscale dynamical embeddings of complex networks
• Communities in Networks
• Network community-based model reduction for vortical flows
• Post-processing partitions to identify domains of modularity optimization
• Mesoscopic analysis of online social networks - The role of negative ties
• Stochastic block model and exploratory analysis in signed networks
• Community Detection in Quantum Complex Networks
• Comparing multiple networks using the Co-expression Differential Network Analysis (CoDiNA)
• q-State Potts model metastability study using optimized GPU-based Monte Carlo algorithms
• Overlapping community detection in signed networks
• Extreme variability in convergence to structural balance in frustrated dynamical systems
• Flickering emergences: The question of locality in information-theoretic approaches to emergence
• Multiplex Communities and the Emergence of International Conflict
• Identifying hidden coalitions in the US House of Representatives by optimally partitioning signed networks based on generalized balance
• Coupled dynamics of node and link states in complex networks: A model for language competition
• Uncovering functional brain signature via random matrix theory
• Fragmentation transition in a coevolving network with link-state dynamics
• A Survey of Signed Network Mining in Social Media
• Dynamics of link states in complex networks: The case of a majority rule
• Global disorder transition in the community structure of large-q Potts systems
• The stability to instability transition in the structure of large scale networks
• Relevance of Negative Links in Graph Partitioning: A Case Study Using Votes From the European Parliament
• Unsupervised clustering analysis: a multiscale complex networks approach
• Multiple bipolar fuzzy measures: an application to community detection problems for networks with additional information
• Community detectability and structural balance dynamics in signed networks
• Modularity in Multilayer Networks using Redundancy-based Resolution and Projection-based Inter-Layer Coupling
• SDGNN: Learning Node Representation for Signed Directed Networks
• Computing Lens for Exploring the Historical People's Social Network
• Assessing frustration in real-world signed networks: a statistical theory of balance
• The Asymptotic Distribution of Modularity in Weighted Signed Networks
• Local multiresolution order in community detection
• Patterns of link reciprocity in directed, signed networks
• Comparison and Benchmark of Graph Clustering Algorithms
• Community detection in bipartite signed networks is highly dependent on parameter choice
• The Atlas for the Aspiring Network Scientist
• Language dynamics within adaptive networks: An agent-based approach of nodes and links coevolution
• Negative Ties Highlight Hidden Extremes in Social Media Polarization
• Local Algorithms for Finding Densely Connected Clusters
• A framework for community detection in heterogeneous multi-relational networks
• Mind the gap in university rankings: a complex network approach towards fairness
• Block-corrected Modularity for Community Detection
• Toward Quantum Utility in Finance: A Robust Data-Driven Algorithm for Asset Clustering
• Signed Bipartite Graph Neural Networks
• Trust as a Metric for Resiliency in Signed Social Networks
• Weight Prediction for Variants of Weighted Directed Networks
• Community Detection in the Network of German Princes in 1225: a Case Study