AlexSys: A knowledge-based expert system for multiple sequence alignment construction and analysis

Nucleic Acids Research

Volumn 38, Issue 19, 2010, Pages 6338-6349

  Aniba, Mohamed Radhouene ^a,b,c,d   Poch, Olivier ^a,b,c,d   Marchler bauer, Aron ^e   Thompson, Julie Dawn ^a,b,c,d  

^a INSTITUT DE GÉNÉTIQUE ET DE BIOLOGIE MOLÉCULAIRE ET CELLULAIRE   (France)

^b INSERM   (France)

^c CNRS   (France)

^d UNIVERSITÉ DE STRASBOURG   (France)

^e NATIONAL INSTITUTES OF HEALTH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID SEQUENCE; ARTICLE; AUTOMATION; COMPUTER PROGRAM; MACHINE LEARNING; PRIORITY JOURNAL; SEARCH ENGINE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS;

ALGORITHMS; DECISION TREES; KNOWLEDGE BASES; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SOFTWARE;

EID: 78049380545     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkq526     Document Type: Article

References (54)

1. Phillips,A., Janies,D. and Wheeler,W. (2000) Multiple sequence alignment in phylogenetic analysis. Mol. Phylogenet. Evol., 16, 317-330.
2. Yu,Y.K., Gertz,E.M., Agarwala,R., Schä ffer,A.A. and Altschul,S.F. (2006) Retrieval accuracy, statistical significance and compositional similarity in protein sequence database searches. Nucleic Acids Res., 34, 5966-5973.
3. Moult,J.A. (2005) Decade of CASP: progress, bottlenecks and prognosis in protein structure prediction. Curr. Opin. Struct. Biol., 15, 285-289.
4. Watson,J.D., Laskowski,R.A. and Thornton,J.M. (2005) Predicting protein function from sequence and structural data. Curr. Opin. Struct. Biol., 15, 275-284.
5. Margulies,E.H., Chen,C.W. and Green,E.D. (2006) Differences between pair-wise and multi-sequence alignment methods affect vertebrate genome comparisons. Trends Genet., 22, 187-193.
6. Kidd,K.K., Pakstis,A.J., Speed,W.C. and Kidd,J.R. (2004) Understanding human DNA sequence variation. J. Hered., 95, 406-420.
7. Owen,M.J., Craddock,N. and O'Donovan,M.C. (2005) Schizophrenia: genes at last? Trends Genet., 21, 518-525.
8. Lenz,G.R., Nash,H.M. and Jindal,S. (2000) Chemical ligands, genomics and drug discovery. Drug Discov. Today, 5, 145-156.
9. Myers,E.W. and Miller,W. (1988) Optimal alignments in linear space. Comput. Appl. Biosci., 4, 11-17.
10. Larkin,M.A., Blackshields,G., Brown,N.P., Chenna,R., McGettigan,P.A., McWilliam,H., Valentin,F., Wallace,I.M., Wilm,A., Lopez,R. et al. (2007) Clustal W and Clustal X version 2.0. Bioinformatics, 23, 2947-2948.
11. Smith,R.F. and Smith,T.F. (1992) Pattern-induced multi-sequence alignment (PIMA) algorithm employing secondary structure-dependent gap penalties for use in comparative protein modelling. Protein Eng., 5, 35-41.
12. Thompson,J.D., Koehl,P., Ripp,R. and Poch,O. (2005) BAliBASE 3.0: latest developments of the multiple sequence alignment benchmark. Proteins, 61, 127-136.
13. Thompson,J.D., Plewniak,F., Thierry,J.C. and Poch,O. (2000) Rapid and reliable global multiple alignments of protein sequences detected by database searches. Nucleic Acid Res., 28, 2919-2926.
14. Notredame,C., Higgins,D.G. and Heringa,J. (2000) T-Coffee: a novel method for fast and accurate multiple sequence alignment. J. Mol. Biol., 302, 205-217.
15. Katoh,K., Misawa,K., Kuma,K. and Miyata,T. (2002) MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform. Nucleic Acids Res., 30, 3059-3066.
16. Edgar,R.C. (2004) MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res., 32, 1792-1797.
17. Plewniak,F., Bianchetti,L., Brelivet,Y., Carles,A., Chalmel,F., Lecompte,O., Mochel,T., Moulinier,L., Muller,A., Muller,J. et al. (2003) PipeAlign: a new toolkit for protein family analysis. Nucleic Acids Res., 31, 3829-3832.
18. O'Sullivan,O., Suhre,K., Abergel,C., Higgins,D.G. and Notredame,C. (2004) 3DCoffee: combining protein sequences and structures within multiple sequence alignments. J. Mol. Biol., 340, 385-395.
19. Simossis,V.A. and Heringa,J. (2005) PRALINE: a multiple sequence alignment toolbox that integrates homology-extended and secondary structure information. Nucleic Acids Res., 33, W289-W294.
20. Chakrabarti,S., Lanczycki,C.J., Panchenko,A.R., Przytycka,T.M., Thiessen,P.A. and Bryant,S.H. (2006) Refining multiple sequence alignments with conserved core regions. Nucleic Acids Res., 34, 2598-2606.
21. Wallace,I.M., O'Sullivan,O., Higgins,D.G. and Notredame,C. (2006) M-Coffee: combining multiple sequence alignment methods with T-Coffee. Nucleic Acids Res., 34, 1692-1699.
22. Muller,J., Creevey,C.J., Thompson,J.D., Arendt,D. and Bork,P. (2010) AQUA: automated quality improvement for multiple sequence alignments. Bioinformatics, 26, 263-265.
23. Lassmann,T. and Sonnhammer,E.L. (2006) Kalign, Kalignvu and Mumsa: web servers for multiple sequence alignment. Nucleic Acids Res., 34, W596-W599.
24. Aniba,M.R., Siguenza,S., Friedrich,A., Plewniak,F., Poch,O., Marchler-Bauer,A. and Thompson,J.D. (2009) Knowledge-based expert systems and a proof-of-concept case study for multiple sequence alignment construction and analysis. Brief Bioinform., 10, 11-23.
25. Kano,Y., Baumgartner,W.A. Jr, McCrohon,L., Ananiadou,S., Cohen,K.B., Hunter,L. and Tsujii,J. (2009) U-Compare: share and compare text mining tools with UIMA. Bioinformatics, 25, 1997-1998.
26. Inza,I., Calvo,B., Armananzas,R., Bengoetxea,E., Larranaga,P. and Lozano,J.A. (2010) Machine learning: an indispensable tool in bioinformatics. Methods Mol Biol., 593, 25-48.
27. Hoff,K.J., Tech,M., Lingner,T., Daniel,R., Morgenstern,B. and Meinicke,P. (2008) Gene prediction in metagenomic fragments: a large scale machine learning approach. BMC Bioinformatics, 9, 217.
28. Schietgat,L., Vens,C., Struyf,J., Blockeel,H., Kocev,D. and Dzeroski,S. (2010) Predicting gene function using hierarchical multi-label decision tree ensembles. BMC Bioinformatics, 11, 2.
29. Azuaje,F., Devaux,Y. and Wagner,D. (2009) Computational biology for cardiovascular biomarker discovery. Brief Bioinform., 10, 367-377.
30. Tan,A.C. and Gilbert,D. (2003) An empirical comparison of supervised machine learning techniques in bioinformatics. Proc. First Asia-Pacific Bioinformatics Conf Bioinformatics, 19, 219-222.
31. Geurts,P., Irrthum,A. and Wehenkel,L. (2009) Supervised learning with decision tree-based methods in computational and systems biology. Mol. Biosyst., 5, 1593-1605.
32. Raghava,G.P., Searle,S.M., Audley,P.C., Barber,J.D. and Barton,G.J. (2003) OXBench: a benchmark for evaluation of protein multiple sequence alignment accuracy. BMC Bioinformatics, 4, 47.
33. Thompson,J.D., Plewniak,F. and Poch,O. (1999) A comprehensive comparison of multiple sequence alignment programs. Nucleic Acids Res., 27, 2682-2690.
34. Subramanian,A.R., Kaufmann,M. and Morgenstern,B. (2008) DIALIGN-TX: greedy and progressive approaches for segment-based multiple sequence alignment. Algorithms Mol. Biol., 3, 6.
35. Wallace,I.M., O'Sullivan,O. and Higgins,D.G. (2005) Evaluation of iterative alignment algorithms for multiple alignment. Bioinformatics, 21, 1408-1414.
36. Kimura,M. (1983) The Neutral Theory of Molecular Evolution. Cambridge University Press, Cambridge.
37. Lassmann,T., Frings,O. and Sonnhammer,E.L. (2009) Kalign2: high-performance multiple alignment of protein and nucleotide sequences allowing external features. Nucleic Acids Res., 37, 858-865.
38. Wu,S. and Manber,U. (1992) Fast text searching allowing errors. Commun. ACM, 35, 83-91.
39. Needleman,S.B. and Wunsch,C.D. (1970) A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol., 48, 443-453.
40. Do,C.B., Mahabhashyam,M.S., Brudno,M. and Batzoglou,S. (2005) ProbCons: probabilistic consistency-based multiple sequence alignment. Genome Res., 15, 330-340.
41. Berman,H.M. (2008) The Protein Data Bank: a historical perspective. Acta Crystallogr A., 64, 88-95.
42. Finn,R.D., Mistry,J., Tate,J., Coggill,P., Heger,A., Pollington,J.E., Gavin,O.L., Gunasekaran,P., Ceric,G., Forslund,K. et al. (2010) The Pfam protein families database. Nucleic Acids Res., 38, D211-D222.
43. Quinlan,J.R. (1986) Induction of decision trees. Mach. Learn., 1, 81-106.
44. Fan,W., Wang,H., Yu,P.S. and Ma,S. (2003) Is random model better? On its accuracy and efficiency. Proceedings of the Third IEEE International Conference on Data Mining, pp. 51-58.
45. Breiman,L. (2001) Random forests. Mach. Learning, 45, 5-32.
46. Hunter,S., Apweiler,R., Attwood,T.K., Bairoch,A., Bateman,A., Binns,D., Bork,P., Das,U., Daugherty,L., Duquenne,L. et al. (2009) InterPro: the integrative protein signature database. Nucleic Acids Res., 37, D211-D215.
47. Holland,R.C., Down,T.A., Pocock,M., Prlić,A., Huen,D., James,K., Foisy,S., Drä ger,A., Yates,A., Heuer,M. et al. (2008) BioJava: an open-source framework for bioinformatics. Bioinformatics, 24, 2096-2097.
48. Quevillon,E., Silventoinen,V., Pillai,S., Harte,N., Mulder,N., Apweiler,R. and Lopez,R. (2005) InterProScan: protein domains identifier. Nucleic Acids Res., 33, W116-W120.
49. Sigrist,C.J., Cerutti,L., de Castro,E., Langendijk-Genevaux,P.S., Bulliard,V., Bairoch,A. and Hulo,N. (2010) PROSITE, a protein domain database for functional characterization and annotation. Nucleic Acids Res., 38, D161-D166.
50. Nuin,P.A., Wang,Z. and Tillier,E.R. (2006) The accuracy of several multiple sequence alignment programs for proteins. BMC Bioinformatics, 7, 471.
51. Kjer,K.M., Gillespie,J.J. and Ober,K.A. (2007) Opinions on multiple sequence alignment, and an empirical comparison of repeatability and accuracy between POY and structural alignment. Syst. Biol., 56, 133-146.
52. Ogdenw,T.H. and Rosenberg,M.S. (2006) Multiple sequence alignment accuracy and phylogenetic inference. Syst. Biol., 55, 314-328.
53. Lee,C., Grasso,C. and Sharlow,M. (2002) Multiple sequence alignment using partial order graphs. Bioinformatics, 18, 452-464.
54. Loytynoja,A. and Goldman,N. (2008) Phylogeny-aware gap placement prevents errors in sequence alignment and evolutionary analysis. Science, 320, 1632-1635.