Complex tree: the basic framework of protein-protein interaction networks
- 1
- 2
- 3
- 4
- 5
- 6
Abstract
In living cells, proteins are dynamically connec ted through biochemical reactions, so its functi onal features are properly encoded into protein protein interaction networks (PINs). Up to pres ent, many efforts have been devoted to exploring the basic feature of PINs. However, it is still a challenging problem to explore a universal pr operty of PINs. Here we employed the complex networks theory to analyze the proteinprotein interactions from Database of Interacting Prot ein. Complex tree: the unique framework of PINs was revealed by three topological properties of the giant component of PINs (GCOP), including rightskewed degree distributions, relatively sm all clustering coefficients and short characteristic path lengths. Furthermore, we proposed a no nlinearly growth model: complex tree model to reflect the tree framework, the simulation resu lts of this model showed that GCOPs were well represented by our model, which could be help ful for understanding the treestructure: basic framework of PINs. Source code and binaries freely available for download at http://cic.scu. edu.cn/bioinformatics/STM/STM_code.rar.
- Ito, T., Chiba, T., Ozawa, R., Yoshida, M., Hattori, M. and Sakaki, Y. (2001) A comprehensive twohybrid analysis to explore the yeast protein interactome. Proceedings of the National Academy of Sciences of the United States of America, 98(8), 45694574.
- Gavin, A.C., Bosche, M., Krause, R., Grandi, P., Marzioch, M. and Bauer, A. (2002) Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature, 415(6868), 141147.
- Ho, Y., Gruhler, A., Heilbut, A., Bader, G. D., Moore, L. and Adams, S.L. (2002) Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature, 415(6868), 180183.
- Zhu, H., Bilgin, M., Bangham, R., Hall, D., Casamayor, A. and Bertone, P. (2001) Global analysis of protein activities using proteome chips. Science, 293(5537), 2101 2105.
- Jeong, H., Tombor, B., Albert, R., Oltvai, Z.N. and Barabasi, A.L. (2000) The largescale organization of metabolic networks. Nature, 407(6804), 651654.
- Barabasi, A.L., Oltvai, Z.N., Wuchty, S. (2004) Characteristics of biological networks. In: BenNaim, E., Frau en felder, H. and Toroczkai, Z., Eds., Complex Networks, SpringerVerlag, 443457.
- Albert, R. (2005) Scalefree networks in cell biology. Journal of Cell Science, 118(21), 49474957.
- Bork, P., Jensen, L.J., von Mering, C., Ramani, A.K., Lee, I. and Marcotte, E.M. (2004) Protein interaction networks from yeast to human. Current Opinion in Structural Biology, 14(3), 292299.
- Eungdamrong, N.J. and Iyengar, R. (2004) Modeling cell signaling networks. Biology of the Cell, 96(5), 355362.
- Giot, L., Bader, J.S., Brouwer, C., Chaudhuri, A., Kuang, B. and Li, Y. (2003) A protein interaction map of Drosophila melanogaster. Science, 302(5651), 17271736.
- Gursoy, A., Keskin, O. and Nussinov, R. (2008) Topological properties of protein interaction networks from a structural perspective. Biochemical Society Transactions, 36, 13981403.
- Yook, S.H., Oltvai, Z.N. and Barabasi, A.L. (2004) Functional and topological characterization of protein interaction networks. Proteomics, 4(4), 928942.
- Jeong, H., Mason, S.P., Barabasi, A.L. and Oltvai, Z.N. (2001) Lethality and centrality in protein networks. Nature, 411(6833), 4142.
- Ng, K.L., Lee, P.H., Huang, C.H., Fang, J.F., Hsiao, H.W., Tsai, J.J.P. (2006) Hierarchical structure of the protein protein interaction networks. Chinese Journal of Physics, 44(1), 6777.