Predicting the accuracy of multiple sequence alignment algorithms by using computational intelligent techniques

Nucleic Acids Research

Volumn 41, Issue 1, 2013, Pages

  Ortuño, Francisco M ^a   Valenzuela, Olga ^a   Pomares, Hector ^a   Rojas, Fernando ^a   Florido, Javier P ^b   Urquiza, Jose M ^c   Rojas, Ignacio ^a  

^a UNIVERSITY OF GRANADA   (Spain)

^b Medical Genome Project   (Spain)

^c BELLVITGE BIOMEDICAL RESEARCH INSTITUTE IDIBELL   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ALGORITHM; ARTICLE; BALIBASE; BIOINFORMATICS; CONTROLLED STUDY; GENETIC DATABASE; MATHEMATICAL ANALYSIS; METHODOLOGY; MULTIPLE SEQUENCE ALIGNMENT; PREDICTION; PRIORITY JOURNAL; SEQUENCE ALIGNMENT; SUPPORT VECTOR MACHINE;

DATABASES, GENETIC; LEAST-SQUARES ANALYSIS; REPRODUCIBILITY OF RESULTS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SUPPORT VECTOR MACHINES;

EID: 84871727826     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gks919     Document Type: Article

References (47)

1. Attwood, T.K. and Parry-Smith, D.J. (2002) Introduction to Bioinformatics. Pearson Education, Prentice Hall.
2. Pei, J. (2008) Multiple protein sequence alignment. Curr. Opin. Struct. Biol., 18, 382-386.
3. Gelly, J.C., Joseph, A.P., Srinivasan, N. and de Brevern, A.G. (2011) iPBA: a tool for protein structure comparison using sequence alignment strategies. Nucleic Acids Res., 39, W18-W23.
4. Wang, L.S., Leebens-Mack, J., Wall, P.K., Beckmann, K., dePamphilis, C.W. and Warnow, T. (2011) The impact of multiple protein sequence alignment on phylogenetic estimation. IEEE-ACM Trans. Comput. Biol. Bioinform., 8, 1108-1119.
5. Hicks, S., Wheeler, D.A., Plon, S.E. and Kimmel, M. (2011) Prediction of missense mutation functionality depends on both the algorithm and sequence alignment employed. Hum. Mutat., 32, 661-668.
6. Li, A.X., Marz, M., Qin, J. and Reidys, C.M. (2011) RNA-RNA interaction prediction based on multiple sequence alignments. Bioinformatics, 27, 456-463.
7. Kemena, C. and Notredame, C. (2009) Upcoming challenges for multiple sequence alignment methods in the high-throughput era. Bioinformatics, 25, 2455-2465.
8. Li, H. and Homer, N. (2010) A survey of sequence alignment algorithms for next-generation sequencing. Brief. Bioinform., 11, 473-483.
9. Thompson, J.D., Higgins, D.G. and Gibson, T.J. (1994) ClustalW: improving the sensitivity of progressive multiple sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res., 22, 4673-4680.
10. Edgar, R.C. (2004) MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res., 32, 1792-1797.
11. 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.
12. Liu, Y., Schmidt, B. and Maskell, D.L. (2010) MSAProbs: multiple sequence alignment based on pair hidden Markov models and partition function posterior probabilities. Bioinformatics, 26, 1958-1964.
13. 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.
14. Pei, J. and Grishin, N.V. (2007) PROMALS: towards accurate multiple sequence alignments of distantly related proteins. Bioinformatics, 23, 802-808.
15. Berman, H.M., Westbrook, J., Feng, Z., Gilliland, G., Bhat, T.N., Weissig, H., Shindyalov, I.N. and Bourne, P.E. (2000) The Protein Data Bank. Nucleic Acids Res., 28, 235-242.
16. Apweiler, R., Bairoch, A., Wu, C.H., Barker, W.C., Boeckmann, B., Ferro, S., Gasteiger, E., Huang, H.Z., Lopez, R., Magrane, M. et al. (2004) UniProt: the Universal Protein knowledgebase. Nucleic Acids Res., 32, D115-D119.
17. 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.
18. Nuin, P.A.S., Wang, Z.Z. and Elisabeth, R.M. (2006) The accuracy of several multiple sequence alignment programs for proteins. BMC Bioinformatics, 7, 471.
19. Sierk, M.L., Smoot, M.E., Bass, E.J. and Pearson, W.R. (2010) Improving pairwise sequence alignment accuracy using near-optimal protein sequence alignments. BMC Bioinformatics, 11, 146.
20. 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.
21. Raghava, G.P.S., Searle, S.M.J., 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.
22. Stebbings, L.A. and Mizuguchi, K. (2004) HOMSTRAD: recent developments of the homologous protein structure alignment database. Nucleic Acids Res., 32, D203-D207.
23. Lassmann, T. and Sonnhammer, E.L. (2005) Kalign-an accurate and fast multiple sequence alignment algorithm. BMC Bioinformatics, 6, 298.
24. 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.
25. Szabo, A., Novak, A., Miklos, I. and Hein, J. (2010) Reticular alignment: a progressive corner-cutting method for multiple sequence alignment. BMC Bioinformatics, 11, 570.
26. Wu, S. and Manber, U. (1992) Fast text searching allowing errors. Commun. ACM, 35, 83-91.
27. Do, C.B., Mahabhashyam, M.S.P., Brudno, M. and Batzoglou, S. (2005) ProbCons: probabilistic consistency-based multiple sequence alignment. Genome Res., 15, 330-340.
28. Bradley, R.K., Roberts, A., Smoot, M., Juvekar, S., Do, J., Dewey, C., Holmes, I. and Pachter, L. (2009) Fast statistical alignment. PLoS Comput. Biol., 5, 5.
29. Aniba, M.R., Poch, O., Marchler-Bauer, A. and Thompson, J.D. (2010) AlexSys: a knowledge-based expert system for multiple sequence alignment construction and analysis. Nucleic Acids Res., 38, 6338-6349.
30. Wu, X.M., Zhu, L., Guo, J., Zhang, D.Y. and Lin, K. (2006) Prediction of yeast protein-protein interaction network: insights from the Gene Ontology and annotations. Nucleic Acids Res., 34, 2137-2150.
31. Roslan, R., Othman, R.M., Shah, Z.A., Kasim, S., Asmuni, H., Taliba, J., Hassan, R. and Zakaria, Z. (2010) Utilizing shared interacting domain patterns and Gene Ontology information to improve protein-protein interaction prediction. Comput. Biol. Med., 40, 555-564.
32. Camon, E., Magrane, M., Barrell, D., Lee, V., Dimmer, E., Maslen, J., Binns, D., Harte, N., Lopez, R. and Apweiler, R. (2004) The Gene Ontology Annotation (GOA) database: sharing knowledge in Uniprot with Gene Ontology. Nucleic Acids Res., 32, D262-D266.
33. Mathews, C.K., Holde, K.E.V. and Ahern, K.G. (2000) Biochemistry. Benjamin Cummings Publishing, Redwood City, CA.
34. Peng, H., Long, F. and Ding, C. (2005) Feature selection based on mutual information criteria of max-dependency, max-relevance, and min-redundancy. IEEE Trans. Pattern Anal. Mach. Intell., 27, 1226-1238.
35. Suykens, J.A.K., Van Gestel, T., De Brabanter, J., De Moor, B. and Vandewalle, J. (2003) Least Squares Support Vector Machines. World Scientific Pub. Co. Inc., Singapore.
36. Li, L., Su, H. and Chu, J. (2009) Sparse representation based on projection method in online least squares support vector machines. J. Control Theory Appl., 7, 163-168.
37. De Brabanter, K., Karsmakers, P., Ojeda, F., Alzate, C., De Brabanter, J., Pelckmans, K., De Moor, B., Vandewalle, J. and Suykens, J.A.K. (2011), LS-SVMLab: a MATLAB toolbox for least squares support vector machines (v1.8). http://www.esat.kuleuven.ac.be/sista/lssvmlab (21 September 2012, date last accessed).
38. Anderson, C.L., Strope, C.L. and Moriyama, E.N. (2011) SuiteMSA: visual tools for multiple sequence alignment comparison and molecular sequence simulation. BMC Bioinformatics, 12, 184.
39. Thompson, J.D., Muller, A., Waterhouse, A., Procter, J., Barton, G.J., Plewniak, F. and Poch, O. (2006) MACSIMS: multiple alignment of complete sequences information management system. BMC Bioinformatics, 7, 318.
40. Estevez, P.A., Tesmer, M., Perez, C.A. and Zurada, J.M. (2009) Normalized mutual information feature selection. IEEE Trans. Neural Netw., 20, 189-201.
41. John, G., Kohavi, R. and Pfleger, K. (1994) Irrelevant features and the subset selection problem. In International Conference on Machine Learning, 121-129.
42. Bins, J. and Draper, B.A. (2001) Feature selection from huge feature sets. In 8th IEEE International Conference on Computer Vision, 2, 159-165.
43. Cover, T.M. and Thomas, J.A. (2006) Elements of Information Theory. Wiley-Interscience, New York, NY, USA.
44. Kullback, S. (1997) Information Theory and Statistics. Courier Dover Publications, New York, NY, USA.
45. Babich, G.A. and Camps, O.I. (1996) Weighted Parzen windows for pattern classification. IEEE Trans. Pattern Anal. Mach. Intell., 18, 567-570.
46. Hestenes, M.R. and Stiefel, E. (1952) Methods of conjugate gradients for solving linear systems. J. Res. Natl. Bur. Stand., 49, 409-436.
47. Rossi, F., Lendasse, A., Francois, D., Wertz, V. and Verleysen, M. (2006) Mutual information for the selection of relevant variables in spectrometric nonlinear modelling. Chemometrics Intell. Lab. Syst., 80, 215-226.