Subgraph centrality and clustering in complex hyper-networks

Physica A: Statistical Mechanics and its Applications

Volumn 364, Issue , 2006, Pages 581-594

  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

Centrality; Clustering; Graph spectra; Hypergraphs

Indexed keywords

BIOMEDICAL ENGINEERING; ECOLOGY; GRAPH THEORY; SOCIAL ASPECTS;

CENTRALITY; CLUSTERING; GRAPH SPECTRA; HYPERGRAPHS;

LARGE SCALE SYSTEMS;

EID: 33645159637     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2005.12.002     Document Type: Article

References (58)

1. S.H. Strogatz Nature (London) 410 2000 268
2. R. Albert, and A.-L. Barabási Rev. Mod. Phys. 74 2002 47
3. S.N. Dorogovtsev, and J.F.F. Mendes Adv. Phys. 51 2002 1079
4. M.E.J. Newman SIAM Rev. 45 2003 167
5. A.-L. Barabási, and Z.N. Oltvai Nature Rev. Genet. 5 2004 101
6. M. Faloutsos, P. Faloutsos, and C. Faloutsos Comp. Commun. Rev. 29 1999 251
7. R. Albert, H. Jeong, and A.-L. Barabási Nature (London) 401 1999 130
8. S. Wasserman, and K. Faust Social Network Analysis 1994 Cambridge University Press Cambridge, UK
9. F. Liljeros, C.R. Edling, L.A.N. Amaral, H.E. Stanley, and Y. Åberg Nature (London) 411 2001 907
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. 31 2004 380
11. M.E.J. Newman Proc. Natl. Acad. Sci. USA 98 2001 404
12. R. Ferrer i Cancho, and R.V. Solé Proc. R. Soc. London B 268 2001 2261
13. M. Sigman, and G.A. Cecchi Proc. Natl. Acad. Sci. USA 99 2002 1742
14. D.J. Watts, and S.H. Strogatz Nature (London) 393 1998 440
15. R.J. Williams, and N. Martinez Nature (London) 404 2000 180
16. H. Jeong, B. Tombor, R. Albert, Z.N. Oltvai, and A.L. Barabási Nature (London) 407 2000 651
17. S. Wuchty Mol. Biol. Evol. 18 2001 1694
18. G. Benko, C. Flamm, and P.F. Stadler Lect. Notes Comput. Sci. 2801 2003 10
19. C. Berge Graphs and Hypergraphs 1973 Elsevier New York
20. C. Berge Hypergraphs: The Theory of Finite Sets 1989 North-Holland Amsterdam
21. A. Fronczak, J.A. Holyst, M. Jedynak, and J. Sienkiewicz Physica A 316 2002 688
22. S. Nadiv Soffer, and A. Vázquez Phys. Rev. E 71 2005 057101
23. S.N. Dorogovtsev Phys. Rev. E. 69 2004 027104
24. A. Fronczak, P. Fronczak, and J.A. Holyst Phys. Rev. E 68 2003 046126
25. R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, and U. Alon Science 298 2002 824
26. R. Milo, S. Itzkovitz, N. Kashtan, R. Levitt, S. Shen-Orr, I. Ayzenshtat, M. Sheffer, and U. Alon Science 303 2004 1538
27. N. Kashtan, S. Itzkovitz, R. Milo, and U. Alon Phys. Rev. E. 70 2004 031909
28. S. Itzkovitz, R. Milo, N. Kashtan, G. Ziv, and U. Alon Phys. Rev. E. 68 2003 026127
29. S. Itzkovitz, and U. Alon Phys. Rev. E. 71 2005 026117
30. E. Estrada, and J.A. Rodríguez-Velázquez Phys. Rev. E 71 2005 056103
31. E. Estrada, Proteomics, 2006, in press.
32. P. Bonacich, A.C. Holdren, and M. Johnston Social Networks 26 2004 189
33. S.B. Seiden Math. Social Sci. 1 1981 381
34. O.N. Temkin, A.V. Zeigarnik, and D. Bonchev Chemical Reaction Networks: A Graph-Theoretical Approach 1996 CRC Press Boca Raton, FL
35. L. Krishnamurthy, J. Nadeau, G. Ozsoyoglu, M. Ozsoyoglu, G. Schaeffer, M. Tasan, and W. Xu Bioinformatics 19 2003 930
36. S. Klamt, and E.D. Gilles Bioinformatics 20 2004 226
37. E. Ramadan, A. Tarafdar, A. Pothen, in: Proceedings of the. HICOMB 2004, IPDPS Workshop on High-Performance Computational Biology, Santa Fe NM, April 2004.
38. S.L. Pimm Food Webs 1982 Chapman & Hall London
39. J.E. Cohen, Rand Corp. Document 17696-PR, Santa Monica, CA, 1968.
40. M. Sonntag, and H.-M. Teichert Discrete Appl. Math. 143 2004 324
41. M. Harn, V. Berzins, Luqi, A. Mori, in: Proceedings of the IEEE/IEEJ/JSAI International Conference on Intelligence Transportation Systems, Tokyo, Japan, October 5-8, 1999.
42. D. Krackhardt, and M. Kilduff Social Networks 24 2002 279
43. L. da Fontoura Costa Phys. Rev. E 70 2004 056106
44. O.C. Martin, M. Mézard, and O. Rivoire Phys. Rev. Lett. 93 2004 217305
45. J. Baumes, M. Goldberg, M. Magdon-Ismail, and W.A. Wallace Lect. Notes Comput. Sci. 3073 2004 378
46. J.A. Rodríguez Linear Multilinear Algebra 51 2003 285
47. B. Bollobás, and O.M. Riordan S. Bornholdt H.G. Schuster Handbook on Graphs and Networks 2004 Wiley-VCH Berlin 1
48. W. Imrich, and S. Klavžar Product Graphs: Structure and Recognition 2000 Wiley New York
49. 〈 http://vlado.fmf.uni-lj.si/pub/networks/data/2mode/Sandi/Sandi.htm 〉.
50. P. Yodzis Ecology 81 2000 261
51. G.F. Davis, M. Yoo, and W.E. Baker Strateg. Organ. 1 2003 301
52. G. Caldarelli, and M. Catanzaro Physica A 338 2004 98
53. R. Radicchi, C. Castellano, F. Cecconi, V. Loreto, and D. Parisi Proc. Natl. Acad. Sci. USA 101 2004 2658
54. A. Barrat, M. Barthelemy, R. Pastor-Satorras, and A. Vespignani Proc. Natl. Acad. Sci. USA 101 2004 3747
55. M. Girvan, and M.E.J. Newman Proc. Natl. Acad. Sci. USA 99 2002 7821
56. R. Guimera, L. Danon, A. Díaz-Guilera, F. Giralt, and A. Arenas Phys. Rev. E 68 2003 065103
57. C.J. Alpert, and A.B. Kahng Integration VLSI J. 19 1995 1
58. M.G. Everett, and S.P. Borgatti Social Networks 15 1993 237