Line graphs of weighted networks for overlapping communities

European Physical Journal B

Volumn 77, Issue 2, 2010, Pages 265-272

  Evans, T S ^a   Lambiotte, R ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNITY DETECTION; GEOGRAPHICAL NETWORKS; LINE GRAPH; NODE PARTITION; OVERLAPPING COMMUNITIES; PARTITIONING METHODS; STANDING PROBLEMS; WEIGHTED GRAPH; WEIGHTED NETWORKS;

GRAPHIC METHODS;

TOPOLOGY;

EID: 78149285663     PISSN: 14346028     EISSN: 14346036     Source Type: Journal    
DOI: 10.1140/epjb/e2010-00261-8     Document Type: Article

References (48)

1. M.E.J. Newman, A.L. Barabasi, D.J. Watts, The structure and dynamics of networks (Princeton University Press, Princeton, NJ, 2006)
2. T.S. Evans R. Lambiotte 2009 Phys. Rev. E 80 016105 10.1103/PhysRevE.80. 016105 2009PhRvE..80a6105E
3. H. Whitney 1932 Am. J. Math. 54 150 10.2307/2371086 1506881
4. F. Harary R.Z. Norman 1960 Rendiconti del Circulo Mathematico di Palermo 9 161 0099.18205 10.1007/BF02854581 130839
5. R.L. Hemminger, L.W. Beineke, Line Graphs and Line Digraphs in Selected Topics in Graph Theory, edited by L.W. Beineke, R.J. Wilson (Academic Press Inc., 1978)
6. S. Fortunato 2010 Phys. Rep. 486 75 10.1016/j.physrep.2009.11.002 2580414 2010PhR...486...75F
7. M.A. Porter J.-P Onnela P.J. Mucha 2009 Notices of the American Mathematical Society 56 1082 1188.05142 2568495
8. A. Lancichinetti S. Fortunato 2009 Phys. Rev. E 80 056117 10.1103/PhysRevE.80.056117 2009PhRvE..80e6117L
9. N. Gulbahce S. Lehmann 2008 Bioessays 30 934 10.1002/bies.20820
10. H.A. Simon 1962 Proc. Am. Phil. Soc. 106 467
11. A. Arenas A. Díaz-Guilera C.J. Pérez-Vicente 2006 Phys. Rev. Lett. 96 114102 10.1103/PhysRevLett.96.114102 2006PhRvL..96k4102A
12. M. Rosvall C.T. Bergstrom 2008 Proc. Natl. Acad. Sci. USA 105 1118 10.1073/pnas.0706851105 2008PNAS..105.1118R
13. J.-C. Delvenne S. Yaliraki M. Barahona 2010 Proc. Natl. Acad. Sci. USA 107 12755 10.1073/pnas.0903215107 2010PNAS..10712755D
14. R. Lambiotte, J.-C. Delvenne, M. Barahona, e-print arXiv:0812.1770
15. R. Lambiotte M. Ausloos J.A. Hołyst 2007 Phys. Rev. E 75 030101(R) 10.1103/PhysRevE.75.030101 2007PhRvE..75c0101L
16. Y.-Y. Ahn J.P. Bagrow S. Lehmann 2010 Nature 466 761 10.1038/nature09182 2010Natur.466..761A
17. J. Baumes, M. Goldberg, M. Magdon-Ismail, in IEEE International Conference on Intelligence and Security Informatics (ISI) (2005), p. 27
18. G. Palla I. Derényi I. Farkas T. Vicsek 2005 Nature 435 814 10.1038/nature03607 2005Natur.435..814P
19. X. Li, B. Liu, P. Yu, in Knowledge Discovery in Databases: PKDD, edited by J. Fürnkranz, T. Scheffer, M. Spiliopoulou (Springer Verlag, 2006), p. 593
20. S. Gregory, in Proceedings of 18th European Conference on Machine Learning (ECML) and the 11th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD) (Springer, 2008), p. 408
21. V. Nicosia, G. Mangioni, V. Carchiolo, M. Malgeri, J. Stat. Mech. P03024 (2009)
22. A. Lancichinetti S. Fortunato J. Kertész 2009 New J. Phys. 11 033015 10.1088/1367-2630/11/3/033015 2009NJPh...11c3015L
23. E.N. Sawardecker M. Sales-Pardo L.A.N. Amaral 2009 Eur. Phys. J. B 67 277 10.1140/epjb/e2008-00418-0 2009EPJB...67..277S
24. F. Wei W. Qian C. Wang A. Zhou 2009 World Wide Web 12 235 10.1007/s11280-009-0060-x
25. C. Pizzuti, in GECCO '09: Proceedings of the 11th Annual conference on Genetic and evolutionary computation (New York, USA ACM, 2009), p. 859
26. H.-W. Shen, X.-Q. Cheng, J.-F. Guo J. Stat. Mech. P07042 (2009)
27. M.S. Shang D.B. Chen T. Zhou 2010 Chin. Phys. Lett. 27 058901 10.1088/0256-307X/27/5/058901 2010ChPhL..27e8901S
28. W. Zachary 1977 J. Anthropol. Res. 33 452
29. M.E.J. Newman M. Girvan 2004 Phys. Rev. E 69 026113 10.1103/PhysRevE.69. 026113 2004PhRvE..69b6113N
30. F.R.K. Chung, Spectral Graph Theory, CBMS Regional Conference Series in Mathematics (AMS, 1997)
31. J. Reichardt S. Bornholdt 2006 Phys. Rev. E 74 016110 10.1103/PhysRevE.74.016110 2276596 2006PhRvE..74a6110R
32. A. Arenas A. Fernandez S. Gomez 2008 New J. Phys. 10 053039 10.1088/1367-2630/10/5/053039 2008NJPh...10e3039A
33. B. Hillier 1999 Enrviron. Plann. B 26 169 10.1068/b260169
34. J. Nacher N. Ueda T. Yamada M. Kanehisa T. Akutsu 2004 BMC Bioinformatics 5 207 10.1186/1471-2105-5-207
35. J. Pereira-Leal A. Enright C. Ouzounis 2004 Proteins 54 49 10.1002/prot.10505
36. J.C. Nacher T. Yamada S. Goto M. Kanehisa T. Akutsu 2005 Physica A 349 349 10.1016/j.physa.2004.09.013 2005PhyA..349..349N
37. S. Zhang, H.-W. Liu, X.-M. Ning, X.-S. Zhang. in ICDMW '06: Proceedings of the Sixth IEEE International Conference on Data Mining - Workshops, Washington, DC, USA (IEEE Computer Society, 2006), p. 130
38. T. Aittokallio B. Schwikowski 2006 Briefings in Bioinformatics 7 243 10.1093/bib/bbl022
39. A.P. Masucci D. Smith A. Crooks M. Batty 2009 Eur. Phys. J. B 71 259 1188.05140 10.1140/epjb/e2009-00290-4 2551919 2009EPJB...71..259M
40. A. Manka-Krason A. Mwijage K. Kulakowski 2010 Comput. Phys. Commun. 181 118 10.1016/j.cpc.2009.09.010 2575193 2010CoPhC.181..118M
41. M.E.J. Newman 2001 Phys. Rev. E 64 016131 10.1103/PhysRevE.64.016131 2001PhRvE..64a6131N
42. A.N. Langville C.D. Meyer 2005 SIAM Rev. 47 135 1075.65053 10.1137/S0036144503424786 2149104 2005SIAMR..47..135L
43. V.D. Blondel, J.-L. Guillaume, R. Lambiotte, E. Lefebvre, J. Stat. Mech. P10008 (2008)
44. D.E. Knuth, The Stanford GraphBase: A Platform for Combinatorial Computing (Addison-Wesley, Reading, MA, 1993)
45. C. Knappett T.S. Evans R.J. Rivers 2008 Antiquity 82 1009
46. T.S. Evans, C. Knappett, R.J. Rivers, Using Statistical Physics To Understand Relational Space: A Case Study From Mediterranean Prehistory, in Complexity Perspectives on Innovation and Social Change, edited by D. Lane, D. Pumain, S. van der Leeuw, G. West, Springer Methodos Series (Springer, 2009), p. 451
47. M.E.J. Newman 2006 Phys. Rev. E 74 036104 10.1103/PhysRevE.74.036104 2282139 2006PhRvE..74c6104N
48. M. Granovetter 1973 Am. J. Soc. 78 1360 10.1086/225469