English
Related papers

Related papers: Structural efficiency of percolation landscapes in…

200 papers

The relations, rather than the elements, constitute the structure of networks. We therefore develop a systematic approach to the analysis of networks, modelled as graphs or hypergraphs, that is based on structural properties of…

Discrete Mathematics · Computer Science 2020-12-08 Marzieh Eidi , Amirhossein Farzam , Wilmer Leal , Areejit Samal , Jürgen Jost

Networked structures arise in a wide array of different contexts such as technological and transportation infrastructures, social phenomena, and biological systems. These highly interconnected systems have recently been the focus of a great…

Statistical Mechanics · Physics 2009-11-10 Alain Barrat , Marc Barthelemy , Romualdo Pastor-Satorras , Alessandro Vespignani

We study network properties of networks evolving in time based on optimal transport principles. These evolve from a structure covering uniformly a continuous space towards an optimal design in terms of optimal transport theory. At…

Physics and Society · Physics 2023-10-25 Diego Baptista , Caterina De Bacco

Transport networks are crucial to the functioning of natural systems and technological infrastructures. For flow networks in many scenarios, such as rivers or blood vessels, acyclic networks (i.e., trees) are optimal structures when…

Adaptation and Self-Organizing Systems · Physics 2019-12-05 Erik Andreas Martens , Konstantin Klemm

A new family of graphs, {\it entangled networks}, with optimal properties in many respects, is introduced. By definition, their topology is such that optimizes synchronizability for many dynamical processes. These networks are shown to have…

Statistical Mechanics · Physics 2009-11-11 Luca Donetti , Pablo I. Hurtado , Miguel A. Munoz

Many transport processes on networks depend crucially on the underlying network geometry, although the exact relationship between the structure of the network and the properties of transport processes remain elusive. In this paper we…

Physics and Society · Physics 2015-06-26 Bosiljka Tadic , G. J. Rodgers , Stefan Thurner

Recent studies uncovered important core/periphery network structures characterizing complex sets of cooperative and competitive interactions between network nodes, be they proteins, cells, species or humans. Better characterization of the…

Physics and Society · Physics 2013-12-03 Peter Csermely , Andras London , Ling-Yun Wu , Brian Uzzi

We present an analysis of the topologies of a class of networks which are optimal in terms of the requirements of having as short a route as possible between any two nodes while yet keeping the congestion in the network as low as possible.…

Statistical Mechanics · Physics 2009-11-10 Vittoria Colizza , Jayanth R. Banavar , Amos Maritan , Andrea Rinaldo

Inspired by studies on the airports' network and the physical Internet, we propose a general model of weighted networks via an optimization principle. The topology of the optimal network turns out to be a spanning tree that minimizes a…

Physics and Society · Physics 2009-11-11 Marc Barthelemy , Alessandro Flammini

The emergence of large-scale connectivity underlies the proper functioning of many networked systems, ranging from social networks and technological infrastructure to global trade networks. Percolation theory characterizes network formation…

Physics and Society · Physics 2018-06-20 Malte Schröder , Jan Nagler , Marc Timme , Dirk Witthaut

A great variety of systems in nature, society and technology -- from the web of sexual contacts to the Internet, from the nervous system to power grids -- can be modeled as graphs of vertices coupled by edges. The network structure,…

Adaptation and Self-Organizing Systems · Physics 2012-10-10 Petter Holme , Jari Saramäki

This paper explores a variety of strategies for understanding the formation, structure, efficiency and vulnerability of water distribution networks. Water supply systems are studied as spatially organized networks for which the practical…

Physics and Society · Physics 2011-04-04 A. Yazdani , P. Jeffrey

Complex networks are ubiquitous in nature and play a role of paramount importance in many contexts. Internet and the cyberworld, which permeate our everyday life, are self-organized hierarchical graphs. Urban traffic flows on intricate road…

Physics and Society · Physics 2014-08-08 Francesca Di Patti , Duccio Fanelli , Francesco Piazza

Much work has been devoted to studying percolation of networks and interdependent networks under varying levels of failures. Researchers have considered many different realistic network structures, but thus far no study has incorporated the…

Physics and Society · Physics 2018-11-21 Louis M. Shekhtman , Shlomo Havlin

Physical Flow Networks are different infrastructure networks that allow the flow of physical commodities through edges between its constituent nodes. These include power grid, natural gas transmission network, water pipelines etc. In such…

Optimization and Control · Mathematics 2016-08-18 Deepjyoti Deka , Scott Backhaus , Michael Chertkov

Complex distribution networks are pervasive in biology. Examples include nutrient transport in the slime mold \emph{Physarum polycephalum} as well as mammalian and plant venation. Adaptive rules are believed to guide development of these…

Adaptation and Self-Organizing Systems · Physics 2019-12-16 Henrik Ronellenfitsch , Eleni Katifori

The function of a real network depends not only on the reliability of its own components, but is affected also by the simultaneous operation of other real networks coupled with it. Robustness of systems composed of interdependent network…

Physics and Society · Physics 2015-07-10 Filippo Radicchi

Biological transport networks are highly optimized structures that ensure power-efficient distribution of fluids across various domains, including animal vasculature and plant venation. Theoretically, these networks can be described as…

Biological Physics · Physics 2025-08-01 Albert Alonso , Lars Erik J. Skjegstad , Julius B. Kirkegaard

Seeking effective neural networks is a critical and practical field in deep learning. Besides designing the depth, type of convolution, normalization, and nonlinearities, the topological connectivity of neural networks is also important.…

Computer Vision and Pattern Recognition · Computer Science 2020-08-20 Kun Yuan , Quanquan Li , Jing Shao , Junjie Yan

Analytical approaches to model the structure of complex networks can be distinguished into two groups according to whether they consider an intensive (e.g., fixed degree sequence and random otherwise) or an extensive (e.g., adjacency…

Physics and Society · Physics 2019-02-13 Antoine Allard , Laurent Hébert-Dufresne