Community structure in time-dependent, multiscale, and multiplex networks

Science

Volumn 328, Issue 5980, 2010, Pages 876-878

  Mucha, Peter J ^a   Richardson, Thomas ^a,b   Macon, Kevin ^a   Porter, Mason A ^c   Onnela, Jukka Pekka ^d,e  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

^b NORTH CAROLINA STATE UNIVERSITY   (United States)

^c UNIVERSITY OF OXFORD   (United Kingdom)

^d HARVARD MEDICAL SCHOOL   (United States)

^e HARVARD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; INFORMATION SYSTEM; NETWORK ANALYSIS; NETWORK DESIGN;

ANALYTICAL PARAMETERS; ARTICLE; COMMUNITY STRUCTURE; METHODOLOGY; PRIORITY JOURNAL; TIME;

ALGORITHMS; FRIENDS; GROUP PROCESSES; HUMANS; INTERPERSONAL RELATIONS; MODELS, THEORETICAL; POLITICS; POPULATION GROUPS; TIME FACTORS; UNITED STATES;

EID: 77952328459     PISSN: 00368075     EISSN: 10959203     Source Type: Journal    
DOI: 10.1126/science.1184819     Document Type: Article

References (28)

1. M. Girvan, M. E. J. Newman, Proc. Natl. Acad. Sci. U.S.A. 99, 7821 (2002).
2. M. A. Porter, J.-P. Onnela, P. J. Mucha, Not. Am. Math. Soc. 56, 1082 (2009).
3. S. Fortunato, Phys. Rep. 486, 75 (2010).
4. M. E. J. Newman, Phys. Rev. E 74, 036104 (2006).
5. J. Reichardt, S. Bornholdt, Phys. Rev. E 74, 016110 (2006).
6. J. Hopcroft, O. Khan, B. Kulis, B. Selman, Proc. Natl. Acad. Sci. U.S.A. 101 (suppl. 1), 5249 (2004).
7. T. Y. Berger-Wolf, J. Saia, in Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2006), p. 523 (10.1145/1150402.1150462).
8. G. Palla, A.-L. Barabási, T. Vicsek, Nature 446, 664 (2007).
9. D. J. Fenn et al, Chaos 19, 033119 (2009).
10. J. Sun, C. Faloutsos, S. Papadimitriou, P. S. Yu, in Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2007), p. 687 (10.1145/1281192.1281266).
11. T. M. Selee, T. G. Kolda, W. P. Kegelmeyer, J. D. Griffin, CSRI Summer Proceedings 2007, Technical Report SAND2007-7977, Sandia National Laboratories, Albuquerque, NM and Livermore, CA, M. L. Parks, S. S. Collis, Eds. (2007), p. 87 (www.cs.sandia.gov/CSRI/Proceedings).
12. M. E. J. Newman, M. Girvan, Phys. Rev. E 69, 026113 (2004).
13. R. Lambiotte, J. C. Delvenne, M. Barahona, http;//arxiv.org/abs/0812.1770 (2008).
14. See supporting material on Science Online.
15. M. J. Barber, Phys. Rev. E 76, 066102 (2007).
16. A. Arenas, J. Duch, A. Fernandez, S. Gomez, N. J. Phys. 9, 176 (2007).
17. E. A. Leicht, M. E. J. Newman, Phys. Rev. Lett. 100, 118703 (2008).
18. S. Gómez, P. Jensen, A. Arenas, Phys. Rev. E 80, 016114 (2009).
19. V. A. Traag, J. Bruggeman, Phys. Rev. E 80, 036115 (2009).
20. S. Fortunato, M. Barthélemy Proc. Natl. Acad. Sci. U.S.A. 104, 36 (2007).
21. B. H. Good, Y.-A. de Montjoye, A. Clauset, Phys. Rev. E 81, 046106 (2010).
22. W. W. Zachary, ;. J. Anthropol. Res. 33, 452 (1977).
23. A. S. Waugh, L. Pei, J. H. Fowler, P. J. Mucha, M. A. Porter, http://arxiv.org/abs/0907.3509(2009).
24. K. Lewis, J. Kaufman, M. Gonzalez, A. Wimmer, N. Christakis, Soc. Networks 30, 330 (2008).
25. T. Richardson, P. J. Mucha, M. A. Porter, Phys. Rev. E 80, 036111 (2009).
26. K. T. Poole, Voteview (http://voteview.com) (2008).
27. We thank N. A. Christakis, L Meneades, and K. Lewis for access to and helping with the "Tastes, Ties, and Time" data;
28. S. Reid and A. L Traud for help developing code; and A. Clauset, J.-C. Delvenne, S. Fortunato, M. Gould, and V. Traag for discussions. Congressional roll call data are from http://voteview.com (26). Supported by NSF grant DMS-0645369 (P.J.M.), James S. McDonnell Foundation grant 220020177 (M.A.P.), and the Fulbright Program (J.-P.O.).