Statistical mechanics of complex networks
Statistical mechanics of complex networks
Disciplines
Computer Sciences (40%); Physics, Astronomy (60%)
Keywords
-
Network Theory,
Network Hamiltonians,
Partition Functions,
Ensemble Picture (Of Networks),
Interaction Models (On Networks),
Network Dynamics
Complex systems, covering an impressive range of important applications from Systems Biology to Systemic Risk in the financial world, have experienced a tremendous increase of interest over the past decade. The essence of complex systems lies in the strong, long-range and often nonlinear interactions between their elements. The resulting collective (systemic) phenomena can not be understood by a superposition of individual and independent contributions. This makes an understanding of these systems exceedingly dificult. In this project, we propose to interpret the non-trivial correlation structure of complex systems as an abstract entity. These entities are the networks of interaction between the elements. Such networks - the `substrate of the correlation structure` of a system - can be naturally treated by means of statistical physics as dynamically rearranging sets of nodes and links, as has been impressively demonstrated recently. Networks, which eventually offer a promising more `holistic` approach to complex systems, can be studied independently from the details of the underlying systems. In this project, we plan to address several important problems associated with a statistical-mechanics formulation of networks. We focus on formal and physical aspects like extensivity violations, possibilities for equilibrium scenarios, entropy production, biologically or socio-economically motivated Hamiltonians and non-ergodicity, mainly. The project is motivated by the need from several branches of science for a better understanding (maybe even a unifying language) for complex systems. The project is intended to contribute to this goal.
Complex systems, covering an impressive range of important applications from Systems Biology to Systemic Risk in the financial world, have experienced a tremendous increase of interest over the past decade. The essence of complex systems lies in the strong, long-range and often nonlinear interactions between their elements. The resulting collective (systemic) phenomena can not be understood by a superposition of individual and independent contributions. This makes an understanding of these systems exceedingly dificult. In this project, we propose to interpret the non-trivial correlation structure of complex systems as an abstract entity. These entities are the networks of interaction between the elements. Such networks - the "substrate of the correlation structure" of a system - can be naturally treated by means of statistical physics as dynamically rearranging sets of nodes and links, as has been impressively demonstrated recently. Networks, which eventually offer a promising more "holistic" approach to complex systems, can be studied independently from the details of the underlying systems. In this project, we plan to address several important problems associated with a statistical-mechanics formulation of networks. We focus on formal and physical aspects like extensivity violations, possibilities for equilibrium scenarios, entropy production, biologically or socio-economically motivated Hamiltonians and non-ergodicity, mainly. The project is motivated by the need from several branches of science for a better understanding (maybe even a unifying language) for complex systems. The project is intended to contribute to this goal.
Research Output
- 1339 Citations
- 13 Publications
-
2008
Title Inflation of the edge of chaos in a simple model of gene interaction networks DOI 10.1103/physreve.77.061917 Type Journal Article Author Stokic D Journal Physical Review E Pages 061917 Link Publication -
2007
Title Unified model for network dynamics exhibiting nonextensive statistics DOI 10.1103/physreve.76.036111 Type Journal Article Author Thurner S Journal Physical Review E Pages 036111 Link Publication -
2007
Title The prisoner’s dilemma on co-evolving networks under perfect rationality DOI 10.1016/j.physd.2007.02.004 Type Journal Article Author Biely C Journal Physica D: Nonlinear Phenomena Pages 40-48 -
2007
Title Unanimity rule on networks DOI 10.1103/physreve.76.046101 Type Journal Article Author Lambiotte R Journal Physical Review E Pages 046101 Link Publication -
2009
Title Stability criteria for q-expectation values DOI 10.1016/j.physleta.2009.02.051 Type Journal Article Author Hanel R Journal Physics Letters A Pages 1415-1420 Link Publication -
2008
Title Random matrix ensembles of time-lagged correlation matrices: derivation of eigenvalue spectra and analysis of financial time-series DOI 10.1080/14697680701691477 Type Journal Article Author Biely C Journal Quantitative Finance Pages 705-722 Link Publication -
2010
Title Multirelational organization of large-scale social networks in an online world DOI 10.1073/pnas.1004008107 Type Journal Article Author Szell M Journal Proceedings of the National Academy of Sciences Pages 13636-13641 Link Publication -
2010
Title Living on the edge of chaos: minimally nonlinear models of genetic regulatory dynamics DOI 10.1098/rsta.2010.0267 Type Journal Article Author Hanel R Journal Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences Pages 5583-5596 Link Publication -
2009
Title A fast and efficient gene-network reconstruction method from multiple over-expression experiments DOI 10.1186/1471-2105-10-253 Type Journal Article Author Stokic D Journal BMC Bioinformatics Pages 253 Link Publication -
2010
Title Physics of evolution: Selection without fitness DOI 10.1016/j.physa.2009.10.030 Type Journal Article Author Thurner S Journal Physica A: Statistical Mechanics and its Applications Pages 747-753 -
2010
Title Schumpeterian economic dynamics as a quantifiable model of evolution DOI 10.1088/1367-2630/12/7/075029 Type Journal Article Author Thurner S Journal New Journal of Physics Pages 075029 Link Publication -
2010
Title Evolutionary dynamics from a variational principle DOI 10.1103/physreve.82.011901 Type Journal Article Author Klimek P Journal Physical Review E Pages 011901 Link Publication -
2010
Title Measuring social dynamics in a massive multiplayer online game DOI 10.1016/j.socnet.2010.06.001 Type Journal Article Author Szell M Journal Social Networks Pages 313-329 Link Publication