Inverse Ising inference with correlated samples

New Journal of Physics

Volumn 16, Issue , 2014, Pages

  Obermayer, Benedikt ^a,b   Levine, Erel ^a  

^a HARVARD UNIVERSITY   (United States)

^b MAX DELBRÜCK CENTER FOR MOLECULAR MEDICINE   (Germany)

Author keywords

inverse problems; phylogenetic inference; statistical sequence analysis

Indexed keywords

BIOLOGY; INFERENCE ENGINES;

EVOLUTIONARY HISTORY; HIGH-DIMENSIONAL SYSTEMS; MEAN FIELD APPROACH; MULTIPLE SEQUENCE ALIGNMENTS; PHYLOGENETIC INFERENCE; PROTEIN STRUCTURE PREDICTION; SEQUENCE ANALYSIS; STATISTICAL MODELING;

INVERSE PROBLEMS;

EID: 84927138881     PISSN: 13672630     EISSN: None     Source Type: Journal    
DOI: 10.1088/1367-2630/16/12/123017     Document Type: Article

References (42)

1. Schneidman E, Berry M J, Segev R and Bialek W 2006 Weak pairwise correlations imply strongly correlated network states in a neural population Nature 440 1007-12
2. Bialek W, Cavagna A, Giardina I, Mora T, Silvestri E, Viale M and Walczak A M 2012 Statistical mechanics for natural flocks of birds Proc. Natl Acad. Sci. USA 109 4786-91
3. Lee E D, Broedersz C P and Bialek W 2013 Statistical mechanics of the US supreme court (arXiv:1306.5004)
4. Lezon T R, Banavar J R, Cieplak M, Maritan A and Fedoroff N V 2006 Using the principle of entropy maximization to infer genetic interaction networks from gene expression patterns Proc. Natl Acad. Sci. USA 103 19033-8
5. Weigt M, White R, Szurmant H, Hoch J and Hwa T 2008 Identification of direct residue contacts in protein-protein interaction by message passing Proc. Natl Acad. Sci. USA 106 67-72
6. Santolini M, Mora T and Hakim V 2013 Beyond position weight matrices: nucleotide correlations in transcription factor binding sites and their description (arXiv:1302.4424)
7. Mann J K, Barton J P, Ferguson A L, Omarjee S, Walker B D, Chakraborty A and Ndungú T 2014 The fitness landscape of HIV-1 gag: advanced modeling approaches and validation of model predictions by in vitro testing PLoS Comput. Biol. 10 e1003776
8. Marks D S, Colwell L J, Sheridan R, Hopf T A, Pagnani A, Zecchina R and Sander C 2011 Protein 3D structure computed from evolutionary sequence variation PLoS One 6 e28766
9. Morcos F, Pagnani A, Marks D S, Sander C, Zecchina R, Onuchic J N, Hwa T and Weigt M 2011 Direct-coupling analysis of residue coevolution captures native contacts across many protein families Proc. Natl Acad. Sci. USA 108 1293-301
10. Hopf T A, Colwell L J, Sheridan R, Rost B, Sander C and Marks D S 2012 Three-dimensional structures of membrane proteins from genomic sequencing Cell 149 1607-21
11. Sulkowska J I, Morcos F, Weigt M, Hwa T and Onuchic J N 2012 Genomics-aided structure prediction Proc. Natl Acad. Sci. USA 109 10340-5
12. Morcos F, Schafer N P, Cheng R R, Onuchic J N and Wolynes P G 2014 Coevolutionary information, protein folding landscapes, and the thermodynamics of natural selection Proc. Natl Acad. Sci. 111 12408-13
13. Jaynes E 1957 Information theory and statistical mechanics Phys. Rev. E 106 620-30
14. Jaynes E 1957 Information theory and statistical mechanics: II. Phys. Rev. E 108 171-90
15. Lapedes A S, Giraud B, Liu L and Stormo G D 1999 Correlated mutations in models of protein sequences: phylogenetic and structural effects Institute of Mathematical Statistics 236-56 (projecteuclid.org)
16. Sessak V and Monasson R 2009 Small-correlation expansions for the inverse Ising problem J. Phys. A: Math. Theor. 42 055001
17. Kappen H J and Rodriguez F B 1998 Efficient learning in boltzmann machines using linear response theory Neural Comput. 10 1137-56
18. Tanaka T 1998 Mean-field theory of Boltzmann machine learning Phys. Rev. E 58 2302
19. Nguyen H and Berg J 2012 Mean-Field theory for the inverse ising problem at low temperatures Phys. Rev. Lett. 109 050602
20. Mezard M and Montanari A 2009 Information, Physics and Computation (Oxford: Oxford University Press)
21. Cocco S and Monasson R 2011 Adaptive cluster expansion for inferring Boltzmann machines with noisy data Phys. Rev. Lett. 106 090601
22. Cocco S and Monasson R 2012 Adaptive cluster expansion for the inverse Ising problem: convergence, algorithm and tests J. Stat. Phys. 147 252-314
23. Ravikumar P, Wainwright M J and Lafferty J D 2010 High-dimensional Ising model selection using l(1)-regularized logistic regression Ann. Stat. 38 1287-319
24. Aurell E and Ekeberg M 2012 Inverse Ising inference using all the data Phys. Rev. Lett. 108 090201
25. Cocco S, Monasson R and Weigt M 2013 From principal component to direct coupling analysis of coevolution in proteins: low-eigenvalue modes are needed for structure prediction PLoS Comput. Biol. 9 e1003176
26. Altschul S F, Carroll R J and Lipman D J 1989 Weights for data related by a tree J. Mol. Biol. 207 647-53
27. Gerstein M, Sonnhammer E L and Chothia C 1994 Volume changes in protein evolution J. Mol. Biol. 236 1067-78
28. Plerou V, Gopikrishnan P, Rosenow B, Amaral L A N, Guhr T and Stanley H E 2002 Random matrix approach to cross correlations in financial data Phys. Rev. E 65 066126
29. Halabi N, Rivoire O, Leibler S and Ranganathan R 2009 Protein sectors: evolutionary units of three-dimensional structure Cell 138 774-86
30. Dutheil J Y 2012 Detecting coevolving positions in a molecule: why and how to account for phylogeny Brief. Bioinform. 13 228-43
31. Leuthäusser I 1986 An exact correspondence between eigen evolution model and a two-dimensional Ising system J. Chem. Phys. 84 1884-5
32. Nocedal J and Wright S J 2006 Numerical Optimization (New York: Springer)
33. 1 minimization Proc. Natl Acad. Sci. USA 100 2197-202
34. 1-regularized log-linear models Proc. 24th Int. Conf. on Machine Learning (ACM: New York) pp 33-40
35. Wolff U 1989 Collective Monte Carlo updating for spin systems Phys. Rev. Lett. 62 361
36. Newman M E J and Barkema G T 1996 Monte carlo study of the random-field Ising model Phys. Rev. E 53 393-404
37. Mukamel D 1974 2-Spin correlation-function of spin 1/2 Ising-model on a Bethe lattice Phys. Lett. A 50A 339-40
38. Felsenstein J 1981 Evolutionary trees from DNA sequences: a maximum likelihood approach J. Mol. Evol. 17 368-76
39. Wainwright M J and Jordan M I 2007 Graphical models, exponential families, and variational inference Found. Trends Mach. Learn. 1 1-305
40. Siepel A and Haussler D 2004 Phylogenetic estimation of context-dependent substitution rates by maximum likelihood Mol. Biol. Evol. 21 468-88
41. Rivas E and Eddy S R 2008 Probabilistic phylogenetic inference with insertions and deletions PLoS Comput. Biol. 4 e1000172
42. Shekhar K, Ruberman C F, Ferguson A L, Barton J P, Kardar M and Chakraborty A K 2013 Spin models inferred from patient-derived viral sequence data faithfully describe HIV fitness landscapes Phys. Rev. E 88 062705