Line graphs, link partitions, and overlapping communities

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

Volumn 80, Issue 1, 2009, Pages

  Evans, T S ^a   Lambiotte, R ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNITY STRUCTURES; LINE GRAPH; NODE PARTITION; OVERLAPPING COMMUNITIES;

GRAPH THEORY;

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

References (29)

1. M. Fiedler, Czech. Math. J. 25, 619 (1975).
2. W. Zachary, J. Anthropol. Res. 33, 452 (1977).
3. S. Fortunato and C. Castellano, in Encyclopedia of Complexity and System Science, edited by, R. A. Meyers, (Springer-Verlag, Berlin, 2009).
4. M. A. Porter, J.-P. Onnela, and P. J. Mucha, e-print arXiv:0902.3788.
5. M. E. J. Newman, Phys. Rev. E 69, 066133 (2004). 10.1103/PhysRevE.69. 066133
6. R. Guimera, M. Sales-Pardo, and L. A. N. Amaral, Phys. Rev. E 70, 025101 (R) (2004). 10.1103/PhysRevE.70.025101
7. V. D. Blondel, J.-L. Guillaume, R. Lambiotte, and E. Lefebvre, J. Stat. Mech. (2008) P10008. 10.1088/1742-5468/2008/10/P10008
8. A. Noack and R. Rotta, Lect. Notes Comput. Sci. 5526, 257 (2009). 10.1007/978-3-642-02011-7-24
9. J. Reichardt and S. Bornholdt, Phys. Rev. E 74, 016110 (2006). 10.1103/PhysRevE.74.016110
10. M. Girvan and M. E. J. Newman, Proc. Natl. Acad. Sci. U.S.A. 99, 7821 (2002). 10.1073/pnas.122653799
11. M. E. J. Newman, Phys. Rev. E 64, 016131 (2001). 10.1103/PhysRevE.64. 016131
12. R. S. Burt, Am. J. Sociol. 110, 349 (2004). 10.1086/421787
13. R. Lambiotte and P. Panzarasa, J. Informetrics 3, 180 (2009). 10.1016/j.joi.2009.03.007
14. G. Palla, I. Derényi, I. Farkas, and T. Vicsek, Nature (London) 435, 814 (2005). 10.1038/nature03607
15. V. Nicosia, G. Mangioni, V. Carchiolo, and M. Malgeri, J. Stat. Mech. (2009) P03024. 10.1088/1742-5468/2009/03/P03024
16. A. Lancichinetti, S. Fortunato, and J. Kertész, New J. Phys. 11, 033015 (2009). 10.1088/1367-2630/11/3/033015
17. J.-C. Delvenne, S. Yaliraki, and M. Barahona, e-print arXiv:0812.1811.
18. R. Lambiotte, J.-C. Delvenne, and M. Barahona, e-print arXiv:0812.1770.
19. F. R. K. Chung, Spectral Graph Theory, CBMS Regional Conference Series in Mathematics.
20. M. E. J. Newman, Phys. Rev. Lett. 89, 208701 (2002). 10.1103/PhysRevLett. 89.208701
21. T. Zhou, J. Ren, M. Medo, and Y.-C. Zhang, Phys. Rev. E 76, 046115 (2007). 10.1103/PhysRevE.76.046115
22. R. Lambiotte and M. Ausloos, Phys. Rev. E 72, 066107 (2005). 10.1103/PhysRevE.72.066107
23. V. K. Balakrishnan, Schaum's Outline of Graph Theory (Mcgraw-Hill Publishing Company, New York, 1997).
24. H. Whitney, Am. J. Math. 54, 150 (1932). 10.2307/2371086
25. L. R. Ford and D. R. Fulkerson, Can. J. Math. 8, 399 (1956).
26. G. Agarwal and D. Kempe, Eur. Phys. J. B 66, 409 (2008). 10.1140/epjb/e2008-00425-1
27. Y.-Y. Ahn, J. P. Bagrow, and S. Lehmann, e-print arXiv:0903.3178.
28. D. L. Nelson, C. L. McEvoy, and T. A. Schreiber, The University of South Florida, word association, rhyme, and word fragment norms, http://www.usf.edu/ FreeAssociation/
29. A. Arenas, A. Fernandez, and S. Gomez, New J. Phys. 10, 053039 (2008). 10.1088/1367-2630/10/5/053039