Protein threading with profiles and distance constraints using clique based algorithms

Journal of Bioinformatics and Computational Biology

Volumn 4, Issue 1, 2006, Pages 19-42

  Dukka, Bahadur K C ^a   Tomita, Etsuji ^b   Suzuki, Jun'ichi ^b   Horimoto, Katsuhisa ^c   Akutsu, Tatsuya ^a  

^a KYOTO UNIVERSITY   (Japan)

^b UNIVERSITY OF ELECTRO COMMUNICATIONS   (Japan)

^c UNIVERSITY OF TOKYO   (Japan)

Author keywords

Clique; Maximum edge weight clique; NMR distance constraints; Protein threading

Indexed keywords

ALGORITHM; ANALYTIC METHOD; ARTICLE; CONTROLLED STUDY; DATA ANALYSIS; INFORMATION PROCESSING; INTERMETHOD COMPARISON; PROTEIN ANALYSIS; PROTEIN STRUCTURE; QUALITATIVE ANALYSIS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS;

ALGORITHMS; AMINO ACID SEQUENCE; COMPUTATIONAL BIOLOGY; CROSS-LINKING REAGENTS; MOLECULAR STRUCTURE; PROTEINS;

EID: 33645303482     PISSN: 02197200     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219720006001680     Document Type: Article

References (21)

1. Kolinski A, Betancourt MR, Kihara D et al., Generalized Comparative Modeling (GENECOMP): A combination of sequence comparison, threading and lattice modeling for protein structure prediction and refinement, Proteins: Struct Funct Genet 44:133-149, 2001.
2. Mirny L, Shakhnovich EI. Protein structure prediction by threading. Why it works and why it does not, J Mol Biol 283:507-526, 1998.
3. Young MM et al., High throughput protein fold identification by using experimental constraints derived from intermolecular cross-links and mass spectrometry, Proc Natl Acad Sci USA 97:5802-5806, 2000.
4. Xu Y, Xu D, Crawford OH, Einstein JR, A computational method for NMR-constrained protein threading, J Comput Biol 7:449-467, 2000.
5. Albrecht M, Hanisch D, Zimmer R, Lengauer T, Improving fold recognintion of protein threading by experimental distance constraints, In Silico Biol 2(3):325-337, 2002.
6. Altschul SF, Madden TL, Schaffer AA et al., Gapped BLAST and PSI-BLAST: A new generation of protein database search programs, Nucl Acids Res 25:3389-3402, 1997.
7. Meiler J, Baker D, Rapid protein fold determination using unassigned NMR data, Proc Natl Acad Sci USA 100:15404-15409, 2003.
8. Li W, Zhang Y, Kihara D et al., TOUCHSTONEX: Protein structure prediction with sparse NMR data, Proteins: Struct Funct Genet 53:290-306, 2003.
9. Akutsu T, Hayashida M, Tomita E et al., Protein threading with profiles and constraints, Proc Fourth IEEE Symp Bioinformatics Bioengineer, pp. 537-544, 2004.
10. Shan Y, Wang G, Zhou H, Fold recognition and accurate query-template alignment by a combination of PSI-BLAST and threading, Proteins: Struct Funct Genet 42:23-37, 2001.
11. Kolinski A, Rotkiewicz P, Ilkowski B, Skolnick J, A method for the improvement of threading-based protein models, Proteins 37:592-610, 1999.
12. Berman HM et al., The protein data bank, Nucl Acids Res 28:235-242, 2003.
13. Suzuki J, Tomita E, An efficient algorithm for finding a maximum clique with maximum edge-weight, Technical Report UEC-TR-CAS7, The University of Electro-Communications, 2004.
14. Tomita E, Seki T, An efficient branch-and-bound algorithm for finding a maximum clique, LNCS 2731:278-289, 2003.
15. Bron C, Kerbosch J, Algorithm 457: Finding all cliques of an undirected graph, Comm ACM 16:575-577, 1973.
16. Fischer D, Eisenberg D, Fold recognition using sequence-derived properties, Protein Sci 5:947-955, 1997.
17. Jones DJ, GenTHREADER: An efficient and reliable protein fold recognition method for genomic sequences, J Mol Biol 287:797-815, 1999.
18. John B, Sali A, Comparative protein structure modeling by iterative alignment, model building and model assessment, Nucl Acids Res 31(14):3982-3992, 2003.
19. Lackner P, Koppensteiner WA, Sippl MJ, Domingues SF, ProSup: A refined tool for protein structure alignment, Protein Engineer 13(11):745-752, 2000.
20. Boeckmann B et al., The Swiss-Prot protein knowledgebase and it supplement TrEMBL in 2003, Nucl Acids Res 31:365-370, 2003.
21. Sadreyev RI, Baker D, Grishin NV, Profile-profile comparison by COMPASS predict intricate homologies between protein families, Protein Sci 12(10):2262-2272, 2003.