Using dominances for solving the protein family identification problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6833 LNBI, Issue , 2011, Pages 201-212

  Malod Dognin, Noel ^a   Le Boudic Jamin, Mathilde ^b   Kamath, Pritish ^c   Andonov, Rumen ^b  

^a INRIA   (France)

^b UNIVERSITÉ DE RENNES 1   (France)

^c INDIAN INSTITUTE OF TECHNOLOGY   (India)

Author keywords

bounds; classification; dominance; Protein structure comparison

Indexed keywords

BOUNDS; COMPUTATIONAL BIOLOGY; DOMINANCE; EXACT ALGORITHMS; IDENTIFICATION OF PROTEINS; IDENTIFICATION PROBLEM; PROTEIN FAMILY; PROTEIN STRUCTURE COMPARISON; SEARCH TOOLS;

ALGORITHMS; CLASSIFICATION (OF INFORMATION); PROTEINS;

BIOINFORMATICS;

EID: 80053040032     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-23038-7_18     Document Type: Conference Paper

References (20)

1. Orengo, C., Thornton, J.: Protein families and their evolution - a structural perspective. Annual Review of Biochemistry 74(1), 867-900 (2005)
2. Koehl, P.: Protein structure similarities. Curr. Opin. Struct. Biol. 11(3), 348-353 (2001)
3. Gibrat, J.F., Madej, T., Bryant, S.: Surprising similarities in structure comparison. Current Opinion in Structural Biology 6, 377-385 (1996)
4. Gerstein, M., Levitt, M.: Using iterative dynamic programming to obtain accurate pair-wise and multiple alignments of protein structures. In: Proceedings of ISMB 1996, pp. 59-67 (1996)
5. Kabsch, W.: A discussion of the solution for the best rotation to relate two sets of vectors. Acta Crystallographica Section A 34(5), 827-828 (1978)
6. Holm, L., Sander, C.: Protein structure comparison by alignment of distance matrices. Journal of Molecular Biology 223, 123-138 (1993)
7. Godzik, A., Skolnick, J.: Flexible algorithm for direct multiple alignment of protein structures and seequences. CABIOS 10, 587-596 (1994)
8. Malod-Dognin, N., Andonov, R., Yanev, N.: Maximum cliques in protein structure comparison. In: Festa, P. (ed.) SEA 2010. LNCS, vol. 6049, pp. 106-117. Springer, Heidelberg (2010)
9. Lathrop, R.: The protein threading problem with sequence amino acid interaction preferences is np-complete. Protein Engineering 7(9), 1059-1068 (1994)
10. Karp, R.: Reducibility among combinatorial problems. Complexity of Computer Computations 6, 85-103 (1972)
11. Caprara, A., Carr, R., Israil, S., Lancia, G., Walenz, B.: 1001 optimal pdb structure alignments: integer programming methods for finding the maximum contact map overlap. J. Comput. Biol. 11(1), 27-52 (2004)
12. Andonov, R., Malod-Dognin, N., Yanev, N.: Maximum contact map overlap revisited. J. Comput. Biol. 18(1), 27-41 (2011)
13. Berman, H., Westbrook, J., Feng, Z., Gilliland, G., Bhat, T., Weissig, H., Shindyalov, I., Bourne, P.: The protein data bank. Nucleic Acids Research 28, 235-242 (2000)
14. Orengo, C., Michie, A., Jones, S., Jones, D., Swindells, M., Thornton, J.: Cath - a hierarchic classification of protein domain structures. Structure 5(8), 1093-1109 (1997)
15. Andreeva, A., Howorth, D., Chandonia, J.M., Brenner, S., Hubbard, T., Chothia, C., Murzin, A.: Data growth and its impact on the scop database: new developments. Nucl. Acids Res. 36, 419-425 (2007)
16. Mavridis, L., Venkatraman, V., Ritchie, D.W., Morikawa, N., Andonov, R., Cornu, A., Malod-Dognin, N., Nicolas, J., Temerinac-Ott, M., Reisert, M., Axenopoulos, H.B.A.: Shrec-10 track: Protein models. In: 3DOR: Eurographics Workshop on 3D Object Retrieval, pp. 117-124 (2010)
17. Malod-Dognin, N., Yanev, N., Andonov, R.: Comparing protein 3d structures using a-purva. Rapport de recherche RR-7464, INRIA (2010)
18. Di Lena, P., Fariselli, P., Margara, L., Vassura, M., Casadio, R.: Fast overlapping of protein contact maps by alignment of eigenvectors. Bioinformatics 26(18), 2250-2258 (2010)
19. Shibberu, Y., Holder, A.: A spectral approach to protein structure alignment. IEEE/ACM Trans. Comput. Biol. Bioinform. 8(4), 867-875 (2011)
20. Zhang, Y., Skolnick, J.: Tm-align: a protein structure alignment algorithm based on the tm-score. Nucleic Acids Research 33, 2302-2309 (2005)