Subgraph centrality in complex networks

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

Volumn 71, Issue 5, 2005, Pages

  Estrada, Ernesto ^a   Rodríguez Velázquez, Juan A ^b  

^a UNIVERSITY OF SANTIAGO DE COMPOSTELA   (Spain)

^b UNIVERSIDAD CARLOS III DE MADRID   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX NETWORKS; EIGENVECTOR CENTRALITIES; SUBGRAPHS;

CORRELATION METHODS; GRAPH THEORY; MATHEMATICAL TECHNIQUES; MATRIX ALGEBRA;

PROTEINS;

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

References (45)

1. S. H. Strogatz, Nature (London) NATUAS 0028-0836 10.1038/35065725 410, 268 (2000).
2. R. Albert and A.-L. BarabÃisi, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.74.47 74, 47 (2002).
3. S. N. Dorogovtsev and J. F. F. Mendes, Adv. Phys. ADPHAH 0001-8732 10.1080/00018730110112519 51, 1079 (2002).
4. M. E. J. Newman, SIAM Rev. SIREAD 0036-1445 10.1103/RevModPhys.74.47 45, 167 (2003).
5. A.-L. BarabÃisi and Z. N. Oltvai, Nat. Rev. Genet. NRGAAM 1471-0056 10.1038/nrg1272 5, 101 (2004).
6. M. Faloutsos, P. Faloutsos, and C. Faloutsos, Comput. Commun. Rev. CCRED2 0146-4833 10.1145/316194.316229 29, 251 (1999).
7. R. Albert, H. Jeong, and A.-L. BarabÃisi, Nature (London) NATUAS 0028-0836 10.1038/43601 401, 130 (1999).
8. S. Wasserman and K. Faust, Social Network Analysis (Cambridge University Press, Cambridge, UK, 1994).
9. F. Liljeros, C. R. Edling, L. A. N. Amaral, H. E. Stanley, and Y. Ãberg, Nature (London) NATUAS 0028-0836 10.1038/35082140 411, 907 (2001).
10. A. Schneeberger, C. H. Mercer, S. A. J. Gregson, N. M. Ferguson, C. A. Nyamukapa, R. M. Anderson, A. Johnson, and G. P. Garnett, Sex Transm. Dis. 0148-5717 31, 380 (2004).
11. M. E. J. Newman, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.021544898 98, 404 (2001).
12. R. Ferrer i Cancho and R. V. SolÃ, Proc. R. Soc. London, Ser. B PRLBA4 0962-8452 10.1098/rspb.2001.1800 268, 2261 (2001).
13. M. Sigman and G. A. Cecchi, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.022341799 99, 1742 (2002).
14. D. J. Watts and S. H. Strogatz, Nature (London) NATUAS 0028-0836 10.1038/30918 393, 440 (1998).
15. R. J. Williams and N. Martinez, Nature (London) NATUAS 0028-0836 10.1038/35004572 404, 180 (2000).
16. H. Jeong, B. Tombor, R. Albert, Z. N. Oltvai, and A. L. BarabÃisi, Nature (London) NATUAS 0028-0836 10.1038/35036627 407, 651 (2000).
17. S. Wuchty, Mol. Biol. Evol. MBEVEO 0737-4038 18, 1694 (2001).
18. D. J. Watts, Small World: The Dynamics of Networks Between Order and Randomness (Princeton University Press, Princeton, NJ, 1999).
19. A.-L. BarabÃisi and R. Albert, Science SCIEAS 0036-8075 10.1126/science.286.5439.509 286, 509 (1999).
20. M. Girvan and M. E. J. Newman, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.122653799 99, 7821 (2002).
21. 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).
22. E. Yeger-Lotem, S. Sattath, N. Kashtan, S. Itzkovitz, R. Milo, R. Y. Pinter, U. Alon, and H. Margalit, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.0306752101 101, 5934 (2004).
23. L. C. Freeman, Soc. Networks 0378-8733 1, 215 (1979).
24. L. C. Freeman, Sociometry 0038-0431 40, 35 (1977).
25. P. Bonacich, J. Math. Sociol. 0022-250X 2, 113 (1972).
26. P. Bonacich, Am. J. Sociol. 0002-9602 10.1086/228631 92, 1170 (1987).
27. D. Cvetkovic, P. Rowlinson, and S. Simic, Eigenspaces of Graphs (Cambridge University Press, Cambridge, UK, 1997).
28. M. E. J. Newman, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.70. 056131 70, 056131 (2004).
29. I. Farkas, I. DerÃnyi, H. Jeong, Z. NÃda, Z. N. Oltvai, E. Ravasz, A. Schubert, A.-L. BarabÃisi, and T. Vicsek, Physica A PHYADX 0378-4371 10.1016/S0378-4371(02)01181-0 314, 25 (2002).
30. I. Farkas, I. DerÃnyi, A.-L. BarabÃisi, and T. Vicsek, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.64.026704 64, 026704 (2001).
31. B. Ruhnau, Soc. Networks 0378-8733 10.1109/6144.796533 22, 357 (2000).
32. D. Bu, Y. Zhao, L. Cai, H. Xue, X. Zhu, H. Lu, J. Zhang, S. Sun, L. Ling, N. Zhang, G. Li, and R. Chen, Nucleic Acids Res. NARHAD 0305-1048 10.1093/nar/gkg340 31, 2443 (2003).
33. C. von Mering, R. Krause, B. Snel, M. Cornell, S. G. Oliver, S. Fields, and P. Bork, Nature (London) NATUAS 0028-0836 10.1038/nature750 417, 399 (2002).
34. J.-C. Rain, L. Selig, H. De Reuse, V. Battaglia, C. Reverdy, S. Simon, G. Lenzen, F. Petel, J. Wojcik, V. Schãchter, Y. Chemama, A. Labigne, and P. Legrain, Nature (London) NATUAS 0028-0836 10.1038/35051615 409, 211 (2001).
35. Thesaurus (2002) Roget’s Thesaurus of English Words and Phrases. Project Gutenberg. http://gutenberg.net/etext/22
36. ODLIS (2002) Online Dictionary of Library and Information Science. http://vax.wcsu.edu/library/odlis.html
37. B. Jones, Computational Geometry Database, February, 2002. http://compgeom.cs.edu/Ìjeffe/compgeom/biblios.html
38. V. Batagelj and A. Mrvar, Graph Drawing Contest 2001. http://vlado.fmf.uni-lj.si/pub/GD/GD01.htm
39. S. Wuchty and P. F. Stadler, J. Theor. Biol. JTBIAP 0022-5193 223, 45 (2003).
40. H. Jeong, S. P. Mason, A.-L. BarabÃisi, and Z. N. Oltvai, Nature (London) NATUAS 0028-0836 10.1038/35075138 411, 41 (2001).
41. A. Force, M. Lynch, F. B. Pickett, A. Amores, Y. Yan, and J. Postlethmait, Genetics GENTAE 0016-6731 151, 1531 (1999).
42. V. van Noort, B. Snel, and M. A. Huynen, EMBO Rep. ERMEAX 1469-221X 10.1038/sj.embor.7400090 5, 280 (2004).
43. L. A. N. Amaral, A. Scala, M. BarthÃlemy, and H. E. Stanley, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.200327197 97, 11149 (2000).
44. K.-I. Goh, E. Oh, H. Jeong, B. Kahng, and D. Kim, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.202301299 99, 12583 (2002).
45. M. E. J. Newman, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.0307545100 101, 5200 (2004).