• Chinese Physics B
  • Vol. 29, Issue 8, (2020)
Hong-Li Zeng1、2、† and Erik Aurell3、4
Author Affiliations
  • 1School of Science, New Energy Technology Engineering Laboratory of Jiangsu Province, Nanjing University of Posts and Telecommunications, Nanjing 20023, China
  • 2Nordita, Royal Institute of Technology, and Stockholm University, SE-10691 Stockholm, Sweden
  • 3KTH – Royal Institute of Technology, AlbaNova University Center, SE-10691 Stockholm, Sweden
  • 4Faculty of Physics, Astronomy and Applied Computer Science, Jagiellonian University, 30-38 Kraków, Poland
  • show less
    DOI: 10.1088/1674-1056/ab8da6 Cite this Article
    Hong-Li Zeng, Erik Aurell. Inverse Ising techniques to infer underlying mechanisms from data[J]. Chinese Physics B, 2020, 29(8): Copy Citation Text show less
    References

    [1] M Mézard, G Parisi, M A Virasoro. Spin Glass Theory and beyond: An Introduction to the Replica Method and Its Applications(1987).

    [2] K Fischer, J A Hertz. Spin Glasses(1991).

    [3] M Mézard, A Montanari. Information, Physics, and Computation(2009).

    [4] E Schneidman, M J Berry, R Segev, W Bialek. Nature, 440, 1007(2006).

    [5] Y Roudi, E Aurell, J A Hertz. Front. Comput. Neurosci, 3, 22(2009).

    [6] H C Nguyen, R Zecchina, J Berg. Adv. Phys, 66, 197(2017).

    [7] M J Wainwright, M I Jordan. Found. Trends Mach. Learn, 1, 1(2007).

    [8] G Darmois. C. R. Acad. Sci. Paris, 200, 1265(1935).

    [9] B Koopman. Trans. Am. Math. Soc, 39, 399(1936).

    [10] E T Jaynes. Phys. Rev, 106, 620(1957).

    [11] E Aurell. PLOS Comput. Biol, 12, 1(2016).

    [12] E van Nimwegen. PLOS Comput. Biol, 12(2016).

    [13] S I Amari, O E Barndorff-Nielsen, R E Kass, S L Lauritzen, C R Rao. Lecture Notes--Monograph Series, 10(1987).

    [14] S I Amari, H Nagaoka. Methods Inf. Geom. Translations Mathematical Monographs V. 191(2000).

    [15] N V Kampen. Stochastic Processes in Physics and Chemistry(2007).

    [16] Y Kuramoto. Chemical Oscillations, Waves, and Turbulence(1984).

    [17] A Goldbeter. Biochemical Oscillations and Cellular Rhythms: The Molecular Bases of Periodic and Chaotic Behaviour(2010).

    [18] C H Papadimitriou, 163-169(1991).

    [19] B Selman, H Kautz, B Cohen. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 26(1996).

    [20] W Barthel, A K Hartmann, M Weigt. Phys. Rev. E, 67(2003).

    [21] E Aurell, U Gordon, S Kirkpatrick. Comparing Beliefs, Surveys and Random Walks in Neural Information Processing Systems 2004(2004).

    [22] S Seitz, M Alava, P Orponen. J. Stat. Mech.: Theory Exp, 2005(2005).

    [23] M Alava, J Ardelius, E Aurell, P Kaski, S Krishnamurthy, P Orponen, S Seitz. Proc. Natl. Acad. Sci. USA, 105(2008).

    [24] H Kautz, B Selman. Disc. Appl. Math, 155, 1514(2007).

    [25] R Lemoy, M Alava, E Aurell. Phys. Rev. E, 91(2015).

    [26] E Aurell, E Domínguez, D Machado, R Mulet. Phys. Rev. Lett, 123(2019).

    [27] R Kree, A Zippelius. Phys. Rev. A, 36, 4421(1987).

    [28] A Braunstein, A Ramezanpour, R Zecchina, P Zhang. Phys. Rev. E, 83(2011).

    [29] H C Nguyen, J Berg. Phys. Rev. Lett, 109(2012).

    [30] L Bertini, A De Sole, D Gabrielli, G Jona-Lasinio, C Landim. J. Stat. Phys, 107, 635(2002).

    [31] B Derrida. J. Stat. Mech.: Theory Exp, 2007(2007).

    [32] S L Dettmer, H C Nguyen, J Berg. Phys. Rev. E, 94(2016).

    [33] J Berg. J. Stat. Mech.: Theory Exp, 2017(2017).

    [34] S L Dettmer, J Berg. J. Stat. Mech.: Theory Exp, 2018(2018).

    [35] G Tkačik, O Marre, D Amodei, E Schneidman, W Bialek, J n Berry Michael. PLOS Comput. Biol, 10(2014).

    [36] S Cocco, C Feinauer, M Figliuzzi, R Monasson, M Weigt. Rep. Prog. Phys, 81(2018).

    [37] G Parisi. J. Phys. A: Math. Gen, 19, L675(1986).

    [38] Y Roudi, J Tyrcha, J Hertz. Phys. Rev. E, 79(2009).

    [39] D H Ackley, G E Hinton, T J Sejnowski. Cogn. Sci, 9, 147(1985).

    [40] H Kappen, F B Rodríguez. Neural Comput, 10, 1137(1998).

    [41] D J Thouless, P W Anderson, R G Palmer. Philos. Mag, 35, 593(1977).

    [42] M Mézard, T Mora. J. Physiol.-Paris, 103, 107(2009).

    [43] M Weigt, R A White, H Szurmant, J A Hoch, T Hwa. Proc. Natl. Acad. Sci. USA, 106, 67(2009).

    [44] F Ricci-Tersenghi. J. Stat. Mech.: Theory Exp, 2012(2012).

    [45] J Besag. J. R. Stat. Soc. D, 24, 179(1975).

    [46] F Morcos, A Pagnani, B Lunt, A Bertolino, D S Marks, C Sander, R Zecchina, J N Onuchic, T Hwa, M Weigt. Proc. Natl. Acad. Sci. USA, 108(2011).

    [47] D S Marks, L J Colwell, R Sheridan, T A Hopf, A Pagnani, R Zecchina, C Sander. PLoS ONE, 6(2011).

    [48] D T Jones, D W A Buchan, D Cozzetto, M Pontil. Bioinformatics, 28, 184(2012).

    [49] M Andreatta, S Laplagne, S C Li, S Smale(2014).

    [50] H Kamisetty, S Ovchinnikov, D Baker. Proc. Natl. Acad. Sci, 110(2013).

    [51] M Ekeberg, C Lövkvist, Y Lan, M Weigt, E Aurell. Phys. Rev. E, 87(2013).

    [52] M Ekeberg, T Hartonen, E Aurell. J. Comput. Phys, 276, 341(2014).

    [53] P Ravikumar, M J Wainwright, J D Lafferty. Ann. Stat, 38, 1287(2010).

    [54] J Bento, A Montanari. Proceedings of the 22nd International Conference on Neural Information Processing Systems, 1303-1311(2009).

    [55] A Y Lokhov, M Vuffray, S Misra, M Chertkov. Sci. Adv, 4(2018).

    [56] N P Santhanam, M J Wainwright. IEEE Trans. Inf. Theory, 58, 4117(2012).

    [57] M Vuffray, D D Lee, M Sugiyama, S Misra, A Lokhov, U V Luxburg, M Chertkov, I Guyon, R Garnett. Advances in Neural Information Processing Systems 29, 2595-2603(2016).

    [58] A Beygelzimer, S Goel, D M Kane, D Hsu, A R Klivans. Proceedings of Machine Learning Research, 99, 1449-1469(2019).

    [59] M Vuffray, S Misra, A Y Lokhov. Efficient learning of discrete graphical models(2019).

    [60] Y Xu, E Aurell, J Corander, Y Kabashima(2017).

    [61] Y Xu, S Puranen, J Corander, Y Kabashima. Phys. Rev. E, 97(2018).

    [62] R R Stein, D S Marks, C Sander. PLOS Comput. Biol, 11(2015).

    [63] R J Glauber. J. Math. Phys, 4, 294(1963).

    [64] M Suzuki, R Kubo. J. Phys. Soc. Jpn, 24, 51(1968).

    [65] D T Gillespie. J. Phys. Chem, 81, 2340(1977).

    [66] D Sherrington, S Kirkpatrick. Phys. Rev. Lett, 35, 1792(1975).

    [67] A Crisanti, H Sompolinsky. Phys. Rev. A, 36, 4922(1987).

    [68] E W Dijkstra. Commun. ACM, 17, 643(1974).

    [69] E Aurell. J. Phys. Conf, 473(2013).

    [70] A Decelle, P Zhang. Phys. Rev. E, 91(2015).

    [71] J Shlens, G Field, J Gauthier, M Grivich, D Petrusca, A Sher, A Litke, E Chichilnisky. J. Neurosci, 26, 8254(2006).

    [72] S Cocco, S Leibler, R Monasson. Proc. Natl. Acad. Sci. USA, 106(2009).

    [73] Y Roudi, J Hertz. Phys. Rev. Lett, 106(2011).

    [74] Y Roudi, J Hertz. J. Stat. Mech.: Theory Exp, 2011(2011).

    [75] M Mézard, J Sakellariou. J. Stat. Mech.: Theory Exp, 2011(2011).

    [76] P Zhang. J. Stat. Phys, 148, 502(2012).

    [77] H J Kappen, J J Spanjers. Phys. Rev. E, 61, 5658(2000).

    [78] E Aurell, H Mahmoudi. Phys. Rev. E, 85(2012).

    [79] J W Pillow, J Shlens, L Paninski, A Sher, A M Litke, E Chichilnisky, E P Simoncelli. Nature, 454, 995(2008).

    [80] I Mastromatteo, M Marsili. J. Stat. Mech.: Theory Exp, 2011(2011).

    [81] H L Zeng, E Aurell, M Alava, H Mahmoudi. Phys. Rev. E, 83(2011).

    [82] H L Zeng, M Alava, E Aurell, J Hertz, Y Roudi. Phys. Rev. Lett, 110(2013).

    [83] C Kipnis, C Landim. Scaling Limits of Interacting Particle Systems, 320(1999).

    [84] M J Wainwright, P Ravikumar, J D Lafferty. Adv. Neural. Inf. Process. Syst, 19, 1465(2007).

    [85] H L Zeng, J Hertz, Y Roudi. Phys. Scr, 89(2014).

    [86] H L Zeng, R Lemoy, M Alava. J. Stat. Mech.: Theory Exp, 2014(2014).

    [87] Y Roudi, B Dunn, J Hertz. Curr. Opin. Neurobiology, 32, 38(2015).

    [88] S Cocco, R Monasson, L Posani, G Tavoni. Curr. Opin. Struct. Biol, 3, 103(2017).

    [89] H Huang. J. Stat. Mech.: Theory Exp, 2017(2017).

    [90] D Poli, V P Pastore, S Martinoia, P Massobrio. J. Neural. Eng, 13(2016).

    [91] K W Latimer, F Rieke, J W Pillow. ELife, 8(2019).

    [92] K Sadeghi, M J Berry. BioRxiv(2020).

    [93] D T Hoang, J Song, V Periwal, J Jo. Phys. Rev. E, 99(2019).

    [94] E Bacry, I Mastromatteo, J F Muzy. Market Microstruct. Liquidity, 01(2015).

    [95] J Ma, L Wang, T Wang, 238-243(2015).

    [96] S S Borysov, Y Roudi, A V Balatsky. Eur. Phys. J. B, 88, 321(2015).

    [97] E Zarinelli, M Treccani, J D Farmer, F Lillo. Market Microstruct. Liquidity, 01(2015).

    [98] S Li, J He, K Song. Entropy, 18, 331(2016).

    [99] Y Fan, G Yu, Z He, H Yu, R Bai, L Yang, D Wu. Entropy, 19, 51(2017).

    [100] L Zhao, W Bao, W Li. J. Phys. Conf, 1113(2018).

    [101] A P Becker. Maximum entropy and network approaches to systemic risk and foreign exchange(2018).

    [102] A N M Alossaimy, T Stemler. Using Complex Networks to Uncover Interaction in Stock Markets(2019).

    [103] F Bucci, M Benzaquen, F Lillo, J P Bouchaud(2019).

    [104] T Hoffmann, L Peel, R Lambiotte, N S Jones. Sci. Adv, 6(2020).

    [105] Y Ikeda, H Takeda(2020).

    [106] R Segev, J Puchalla, M J Berry. J. Neurophysiol, 95, 2277(2006).

    [107] I Mastromatteo, M Marsili. J. Stat. Mech.: Theory Exp, 2011(2011).

    [108] T Tanaka. Neural Comput, 12, 1951(2000).

    [109] T Bury. Eur. Phys. J. B, 86, 1(2013).

    [110] J P Bouchaud, M Potters. Theory of Financial Risk and Derivative Pricing: From Statistical Physics to Risk Management(2003).

    [111] R N Mantegna, H E Stanley. An Introduction to Econophysics: Correlations and Complexity in Finance(2003).

    [112] C Biely, S Thurner. Quant. Finance, 8, 705(2008).

    [113] H L Zeng. Connectivity Inference with Asynchronously Updated Kinetic Ising Models(2014).

    [114] L Kullmann, J Kertész, K Kaski. Phys. Rev. E, 66(2002).

    [115] J K Mann, J P Barton, A L Ferguson, S Omarjee, B D Walker, A Chakraborty, T Ndung’u. PLoS Comput. Biol, 10(2014).

    [116] P C Phillips. Nat. Rev. Genet, 9, 855(2008).

    [117] T Gueudré, C Baldassi, M Zamparo, M Weigt, A Pagnani. Proc. Natl. Acad. Sci. USA, 113(2016).

    [118] G Uguzzoni, S John Lovis, F Oteri, A Schug, H Szurmant, M Weigt. Proc. Natl. Acad. Sci. USA, 114, -E2671(2017).

    [119]

    [120] S El-Gebali, J Mistry, A Bateman, S R Eddy, A Luciani, S C Potter, M Qureshi, L J Richardson, G A Salazar, A Smart, E L Sonnhammer, L Hirsh, L Paladin, D Piovesan, S C Tosatto, R D Finn. Nucleic Acids Res, 47, D427(2019).

    [121] S Ovchinnikov, H Park, N Varghese, P S Huang, G A Pavlopoulos, D E Kim, H Kamisetty, N C Kyrpides, D Baker. Science, 355, 294(2017).

    [122] M Michel, D Menéndez Hurtado, K Uziela, A Elofsson. Bioinformatics, 33, i23(2017).

    [123] S Ovchinnikov, H Park, D E Kim, F DiMaio, D Baker. Proteins, 86, 113(2018).

    [124] A W Senior, J Jumper, D Hassabis, P Kohli. AlphaFold: Using AI for Scientific Discovery(2020).

    [125] A W Senior, R Evans, J Jumper, J Kirkpatrick, L Sifre, T Green, C Qin, A Žídek, A W Nelson, A Bridgland et al. Nature, 577, 706(2020).

    [126] E De Leonardis, B Lutz, S Ratz, C Simona, R Monasson, M Weigt, A Schug. Nucleic Acids Res, 43(2015).

    [127] C Weinreb, A J Riesselman, J B Ingraham, T Gross, C Sander, D S Marks. Cell, 165, 963(2016).

    [128] A L Ferguson, J K Mann, S Omarjee, T Ndung’u, B D Walker, A K Chakraborty. Immunity, 38, 606(2013).

    [129] K Shekhar, C F Ruberman, A L Ferguson, J P Barton, M Kardar, A K Chakraborty. Phys. Rev. E, 88(2013).

    [130] R H Y Louie, K J Kaczorowski, J P Barton, A K Chakraborty, M R McKay. Proc. Natl. Acad. Sci. USA, 115, E564(2018).

    [131] M Figliuzzi, H Jacquier, A Schug, O Tenaillon, M Weigt. Mol. Biol. Evol, 33, 268(2016).

    [132] T A Hopf, J B Ingraham, F J Poelwijk, C P I Scharfe, M Springer, C Sander, D S Marks. Nat. Biotechnol, 35, 128(2017).

    [133] A Couce, L V Caudwell, C Feinauer, T Hindré, J P Feugeas, M Weigt, R E Lenski, D Schneider, O Tenaillon. Proc. Natl. Acad. Sci. USA, 114, -E9035(2017).

    [134] M J Skwark, N J Croucher, S Puranen, C Chewapreecha, M Pesonen, Y Y Xu, P Turner, S R Harris, S B Beres, J M Musser, J Parkhill, S D Bentley, E Aurell, J Corander. PLoS Genet, 13(2017).

    [135] B Schubert, R Maddamsetti, J Nyman, M R Farhat, D S Marks. BioRxiv(2018).

    [136] S Puranen, M Pesonen, J Pensar, Y Y Xu, J A Lees, S D Bentley, N J Croucher, J Corander. Microb. Genom, 4(2018).

    [137] C Y Gao, H J Zhou, E Aurell. Phys. Rev. E, 98(2018).

    [138] J Pensar, S Puranen, B Arnold, N MacAlasdair, J Kuronen, G Tonkin-Hill, M Pesonen, Y Xu, A Sipola, L Sánchez-Busó, J A Lees, C Chewapreecha, S D Bentley, S R Harris, J Parkhill, N J Croucher, J Corander. Nucleic Acids Res, 47, e112(2019).

    [139] R Hakenbeck, R Brückner, D Denapaite, P Maurer. Future Microbiol, 7, 395(2012).

    [140] R A Fisher. P. Roy. Soc. Edinb, 42, 321(1922).

    [141] R Fisher. The Genetical Theory of Natural Selection(1930).

    [142] A N Kolmogorov. Dokl. Akad. Nauk. SSSR, 3, 129(1935).

    [143] L Peliti(1997).

    [144] R A Blythe, A J McKane. J. Stat. Mech.: Theory Exp, 2007(2007).

    [145] C Chaguza, C P Andam, S R Harris et al. MBio, 7(2016).

    [146] M Eigen. Naturwissenschaften, 58, 465(1971).

    [147] M Eigen. Proc. Natl. Acad. Sci. USA, 99(2002).

    [148] J Maynard Smith. Evolution and the Theory of Games(1982).

    [149] M A Nowak, K Sigmund. Science, 303, 793(2004).

    [150] J C Claussen, A Traulsen. Phys. Rev. Lett, 100(2008).

    [151] Z Wang, B Xu, H J Zhou. Sci. Rep, 4, 5830(2015).

    [152] M J Liao, M O Din, L Tsimring, J Hasty. Science, 365, 1045(2019).

    [153] S Shahshahani. A New Mathematical Framework for the Study of Linkage and Selection(1979).

    [154] R Bürger. The Mathematical Theory of Selection, Recombination, and Mutations, 228(2000).

    [155] Y Svirezhev, V Passekov. Fundamentals of Mathematical Evolutionary Genetics, 22(2012).

    [156] T E Huillet. J. Stat. Phys, 168, 15(2017).

    [157] E Aurell, M Ekeberg, T Koski(2019).

    [158] R A Neher, B I Shraiman. Rev. Mod. Phys, 83, 1283(2011).

    [159] C Y Gao, F Cecconi, A Vulpiani, H J Zhou, E Aurell. Phys. Biol, 16(2019).

    [160] K Yahara, X Didelot, M A Ansari, S K Sheppard, D Falush. Mol. Biol. Evol, 31, 1593(2014).

    [161] C Chewapreecha, S R Harris, N J Croucher et al. Nat. Genet, 46, 305(2014).

    [162] M Kimura. Evolution, 10, 278(1956).

    [163] M Kimura. J. Appl. Probab, 1, 177(1964).

    [164] M Kimura. Genetics, 52, 875(1965).

    [165] R A Neher, B I Shraiman. Proc. Natl. Acad. Sci. USA, 106, 6866(2009).

    [166] G H Hardy et al. Science, 28, 49(1908).

    [167] W Weinberg. Jahresh. Ver. Vaterl. Naturkd. Württemb, 64, 368(1908).

    [168] R Neher, F Zanini. FFPopSim(2012).

    [169] H L Zeng, E Aurell. Phys. Rev. E, 101(2020).

    [170] K R Thornton. Genetics, 198, 157(2014).

    [171] B Arnold, M Sohail, C Wadsworth, J Corander, W P Hanage, S Sunyaev, Y H Grad. Mol. Biol. Evol, 37, 417(2020).

    [172] K Thorell, K Yahara, E Berthenet et al. PLoS Genet, 13(2017).

    Hong-Li Zeng, Erik Aurell. Inverse Ising techniques to infer underlying mechanisms from data[J]. Chinese Physics B, 2020, 29(8):
    Download Citation