Proteins: From Structural Classification to Amino Acid Interaction Networks

In this paper we introduce the notion of protein interaction network. This is a graph whose vertices are the protein's amino acids and whose edges are the interactions between them. Using a graph theory approach, we identify a number of properties of these networks. Some of them are common to all proteins, while others depend on the structure arrangement. The last group of properties allows to characterize structural classes, defined by CATH or SCOP, in the terms of interaction network properties.

[1]  Paul Erdös,et al.  On random graphs, I , 1959 .

[2]  C. Chothia,et al.  Structural patterns in globular proteins , 1976, Nature.

[3]  T. N. Bhat,et al.  The Protein Data Bank , 2000, Nucleic Acids Res..

[4]  S. Strogatz.  Exploring complex networks , 2001, Nature.

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

[6]  C. Branden,et al.  Introduction to protein structure , 1991 .

[7]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[8]  A G Murzin,et al.  SCOP: a structural classification of proteins database for the investigation of sequences and structures. , 1995, Journal of molecular biology.

[9]  David C. Jones,et al.  CATH--a hierarchic classification of protein domain structures. , 1997, Structure.

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

[11]  Mark Newman,et al.  The structure and function of networks , 2002 .

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

[13]  Gesine Reinert,et al.  Small worlds , 2001, Random Struct. Algorithms.

[14]  Reinhard Diestel,et al.  Graph Theory , 1997 .

[15]  Andrei Z. Broder,et al.  Graph structure in the Web , 2000, Comput. Networks.

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

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

[18]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994 .

[19]  M. Newman,et al.  The structure of scientific collaboration networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[20]  Carson C. Chow,et al.  Small Worlds , 2000 .

[21]  J. J. Moré,et al.  Estimation of sparse jacobian matrices and graph coloring problems , 1983 .

[22]  K. Goh,et al.  Universal behavior of load distribution in scale-free networks. , 2001, Physical review letters.