The Effect of Edge Definition of Complex Networks on Protein Structure Identification

Overview

Journal Comput Math Methods Med

Publisher Hindawi

Specialty Medical Informatics

Date 2013 Mar 28

PMID 23533536

Authors

Jing Sun

Runyu Jing

Di Wu

Tuanfei Zhu

Menglong Li

Yizhou Li

Affiliations

Soon will be listed here.

Abstract

The main objective of this study is to explore the contribution of complex network together with its different definitions of vertexes and edges to describe the structure of proteins. Protein folds into a specific conformation for its function depending on interactions between residues. Consequently, in many studies, a protein structure was treated as a complex system comprised of individual components residues, and edges were interactions between residues. What is the proper time for representing a protein structure as a network? To confirm the effect of different definitions of vertexes and edges in constructing the amino acid interaction networks, protein domains and the structural unit of proteins were described using this method. The identification performance of 2847 proteins with domain/domains proved that the structure of proteins was described well when R(C)(α) was around 5.0-7.5 Å, and the optimal cutoff value for constructing the protein structure networks was 5.0 Å (C(α) -C(α) distances) while the ideal community division method was community structure detection based on edge betweenness in this study.

References

Assenov Y, Ramirez F, Schelhorn S, Lengauer T, Albrecht M . Computing topological parameters of biological networks. Bioinformatics. 2007; 24(2):282-4. DOI: 10.1093/bioinformatics/btm554. View

Barabasi A, Gulbahce N, Loscalzo J . Network medicine: a network-based approach to human disease. Nat Rev Genet. 2010; 12(1):56-68. PMC: 3140052. DOI: 10.1038/nrg2918. View

Girvan M, Newman M . Community structure in social and biological networks. Proc Natl Acad Sci U S A. 2002; 99(12):7821-6. PMC: 122977. DOI: 10.1073/pnas.122653799. View

Thibert B, Bredesen D, Del Rio G . Improved prediction of critical residues for protein function based on network and phylogenetic analyses. BMC Bioinformatics. 2005; 6:213. PMC: 1208857. DOI: 10.1186/1471-2105-6-213. View

Ahn Y, Bagrow J, Lehmann S . Link communities reveal multiscale complexity in networks. Nature. 2010; 466(7307):761-4. DOI: 10.1038/nature09182. View

Magger O, Waldman Y, Ruppin E, Sharan R . Enhancing the prioritization of disease-causing genes through tissue specific protein interaction networks. PLoS Comput Biol. 2012; 8(9):e1002690. PMC: 3459874. DOI: 10.1371/journal.pcbi.1002690. View

Wilkinson D, Huberman B . A method for finding communities of related genes. Proc Natl Acad Sci U S A. 2004; 101 Suppl 1:5241-8. PMC: 387302. DOI: 10.1073/pnas.0307740100. View

Cheng F, Liu C, Jiang J, Lu W, Li W, Liu G . Prediction of drug-target interactions and drug repositioning via network-based inference. PLoS Comput Biol. 2012; 8(5):e1002503. PMC: 3349722. DOI: 10.1371/journal.pcbi.1002503. View

Szalay-Beko M, Palotai R, Szappanos B, Kovacs I, Papp B, Csermely P . ModuLand plug-in for Cytoscape: determination of hierarchical layers of overlapping network modules and community centrality. Bioinformatics. 2012; 28(16):2202-4. DOI: 10.1093/bioinformatics/bts352. View

10.

Martin A, Vidotto M, Boscariol F, Di Domenico T, Walsh I, Tosatto S . RING: networking interacting residues, evolutionary information and energetics in protein structures. Bioinformatics. 2011; 27(14):2003-5. DOI: 10.1093/bioinformatics/btr191. View

11.

Bode C, Kovacs I, Szalay M, Palotai R, Korcsmaros T, Csermely P . Network analysis of protein dynamics. FEBS Lett. 2007; 581(15):2776-82. DOI: 10.1016/j.febslet.2007.05.021. View

12.

Lifson S, Sander C . Antiparallel and parallel beta-strands differ in amino acid residue preferences. Nature. 1979; 282(5734):109-11. DOI: 10.1038/282109a0. View

13.

Wetlaufer D . Nucleation, rapid folding, and globular intrachain regions in proteins. Proc Natl Acad Sci U S A. 1973; 70(3):697-701. PMC: 433338. DOI: 10.1073/pnas.70.3.697. View

14.

Brenner S, Koehl P, Levitt M . The ASTRAL compendium for protein structure and sequence analysis. Nucleic Acids Res. 1999; 28(1):254-6. PMC: 102434. DOI: 10.1093/nar/28.1.254. View

15.

Atilgan A, Akan P, Baysal C . Small-world communication of residues and significance for protein dynamics. Biophys J. 2003; 86(1 Pt 1):85-91. PMC: 1303839. DOI: 10.1016/S0006-3495(04)74086-2. View

16.

Brinda K, Vishveshwara S . A network representation of protein structures: implications for protein stability. Biophys J. 2005; 89(6):4159-70. PMC: 1366981. DOI: 10.1529/biophysj.105.064485. View

17.

Doncheva N, Assenov Y, Domingues F, Albrecht M . Topological analysis and interactive visualization of biological networks and protein structures. Nat Protoc. 2012; 7(4):670-85. DOI: 10.1038/nprot.2012.004. View

18.

Doncheva N, Klein K, Domingues F, Albrecht M . Analyzing and visualizing residue networks of protein structures. Trends Biochem Sci. 2011; 36(4):179-82. DOI: 10.1016/j.tibs.2011.01.002. View

19.

Amitai G, Shemesh A, Sitbon E, Shklar M, Netanely D, Venger I . Network analysis of protein structures identifies functional residues. J Mol Biol. 2004; 344(4):1135-46. DOI: 10.1016/j.jmb.2004.10.055. View

20.

Day R, Beck D, Armen R, Daggett V . A consensus view of fold space: combining SCOP, CATH, and the Dali Domain Dictionary. Protein Sci. 2003; 12(10):2150-60. PMC: 2366924. DOI: 10.1110/ps.0306803. View