A discriminative method for family-based protein remote homology detection that combines inductive logic programming and propositional models

BMC Bioinformatics

Volumn 12, Issue , 2011, Pages

  Bernardes, Juliana S ^a,b   Carbone, Alessandra ^b   Zaverucha, Gerson ^a  

^a FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

^b UMR 7238   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL MODEL; DISCRIMINATIVE METHODS; HARD COMPUTATIONAL PROBLEM; LOGICAL REPRESENTATIONS; MULTIPLE SEQUENCE ALIGNMENTS; PHYSICOCHEMICAL PROPERTY; REMOTE HOMOLOGY DETECTIONS; STATE-OF-THE-ART METHODS;

AMINO ACIDS; DECISION TREES; PROTEINS; SUPPORT VECTOR MACHINES;

INDUCTIVE LOGIC PROGRAMMING (ILP);

PROTEIN;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; BIOLOGICAL MODEL; BIOLOGY; CHEMISTRY; COMPUTER PROGRAM; FACTUAL DATABASE; LOGIC; METHODOLOGY; MOLECULAR GENETICS; PROTEIN MOTIF; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS;

ALGORITHMS; AMINO ACID MOTIFS; AMINO ACID SEQUENCE; COMPUTATIONAL BIOLOGY; DATABASES, FACTUAL; LOGIC; MODELS, GENETIC; MOLECULAR SEQUENCE DATA; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SOFTWARE;

EID: 79953093817     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-12-83     Document Type: Article

References (49)

1. Altschul S, Gish W, Miller W, Myers E, Lipman D. Basic Local Alignment Search Tool. Journal Molecular Biology 1990, 215:403-410.
2. Hughey R, Krogh A. Hidden markov models for sequence analysis: extension and analysis of the basic method. CABIOS 1996, 12:95-107.
3. Gough J, Karplus K, Hughey R, Chothia C. Assignment of homology to genome sequences using a library of hidden Markov models that represent all proteins ok known structure. Journal of Molecular Biology 2001, 313:903-919. 10.1006/jmbi.2001.5080, 11697912.
4. Yona G, Levitt M. Within the twilight zone: a sensitive profile-profile comparison tool based on information theory. Journal of molecular biology 2002, 315:1257-1275. 10.1006/jmbi.2001.5293, 11827492.
5. Sadreyev R, Baker D, Grishin N. Profile-profile comparisons by COMPASS predict intricate homologies between protein families. Protein Science 2003, 12:2262-2272. 10.1110/ps.03197403, 2366929, 14500884.
6. Soeding J. Protein homology detection by HMM-HMM comparison. Bioinformatics 2005, 21:951-960. 10.1093/bioinformatics/bti125, 15531603.
7. Qian B, Goldstein R. Performance of an iterated T-HMM for homology detection. Bioinformatics 2004, 20:2175-2180. 10.1093/bioinformatics/bth181, 15044240.
8. Alexandrov V, Gerstein M. Using 3 D Hidden Markov Models that explicitly represent spatial coordinates to model and compare protein structures. BMC Bioinformatics 2004, 5:1-10. 10.1186/1471-2105-5-2, 317364, 14706121.
9. Bernardes J, Davila A, Costa V, Zaverucha G. Improving model construction of profile HMMs for remote homology detection through structural alignment. BMC Bioinformatics 2007, 435:1-12.
10. Jaakkola T, Diekhans M, Haussler D. A Discriminative Framework for Detecting Remote Protein Homologies. Journal of Computational Biology 2000, 7:95-114. 10.1089/10665270050081405, 10890390.
11. Ben-Hur A, Brutlag D. Remote homology detection: a motif based approach. BMC Bioinformatics 2003, 19:i26-i33.
12. Hou Y, Hsu W, Lee M, Bystroff C. Efficient remote homology detection using local structure. Bioinformatics 2003, 17:2294-2301.
13. Leslie C, Eskin E, Cohen A, Weston J, Noble W. Mismatch String Kernels for Discriminative Protein Classification. Bioinformatics 2004, 20:467-476. 10.1093/bioinformatics/btg431, 14990442.
14. Liao L, Noble W. Combining Pairwise Sequence Similarity and Support Vector Machines for Detecting Remote Protein Evolutionary and Structural Relationships. Journal of Computational Biology 2004, 10:857-868.
15. Hou Y, Hsu W, Lee L, Bystroff C. Remote homolog detection using local sequence-structure correlations. Proteins 2004, 57:518-530. 10.1002/prot.20221, 15382242.
16. Saigo H, Vert J, Ueda N, Akutsu T. Protein Homology Detection Using String Alignment Kernels. Bioinformatics 2004, 20:1682-1689. 10.1093/bioinformatics/bth141, 14988126.
17. Su Q, Lu L, Saxonov S, Brutlag D. eBLOCKS: enumerating conserved protein blocks to achieve maximal sensitivity and specificity. Nucleic acids research 2005, 33:D178-D182. 10.1093/nar/gki060, 540014, 15608172.
18. Atalay V, Cetin-Atalay R. Implicit motif distribution based hybrid computational kernel for sequence classification. Bioinformatics 2005, 21:1429-1436. 10.1093/bioinformatics/bti212, 15598837.
19. Kuang R, Ie E, Wang K, Wang K, Siddiqi M, Freund Y, Leslie C. Profile-based string kernels for remote homology detection and motif extraction. Journal of bioinformatics and computational biology 2005, 3:527-550. 10.1142/S021972000500120X, 16108083.
20. Rangwala H, Karypis G. Profile-based direct kernels for remote homology detection and fold recognition. Bioinformatics 2005, 21:4239-4247. 10.1093/bioinformatics/bti687, 16188929.
21. Lingner T, Meinicke P. Remote homology detection based on oligomer distances. Bioinformatics 2006, 22:2224-2231. 10.1093/bioinformatics/btl376, 16837522.
22. Dong Q, Wang X, Lin L. Application of Latent Semantic Analysis to Protein Remote Homology Detection. Bioinformatics 2006, 22:285-290. 10.1093/bioinformatics/bti801, 16317074.
23. Handstad T, Hestnes A, Saetrom P. Motif kernel generated by genetic programming improves remote homology and fold detection. BMC Bioinformatics 2007, 8:23. 10.1186/1471-2105-8-23, 1794419, 17254344.
24. Liu B, Wang X, Lin L, Dong Q, Wang X. A discriminative method for protein remote homology detection and fold recognition combining Top-n-grams and latent semantic analysis. BMC Bioinformatics 2008, 9:510. 10.1186/1471-2105-9-510, 2613933, 19046430.
25. Shah A, Oehmen C, Webb-Robertson B. SVM-HUSTLE - an iterative semi-supervised machine learning approach for pairwise protein remote homology detection. Bioinformatics 2008, 24:783-790. 10.1093/bioinformatics/btn028, 18245127.
26. Webb-Robertson B, Ratuiste K, Oehmen C. Physicochemical property distributions for accurate and rapid pairwise protein homology detection. BMC Bioinformatics 2010, 11:145. 10.1186/1471-2105-11-145, 2851606, 20302613.
27. Weston J, Elisseeff A, Zhou D, Leslie C, Noble W. Protein ranking: from local to global structure in the protein similarity network. Proceedings of the National Academy of Sciences of the United States of America 2004, 101:6559-6563. 10.1073/pnas.0308067101, 404084, 15087500.
28. Muggleton S, De Raedt L. Inductive logic programming: Theory and methods. Journal of Logic Programming 1994, (19/20):629-679.
29. Karwath A, King R. Homology Induction: the use of machine learning to improve sequence similarity searches. BMC Bioinformatics 2002, 3:11. 10.1186/1471-2105-3-11, 107726, 11972320.
30. Karwath A, King R. An Automated ILP Server in the Field of Bioinformatics. Proceedings of the Eleventh International Conference on Inductive Logic Programming. Lecture Notes in Artificial Intelligence 2157 2001, 91-103. Heidelberg: Springer-Verlag.
31. King R. Applying Inductive Logic Programming to Predicting Gene Function. AI Magazine 2004, 25:57-58.
32. King R, Srinivasan A, Dehaspe L. A Data-Mining Tool for Chemical Data. Journal of Computer-Aided Molecular Design 2001, 15:173-181. 10.1023/A:1008171016861, 11272703.
33. Dehaspe L, De Raedt L. Mining Association Rules in Multiple Relations. Proceedings of the 7th International Workshop on Inductive Logic Programming 1997, 1297:125-132. Springer-Verlag.
34. Quinlan J. C4.5: Programs for Machine Learning. Machine Learning 1994, 16:235-240.
35. Syed U, Yona G. Using a mixture of probabilistic decision trees for direct prediction of protein function. Annual Conference on Research in Computational Molecular Biology 2003, 28:289-300.
36. Eddy S. A New Generation of Homology Search Tools Based on Probabilistic Inference. Genome Informatics 2009, 23:205-211. full_text, 20180275.
37. Altschul S, Madden T, Schaffer A, Zhang J, Zhang Z, Miller W, Lipman D. Gapped Blast and Psi-Blast: A New Generation of Protein Database Search Programs. Nucleic Acids Research 1997, 25:3389-3402. 10.1093/nar/25.17.3389, 146917, 9254694.
38. Wilcoxon F. Individual comparisons by ranking methods. Biometrics Bulletin 1945, 1:80-83.
39. Kawashima S, Kanehisa M. AAindex: amino acid index database. Nucleic acids research 2000, 28:374. 10.1093/nar/28.1.374, 102411, 10592278.
40. Lee S, De Raedt L. Constraint Based Mining of First Order Sequences in SeqLog. Database Support for Data Mining Application 2004, 155-176. Springer.
41. Andreeva A, Howorth D, Brenner S, Hubbard T, Chothia C, Murzin A. SCOP database in 2004: refinements integrate structure and sequence family data. Nucleic Acids Research 2004, 32:226-229.
42. Brenner S, Koehl P, Levitt M. The ASTRAL compendium for sequence and structure analysis. Nucleic Acids Research 2000, 28:254-256. 10.1093/nar/28.1.254, 102434, 10592239.
43. Davis J, Goadrich M. The Relationship Between Precision-Recall and ROC Curves. 23rd International Conference on Machine Learning (ICML) 2006, 233-240.
44. Shan-Hwei N, Wolf R. Foundations of Inductive Logic Programming 1997, 1228. Springer.
45. De Raedt L. Logical and Relational Learning 2008, Springer.
46. Agrawal R, Imielinski T, Srikant R. Association Rules between Sets of Items in Large Databases. Proceedings of the ACM SIGMOD Intl. Conf. on Management of Data, Washington, Estados Unidos 1993, 207-216.
47. Higgins D, Thompson J, Gibson T, Thompson J, Higgins D, Gibson T. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Research 1994, 22:4673-4680. 10.1093/nar/22.22.4673, 308517, 7984417.
48. Eddy S. Profile hidden Markov models. Bioinformatics 1998, 14:755-763. 10.1093/bioinformatics/14.9.755, 9918945.
49. Ferreira C, Gama J, Costa V. RUSE-WARMR: Rule Selection for Classifier Induction in Multi-relational Data-Sets. Proceedings of the 20th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2008) 2008, 1:379-386. IEEE Computer Society.