English
Related papers

Related papers: Emergence of Complex Web Structures

200 papers

Many real-world networks, ranging from subway systems to polymer structures and fungal mycelia, do not form by the incremental addition of individual nodes but instead grow through the successive extension and intersection of lines or…

Physics and Society · Physics 2026-01-14 Marc Barthelemy

The spatial character of territorial systems plays a crucial role in the emergence of their complexities. This contribution aims at illustrating to what extent different types of complexities can be exhibited in models of such systems. We…

Physics and Society · Physics 2019-01-29 Juste Raimbault

Knowledge is a network of interconnected concepts. Yet, precisely how the topological structure of knowledge constrains its acquisition remains unknown, hampering the development of learning enhancement strategies. Here we study the…

Computation and Language · Computer Science 2021-03-17 Nicolas H. Christianson , Ann Sizemore Blevins , Danielle S. Bassett

A self-organization of efficient and robust networks is important for a future design of communication or transportation systems, however both characteristics are incompatible in many real networks. Recently, it has been found that the…

Physics and Society · Physics 2015-08-12 Yukio Hayashi

Large knowledge graphs combine human knowledge garnered from projects ranging from academia and institutions to enterprises and crowdsourcing. Within such graphs, each relationship between two nodes represents a basic fact involving these…

Artificial Intelligence · Computer Science 2024-06-11 Loïck Lhote , Béatrice Markhoff , Arnaud Soulet

Recent evidence indicates that the abundance of recurring elementary interaction patterns in complex networks, often called subgraphs or motifs, carry significant information about their function and overall organization. Yet, the…

Disordered Systems and Neural Networks · Physics 2009-11-10 A. Vazquez , R. Dobrin , D. Sergi , J. -P. Eckmann , Z. N. Oltvai , A. -L. Barabasi

Existing information-theoretic frameworks based on maximum entropy network ensembles are not able to explain the emergence of heterogeneity in complex networks. Here, we fill this gap of knowledge by developing a classical framework for…

Physics and Society · Physics 2020-07-08 Filippo Radicchi , Dmitri Krioukov , Harrison Hartle , Ginestra Bianconi

Methods that generate networks sharing a given degree distribution and global clustering can induce changes in structural properties other than that controlled for. Diversity in structural properties, in turn, can affect the outcomes of…

Social and Information Networks · Computer Science 2018-09-18 Peter Overbury , István Z. Kiss , Luc Berthouze

Entropy is a central concept in physics, but can be challenging to calculate even for systems that are easily simulated. This is exacerbated out of equilibrium, where generally little is known about the distribution characterizing simulated…

Statistical Mechanics · Physics 2024-05-09 Samuel D. Gelman , Guy Cohen

Complex networks are usually characterized in terms of their topological, spatial, or information-theoretic properties and combinations of the associated metrics are used to discriminate networks into different classes or categories.…

Data Analysis, Statistics and Probability · Physics 2017-10-25 Marc Wiedermann , Jonathan F. Donges , Jürgen Kurths , Reik V. Donner

One of the most important features of spatial networks such as transportation networks, power grids, Internet, neural networks, is the existence of a cost associated with the length of links. Such a cost has a profound influence on the…

Physics and Society · Physics 2013-06-04 Rémi Louf , Pablo Jensen , Marc Barthelemy

Through three examples we illustrate some of the concepts and ingredients required for pattern formation at mesoscopic scales. Two examples build on microscopic models where mesoscopic patterns emerge from homogeneous ground states driven…

Pattern Formation and Solitons · Physics 2016-08-15 A. R. Bishop , K. Ø. Rasmussen , J. Röder , T. Lookman , A. Saxena , Andrea Vanossi , Panayotis Kevrekidis

During the last decades, the study of cities has been transformed by new approaches combining engineering and complexity sciences. Network theory is playing a central role, facilitating the quantitative analysis of crucial urban dynamics,…

Physics and Society · Physics 2021-03-31 Aniello Lampo , Javier Borge-Holthoefer , Sergio Gómez , Albert Solé-Ribalta

Spatial road networks have been widely employed to model the structure and connectivity of cities. In such representation, the question of spatial scale of the entities in the network, i.e. what its nodes and edges actually embody in…

Physics and Society · Physics 2022-01-27 Hoai Nguyen Huynh , Muhamad Azfar Bin Ramli

We study when co-evolving (or adaptive) higher-order networks defined on directed hypergraphs admit a simplicial description. Binary and triadic couplings are modelled by time-dependent weight tensors. Using representation theory of the…

Combinatorics · Mathematics 2025-12-02 Christian Kuehn , Fergal Murphy

The cosmic large scale structure encodes the formation and evolution of a weblike network of dark matter and galaxies within the Universe. The cosmological information is wrapped up in non-Gaussian statistics requiring characterisation…

Cosmology and Nongalactic Astrophysics · Physics 2024-11-26 Alex Gough

The hierarchy of channel networks in landscapes displays features that are characteristic of non-equilibrium complex systems. Here we show that a sequence of increasingly complex ridge and valley networks is produced by a system of partial…

Geophysics · Physics 2019-05-09 Sara Bonetti , Milad Hooshyar , Carlo Camporeale , Amilcare Porporato

We develop a geometric framework to study the structure and function of complex networks. We assume that hyperbolic geometry underlies these networks, and we show that with this assumption, heterogeneous degree distributions and strong…

Statistical Mechanics · Physics 2010-09-14 Dmitri Krioukov , Fragkiskos Papadopoulos , Maksim Kitsak , Amin Vahdat , Marian Boguna

We investigate the nonlinear evolution of cosmic morphologies of the large-scale structure by examining the Lagrangian dynamics of various tensors of a cosmic fluid element, including the velocity gradient tensor, the Hessian matrix of the…

Cosmology and Nongalactic Astrophysics · Physics 2014-11-18 Xin Wang , Alex Szalay

Spatial structure and species interactions jointly shape the dynamics and biodiversity of ecological systems, yet most theoretical models either neglect spatial heterogeneity or sacrifice analytical tractability. Here, we provide a unified…

Populations and Evolution · Quantitative Biology 2026-05-08 Davide Bernardi , Alice Doimo , Giorgio Nicoletti , Prajwal Padmanabha , Andrea Rinaldo , Samir Suweis , Sandro Azaele , Amos Maritan