Multiple alignment of contact maps

Proceedings of the International Joint Conference on Neural Networks

Volumn , Issue , 2009, Pages 1401-1406

  Jain, Brijnesh J ^a   Stehr, Henning ^b   Lappe, Michael ^b   Obermayer, Klaus ^a  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^b MAX PLANCK INSTITUTE FOR MOLECULAR GENETICS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALIGNMENT METHODS; CONTACT MAPS; MULTIPLE ALIGNMENT; MULTIPLE STRUCTURES; SUBGRADIENT METHODS;

ALGORITHMS; NEURAL NETWORKS;

ALIGNMENT;

EID: 70449411029     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IJCNN.2009.5178907     Document Type: Conference Paper

References (10)

1. A. Caprara, R. Carr, S. Istrail, G. Lancia, and B. Walenz, "1001 Optimal PDB Structure Alignments: Integer Programming Methods for fnding the Maximum Contact Overlap", J. Comput. Biol. vol. 11, pp. 27-52, 2004.
2. D. Goldman, C. Papadimitrou, and S. Istrail, "Algorithmic Aspects of Protein Structure Similarity", 40th Annual Symposium on Foundations of Computer Science (FOCS'99), pp. 512-521, 1999.
3. C. Guda, E. D. Scheeff, PE. Bourne, and I. N. Shindyalov, "A new algorithm for the alignment of multiple protein structures using Monte Carlo optimization", Proceedings of the Pacifc Symposium on Biocomputing, pp. 275-286, 2001.
4. B. J. Jain and K. Obermayer, "Bimal: Bipartite Matching Alignment for the Contact Map Overlap Problem" Proceedings of the International Joint Conference on Neural Networks (IJCNN'09), 2009.
5. A. S. Konagurthu, J. C. Whisstock, P. J. Stuckey, and A. M. Lesk, "MUS-TANG: A multiple structural alignment algorithm", Proteins, vol. 64, no. 3, pp. 559-574, 2006.
6. D. Lupyan, A. Leo-Macias, and A. R. Ortiz, "A new progressiveiterative algorithm for multiple structure alignment", Bioinformatics, vol. 21, no. 15, pp. 3255-63, 2005.
7. M. Mäkelä and P. Neittaanmäki, Nonsmooth Optimization, World Scientifc, 1992.
8. M. E. Ochagavía and S. Wodak, "Progressive combinatorial algorithm for multiple structural alignments: application to distantly related proteins", Proteins, vol. 55, no. 2, pp. 436-454, 2004.
9. L. Petzold, Multiple Contact Map Overlap Alignment, Master Thesis (in German), Freie Universiät Berlin, Germany, 2006.
10. Y. Ye and A. Godzik, "Multiple fexible structure alignment using partial order graphs", Bioinformatics, vol. 21, no. 10, pp. 2362-69, 2005.