Information-theoretic inference of an optimal dictionary of protein supersecondary structures

Arun S. Konagurthu, Ramanan Subramanian, Lloyd Allison, David Abramson, Maria Garcia de la Banda, Peter J. Stuckey, Arthur M. Lesk

Research output: Chapter in Book/Report/Conference proceedingChapter (Book)Researchpeer-review

1 Citation (Scopus)

Abstract

We recently developed an unsupervised Bayesian inference methodology to automatically infer a dictionary of protein supersecondary structures (Subramanian et al., IEEE data compression conference proceedings (DCC), 340-349, 2017). Specifically, this methodology uses the information-theoretic framework of minimum message length (MML) criterion for hypothesis selection (Wallace, Statistical and inductive inference by minimum message length, Springer Science & Business Media, New York, 2005). The best dictionary of supersecondary structures is the one that yields the most (lossless) compression on the source collection of folding patterns represented as tableaux (matrix representations that capture the essence of protein folding patterns (Lesk, J Mol Graph. 13:159-164, 1995). This book chapter outlines our MML methodology for inferring the supersecondary structure dictionary. The inferred dictionary is available at http://lcb.infotech.monash.edu.au/proteinConcepts/scop100/dictionary.html .

Original languageEnglish
Title of host publicationProtein Supersecondary Structures
Subtitle of host publicationMethods and Protocols
EditorsAlexander E. Kister
Place of PublicationNew York NY USA
PublisherSpringer
Chapter6
Pages123-131
Number of pages9
Edition2nd
ISBN (Electronic)9781493991617
ISBN (Print)9781493991600
DOIs
Publication statusPublished - 2019

Publication series

NameMethods in molecular biology (Clifton, N.J.)
PublisherSpringer Protocols (Humana Press)
Volume1958
ISSN (Print)1064-3745

Keywords

  • Minimum message length
  • MML
  • Protein folding pattern
  • Supersecondary structure
  • Tableau representation

Cite this

Konagurthu, A. S., Subramanian, R., Allison, L., Abramson, D., de la Banda, M. G., Stuckey, P. J., & Lesk, A. M. (2019). Information-theoretic inference of an optimal dictionary of protein supersecondary structures. In A. E. Kister (Ed.), Protein Supersecondary Structures: Methods and Protocols (2nd ed., pp. 123-131). (Methods in molecular biology (Clifton, N.J.); Vol. 1958). Springer. https://doi.org/10.1007/978-1-4939-9161-7_6