Related Experiment Video
Updated: Jun 18, 2026

Inherent Dynamics Visualizer, an Interactive Application for Evaluating and Visualizing Outputs from a Gene Regulatory Network Inference Pipeline
Published on: December 7, 2021
Community detection in networks with positive and negative links
1Department of Mathematical Engineering, Université Catholique de Louvain, Bâtiment Euler, Avenue G Lemaître, 4 B-1348 Louvain-la-neuve, Belgium. vincent.traag@uclouvain.be
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.
Related Concept Videos
Correlations
Root Loci for Positive-Feedback Systems
The construction rules for the root locus in positive feedback systems are similar to those in...
Protein Networks
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
Protein Networks
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
Ligand Binding and Linkage
Positive and Negative Feedback Loops