Hubs identification in amino acids 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. We compare them to the general scale-free network model and we analyze the existence of nodes with a high interaction level.

[1]  E. Shakhnovich,et al.  Topological determinants of protein folding , 2002, Proceedings of the National Academy of Sciences of the United States of America.

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

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

[4]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[6]  A. Rapoport,et al.  Connectivity of random nets , 1951 .

[7]  Albert,et al.  Topology of evolving networks: local events and universality , 2000, Physical review letters.

[8]  Massimo Marchiori,et al.  Error and attacktolerance of complex network s , 2004 .

[9]  Usha K Muppirala,et al.  A simple approach for protein structure discrimination based on the network pattern of conserved hydrophobic residues. , 2006, Protein engineering, design & selection : PEDS.

[10]  S. Vishveshwara,et al.  A network representation of protein structures: implications for protein stability. , 2005, Biophysical journal.

[11]  Saraswathi Vishveshwara,et al.  Dynamics of lysozyme structure network: probing the process of unfolding. , 2007, Biophysical journal.

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

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

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

[15]  Alessandro Vespignani,et al.  Detecting rich-club ordering in complex networks , 2006, physics/0602134.

[16]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[17]  Alan M. Frieze,et al.  Random graphs , 2006, SODA '06.

[18]  Stefan Balev,et al.  Proteins: From Structural Classification to Amino Acid Interaction Networks , 2008, BIOCOMP.

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

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

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

[22]  A. Atilgan,et al.  Small-world communication of residues and significance for protein dynamics. , 2003, Biophysical journal.

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

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

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

[26]  B. Bollobás.  The evolution of random graphs , 1984 .