The DOI matches its Crossref record; 35 of the 35 references it cites were found in a registry or an index.
Community detection in networks with positive and negative links
Open accessAbstract
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Optimization by Simulated Annealing
Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983) · Science · doi:10.1126/science.220.4598.671 · Cited by 45,134
Fast unfolding of communities in large networks
Blondel, V. D., Guillaume, J.-L., Lambiotte, R., & Lefebvre, E. (2008) · Journal of Statistical Mechanics: Theory and Experiment · doi:10.1088/1742-5468/2008/10/p10008 · Cited by 21,424
Community structure in social and biological networks
Girvan, M., & Newman, M. E. J. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.122653799 · Cited by 15,502
Finding and evaluating community structure in networks
Newman, M. E. J., & Girvan, M. (2004) · Physical Review E · doi:10.1103/physreve.69.026113 · Cited by 13,931
Modularity and community structure in networks
Newman, M. E. J. (2006) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0601602103 · Cited by 12,256
Complex networks: structure and dynamics
BOCCALETTI, S., LATORA, V, MORENO, Y., CHAVEZ, M., & HWANG, D. (2006) · Physics Reports · doi:10.1016/j.physrep.2005.10.009 · Cited by 11,010
The clash of civilizations and the remaking of world order
(1997) · Long Range Planning · doi:10.1016/s0024-6301(97)80966-1 · Cited by 7,457
De Tocqueville, A. (2010) · The Two Narratives of Political Economy · doi:10.1002/9781118011690.ch12 · Cited by 6,286
Uncovering the overlapping community structure of complex networks in nature and society
Palla, G., Derényi, I., Farkas, I., & Vicsek, T. (2005) · Nature · doi:10.1038/nature03607 · Cited by 5,373 · cited 2×
“[6] Palla, G, I Derényi, I Farkas, and T Vicsek (2005) Uncovering the overlapping community structure of complex networks in nature and society.”
BackgroundThe Clash of Civilizations and the Remaking of the World Order
Evans, P., & Huntington, S. P. (1997) · Contemporary Sociology · doi:10.2307/2654621 · Cited by 4,865
Finding community structure in networks using the eigenvectors of matrices
Newman, M. E. J. (2006) · Physical Review E · doi:10.1103/physreve.74.036104 · Cited by 4,761
Functional cartography of complex metabolic networks
Guimerà, R., & Nunes Amaral, L. A. (2005) · Nature · doi:10.1038/nature03288 · Cited by 3,983
Attitudes and cognitive organization
Heider, F. (1946) · The Journal of Psychology · doi:10.1080/00223980.1946.9917275 · Cited by 3,672
Wu, F. Y. (1982) · Reviews of Modern Physics · doi:10.1103/revmodphys.54.235 · Cited by 3,570
Benchmark graphs for testing community detection algorithms
Lancichinetti, A., Fortunato, S., & Radicchi, F. (2008) · Physical Review E · doi:10.1103/physreve.78.046110 · Cited by 3,051
Resolution limit in community detection
Fortunato, S., & Barthélemy, M. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0605965104 · Cited by 3,024
Comparing community structure identification
Danon, L., Díaz-Guilera, A., Duch, J., & Arenas, A. (2005) · Journal of Statistical Mechanics: Theory and Experiment · doi:10.1088/1742-5468/2005/09/p09008 · Cited by 2,872
Critical phenomena in complex networks
Dorogovtsev, S. N., Goltsev, A. V., & Mendes, J. F. F. (2008) · Reviews of Modern Physics · doi:10.1103/revmodphys.80.1275 · Cited by 2,220
Statistical mechanics of community detection
Reichardt, J., & Bornholdt, S. (2006) · Physical Review E · doi:10.1103/physreve.74.016110 · Cited by 2,048
Guimerà, R., Mossa, S., Turtschi, A., & Amaral, L. A. N. (2005) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0407994102 · Cited by 1,762
Community detection in complex networks using extremal optimization
Duch, J., & Arenas, A. (2005) · Physical Review E · doi:10.1103/physreve.72.027104 · Cited by 1,549
Community Structure in Directed Networks
Leicht, E. A., & Newman, M. E. J. (2008) · Physical Review Letters · doi:10.1103/physrevlett.100.118703 · Cited by 1,116
Self-organization and identification of Web communities
Flake, G. W., Lawrence, S., Giles, C. L., & Coetzee, F. M. (2002) · Computer · doi:10.1109/2.989932 · Cited by 1,018
Clustering and Structural Balance in Graphs
Davis, J. A. (1967) · Human Relations · doi:10.1177/001872676702000206 · Cited by 818
The MID3 Data Set, 1993—2001: Procedures, Coding Rules, and Description
Ghosn, F., Palmer, G., & Bremer, S. A. (2004) · Conflict Management and Peace Science · doi:10.1080/07388940490463861 · Cited by 670
The MID 3 data set, 1993–2001: procedures, coding rules, and description
(2009) · Causes and Consequences of International Conflict · doi:10.4324/9780203932872-13 · Cited by 467
Measuring Alliances: the Correlates of War Formal Interstate Alliance Dataset, 1816–2000
Gibler, D. M., & Sarkees, M. R. (2004) · Journal of Peace Research · doi:10.1177/0022343304041061 · Cited by 448
A partitioning approach to structural balance
Doreian, P., & Mrvar, A. (1996) · Social Networks · doi:10.1016/0378-8733(95)00259-6 · Cited by 297
Analysis of community structure in networks of correlated data
Gómez, S., Jensen, P., & Arenas, A. (2009) · Physical Review E · doi:10.1103/physreve.80.016114 · Cited by 260
Clash of Civilizations, or Realism and Liberalism Déjà Vu? Some Evidence
Russett, B. M., Oneal, J. R., & Cox, M. (2000) · Journal of Peace Research · doi:10.1177/0022343300037005003 · Cited by 247
Clear and Present Strangers: The Clash of Civilizations and International Conflict
Henderson, E. A., & Tucker, R. (2001) · International Studies Quarterly · doi:10.1111/0020-8833.00193 · Cited by 209
Limited resolution in complex network community detection with Potts model approach
Kumpula, J. M., Saramäki, J., Kaski, K., & Kertész, J. (2007) · The European Physical Journal B · doi:10.1140/epjb/e2007-00088-4 · Cited by 189
Liberalism and Interdependence: Extending the Trade-Conflict Model
Polachek, S. W., Robst, J., & Chang, Y.-C. (1999) · Journal of Peace Research · doi:10.1177/0022343399036004002 · Cited by 187
Network-based predictions of retail store commercial categories and optimal locations
Pablo Jensen, B. (2006) · Physical Review E · doi:10.1103/physreve.74.035101 · Cited by 104
REICHARDT, J. (2008) · Lecture notes in physics · doi:10.1007/978-3-540-87833-9 · Cited by 39
Cited by
Fortunato, S. (2010) · Physics Reports · doi:10.1016/j.physrep.2009.11.002 · Cited by 11,293
“Wehave discussed some studies in this direction [228,226,227], butwe are just at the beginning of this endeavor.”
BackgroundFunctional Network Organization of the Human Brain
Power, J. D., Cohen, A. L., Nelson, S. M., Wig, G. S., Barnes, K. A., Church, J. A., Vogel, A. C., Laumann, T. O., Miezin, F. M., Schlaggar, B. L., et al. (2011) · Neuron · doi:10.1016/j.neuron.2011.09.006 · Cited by 4,124
Link prediction in complex networks: A survey
Lü, L., & Zhou, T. (2011) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2010.11.027 · Cited by 2,819
Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
Mucha, P. J., Richardson, T., Macon, K., Porter, M. A., & Onnela, J.-P. (2010) · Science · doi:10.1126/science.1184819 · Cited by 2,123
Community detection in networks: a user guide
Fortunato, S., & Hric, D. (2016) · Physics Reports · doi:10.1016/j.physrep.2016.09.002 · Cited by 2,086
Metadata
- Authors
- Traag, V. A., & Bruggeman, J.
- Venue
- Physical Review E
- Publisher
- American Physical Society (APS)
- Published
- 2009-09-21
- Volume
- 80
- Issue
- 3
- Pages
- 036115-036115
- ISSN
- 1539-3755 (ISSN-L)
- 1550-2376
- OpenAlex
- W2112461976
- Cited by
- 434
- References
- 35
- FWCI
- 9.73
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.