A modified Ising model of Barabási–Albert network with gene-type spins

The central question of systems biology is to understand how individual components of a biological system such as genes or proteins cooperate in emerging phenotypes resulting in the evolution of diseases. As living cells are open systems in quasi-steady state type equilibrium in continuous exchange with their environment, computational techniques that have been successfully applied in statistical thermodynamics to describe phase transitions may provide new insights to the emerging behavior of biological systems. Here we systematically evaluate the translation of computational techniques from solid-state physics to network models that closely resemble biological networks and develop specific translational rules to tackle problems unique to living systems. We focus on logic models exhibiting only two states in each network node. Motivated by the apparent asymmetry between biological states where an entity exhibits boolean states i.e. is active or inactive, we present an adaptation of symmetric Ising model towards an asymmetric one fitting to living systems here referred to as the modified Ising model with gene-type spins. We analyze phase transitions by Monte Carlo simulations and propose a mean-field solution of a modified Ising model of a network type that closely resembles a real-world network, the Barabási–Albert model of scale-free networks. We show that asymmetric Ising models show similarities to symmetric Ising models with the external field and undergoes a discontinuous phase transition of the first-order and exhibits hysteresis. The simulation setup presented herein can be directly used for any biological network connectivity dataset and is also applicable for other networks that exhibit similar states of activity. The method proposed here is a general statistical method to deal with non-linear large scale models arising in the context of biological systems and is scalable to any network size.

[1]  Rick Durrett Cancer Modeling: A Personal Perspective , 2012 .

[2]  R. May,et al.  Infection dynamics on scale-free networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  S. Fortunato,et al.  Statistical physics of social dynamics , 2007, 0710.3256.

[4]  E. Ising Beitrag zur Theorie des Ferromagnetismus , 1925 .

[5]  Eli Upfal,et al.  The Web as a graph , 2000, PODS.

[6]  Doug Barrick,et al.  Analysis of repeat-protein folding using nearest-neighbor statistical mechanical models. , 2009, Methods in enzymology.

[7]  L. Aravind,et al.  Comprehensive analysis of combinatorial regulation using the transcriptional regulatory network of yeast. , 2006, Journal of molecular biology.

[8]  V. Muñoz,et al.  Folding dynamics and mechanism of β-hairpin formation , 1997, Nature.

[9]  H. Ko,et al.  An Ising model of transcription polarity in bacterial chromosomes , 2006 .

[10]  R Toral,et al.  Exact solution of Ising model on a small-world network. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  L. Onsager Crystal statistics. I. A two-dimensional model with an order-disorder transition , 1944 .

[12]  S. Redner,et al.  Dynamics of Voter Models on Simple and Complex Networks , 2017, 1705.02249.

[13]  A Irbäck,et al.  On hydrophobicity correlations in protein chains. , 2000, Biophysical journal.

[14]  N. Goldenfeld Lectures On Phase Transitions And The Renormalization Group , 1972 .

[15]  D. Stauffer,et al.  Ferromagnetic phase transition in Barabási–Albert networks , 2001, cond-mat/0112312.

[16]  M. Caselle,et al.  Ising-model description of long-range correlations in DNA sequences. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  J. Kubelka,et al.  Sequence, structure, and cooperativity in folding of elementary protein structural motifs , 2015, Proceedings of the National Academy of Sciences.

[18]  C. Herrero Ising model in small-world networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  V. Muñoz,et al.  A simple model for calculating the kinetics of protein folding from three-dimensional structures. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[20]  Xumeng Li,et al.  Identifying differentially expressed genes in cancer patients using a non‐parameter Ising model , 2011, Proteomics.

[21]  Sergey N. Dorogovtsev,et al.  Critical phenomena in complex networks , 2007, ArXiv.

[22]  M. Weigt,et al.  On the properties of small-world network models , 1999, cond-mat/9903411.

[23]  Julio Saez-Rodriguez,et al.  Identifying Drug Effects via Pathway Alterations using an Integer Linear Programming Optimization Formulation on Phosphoproteomic Data , 2009, PLoS Comput. Biol..

[24]  E DeGiuli,et al.  Random Language Model: a path to principled complexity , 2018, Physical review letters.

[25]  R. Albert,et al.  Network model of survival signaling in large granular lymphocyte leukemia , 2008, Proceedings of the National Academy of Sciences.

[26]  J. Ott,et al.  The Ising model in physics and statistical genetics. , 2001, American journal of human genetics.

[27]  Moshe Gitterman,et al.  Small-world phenomena in physics: the Ising model , 2000 .

[28]  Christophe Trefois,et al.  Critical transitions in chronic disease: transferring concepts from ecology to systems medicine. , 2015, Current opinion in biotechnology.

[29]  R. Nieminen,et al.  High-resolution scanning force microscopy of gold nanoclusters on the KBr (001) surface , 2006 .

[30]  V. Muñoz,et al.  Experimental Identification of Downhill Protein Folding , 2002, Science.

[31]  J. Kubelka,et al.  Site-specific thermodynamic stability and unfolding of a de novo designed protein structural motif mapped by 13C isotopically edited IR spectroscopy. , 2014, Journal of the American Chemical Society.

[32]  Sahimi,et al.  Ising model above the upper critical dimension: An application to biology. , 1993, Physical review letters.

[33]  G. Superti-Furga,et al.  In silico Prioritization of Transporter–Drug Relationships From Drug Sensitivity Screens , 2018, bioRxiv.

[34]  Olgica Milenkovic,et al.  On modeling gene regulatory networks using Markov random fields , 2009, 2009 IEEE Information Theory Workshop on Networking and Information Theory.

[35]  C. Herrero Antiferromagnetic Ising model in small-world networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  Daniele Marinazzo,et al.  Information Transfer and Criticality in the Ising Model on the Human Connectome , 2014, PloS one.

[37]  U. Rozikov Tree-hierarchy of DNA and distribution of Holliday junctions , 2016, Journal of mathematical biology.

[38]  D. Haar,et al.  Statistical Physics , 1971, Nature.

[39]  Wenceslao Palma,et al.  Phase transitions in a decentralized graph-based approach to human language , 2020, ArXiv.

[40]  S. Carpenter,et al.  Anticipating Critical Transitions , 2012, Science.

[41]  Ana-S Smith Physics challenged by cells , 2010 .

[42]  Rick Durrett Cancer modelling: a personal perspective , 2013 .

[43]  S. Ghirlanda,et al.  Modeling society with statistical mechanics: an application to cultural contact and immigration , 2006, physics/0606062.

[45]  S. Carpenter,et al.  Catastrophic shifts in ecosystems , 2001, Nature.

[46]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[47]  Andreas Schuppert,et al.  Modeling and simulation of complex networks in systems biology , 2020 .

[48]  Devore S. Culver,et al.  Defining and characterizing the critical transition state prior to the type 2 diabetes disease , 2017, PloS one.

[49]  M. Montico,et al.  A Clinical-Genetic Score to Identify Surgically Resected Colorectal Cancer Patients Benefiting From an Adjuvant Fluoropyrimidine-Based Therapy , 2018, Front. Pharmacol..

[50]  G. Bianconi Mean field solution of the Ising model on a Barabási–Albert network , 2002, cond-mat/0204455.

[51]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[52]  Piet Van Mieghem,et al.  Epidemic processes in complex networks , 2014, ArXiv.

[53]  Ioannis N. Melas,et al.  Construction of signaling pathways and identification of drug effects on the liver cancer cell HepG2 , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.

[54]  Maximino Aldana,et al.  Phase transitions in scale-free neural networks: departure from the standard mean-field universality class. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[55]  A. Pekalski,et al.  Ising model on a small world network. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[56]  Julio Collado-Vides,et al.  RegulonDB (version 6.0): gene regulation model of Escherichia coli K-12 beyond transcription, active (experimental) annotated promoters and Textpresso navigation , 2007, Nucleic Acids Res..

[57]  J. Rudnick,et al.  Elasticity theory of the B-DNA to S-DNA transition. , 1998, Biophysical journal.

[58]  E. Koonin,et al.  Physical foundations of biological complexity , 2018, Proceedings of the National Academy of Sciences.

[59]  Holliday Junctions for the Potts Model of DNA , 2017 .

[60]  Athi N. Naganathan,et al.  Thermodynamics of downhill folding: multi-probe analysis of PDD, a protein that folds over a marginal free energy barrier. , 2014, The journal of physical chemistry. B.

[61]  The Impact of External Events on the Emergence of Social Herding of Economic Sentiment , 2006, physics/0606237.

[62]  J. F. F. Mendes,et al.  Impact of noise and damage on collective dynamics of scale-free neuronal networks , 2012, 1211.6894.

[63]  A Irbäck,et al.  Evidence for nonrandom hydrophobicity structures in protein chains. , 1995, Proceedings of the National Academy of Sciences of the United States of America.

[64]  M. Bartolozzi,et al.  Spin-glass behavior of the antiferromagnetic Ising model on a scale-free network , 2006 .

[65]  First- and second-order phase transitions in Ising models on small-world networks: simulations and comparison with an effective field theory. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[66]  S. Torquato Toward an Ising model of cancer and beyond , 2010, Physical biology.

[67]  M. Y. Lobanov,et al.  The Ising model for prediction of disordered residues from protein sequence alone , 2011, Physical biology.

[68]  E. Main,et al.  Ising Model Reprogramming of a Repeat Protein's Equilibrium Unfolding Pathway , 2016, Journal of molecular biology.

[69]  B. Zimm,et al.  Theory of the Phase Transition between Helix and Random Coil in Polypeptide Chains , 1959 .

[70]  M. Facciotti Thermodynamically inspired classifier for molecular phenotypes of health and disease , 2013, Proceedings of the National Academy of Sciences.

[71]  Xing-Ming Zhao,et al.  Detecting early-warning signals of type 1 diabetes and its leading biomolecular networks by dynamical network biomarkers , 2013, BMC Medical Genomics.

[72]  Hannah H. Chang,et al.  Cell Fate Decision as High-Dimensional Critical State Transition , 2016, bioRxiv.

[73]  Rui-Sheng Wang,et al.  Boolean modeling in systems biology: an overview of methodology and applications , 2012, Physical biology.

[74]  Reza Torabi,et al.  Instability in reaction-superdiffusion systems. , 2016, Physical review. E.

[75]  M. Kardar Statistical physics of fields , 2007 .

[76]  E. Henry,et al.  Chemical, physical, and theoretical kinetics of an ultrafast folding protein , 2008, Proceedings of the National Academy of Sciences.

[77]  D. Stauffer Social applications of two-dimensional Ising models , 2007, 0706.3983.

[78]  Sergey N. Dorogovtsev,et al.  Ising Model on Networks with an Arbitrary Distribution of Connections , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[79]  J. Capitán,et al.  Catastrophic regime shifts in model ecological communities are true phase transitions , 2010, 1008.0335.

[80]  Colin Campbell,et al.  Stabilization of perturbed Boolean network attractors through compensatory interactions , 2014, BMC Systems Biology.

[81]  J. Tuszynski,et al.  Cancer as a dynamical phase transition , 2011, Theoretical Biology and Medical Modelling.

[82]  Guohua Wang,et al.  Potential roles of microRNAs in regulating long intergenic noncoding RNAs , 2013, BMC Medical Genomics.

[83]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.