English
Related papers

Related papers: Evolution of robustness in growing random networks

200 papers

Living organisms, ecosystems, and social systems are examples of complex systems in which robustness against inclusion of new elements is an essential feature. A recently proposed simple model has revealed a general mechanism by which such…

Adaptation and Self-Organizing Systems · Physics 2018-01-24 Fumiko Ogushi , János Kertész , Kimmo Kaski , Takashi Shimada

We study the evolution of networks when the creation and decay of links are based on the position of nodes in the network measured by their centrality. We show that the same network dynamics arises under various centrality measures, and…

Physics and Society · Physics 2013-05-29 Michael D. Koenig , Claudio J. Tessone

We investigate the emergence and persistence of communities through a recently proposed mechanism of adaptive rewiring in coevolutionary networks. We characterize the topological structures arising in a coevolutionary network subject to an…

Physics and Society · Physics 2015-06-22 J. C. González-Avella , M. G. Cosenza , J. L. Herrera , K. Tucci

Many networks are complex dynamical systems, where both attributes of nodes and topology of the network (link structure) can change with time. We propose a model of co-evolving networks where both node at- tributes and network structure…

Social and Information Networks · Computer Science 2011-06-15 Yoon-Sik Cho , Greg Ver Steeg , Aram Galstyan

It is well-known that population structure is a catalyst for the evolution of cooperation since individuals can reciprocate with their neighbors through local interactions defined by network structures. Previous research typically relies on…

Physics and Society · Physics 2021-12-16 Anzhi Sheng , Aming Li , Long Wang

We explore the coupled dynamics of the internal states of a set of interacting elements and the network of interactions among them. Interactions are modeled by a spatial game and the network of interaction links evolves adapting to the…

Other Condensed Matter · Physics 2007-09-23 Martin G. Zimmermann , Victor M. Eguiluz , Maxi San Miguel

We found that models of evolving random networks exhibit dynamic scaling similar to scaling of growing surfaces. It is demonstrated by numerical simulations of two variants of the model in which nodes are added as well as removed [Phys.…

Statistical Mechanics · Physics 2009-11-07 Miroslav Kotrla , Frantisek Slanina , Jakub Steiner

The ability to achieve coordinated behavior --engineered or emergent-- on networked systems has attracted widespread interest over several fields. This has led to remarkable advances on the development of a theoretical understanding of the…

Systems and Control · Computer Science 2019-09-16 Hancheng Min , Enrique Mallada

We model the robustness against random failure or intentional attack of networks with arbitrary large-scale structure. We construct a block-based model which incorporates --- in a general fashion --- both connectivity and interdependence…

Physics and Society · Physics 2012-09-25 Tiago P. Peixoto , Stefan Bornholdt

Complex networks serve as abstract models for understanding real-world complex systems and provide frameworks for studying structured dynamical systems. This article addresses limitations in current studies on the exploration of individual…

Social and Information Networks · Computer Science 2025-10-14 Bin Pi , Liang-Jian Deng , Minyu Feng , Matjaž Perc , Jürgen Kurths

Investigating relation between various structural patterns found in real-world networks and stability of underlying systems is crucial to understand importance and evolutionary origin of such patterns. We evolve multiplex networks,…

Adaptation and Self-Organizing Systems · Physics 2017-02-22 Sanjiv K. Dwivedi , Sarika Jalan

The quest to understand structure-function relationships in networks across scientific disciplines has intensified. However, the optimal network architecture remains elusive, particularly for complex information processing. Therefore, we…

Adaptation and Self-Organizing Systems · Physics 2024-03-27 Manish Yadav , Sudeshna Sinha , Merten Stender

Almost all real-world networks are subject to constant evolution, and plenty of evolving networks have been investigated to uncover the underlying mechanisms for a deeper understanding of the organization and development of them. Compared…

Social and Information Networks · Computer Science 2016-10-12 Tao Wu , Leiting Chen

Network science provides an indispensable theoretical framework for studying the structure and function of real complex systems. Different network models are often used for finding the rules that govern their evolution, whereby the correct…

Physics and Society · Physics 2020-09-02 Ana Vranić , Marija Mitrović Dankulov

In many real-world complex systems, the time-evolution of the network's structure and the dynamic state of its nodes are closely entangled. Here, we study opinion formation and imitation on an adaptive complex network which is dependent on…

Physics and Society · Physics 2016-04-11 Marc Wiedermann , Jonathan F. Donges , Jobst Heitzig , Wolfgang Lucht , Jürgen Kurths

In spite of a few attempts in understanding the dynamical robustness of complex networks, this extremely important subject of research is still in its dawn as compared to the other dynamical processes on networks. We hereby consider the…

Adaptation and Self-Organizing Systems · Physics 2022-03-24 Soumen Majhi

Mutualistic interactions are vital constituents of ecological and socio-economic systems. Empirical studies have found that the patterns of reciprocal relations among the participants often shows the salient features of being simultaneously…

Populations and Evolution · Quantitative Biology 2018-12-17 Weiran Cai , Jordan Snyder , Alan Hastings , Raissa M. D'Souza

Given a connected network, it can be augmented by applying a growing strategy (e.g. random or scale-free rules) over the previously existing structure. Another approach for augmentation, recently introduced, involves incorporating a direct…

Statistical Mechanics · Physics 2007-05-23 Luciano da Fontoura Costa

Determining design principles that boost robustness of interdependent networks is a fundamental question of engineering, economics, and biology. It is known that maximizing the degree correlation between replicas of the same node leads to…

Physics and Society · Physics 2019-08-21 Ivan Kryven , Ginestra Bianconi

Many real-world complex networks arise as a result of a competition between growth and rewiring processes. Usually the initial part of the evolution is dominated by growth while the later one rather by rewiring. The initial growth allows…

Statistical Mechanics · Physics 2020-10-07 Zdzislaw Burda , Michalina Kotwica , Krzysztof Malarz