Helmholtz Gemeinschaft


Inverse Ising inference with correlated samples

[img] PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Item Type:Article
Title:Inverse Ising inference with correlated samples
Creators Name:Obermayer, B. and Levine, E.
Abstract:Correlations between two variables of a high-dimensional system can be indicative of an underlying interaction, but can also result from indirect effects. Inverse Ising inference is a method to distinguish one from the other. Essentially, the parameters of the least constrained statistical model are learned from the observed correlations such that direct interactions can be separated from indirect correlations. Among many other applications, this approach has been helpful for protein structure prediction, because residues which interact in the 3D structure often show correlated substitutions in a multiple sequence alignment. In this context, samples used for inference are not independent but share an evolutionary history on a phylogenetic tree. Here, we discuss the effects of correlations between samples on global inference. Such correlations could arise due to phylogeny but also via other slow dynamical processes. We present a simple analytical model to address the resulting inference biases, and develop an exact method accounting for background correlations in alignment data by combining phylogenetic modeling with an adaptive cluster expansion algorithm. We find that popular reweighting schemes are only marginally effective at removing phylogenetic bias, suggest a rescaling strategy that yields better results, and provide evidence that our conclusions carry over to the frequently used mean-field approach to the inverse Ising problem.
Keywords:Inverse Problems, Statistical Sequence Analysis, Phylogenetic Inference
Source:New Journal of Physics
Publisher:IOP Publishing
Page Range:123017
Date:8 December 2014
Official Publication:https://doi.org/10.1088/1367-2630/16/12/123017

Repository Staff Only: item control page


Downloads per month over past year

Open Access
MDC Library