Network community structure and loop coefficient method

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

Volumn 74, Issue 1, 2006, Pages

  Vragovic I ^a   Louis, E ^a  

^a UNIVERSITY OF ALICANTE   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; GRAPH THEORY; IDENTIFICATION (CONTROL SYSTEMS); LARGE SCALE SYSTEMS;

CLUSTERING COEFFICIENTS; LOOP COEFFICIENTS; MODULAR STRUCTURE; REAL WORLD GRAPHS;

NONLINEAR NETWORKS;

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

References (45)

1. M. E. J. Newman, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2004- 00124-y 38, 321-330 (2004).
2. L. Danon, J. Duch, A. Arenas, and A. D.- Guilera, e-print cond-mat/0505245 (2005).
3. D. Gibson, J. Kleinberg, and P. Raghavan, Proceedings of the 9th ACM Conference on Hypertext and Hypermedia (Association of Computing Machinery, New York, 1998).
4. G. W. Flake, S. R. Lawrence, C. L. Giles, and F. M. Coetzee, IEEE Comput. Graphics Appl. ICGADZ 0272-1716 35, 66 (2002).
5. D. Lusseau, Proc. R. Soc. London, Ser. B PRLBA4 0962-8452 270, 186 (2003).
6. D. Lusseau and M. E. J. Newman, Proc. R. Soc. London, Ser. B PRLBA4 0962-8452 271, 477 (2004).
7. P. Holme, M. Huss, and H. Jeong, Bioinformatics BOINFP 1367-4803 10.1093/bioinformatics/btg033 19, 532 (2003).
8. P. Holme and M. Huss, e-print q-bio.MN/0309011 (2003).
9. R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, and U. Alon, Science SCIEAS 0036-8075 10.1126/science.298.5594.824 298, 824 (2002).
10. S. Shen-Orr, R. Milo, S. Mangan, and U. Alon, Nat. Genet. NGENEC 1061-4036 10.1038/ng881 31, 64 (2002).
11. M. Fielder, Czech. Math. J. CZMJAE 0011-4642 23, 298 (1973).
12. A. Pothen, H. Simon, and K.-P. Lion, SIAM J. Matrix Anal. Appl. SJMAEL 0895-4798 10.1137/0611030 11, 430 (1990).
13. B. W. Kernigham and S. Lin, Bell Syst. Tech. J. BSTJAN 0005-8580 49, 291 (1970).
14. B. Bollobas, Modern Graph Theory (Springer, New York, 1998).
15. L. Donetti and M. A. Muñoz, J. Stat. Mech.: Theory Exp. ZZZZZZ 1742-5468 P10012 (2004).
16. A. Capocci, V. D. P. Servedio, G. Caldarelli, and F. Colaiori, Lect. Notes Comput. Sci. LNCSD9 0302-9743 3243, 181 (2004).
17. F. Wu and B. A. Huberman, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2004-00125-x 38, 331 (2004).
18. M. E. J. Newman, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.69.066133 69, 066133 (2004).
19. A. Clauset, M. E. J. Newman, and C. Moore, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.70.066111 70, 066111 (2004).
20. C. P. Massen and J. P. K. Doye, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.71.046101 71, 046101 (2005).
21. J. Duch and A. Arenas, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.72. 027104 72, 027104 (2005).
22. S. Boettcher and A. G. Percus, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.86.5211 86, 5211-5214 (2001).
23. S. Boettcher and A. G. Percus, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.64.026114 64, 026114 (2001).
24. J. Scott, Social Network Analysis: A Handbook (Sage, London, 2000).
25. R. S. Burt, Social Forces 55, 93 (1976).
26. S. Wasserman and K. Faust, Social Network Analysis (Cambridge University Press, Cambridge, 1994).
27. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithms, and Applications (Prentice Hall, Upper Saddle River, NJ, 1993).
28. J. Hopcroft, O. Khan, B. Kulis, and B. Selman, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.0307750100 101, 5249 (2004).
29. J. P. Bagrow and E. M. Bollt, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.72.046108 72, 046108 (2005).
30. M. Girvan and M. E. J. Newman, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.122653799 99, 7821 (2002).
31. J. R. Tyler, D. M. Wilkinson, and B. A. Huberman, in Proceedings of the First International Conference on Communities and Technologies, edited by, M. Huysman, E. Wenger, and, V. Wulf, (Kluwer, Dordrecht, 2003).
32. F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, and D. Parisi, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.0400054101 101 (9), 2658 (2004).
33. S. Fortunato, V. Latora, and M. Marchiori, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.70.056104 70, 056104 (2004).
34. J.-P. Eckmann and E. Moses, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.032093399 99, 5825 (2002).
35. J.-P. Eckmann, E. Moses, and D. Sergi, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.0405728101 101, 14333 (2004).
36. V. Latora and M. Marchiori, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.87.198701 87, 198701 (2001).
37. I. Vragović, E. Louis, and A. Díaz-Guilera, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.71.036122 71, 036122 (2005).
38. T. Petermann and P. De Los Rios, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.69.066116 69, 066116 (2004).
39. G. Caldarelli, R. Pastor-Satorras, and A. Vespignani, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2004-00020-6 38, 183-186 (2004).
40. H.-J. Kim and J. M. Kim, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.72.036109 72, 036109 (2005).
41. M. E. J. Newman and M. Girvan, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.69.026113 69, 026113 (2004).
42. H. Zhou, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.67.061901 67, 061901 (2003).
43. J. Reichardt and S. Bornholdt, e-print cond-mat/0603718 (2006).
44. W. W. Zachary, J. Anthropol. Res. ZZZZZZ 0091-7710 33, 452-473 (1977).
45. H. Zhou, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.67.041908 67, 041908 (2003).