Modeling the topology of protein interaction networks.

A major issue in biology is the understanding of the interactions between proteins. These interactions can be described by a network, where the proteins are modeled by nodes and the interactions by edges. The origin of these protein networks is not well understood yet. Here we present a two-step model, which generates clusters with the same topological properties as networks for protein-protein interactions, namely, the same degree distribution, cluster size distribution, clustering coefficient, and shortest path length. The biological and model networks are not scale-free but exhibit small-world features. The model allows the fitting of different biological systems by tuning a single parameter.

[1]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[2]  A. Barabasi,et al.  Network biology: understanding the cell's functional organization , 2004, Nature Reviews Genetics.

[3]  김삼묘,et al.  “Bioinformatics” 특집을 내면서 , 2000 .

[4]  宁北芳,et al.  疟原虫var基因转换速率变化导致抗原变异[英]/Paul H, Robert P, Christodoulou Z, et al//Proc Natl Acad Sci U S A , 2005 .

[5]  F. Gage,et al.  Mammalian neural stem cells. , 2000, Science.

[6]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[7]  S. Teichmann The constraints protein-protein interactions place on sequence divergence. , 2002, Journal of molecular biology.

[8]  P. Watts Connections , 1994 .

[9]  P. Bork,et al.  Functional organization of the yeast proteome by systematic analysis of protein complexes , 2002, Nature.

[10]  James R. Knight,et al.  A comprehensive analysis of protein–protein interactions in Saccharomyces cerevisiae , 2000, Nature.

[11]  A. Hughes,et al.  Gene duplication and the structure of eukaryotic genomes. , 2001, Genome research.

[12]  Gary D Bader,et al.  Global Mapping of the Yeast Genetic Interaction Network , 2004, Science.

[13]  Michael Ruogu Zhang,et al.  Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. , 1998, Molecular biology of the cell.

[14]  T. Ideker,et al.  A new approach to decoding life: systems biology. , 2001, Annual review of genomics and human genetics.

[15]  J. Hopfield,et al.  From molecular to modular cell biology , 1999, Nature.

[16]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[17]  B. Schwikowski,et al.  A network of protein–protein interactions in yeast , 2000, Nature Biotechnology.

[18]  R. Ozawa,et al.  A comprehensive two-hybrid analysis to explore the yeast protein interactome , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[19]  L. Hood Systems biology: integrating technology, biology, and computation , 2003, Mechanisms of Ageing and Development.

[20]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[21]  David J. Galas,et al.  A duplication growth model of gene expression networks , 2002, Bioinform..

[22]  Jong H. Park,et al.  Mapping protein family interactions: intramolecular and intermolecular protein family interaction repertoires in the PDB and yeast. , 2001, Journal of molecular biology.

[23]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[24]  P. Brown,et al.  Exploring the metabolic and genetic control of gene expression on a genomic scale. , 1997, Science.

[25]  Hans J. Herrmann,et al.  Scale free networks by preferential depletion , 2011, ArXiv.

[26]  Z. Gu,et al.  Extent of gene duplication in the genomes of Drosophila, nematode, and yeast. , 2002, Molecular biology and evolution.

[27]  S. Redner,et al.  Organization of growing random networks. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Ginestra Bianconi,et al.  Competition and multiscaling in evolving networks , 2001 .

[29]  유영제,et al.  Biotechnology에서 배우는 교훈 , 2006 .

[30]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[31]  David L Robertson,et al.  Effect of dataset selection on the topological interpretation of protein interaction networks , 2005, BMC Genomics.

[32]  R. Rosenfeld Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.