Community detection in networks with positive and negative links

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 80, Issue 3, 2009, Pages

  Traag, V A ^a,b   Bruggeman, Jeroen ^b  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

^b UNIVERSITY OF AMSTERDAM   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNITY DETECTION; COMPLEX NETWORKS; IN-NETWORK; NETWORK CHARACTERISTICS; POTTS MODELS; SIGNED GRAPHS;

EID: 70349930102     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.80.036115     Document Type: Article

References (41)

1. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D. U. Hwang, Phys. Rep. 424, 175 (2006). 10.1016/j.physrep.2005.10.009
2. S. Dorogovtsev, A. Goltsev, and J. Mendes, Rev. Mod. Phys. 80, 1275 (2008). 10.1103/RevModPhys.80.1275
3. J. Bruggeman, Social Networks: An Introduction (Routledge, London, 2008).
4. J. Duch and A. Arenas, Phys. Rev. E 72, 027104 (2005). 10.1103/PhysRevE.72.027104
5. G. Palla, I. Derényi, I. Farkas, and T. Vicsek, Nature (London) 435, 814 (2005). 10.1038/nature03607
6. M. E. J. Newman, Phys. Rev. E 74, 036104 (2006). 10.1103/PhysRevE.74. 036104
7. M. Girvan and M. E. J. Newman, Proc. Natl. Acad. Sci. U.S.A. 99, 7821 (2002). 10.1073/pnas.122653799
8. J. Reichardt and S. Bornholdt, Phys. Rev. E 74, 016110 (2006). 10.1103/PhysRevE.74.016110
9. F. Harary, Mich. Math. J. 2, 143 (1953). 10.1307/mmj/1028989917
10. S. Fortunato and M. Barthélemy, Proc. Natl. Acad. Sci. U.S.A. 104, 36 (2007). 10.1073/pnas.0605965104
11. H. Du, D. R. White, Y. Ren, and S. Li (to be published).
12. J. M. Kumpula, J. Saramäki, K. Kaski, and J. Kertész, Eur. Phys. J. B 56, 41 (2007). 10.1140/epjb/e2007-00088-4
13. F. Heider, J. Psychol. 21, 107 (1946).
14. J. A. Davis, Hum. Relat. 20, 181 (1967). 10.1177/001872676702000206
15. D. Cartwright and F. Harary, Elemente der Mathematik 23, 85 (1968).
16. P. Doreian and A. Mrvar, Soc. Networks 18, 149 (1996). 10.1016/0378-8733(95)00259-6
17. P. Jensen, Phys. Rev. E 74, 035101 (2006). 10.1103/PhysRevE.74.035101
18. M. E. J. Newman and M. Girvan, Phys. Rev. E 69, 026113 (2004). 10.1103/PhysRevE.69.026113
19. E. A. Leicht and M. E. J. Newman, Phys. Rev. Lett. 100, 118703 (2008). 10.1103/PhysRevLett.100.118703
20. S. Gomez, P. Jensen, and A. Arenas, Phys. Rev. E 80, 016114 (2009). 10.1103/PhysRevE.80.016114
21. J. Reichardt, Structure in Complex Networks, Lecture Notes in Physics (Springer, New York, 2008).
22. F. Y. Wu, Rev. Mod. Phys. 54, 235 (1982). 10.1103/RevModPhys.54.235
23. U. Brandes, D. Delling, M. Gaertler, R. Göerke, M. Hoefer, Z. Nikoloski, and D. Wagner, e-print arXiv:physics/0608255v2.
24. V. D. Blondel, J.-L. Guillaume, R. Lambiotte, and E. Lefebvre, J. Stat. Mech.: Theory Exp. 2008, P10008 (2008). 10.1088/1742-5468/2008/10/P10008
25. R. Guimerà, S. Mossa, A. Turtschi, and L. A. Amaral, Proc. Natl. Acad. Sci. U.S.A. 102, 7794 (2005). 10.1073/pnas.0407994102
26. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, Science 220, 671 (1983). 10.1126/science.220.4598.671
27. L. Danon, D. Aguilera, J. Duch, and A. Arenas, J. Stat. Mech.: Theory Exp. (2005), P09008. 10.1088/1742-5468/2005/09/P09008
28. R. Guimerà and N. L. A. Amaral, Nature (London) 433, 895 (2005). 10.1038/nature03288
29. A. Lancichinetti, S. Fortunato, and F. Radicchi, Phys. Rev. E 78, 046110 (2008). 10.1103/PhysRevE.78.046110
30. M. E. J. Newman, Proc. Natl. Acad. Sci. U.S.A. 103, 8577 (2006). 10.1073/pnas.0601602103
31. F. Ghosn, G. Palmer, and S. Bremer, Conflict Management and Peace Science 21, 133 (2004). 10.1080/07388940490463861
32. D. M. Gibler and M. Sarkees, J. Peace Res. 41, 211 (2004). 10.1177/0022343304041061
33. S. P. Huntington, The Clash of Civilizations and the Remaking of World Order (Simon & Schuster, New York, 1996).
34. P. R. Hensel, G. Goertz, and P. F. Diehl, J. Polit. 62, 1173 (2000). 10.1111/0022-3816.00052
35. D. Tocqueville and A, Democracy in America (Perennial, New York, 2000).
36. H. Kissinger, Diplomacy (Simon & Schuster, New York, 1994).
37. S. W. Polachek, J. Robst, and Y. C. Chang, J. Peace Res. 36, 405 (1999). 10.1177/0022343399036004002
38. E. A. Henderson and R. Tucker, Int. Stud. Q. 45, 317 (2001). 10.1111/0020-8833.00193
39. B. M. Russett, J. R. Oneal, and M. Cox, J. Peace Res. 37, 583 (2000). 10.1177/0022343300037005003
40. G. W. Flake, S. Lawrence, C. L. Giles, and F. M. Coetzee, pt Computer 35, 66 (2002). 10.1109/2.989932
41. L. A. Adamic and N. Glance, LinkKDD '05: Proceedings of the 3rd International Workshop on Link Discovery (ACM Press, New York, NY, 2005), pp. 36-43.