Regular PapersNo Access

MODULAR STRUCTURES AND ROBUSTNESS OF PROTEIN NETWORKS

Department of Biotechnology and Bioinformatics, Asia University, Taiwan, No. 500, Lioufeng Road, Wufeng Shiang, Taichung, Taiwan 413, ROC

Search for more papers by this author

CHIEN-HUNG HUANG

Department of Computer Science and Information Engineering, National Formosa University, Department 64, Wen-Hwa Road, Hu-wei, Yun-Lin, Taiwan 632, ROC

Search for more papers by this author

PO-HAN LEE

The Affiliated Senior High School of National Taiwan Normal University, 143, Hsin-Yi Road, Sec 3, Taipei 106, Taiwan, ROC

Search for more papers by this author

JYWE-FEI FANG

Department of Digital Content and Technology, National Taichung University, 143, Hsin-Yi Road, Sec 3, Taipei 106, Taiwan, ROC

Search for more papers by this author

, and

JEFFREY J. P. TSAI

Department of Computer Science, University of Illinois, USA

Department of Biotechnology and Bioinformatics, Asia University, Taiwan, No. 500, Lioufeng Road, Wufeng Shiang, Taichung, Taiwan 413, ROC

Search for more papers by this author

https://doi.org/10.1142/S0218213006002679Cited by:0 (Source: Crossref)

Abstract

The topological structures and robustness of the protein-protein interaction networks (PINs) is studied via random graph theory. Several global topological parameters are used to characterize PINs for seven species. Good evidence by correlation analysis support the fact that the seven PINs are well approximated by scale-free networks. It is also found that two of the species' PINs are well described by the hierarchical models. In particular, it is determined that the E. coli and the yeast PINs are well represented by the stochastic and deterministic hierarchical network models respectively. These results suggest that the hierarchical network model is a better description for certain species' PINs. Furthermore, it is demonstrated that PINs are robust with respective to failure, attack, random rewiring and edge deletion perturbations.

Keywords:

Remember to check out the Most Cited Articles!
Check out Notable Titles in Artificial Intelligence.

References

M. Kanehisa , Post-genome Informatics ( Oxford University Press , Oxford , 2000 ) . Crossref, Google Scholar
A. Wagner, Mol. Biol. Evol. 18(7), 1283 (2001). Web of Science, Google Scholar
C. Melian and J. Bascompte, Ecology Letters 5, 705 (2002). Web of Science, Google Scholar
Hongwu Ma and An-Ping Zeng, Bioinformatics 19, 270 (2003). Web of Science, Google Scholar
H. Jeonget al., Nature 407, 651 (2000). Web of Science, Google Scholar
S. Maslov and K. Sneppen, Science 296, 910 (2002). Web of Science, Google Scholar
B. Lewin , Genes VII ( Oxford University Press , Oxford , 2000 ) . Google Scholar
I. Farkaset al., Physica A 318, 601 (2003). Web of Science, Google Scholar
I. Xenarioset al., Nucl. Acid Res. 29, 239 (2001). Web of Science, Google Scholar
C. M. Deaneet al., Mol. Cell Prot 1, 349 (2002). Web of Science, Google Scholar
R. Albert and A. L. Barabasi, Rev. Mod. Phys. 74, 47 (2002). Web of Science, Google Scholar
P. Erdos and A. Renyi, Publ. Math. Inst. Hung. Acad. Sci. 5, 17 (1960). Google Scholar
S. N. Dorogovtsev and J. F. F. Mended , Evolution of Networks ( Oxford University Press , 2003 ) . Google Scholar
R. W. Floyd, Communication of the ACM 5(6), 345 (1962). Web of Science, Google Scholar
S. N. Dorogovtsev, A. V. Goltsev and J. F. F. Mendes, Phys. Rev. E 65, 066122 (2002). Web of Science, Google Scholar
E. Ravasz and A. L. Barabasi, Phys. Rev. E 67, 026112 (2003). Web of Science, Google Scholar
G. Szabo, M. Alava and J. Kertesz, Phys. Rev. E 67, 056102 (2003). Web of Science, Google Scholar
P. Aloy and R. B. Russell, FEBS Lett. 530, 253 (2002). Web of Science, Google Scholar
P. J. Coates and P. A. Hall, J. Pathol. 199(1), 4 (2003). Web of Science, Google Scholar
H. Lodishet al., Molecular Cell Biology, 4th edn. (W. H. Freeman, N. Y., 2001). Google Scholar
K. Sneppen , S. Maslov and K. A. Eriksen , Analyzing Molecular Networks , Proceedings of the Idea-Finding Symposium for the Frankfurt Institute for Advanced Studies 2003 ( EP Systema Bt. , Debrecen , 2003 ) . Google Scholar
S. S. Shen-Orret al., Nature Genetics 31, 64 (2002). Web of Science, Google Scholar
R. Albert, H. Jeong and A. L. Barabasi, Nature 406, 378 (2000). Web of Science, Google Scholar
Siming Liet al., Science 303, 540 (2004). Web of Science, Google Scholar
H. Jeonget al., Nature 411, 41 (2001). Web of Science, Google Scholar
Po-Han Lee, Chien-Hung Huang, Jywe-Fei Fang, Hsiang-Chuan Liu, Ka-Lok Ng. Hierarchical and Topological Study of the Protein-protein Interaction Networks. (To appear at Advances in Complex Systems) . Google Scholar
K. I. Goh, B. Kahng and B. Kim. LANL archive, q-bio.MN/0502018, 2005 . Google Scholar