Skip to main content
SpringerLink
Log in
Book cover

Parameter Advising for Multiple Sequence Alignment pp 29–40Cite as

The Facet Accuracy Estimator

  • Chapter
  • First Online:

  • 503 Accesses

Part of the book series: Computational Biology ((COBO,volume 26))

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.

Adapted from publications [33, 56].

This is a preview of subscription content, log in via an institution.

References

  1. 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)

    Google Scholar 

  2. Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 3rd edn. MIT Press, Cambridge (2009)

    MATH  Google Scholar 

  3. 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)

    Google Scholar 

  4. Edgar, R.C.: BENCH (2009). http://www.drive5.com/bench

  5. Estabrook, G., Johnson, C., Morris, F.M.: An idealized concept of the true cladistic character. Math. Biosci. 23(3), 263–272 (1975)

    Article  MathSciNet  MATH  Google Scholar 

  6. Gotoh, O.: An improved algorithm for matching biological sequences. J. Mol. Biol. 162(3), 705–508 (1982)

    Article  Google Scholar 

  7. Gusfield, D.: Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology. Cambridge University Press, New York, NY (1997)

    Book  MATH  Google Scholar 

  8. Henikoff, S., Henikoff, J.G.: Amino acid substitution matrices from protein blocks. Proc. Natl. Acad. Sci. U. S. A. 89(22), 10915–10919 (1992)

    Article  Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. Jones, D.T.: Protein secondary structure prediction based on position-specific scoring matrices. J. Mol. Biol. 292(2), 195–202 (1999)

    Article  Google Scholar 

  11. Kececioglu, J., DeBlasio, D.: Accuracy estimation and parameter advising for protein multiple sequence alignment. J. Comput. Biol. 20(4), 259–279 (2013)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computational Biology Department, Carnegie Mellon University, Pittsburgh, Pennsylvania, USA

    Dan DeBlasio

  2. Department of Computer Science, The University of Arizona, Tucson, Arizona, USA

    John Kececioglu

Authors
  1. Dan DeBlasio
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. John Kececioglu
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics

Search

Navigation