Fast pseudolikelihood maximization for direct-coupling analysis of protein structure from many homologous amino-acid sequences

DOI10.1016/J.JCP.2014.07.024MaRDI QIDQ349541zbMATHOpenAlexFDO

Authors Magnus Ekeberg, Tuomo Hartonen, Erik Aurell

Publication date 5 December 2016

Published in Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1401.4832

zbMATH Keywords

pseudolikelihoodinferencePotts modelprotein structure predictioncontact mapdirect-coupling analysis

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Computational methods for problems pertaining to biology (92-08)

Abstract: Direct-Coupling Analysis is a group of methods to harvest information about coevolving residues in a protein family by learning a generative model in an exponential family from data. In protein families of realistic size, this learning can only be done approximately, and there is a trade-off between inference precision and computational speed. We here show that an earlier introduced $l_2$-regularized pseudolikelihood maximization method called plmDCA can be modified as to be easily parallelizable, as well as inherently faster on a single processor, at negligible difference in accuracy. We test the new incarnation of the method on 148 protein families from the Protein Families database (PFAM), one of the largest tests of this class of algorithms to date.

Recommendations

• Comparison of two algorithms of direct coupling analysis of protein
• Inference of RNA structural contacts by direct coupling analysis
• Fast computation of maximum likelihood trees by numerical approximation of amino acid replacement probabilities
• Large-scale multiple inference of collective dependence with applications to protein function
• Bayesian protein structure alignment

Cites work

• Adaptive cluster expansion for the inverse Ising problem: convergence, algorithm and tests
• Graphical models, exponential families, and variational inference
• Small-correlation expansions for the inverse Ising problem

Cited in

(7)

• Optimal regularizations for data generation with probabilistic graphical models
• Maximum-likelihood estimation of the statistical distribution of Smith- Waterman local sequence similarity scores
• Comparison of two algorithms of direct coupling analysis of protein
• Genome-wide covariation in SARS-CoV-2
• Inference of RNA structural contacts by direct coupling analysis
• High-dimensional structure learning of binary pairwise Markov networks: a comparative numerical study
• Selection originating from protein stability/foldability: relationships between protein folding free energy, sequence ensemble, and fitness

Describes a project that uses

Uses Software

• PSICOV
• PconsC
• Pfam

This page was built for publication: Fast pseudolikelihood maximization for direct-coupling analysis of protein structure from many homologous amino-acid sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q349541)