Learn about our response to COVID-19, including freely available research and expanded remote access support.
  • Mobile Active!
  • Access by Staats- und Universitaetsbibliothek Bremen

Community detection in networks with positive and negative links

V. A. Traag and Jeroen Bruggeman
Phys. Rev. E 80, 036115 – Published 21 September 2009
Article has an altmetric score of 5
PDFHTMLExport Citation

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.

  • Figure
  • Figure
  • Received 23 November 2008

DOI:https://doi.org/10.1103/PhysRevE.80.036115

©2009 American Physical Society

Authors & Affiliations

V. A. Traag1,2,* and Jeroen Bruggeman2

  • 1Department of Mathematical Engineering, Université Catholique de Louvain, Bâtiment Euler, Avenue G. Lemaître, 4 B-1348 Louvain-la-neuve, Belgium
  • 2Department of Sociology and Anthropology, Faculty of Social and Behavioural Sciences, University of Amsterdam, Oudezijds Achterburgwal 185, 1012 DK Amsterdam, The Netherlands

  • *Corresponding author; vincent.traag@uclouvain.be

Article Text

Click to Expand

References

Click to Expand
Issue

Vol. 80, Iss. 3 — September 2009

Reuse & Permissions
APS and the Physical Review Editorial Office Continue to Support Researchers

COVID-19 has impacted many institutions and organizations around the world, disrupting the progress of research. Through this difficult time APS and the Physical Review editorial office are fully equipped and actively working to support researchers by continuing to carry out all editorial and peer-review functions and publish research in the journals as well as minimizing disruption to journal access.

We appreciate your continued effort and commitment to helping advance science, and allowing us to publish the best physics journals in the world. And we hope you, and your loved ones, are staying safe and healthy.

Ways to Access APS Journal Articles Off-Campus

Many researchers now find themselves working away from their institutions and, thus, may have trouble accessing the Physical Review journals. To address this, we have been improving access via several different mechanisms. See Off-Campus Access to Physical Review for further instructions.

Sign up to receive regular email alerts from Physical Review E