Detecting Community Structure in 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 observe that according to their structural roles, the nodes interact differently. By leading a community structure detection, we confirm this specific behavior and describe the communities composition to finally propose a new approach to fold a protein interaction network. Keywords—interaction network, protein structure, community structure detection.

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

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

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

[4]  Bo Yang,et al.  Incremental algorithm for detecting community structure in dynamic networks , 2005, 2005 International Conference on Machine Learning and Cybernetics.

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

[6]  Edward M. Reingold,et al.  Graph drawing by force‐directed placement , 1991, Softw. Pract. Exp..

[7]  M E J Newman,et al.  Fast algorithm for detecting community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[10]  Stefan Balev,et al.  Hubs identification in amino acids interaction networks , 2009, 2009 IEEE/ACS International Conference on Computer Systems and Applications.

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

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

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

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

[15]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  R. Beatson,et al.  A short course on fast multipole methods , 1997 .

[17]  Stefan Balev,et al.  The Small-World Model for Amino Acid Interaction Networks , 2009, 2009 International Conference on Advanced Information Networking and Applications Workshops.

[18]  John Scott.  Social Network Analysis , 1988 .

[19]  Leslie Greengard,et al.  A fast algorithm for particle simulations , 1987 .

[20]  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.

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