English
Related papers

Related papers: The evolution of network controllability in growin…

200 papers

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

Two node variables determine the evolution of cascades in random networks: a node's degree and threshold. Correlations between both fundamentally change the robustness of a network, yet, they are disregarded in standard analytic methods as…

Adaptation and Self-Organizing Systems · Physics 2018-08-15 Rebekka Burkholz , Frank Schweitzer

The recent discovery of universal principles underlying many complex networks occurring across a wide range of length scales in the biological world has spurred physicists in trying to understand such features using techniques from…

Biological Physics · Physics 2015-05-13 Sitabhra Sinha

Control of the living cell functions with remarkable reliability despite the stochastic nature of the underlying molecular networks -- a property presumably optimized by biological evolution. We here ask to what extent the property of a…

Molecular Networks · Quantitative Biology 2009-11-13 Stefan Braunewell , Stefan Bornholdt

The relation between network structure and dynamics is determinant for the behavior of complex systems in numerous domains. An important long-standing problem concerns the properties of the networks that optimize the dynamics with respect…

Adaptation and Self-Organizing Systems · Physics 2017-12-07 Takashi Nishikawa , Jie Sun , Adilson E. Motter

This letter deals with the controllability issue of complex networks. An index is chosen to quantitatively measure the extent of controllability of given network. The effect of this index is analyzed based on empirical studies on various…

Systems and Control · Computer Science 2017-03-08 Ning Cai

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

Growing graphs describe a multitude of developing processes from maturing brains to expanding vocabularies to burgeoning public transit systems. Each of these growing processes likely adheres to proliferation rules that establish an…

Quantitative Methods · Quantitative Biology 2020-05-27 Ann Sizemore Blevins , Danielle S. Bassett

Observability and controllability are essential concepts to the design of predictive observer models and feedback controllers of networked systems. For example, noncontrollable mathematical models of real systems have subspaces that…

Neurons and Cognition · Quantitative Biology 2018-04-18 Andrew J. Whalen , Sean N. Brennan , Timothy D. Sauer , Steven J. Schiff

Multi-stability is a widely observed phenomenon in real complex networked systems, such as technological infrastructures, ecological systems, gene regulation, transportation and more. When a system functions normally but there exists also a…

Physics and Society · Physics 2022-05-27 Hillel Sanhedrai , Shlomo Havlin

In this technical note, we study the controllability of diffusively coupled networks from a graph theoretic perspective. We consider leader-follower networks, where the external control inputs are injected to only some of the agents, namely…

Systems and Control · Computer Science 2016-08-17 A. Yasin Yazicioglu , Waseem Abbas , Magnus Egerstedt

Network science have constantly been in the focus of research for the last decade, with considerable advances in the controllability of their structural. However, much less effort has been devoted to study that how to improve the…

Systems and Control · Computer Science 2016-10-12 Jiuqiang Xu , Jinfa Wang , Hai Zhao , Siyuan Jia

The ever-increasing knowledge of the structure of various real-world networks has uncovered their complex multi-mechanism-governed evolution processes. Therefore, a better understanding of the structure and evolution of these networked…

Physics and Society · Physics 2007-05-23 Ke Deng , Heping Zhao , Dejun Li

Networked systems display complex patterns of interactions between a large number of components. In physical networks, these interactions often occur along structural connections that link components in a hard-wired connection topology,…

Neurons and Cognition · Quantitative Biology 2018-04-03 Jason Kim , Jonathan M. Soffer , Ari E. Kahn , Jean M. Vettel , Fabio Pasqualetti , Danielle S. Bassett

Recently, the structural controllability theory has been introduced to analyze the Protein-Protein Interaction (PPI) network. The indispensable nodes, which their removal increase the number of driver nodes to control the network, are found…

Computational Physics · Physics 2016-09-12 Xizhe Zhang , Huaizhen Wang , Yunyi Yang

We introduce a minimal extended evolving model for small-world networks which is controlled by a parameter. In this model the network growth is determined by the attachment of new nodes to already existing nodes that are geographically…

Statistical Mechanics · Physics 2007-05-23 Zhongzhi Zhang , Lili Rong , Francesc Comellas

The interaction between natural selection and random mutation is frequently debated in recent years. Does similar dilemma also exist in the evolution of real networks such as biological networks? In this paper, we try to discuss this issue…

Statistical Mechanics · Physics 2009-01-07 Zhen Shao , Hai-jun Zhou

Temporal networks are such networks where nodes and interactions may appear and disappear at various time scales. With the evidence of ubiquity of temporal networks in our economy, nature and society, it's urgent and significant to focus on…

Social and Information Networks · Computer Science 2014-01-15 Yujian Pan , Xiang Li

One of the most important features observed in real networks is that, as a network's topology evolves so does the network's ability to perform various complex tasks. To explain this, it has also been observed that as a network grows certain…

Physics and Society · Physics 2017-12-06 L. A. Bunimovich , D. C. Smith , B. Z. Webb

A model for growing networks is introduced, having as a main ingredient that new nodes are attached to the network through one existing node and then explore the network through the links of the visited nodes. From exact calculations of two…

Statistical Mechanics · Physics 2007-05-23 Alexei Vazquez