Abstract
In this chapter, we have described several easily-computable feature functions for estimating alignment accuracy. Using these features in the framework described in Chapter 2 yields our the new accuracy estimator Facet. In Chap. 6 we later give the coefficients for the feature functions, when trained on example alignments from benchmarks with known reference alignments.
References
Balaji, S., Sujatha, S., Kumar, S.S.C., Srinivasan, N.: PALI: a database of Phylogeny and ALIgnment of homologous protein structures. Nucleic Acids Res. 29(1), 61–65 (2001)
Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 3rd edn. MIT Press, Cambridge (2009)
DeBlasio, D.F., Wheeler, T.J., Kececioglu, J.D.: Estimating the accuracy of multiple alignments and its use in parameter advising. In: Proceedings of the 16th Conference on Research in Computational Molecular Biology (RECOMB), pp. 45–59 (2012)
Edgar, R.C.: BENCH (2009). http://www.drive5.com/bench
Estabrook, G., Johnson, C., Morris, F.M.: An idealized concept of the true cladistic character. Math. Biosci. 23(3), 263–272 (1975)
Gotoh, O.: An improved algorithm for matching biological sequences. J. Mol. Biol. 162(3), 705–508 (1982)
Gusfield, D.: Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology. Cambridge University Press, New York, NY (1997)
Henikoff, S., Henikoff, J.G.: Amino acid substitution matrices from protein blocks. Proc. Natl. Acad. Sci. U. S. A. 89(22), 10915–10919 (1992)
Hertz, G.Z., Stormo, G.D.: Identifying DNA and protein patterns with statistically significant alignments of multiple sequences. Bioinformatics 15(7–8), 563–577 (1999)
Jones, D.T.: Protein secondary structure prediction based on position-specific scoring matrices. J. Mol. Biol. 292(2), 195–202 (1999)
Kececioglu, J., DeBlasio, D.: Accuracy estimation and parameter advising for protein multiple sequence alignment. J. Comput. Biol. 20(4), 259–279 (2013)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this chapter
Cite this chapter
DeBlasio, D., Kececioglu, J. (2017). The Facet Accuracy Estimator. In: Parameter Advising for Multiple Sequence Alignment. Computational Biology, vol 26. Springer, Cham. https://doi.org/10.1007/978-3-319-64918-4_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-64918-4_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-64917-7
Online ISBN: 978-3-319-64918-4
eBook Packages: Computer ScienceComputer Science (R0)