English
Related papers

Related papers: Power Laws and Fragility in Flow Networks

200 papers

It appeared recently that the underlying degree distribution of networks may play a crucial role concerning their robustness. Empiric and analytic results have been obtained, based on asymptotic and mean-field approximations. Previous work…

Statistical Mechanics · Physics 2009-08-24 Clemence Magnien , Matthieu Latapy , Jean-Loup Guillaume

Many real-world scale-free networks, such as neural networks and online communication networks, consist of a fixed number of nodes but exhibit dynamic edge fluctuations. However, traditional models frequently overlook scenarios where the…

Social and Information Networks · Computer Science 2026-04-02 Yichao Yao , Minyu Feng , Matjaž Perc , Jürgen Kurths

The "power of choice" has been shown to radically alter the behavior of a number of randomized algorithms. Here we explore the effects of choice on models of tree and network growth. In our models each new node has k randomly chosen…

Statistical Mechanics · Physics 2009-11-13 Raissa M. D'Souza , Paul L. Krapivsky , Cristopher Moore

The relationship between network topology and system dynamics has significant implications for unifying our understanding of the interplay among metabolic, gene-regulatory, and ecosystem network architecures. Here we analyze the stability…

Populations and Evolution · Quantitative Biology 2015-06-17 Cameron Smith , Raymond S. Puzio , Aviv Bergman

We explore the relation between the topological relevance of a node in a complex network and the individual dynamics it exhibits. When the system is weakly coupled, the effect of the coupling strength against the dynamical complexity of the…

Chaotic Dynamics · Physics 2019-01-16 A. Tlaie , I. Leyva , R. Sevilla-Escoboza , V. P. Vera-Avila , I. Sendiña-Nadal

Power grids vulnerability is a key issue in society. A component failure may trigger cascades of failures across the grid and lead to a large blackout. Complex network approaches have shown a direction to study some of the problems faced by…

Physics and Society · Physics 2013-04-22 Trivik Verma , Wendy Ellens , Robert E. Kooij

Many networks describing complex systems are directed: the interactions between elements are not symmetric. Recent work has shown that these networks can display properties such as trophic coherence or non-normality, which in turn affect…

Physics and Society · Physics 2019-08-21 Samuel Johnson

Current network models assume one type of links to define the relations between the network entities. However, many real networks can only be correctly described using two different types of relations. Connectivity links that enable the…

Data Analysis, Statistics and Probability · Physics 2015-05-20 Roni Parshani , Sergey V. Buldyrev , Shlomo Havlin

Modularity structures are common in various social and biological networks. However, its dynamical origin remains an open question. In this work, we set up a dynamical model describing the evolution of a social network. Based on the…

Physics and Society · Physics 2011-08-19 Menghui Li , Shuguang Guan , Choy-Heng Lai

In this paper we investigate networks whose evolution is governed by the interaction of a random assembly process and an optimization process. In the first process, new nodes are added one at a time and form connections to randomly selected…

Disordered Systems and Neural Networks · Physics 2011-05-16 Markus Brede

Based on the formation of triad junctions, the proposed mechanism generates networks that exhibit extended rather than single power law behavior. Triad formation guarantees strong neighborhood clustering and community-level characteristics…

Physics and Society · Physics 2013-06-24 P. Moriano , J. Finke

The functions of many networked systems in physics, biology or engineering rely on a coordinated or synchronized dynamics of its constituents. In power grids for example, all generators must synchronize and run at the same frequency and…

Adaptation and Self-Organizing Systems · Physics 2017-09-13 Debsankha Manik , Marc Timme , Dirk Witthaut

The interaction of distinct units in physical, social, biological and technological systems naturally gives rise to complex network structures. Networks have constantly been in the focus of research for the last decade, with considerable…

Physics and Society · Physics 2012-08-20 Tamás Nepusz , Tamás Vicsek

Several fundamental properties of real complex networks, such as the small-world effect, the scale-free degree distribution, and recently discovered topological fractal structure, have presented the possibility of a unique growth mechanism…

Data Analysis, Statistics and Probability · Physics 2009-11-13 Liuhua Zou , Wenjiang Pei , Tao Li , Zhenya He , Yiuming Cheung

Shifting our electricity generation from fossil fuel to renewable energy sources introduces large fluctuations to the power system. Here, we demonstrate how increased fluctuations, reduced damping and reduced intertia may undermine the…

Adaptation and Self-Organizing Systems · Physics 2017-06-14 Benjamin Schäfer , Moritz Matthiae , Xiaozhu Zhang , Martin Rohden , Marc Timme , Dirk Witthaut

Complex networks have recently aroused a lot of interest. However, network edges are considered to be the same in almost all these studies. In this paper, we present a simple classification method, which divides the edges of undirected,…

Networking and Internet Architecture · Computer Science 2009-09-01 Ke Xu , Liandong Liu , Xiao Liang

Large real-world networks typically follow a power-law degree distribution. To study such networks, numerous random graph models have been proposed. However, real-world networks are not drawn at random. Therefore, Brach, Cygan, {\L}acki,…

Discrete Mathematics · Computer Science 2020-06-29 Ankit Chauhan , Tobias Friedrich , Ralf Rothenberger

Many networks are characterized by highly heterogeneous distributions of links, which are called scale-free networks and the degree distributions follow $p(k)\sim ck^{-\alpha}$. We study the robustness of scale-free networks to random…

Disordered Systems and Neural Networks · Physics 2009-11-11 Bing Wang , Huanwen Tang , Chonghui Guo , Zhilong Xiu

Flow networks are fundamental for understanding systems such as animal and plant vasculature or power distribution grids. These networks can encode, transmit, and transform information embodied in the spatial and temporal distribution of…

Degree distribution of nodes, especially a power law degree distribution, has been regarded as one of the most significant structural characteristics of social and information networks. Node degree, however, only discloses the first-order…

Social and Information Networks · Computer Science 2010-09-23 Ajay Sridharan , Yong Gao , Kui Wu , James Nastos