Generalized walks-based centrality measures for complex biological networks

Journal of Theoretical Biology

Volumn 263, Issue 4, 2010, Pages 556-565

  Estrada, Ernesto ^a  

^a Institute of Complex Systems   (United Kingdom)

Author keywords

Centrality indices; Complex networks; Matrix functions; Protein protein interactions; Subgraph centrality

Indexed keywords

MATRIX; PROTEIN; TOPOLOGY; YEAST;

ARTICLE; CONTROLLED STUDY; PREDICTION; PRIORITY JOURNAL; PROTEIN PROTEIN INTERACTION; STATISTICAL ANALYSIS; STATISTICAL PARAMETERS; SYSTEMS BIOLOGY; YEAST;

ALGORITHMS; ANIMALS; BACTERIA; COMPUTER SIMULATION; FUNGAL PROTEINS; FUNGI; GENE REGULATORY NETWORKS; HUMANS; MODELS, BIOLOGICAL; MODELS, STATISTICAL; MODELS, THEORETICAL; PRINCIPAL COMPONENT ANALYSIS; PROTEIN INTERACTION MAPPING; PROTEOME;

EID: 77649338567     PISSN: 00225193     EISSN: 10958541     Source Type: Journal    
DOI: 10.1016/j.jtbi.2010.01.014     Document Type: Article

References (47)

1. Barabási A.-L., and Oltvai Z. Network biology: understanding the cell's functional organization. Nat. Rev. Genet. 5 (2004) 101-113
2. Bavelas A. A mathematical model for group structure. Hum. Organ. 7 (1948) 16-30
3. Bavelas A. Communication patterns in task oriented groups. J. Acoust. Soc. Am. 22 (1950) 271-288
4. Bonacich P. Factoring and weighting approaches to status scores and clique identification. J. Math. Sociol. 2 (1972) 113-120
5. Bonacich P. Power and centrality: a family of measures. Am. J. Sociol. 92 (1987) 1170-1182
6. Borgatti S.P., and Everett M.G. A graph-theoretic perspective on centrality. Soc. Networks 28 (2006) 466-484
7. Bu D., Zhao Y., Cai L., Xue H., Zhu X., Lu H., Zhang J., Sun S., Ling L., Zhang N., Li G., and Chen R. Topological structure analysis of the yeast protein-protein interaction network of budding yeast. Nucleic Acids Res. 31 (2003) 2443-2450
8. Butland G., Peregrín-Alvarez J.M., Li J., Yang W., Yang X., Canadien V., Starostine A., Richards D., Beattie B., Krogan N., Davey M., Parkinson J., Greenblatt J., and Emili A. Interaction network containing conserved and essential protein complexes in Escherichia coli. Nature 433 (2005) 531-537
9. Carbó-Dorca R. Smooth function topological structure descriptors based on graph-spectra. J. Math. Chem. 44 (2008) 373-378
10. Costa L.da.F., Rodrigues F.A., Travieso G., and Boas P.R.V. Characterization of complex networks: a survey of measurements. Adv. Phys. 56 (2007) 167-242
11. de la Peña J.A., Gutman I., and Rada J. Estimating the Estrada index. Lin. Algebra Appl. 427 (2007) 70-76
12. Deng H., Radenković S., and Gutman I. The Estrada index. In: Cvetković D., and Gutman I. (Eds). Applications of Graph Spectra (2009), Mathematical Institute SANU, Beograd
13. Estrada E. Characterization of 3D molecular structure. Chem. Phys. Lett. 319 (2000) 713-718
14. Estrada E. Characterization of the folding degree of proteins. Bioinformatics 18 (2002) 697-704
15. Estrada E. Characterisation of the amino-acids contributions to the folding degree of proteins. Proteins Struct. Funct. Bioinf. 54 (2004) 727-737
16. Estrada E. Virtual identification of essential proteins within the protein interaction network of yeast. Proteomics 6 (2006) 35-40
17. Estrada E. Protein bipartivity and essentiality in the yeast protein-protein interaction network. J. Proteome Res. 5 (2006) 2177-2184
18. Estrada E., and Hatano H. Statistical-mechanical approach to subgraph centrality in complex networks. Chem. Phys. Lett. 439 (2007) 247-251
19. Estrada, E., Higham, D.H., 2008. Network properties revealed through matrix functions, University of Strathclyde Mathematics Research Report, #17.
20. Estrada E., and Rodríguez-Velázquez J.A. Subgraph centrality in complex networks. Phys. Rev. E 71 (2005) 056103
21. Estrada E., and Uriarte E. Recent advances on the role of topological indices in drug discovery research. Curr. Med. Chem. 8 (2001) 1699-1714
22. Freeman L.C. Centrality networks: I. Conceptual clarifications. Soc. Networks 1 (1979) 215-239
23. Gursoy A., Keskin O., and Nussinov R. Topological properties of protein interaction networks from a structural perspective. Biochem. Soc. Trans. 36 (2008) 1398-1403
24. Higham N.J. Function of Matrices. Theory and Computation (2008), SIAM, Philadelphia
25. Hochbruck M., and Lubich C. Exponential integrators for quantum-classical molecular dynamics. BIT 39 (1999) 620-645
26. Hochbruck M., Lubich C., and Selhofer H. Exponential integrators for large systems of differential equations. SIAM J. Sci. Comput. 19 (1998) 1552-1574
27. Hoebeke M., Chiapello H., Noirot P., and Bessieres P. SPiD: a subtilis protein interaction dataset. Bioinformatics 17 (2001) 1209-1212
28. Jordán F., and Scheuring I. Searching for keystones in ecological networks. Oikos 99 (2002) 607-612
29. Jordán F., and Scheuring I. Network ecology: topological constraints on ecosystems dynamics. Phys. Life Rev. 1 (2004) 139-172
30. Jordán F., Liu W.-C., and Davis A.J. Topological keystone species: measures of positional importance in food webs. Oikos 112 (2006) 535-546
31. Jordán F., Benedek Zs., and Podani J. Quantifying positional importance in food webs: a comparison of centrality indices. Ecol. Modell. 205 (2007) 270-275
32. Junker B.H., Koschützki D., and Schreiber F. Exploration of biological network centralities with CentiBiN. BMC Bioinf. 7 (2006) 219
33. Katz L. A new index derived from sociometric data analysis. Psychometrika 18 (1953) 39-43
34. Kendall M. A new measure of rank correlation. Biometrika 30 (1938) 81-89
35. LaCount D.J., Vignali M., Chettier R., Phansalkar A., Bell R., Hesselberth J.R., Schoenfeld L.W., Ota I., Sahasrabudhe S., Kurschner C., Fields S., and Hughes R.E. A protein interaction network of the malaria parasite Plasmodium falsiparum. Nature 438 (2005) 103-107
36. Leavitt J.J. Some effects of certain communication patterns on group performance. J. Abnorm. Soc. Psychol. 46 (1951) 38-50
37. Li S., Armstrong C.M., Bertin N., Ge H., Milstein S., Boxem M., Vidalain P.O., Han J.D., Chesneau A., Hao T., Goldberg D.S., Li N., Martinez M., Rual J.F., Lamesch P., Xu L., Tewari M., Wong S.L., Zhang L.V., Berriz G.F., Jacotot L., Vaglio P., Reboul J., Hirozane-Kishikawa T., Li Q., Gabel H.W., Elewa A., Baumgartner B., Rose D.J., Yu H., Bosak S., Sequerra R., Fraser A., Mango S.E., Saxton W.M., Strome S., Van Den Heuvel S., Piano F., Vandenhaute J., Sardet C., Gerstein M., Doucette-Stamm L., Gunsalus K.C., Harper J.W., Cusick M.E., Roth F.P., Hill D.E., and Vidal M. A map of the interactome network of the metazoan C. elegans. Science 303 (2004) 540-543
38. Lin C.-Y., Chin C.-H., Wu H.-H., Chen S.-H., Ho C.-W., and Ko M.-T. Hubba: hubs objects analyzer-a framework of interactome hubs identification for network biology. Nucleic Acids Res. 36 (2008) W438-W443
39. Motz M., Kober I., Girardot C., Loeser E., Bauer U., Albers M., Moeckel G., Minch E., Voss H., Kilger C., and Koegl M. Elucidation of an archaeal replication protein network to generate enhanced PCR enzymes. J. Biol. Chem. 277 (2002) 16179-16188
40. Noirot P., and Noirot-Gros M.-F. Protein interaction networks in bacteria. Curr. Op. Microbiol. 7 (2004) 505-512
41. Platzer A., Perco P., Lukas A., and Mayer B. Characterization of protein-interaction networks in tumors. BMC Bioinf. 8 (2007) 224
42. Rain J.C., Selig L., De Reuse H., Battaglia V., Reverdy C., Simon S., Lenzen G., Petel F., Wojcik J., Schächter V., Chemama Y., Labigne A., and Legrain P. The protein-protein interaction map of Helicobacter pylori. Nature 409 (2001) 211-215
43. Rual J.F., Venkatesan K., Hao T., Hirozane-Kishikawa T., Dricot A., Li N., Berriz G.F., Gibbons F.D., Dreze M., Ayivi-Guedehoussou N., Klitgord N., Simon C., Boxem M., Milstein S., Rosenberg J., Goldberg D.S., Zhang L.V., Wong S.L., Franklin G., Li S., Albala J.S., Lim J., Fraughton C., Llamosas E., Cevik S., Bex C., Lamesch P., Sikorski R.S., Vandenhaute J., Zoghbi H.Y., Smolyar A., Bosak S., Sequerra R., Doucette-Stamm L., Cusick M.E., Hill D.E., Roth F.P., and Vidal M. Towards a proteome-scale map of the human protein-protein interaction network. Nature 437 (2005) 1173-1178
44. Uetz P., Dong Y.A., Zeretzke C., Atzler C., Baiker A., Berger B., Rajagopala S.V., Roupelieva M., Rose D., Fossum E., and Haas J. Science 311 (2006) 239-242
45. von Mering C., Krause R., Snel B., Cornell M., Oliver S.G., Field S., and Bork P. Comparative assessment of large-scale data sets of protein-protein interactions. Nature 417 (2002) 399-403
46. Wasserman S., and Faust K. Social Network Analysis: Methods and Applications (1994), Cambridge University Press, Cambridge, UK
47. Zotenko E., Mestre J., O'Leary D.P., and Przytycka T.M. Why do hubs in the yeast protein interaction network tend to be essential: re-examining the connection between the network topology and essentiality. PLoS Comput. Biol. 4 (2008) 1-16