Ubiquitousness of link-density and link-pattern communities in real-world networks

European Physical Journal B

Volumn 85, Issue 1, 2012, Pages

  Subelj L ^a   Bajec, M ^a  

^a UNIVERSITY OF LJUBLJANA   (Slovenia)

Author keywords

Interdisciplinary Physics

Indexed keywords

BIOLOGICAL NETWORKS; COMMUNITY STRUCTURES; INTERDISCIPLINARY PHYSICS; INTRINSIC PROPERTY; PRIOR KNOWLEDGE; RANDOM NETWORK; REAL-WORLD NETWORKS; SIMILAR PATTERN; SYNTHETIC BENCHMARK;

SOCIAL SCIENCES;

ALGORITHMS;

EID: 84856271941     PISSN: 14346028     EISSN: 14346036     Source Type: Journal    
DOI: 10.1140/epjb/e2011-20448-7     Document Type: Article

References (63)

1. M. Girvan M.E.J. Newman 2002 Proc. Natl. Acad. Sci. USA 99 7821 2002PNAS...99.7821G 1032.91716 10.1073/pnas.122653799 1908073 (Pubitemid 34650963)
2. P. Gleiser L. Danon 2003 Adv. Complex Syst. 6 565 10.1142/ S0219525903001067
3. G. Palla I. Derényi I. Farkas T. Vicsek 2005 Nature 435 814 2005Natur.435..814P 10.1038/nature03607 (Pubitemid 40839731)
4. A. Arenas A. Díaz-Guilera C.J. Pérez-Vicente 2006 Phys. Rev. Lett. 96 114102 2006PhRvL..96k4102A 10.1103/PhysRevLett.96.114102
5. V. Zlatic A. Gabrielli G. Caldarelli 2010 Phys. Rev. E 82 066109 2010PhRvE..82f6109Z 10.1103/PhysRevE.82.066109
6. E. Ravasz A. Barabási 2003 Phys. Rev. E 67 026112 2003PhRvE..67b6112R 10.1103/PhysRevE.67.026112
7. J. Leskovec K.J. Lang A. Dasgupta M.W. Mahoney 2009 Internet Mathematics 6 29 1205.91144 10.1080/15427951.2009.10129177 2736090
8. D.V. Foster J.G. Foster P. Grassberger M. Paczuski 2011 Phys. Rev. E 84 066117 2011PhRvE..84f6117F 10.1103/PhysRevE.84.066117
9. L. Danon, A. Díaz-Guilera, J. Duch, A. Arenas, J. Stat. Mech.: Theory E., P09008 (2005)
10. S. Fortunato 2010 Phys. Rep. 486 75 2010PhR...486...75F 10.1016/j.physrep.2009.11.002 2580414
11. M.A. Porter J. Onnela P.J. Mucha 2009 Notices of the American Mathematical Society 56 1082 1188.05142 2568495
12. F. Wu B.A. Huberman 2004 Eur. Phys. J. B 38 331 2004EPJB...38..331W 10.1140/epjb/e2004-00125-x
13. R. Guimerà L.A.N. Amaral 2005 Nature 433 895 2005Natur.433..895G 10.1038/nature03288 (Pubitemid 40314902)
14. M. Rosvall C.T. Bergstrom 2007 Proc. Natl. Acad. Sci. USA 104 7327 2007PNAS..104.7327R 10.1073/pnas.0611034104 (Pubitemid 47185904)
15. S. Son H. Jeong J.D. Noh 2006 Eur. Phys. J. B 50 431 2006EPJB...50..431S 10.1140/epjb/e2006-00155-4
16. U.N. Raghavan R. Albert S. Kumara 2007 Phys. Rev. E 76 036106 2007PhRvE..76c6106R 10.1103/PhysRevE.76.036106 (Pubitemid 47443121)
17. G. Agarwal D. Kempe 2008 Eur. Phys. J. B 66 409 2008EPJB...66..409A 1188.90262 10.1140/epjb/e2008-00425-1 2465245
18. T.S. Evans R. Lambiotte 2010 Eur. Phys. J. B 77 265 2010EPJB...77..265E 10.1140/epjb/e2010-00261-8
19. J. Liu 2010 Eur. Phys. J. B 77 547 2010EPJB...77..547L 10.1140/epjb/e2010-00290-3
20. L. Šubelj M. Bajec 2011 Phys. Rev. E 83 036103 2011PhRvE..83c6103S 10.1103/PhysRevE.83.036103 2788248
21. M.E.J. Newman 2004 Eur. Phys. J. B 38 321 2004EPJB...38..321N 10.1140/epjb/e2004-00124-y
22. F. Radicchi C. Castellano F. Cecconi V. Loreto D. Parisi 2004 Proc. Natl. Acad. Sci. USA 101 2658 2004PNAS..101.2658R 10.1073/pnas.0400054101 (Pubitemid 38327665)
23. M.E.J. Newman E.A. Leicht 2007 Proc. Natl. Acad. Sci. USA 104 9564 2007PNAS..104.9564N 1155.91026 10.1073/pnas.0610537104 (Pubitemid 47175306)
24. B. Long, X. Xu, Z. Zhang, P. Yu, Community learning by graph approximation, in Proceedings of the IEEE International Conference on Data Mining (2007), pp. 232 - 241
25. S. Pinkert J. Schultz J. Reichardt 2010 PLoS Comput. Biol. 6 e1000659 10.1371/journal.pcbi.1000659 2601369
26. Y. Park C. Moore J.S. Bader 2010 PLoS One 5 e8118 2010PLoSO...5.8118P 10.1371/journal.pone.0008118
27. H.C. White S.A. Boorman R.L. Breiger 1976 Am. J. Sociol. 81 730 10.1086/226141
28. Y. Zhao E. Levina J. Zhu 2011 Proc. Natl. Acad. Sci. USA 108 7321 2011PNAS..108.7321Z 10.1073/pnas.1006642108
29. P. Latouche E. Birmelé C. Ambroise 2011 Ann. Appl. Stat. 5 309 1220.62083 10.1214/10-AOAS382 2810399
30. A. Decelle F. Krzakala C. Moore L. Zdeborová 2011 Phys. Rev. Lett. 107 065701 2011PhRvL.107f5701D 10.1103/PhysRevLett.107.065701
31. E.M. Airoldi D.M. Blei S.E. Fienberg E.P. Xing 2008 J. Mach. Learn. Res. 9 1981 1225.68143
32. N. Barbieri, M. Guarascio, G. Manco, A block mixture model for pattern discovery in preference data, in Proceedings of the IEEE International Conference on Data Mining Workshops (2010), pp. 1100-1107
33. C. Lin, J. Koh, A.L.P. Chen, A better strategy of discovering link-pattern based communities by classical clustering methods, in Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining (2010), pp. 56-67
34. M. Shafiei, H. Chipman, Mixed-membership stochastic block-models for transactional networks, in Proceedings of the IEEE International Conference on Data Mining (2010), pp. 1019-1024
35. K. Henderson, T. Eliassi-Rad, S. Papadimitriou, C. Faloutsos, HCDF: A hybrid community discovery framework, in Proceedings of the SIAM International Conference on Data Mining (2010), pp. 754-765
36. K. Cooper, M. Barahona, e-print arXiv:10122726v1 [physics.soc-ph] (2010)
37. A. Decelle F. Krzakala C. Moore L. Zdeborová 2011 Phys. Rev. E 84 066106 2011PhRvE..84f6106D 10.1103/PhysRevE.84.066106
38. L. Šubelj M. Bajec 2011 Eur. Phys. J. B 81 353 2011EPJB...81..353S 10.1140/epjb/e2011-10979-2
39. W.W. Zachary 1977 J. Anthropol. Res. 33 452
40. A. Davis, B.B. Gardner, M.R. Gardner, Deep South (Chicago University Press, 1941)
41. M.E.J. Newman M. Girvan 2003 Phys. Rev. E 67 026126 2003PhRvE..67b6126N 10.1103/PhysRevE.67.026126 1975193
42. M.E.J. Newman 2002 Phys. Rev. Lett. 89 208701 2002PhRvL..89t8701N 10.1103/PhysRevLett.89.208701
43. M.E.J. Newman J. Park 2003 Phys. Rev. E 68 036122 2003PhRvE..68c6122N 10.1103/PhysRevE.68.036122
44. L. Šubelj, M. Bajec, Unfolding network communities by combining defensive and offensive label propagation, in Proceedings of the ECML PKDD Workshop on the Analysis of Complex Networks (2010), pp. 87-104
45. M.J. Barber J.W. Clark 2009 Phys. Rev. E 80 026129 2009PhRvE..80b6129B 10.1103/PhysRevE.80.026129
46. I.X.Y. Leung P. Hui P. Liò J. Crowcroft 2009 Phys. Rev. E 79 066107 2009PhRvE..79f6107L 10.1103/PhysRevE.79.066107
47. S. Gregory 2010 New J. Phys. 12 103018 2010NJPh...12j3018G 10.1088/1367-2630/12/10/103018
48. P. Boldi, M. Rosa, M. Santini, S. Vigna, Layered label propagation: A multiresolution coordinate-free ordering for compressing social networks, in Proceedings of the International World Wide Web Conference (2011), pp. 587-596
49. G. Tibély J. Kertész 2008 Physica A 387 4982 2008PhyA..387.4982T 10.1016/j.physa.2008.04.024
50. B. Bollobás, Modern graph theory (Springer, 1998)
51. A.P. Dempster N.M. Laird D.B. Rubin 1977 J. R. Stat. Soc. 39 1 0364.62022 501537
52. B. Karrer M.E.J. Newman 2011 Phys. Rev. E 83 016107 2011PhRvE..83a6107K 10.1103/PhysRevE.83.016107 2788206
53. A. Clauset C. Moore M.E.J. Newman 2008 Nature 453 98 2008Natur.453...98C 10.1038/nature06830 (Pubitemid 351630323)
54. P. Erdos A. Rényi 1959 Publ. Math. Debrecen 6 290 120167
55. S. Fortunato M. Barthelemy 2007 Proc. Natl. Acad. Sci. USA 104 36 2007PNAS..104...36F 10.1073/pnas.0605965104 (Pubitemid 46075032)
56. J. Scott, M. Hughes, The anatomy of Scottish capital: Scottish companies and Scottish capital, 1900-1979 (Croom Helm, 1980)
57. L. Šubelj M. Bajec 2011 Physica A 390 2968 2011PhyA..390.2968S 10.1016/j.physa.2011.03.036
58. J. Leskovec J. Kleinberg C. Faloutsos 2007 ACM Trans. Knowl. Discov. Data 1 2 10.1145/1217299.1217301 (Pubitemid 46712369)
59. M.E.J. Newman 2001 Proc. Natl. Acad. Sci. USA 98 404 2001PNAS...98..404N 1065.00518 10.1073/pnas.021544898 1812610 (Pubitemid 32105053)
60. J. Leskovec, K.J. Lang, A. Dasgupta, M.W. Mahoney, Statistical properties of community structure in large social and information networks, in Proceedings of the International World Wide Web Conference (2008), pp. 695-704
61. J.M. Kleinberg 1999 J. ACM 46 604 1065.68660 10.1145/324133.324140 1747649
62. D.J. Watts S.H. Strogatz 1998 Nature 393 440 1998Natur.393..440W 10.1038/30918 (Pubitemid 28292183)
63. S.N. Soffer A. Vázquez 2005 Phys. Rev. E 71 057101 2005PhRvE..71e7101S 10.1103/PhysRevE.71.057101 (Pubitemid 41481067)