Bridging the Gaps in Statistical Models of Protein Alignment

10/02/2020
by   Dinithi Sumanaweera, et al.
0

This work demonstrates how a complete statistical model quantifying the evolution of pairs of aligned proteins can be constructed from a time-parameterised substitution matrix and a time-parameterised 3-state alignment machine. All parameters of such a model can be inferred from any benchmark data-set of aligned protein sequences. This allows us to examine nine well-known substitution matrices on six benchmarks curated using various structural alignment methods; any matrix that does not explicitly model a "time"-dependent Markov process is converted to a corresponding base-matrix that does. In addition, a new optimal matrix is inferred for each of the six benchmarks. Using Minimum Message Length (MML) inference, all 15 matrices are compared in terms of measuring the Shannon information content of each benchmark. This has resulted in a new and clear overall best performed time-dependent Markov matrix, MMLSUM, and its associated 3-state machine, whose properties we have analysed in this work. For standard use, the MMLSUM series of (log-odds) scoring matrices derived from the above Markov matrix, are available at https://lcb.infotech.monash.edu.au/mmlsum.

READ FULL TEXT
research
08/11/2023

The divergence time of protein structures modelled by Markov matrices and its relation to the divergence of sequences

A complete time-parameterized statistical model quantifying the divergen...
research
01/06/2023

Conditional Generation of Paired Antibody Chain Sequences through Encoder-Decoder Language Model

Protein language models (LMs) have been successful in sequence, structur...
research
09/30/2020

Distributed Many-to-Many Protein Sequence Alignment using Sparse Matrices

Identifying similar protein sequences is a core step in many computation...
research
10/04/2016

A novel and effective scoring scheme for structure classification and pairwise similarity measurement

Protein tertiary structure defines its functions, classification and bin...
research
12/12/2020

TALI: Protein Structure Alignment Using Backbone Torsion Angles

This article introduces a novel protein structure alignment method (name...
research
04/01/2018

Toroidal diffusions and protein structure evolution

This chapter shows how toroidal diffusions are convenient methodological...
research
08/10/2018

Dynamic all scores matrices for LCS score

The problem of aligning two strings A,B in order to determine their simi...

Please sign up or login with your details

Forgot password? Click here to reset