Glocal: Reconstructing protein 3D structure from 2D contact map by combining global and local optimization schemes

Current Bioinformatics

Volumn 7, Issue 2, 2012, Pages 116-124

  Chen, Jun ^a   Shen, Hong Bin ^a,b  

^a Department of Automation   (China)

^b Chinese National Human Genome Center at Shanghai   (China)

Author keywords

Glocal; Particle swarm optimization; Protein contact map; Protein structure reconstruction; Simulated annealing

Indexed keywords

IMAGE RECONSTRUCTION; PARTICLE SWARM OPTIMIZATION (PSO); PROTEINS; SHAPE OPTIMIZATION;

CONTACTS MAP; GLOBAL OPTIMISATION; GLOCAL; LOCAL OPTIMIZATIONS; PARTICLE SWARM; PARTICLE SWARM OPTIMIZATION; PROTEIN 3-D STRUCTURE; PROTEIN CONTACT MAPS; PROTEIN STRUCTURE RECONSTRUCTION; SWARM OPTIMIZATION;

SIMULATED ANNEALING;

ARTICLE; CHEMICAL PROCEDURES; GLOCAL PROCEDURE; PARTICLE SWARM OPTIMIZATION; PRIORITY JOURNAL; PROCESS DESIGN; PROCESS OPTIMIZATION; PROTEIN TERTIARY STRUCTURE; PROTEIN TERTIARY STRUCTURE RECONSTRUCTION; SIMULATED ANNEALING; STRUCTURAL BIOINFORMATICS;

EID: 84861108871     PISSN: 15748936     EISSN: None     Source Type: Journal    
DOI: 10.2174/157489312800604381     Document Type: Article

References (25)

1. Anfinsen CB. Principles that govern the folding of protein chains. Science 1973; 181: 223-230.
2. Gromiha MM. Protein Folding, Stability and Interactions. Curr Protein & Peptide Sci 2010; 11: 497-U416.
3. Izarzugaza JM, Grana O, Tress ML, Valencia A, Clarke ND. Assessment of intramolecular contact predictions for CASP7. Proteins 2007; 69(Suppl 8): 152-158.
4. Chen P, Huang DS, Wang B, Zhu YP, Li YX. Prediction of contact map integrated PNN with conformational energy. Proceedings of the International Joint Conference on Neural Networks (IJCNN), Vols 1-5, 2005: 499-502.
5. Kurgan L, Kedarisetti KD. Sequence representation and prediction of protein secondary structure for structural motifs in twilight zone proteins. Protein J 2006; 25: 463-474.
6. Gromiha MM, Selvaraj S. Protein secondary structure prediction in different structural classes. Protein Eng 1998; 11: 249-251.
7. Kurgan LA, Zhang T, Zhang H, Shen SY, Ruan JS. Secondary structure-based assignment of the protein structural classes. Amino Acids 2008; 35: 551-564.
8. Chen K, Kurgan L. PFRES: protein fold classification by using evolutionary information and predicted secondary structure. Bioinformatics 2007; 23: 2843-2850.
9. Mizianty MJ, Kurgan L. Improved identification of outer membrane beta barrel proteins using primary sequence, predicted secondary structure, and evolutionary information. Proteins-Struct Funct Bioinform 2011; 79: 294-303.
10. Shen HB, Yi DL, Yao LX, Yang J, Chou KC. Knowledge-based computational intelligence development for predicting protein secondary structures from sequences. Expert Rev Proteomics 2008; 5: 653-662.
11. Fuchs A, Kirschner A, Frishman D. Prediction of helix-helix contacts and interacting helices in polytopic membrane proteins using neural networks. Proteins-Struct Funct Bioinform 2009; 74: 857-871.
12. Xue B, Faraggi E, Zhou YQ. Predicting residue-residue contact maps by a two-layer, integrated neural-network method. Proteins- Struct Funct Bioinform 2009; 76: 176-183.
13. Breu H, Kirkpatrick DG. Unit disk graph recognition is NP-hard. Comput Geometry-Theor Appl 1998; 9: 3-24.
14. Vendruscolo M, Kussell E, Domany E. Recovery of protein structure from contact maps. Folding & Design 1997; 2: 295-306.
15. Vassura M, Margara L, Di Lena P, Medri F, Fariselli P, Casadio R. Reconstruction of 3D structures from protein contact maps. Ieee-Acm Trans Comput Biol Bioinform 2008; 5: 357-367.
16. Sathyapriya R, Duarte JM, Stehr H, Filippis I, Lappe M. Defining an Essence of Structure Determining Residue Contacts in Proteins. Plos Comput Biol 2009; 5.
17. Duarte JM, Sathyapriya R, Stehr H, Filippis I, Lappe M. Optimal contact definition for reconstruction of Contact Maps. BMC Bioinformatics 2010; 11: 283.
18. Song MP, Gu GC. Research on particle swarm optimization: A review. Proceedings of the 2004 International Conference on Machine Learning and Cybernetics, Vols 1/7, 2004: 2236-2241.
19. Kirkpatrick S, Gelatt CD, Jr., Vecchi MP. Optimization by simulated annealing. Science 1983; 220: 671-680.
20. Crippen GM, Havel TF. Distance geometry and molecular conformation. Chemometrics series 15. 1988, Taunton, Somerset, England, New York: Research Studies Press.
21. Coutsias EA, Seok C, Dill KA. Using quaternions to calculate RMSD. J Comput Chem 2004; 25: 1849-1857.
22. Pastore A, Atkinson RA, Saudek V, Williams RJ. Topological mirror images in protein structure computation: an underestimated problem. Proteins 1991; 10: 22-32.
23. Vassura M, Di Lena P, Margara L, Mirto M, Aloisio G, Fariselli P, et al. Blurring contact maps of thousands of proteins: what we can learn by reconstructing 3D structure. BioData Min 2011; 4: 1.
24. Gromiha MM. Influence of long-range contacts and surrounding residues on the transition state structures of proteins. Anal Biochem 2011; 408: 32-36.
25. Gromiha MM, Selvaraj S. Importance of long-range interactions in protein folding. Biophy Chem 1999; 77: 49-68.