Towards a mathematical description of complex networks: Effective structure and latent hyperbolic geometry

点击翻译按钮获取中文摘要

***Complex systems are a class of systems composed of multiple elements interacting in a nonsimple way such that collective behaviors emerge. These systems can be of various natures: biological (e.g., ecosystems, microbiomes, brains), technological (e.g., the Internet, power grids), or social (e.g., contact/social networks). Their emergent behaviors are equally diverse: the stability of ecosystems under external perturbations, the flocking behavior of birds, the cognitive functions of the brain, and the susceptibility of a population to sustain an epidemic of an infectious disease.******Critically, these systems are fundamentally more than the sum of their parts, meaning that their collective dynamics are not encoded in the individual elements, but are the results of the complex structure of the interactions between these elements. Because these structures lie somewhere between order and randomness, they cannot easily be fully characterized by a concise set of synthesizing mathematical observables. As a result, the current state-of-the-art modeling approaches still require the full structure to be specified as an input. These extensive models, however, fail to provide insights on the role played by many structural features in the outcome of most dynamical process.******Using concepts from Graph Theory, Statistical Physics and Non-linear Dynamics, this research program will develop new tools and techniques to unveil the role these structures play on the dynamics they support. A first approach consists in a dimensionality reduction technique that will systematically regroup elements with similar roles in a given dynamical process. Being agnostic to the topology, this method will allow us to probe these groups of elements and identify their common properties. The second theoretical approach will encode the complexity of these structures into the positions of their elements in a hyperbolic geometry. These maps will allow to understand the organization of these interactions at a glance, and will be leveraged to develop better forecasting models for the behavior of complex systems.******Although firmly rooted in classical concepts from Theoretical Physics, the long-term objectives of this research program will have a lasting impact in many disciplines outside the realm of Physics---such as Biology, Epidemiology, Economics and Genetics---, hence broadening the scope of Physics research, and will help to shape the new transdisciplinary dynamics of modern academic research.