English
Related papers

Related papers: Topological transition in a coupled dynamic in ran…

200 papers

Many works have studied the Internet topology, but few have investigated the question of how it evolves over time. This paper focuses on the Internet routing IP-level topology and proposes a first step towards realistic modeling of its…

Networking and Internet Architecture · Computer Science 2015-03-19 Clémence Magnien , Amélie Medem , Fabien Tarissan

We present analytical results for the emerging structure of networks that evolve via a combination of growth (by node addition and random attachment) and contraction (by random node deletion). To this end we consider a network model in…

Statistical Mechanics · Physics 2022-10-25 Barak Budnick , Ofer Biham , Eytan Katzav

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

Virtually all real-world networks are dynamical entities. In social networks, the propensity of nodes to engage in social interactions (activity) and their chances to be selected by active nodes (attractiveness) are heterogeneously…

Physics and Society · Physics 2017-06-13 Laura Alessandretti , Kaiyuan Sun , Andrea Baronchelli , Nicola Perra

The dynamics of Boolean networks (the N-K model) with scale-free topology are studied here. The existence of a phase transition governed by the value of the scale-free exponent of the network is shown analytically by analyzing the overlap…

Disordered Systems and Neural Networks · Physics 2007-05-23 Maximino Aldana

One of the paramount challenges in neuroscience is to understand the dynamics of individual neurons and how they give rise to network dynamics when interconnected. Historically, researchers have resorted to graph theory, statistics, and…

Neurons and Cognition · Quantitative Biology 2019-02-08 Jean-Baptiste Bardin , Gard Spreemann , Kathryn Hess

Over the past two decades, complex network theory provided the ideal framework for investigating the intimate relationships between the topological properties characterizing the wiring of connections among a system's unitary components and…

In this paper we study the controllability of networked systems with static network topologies using tools from algebraic graph theory. Each agent in the network acts in a decentralized fashion by updating its state in accordance with a…

Systems and Control · Computer Science 2013-02-12 Ahmet Yasin Yazicioglu , Waseem Abbas , Magnus Egerstedt

Large real-life complex networks are often modeled by various random graph constructions and hundreds of further references therein. In many cases it is not at all clear how the modeling strength of differently generated random graph model…

Data Structures and Algorithms · Computer Science 2020-09-01 András Faragó , Rupei Xu

The co-authorship network of scientists represents a prototype of complex evolving networks. By mapping the electronic database containing all relevant journals in mathematics and neuro-science for an eight-year period (1991-98), we infer…

Soft Condensed Matter · Physics 2009-11-07 A. L. Barabasi , H. Jeong , Z. Neda , E. Ravasz , A. Schubert , T. Vicsek

We propose a dynamical neural network model with a hierarchical and modular structure. The network architecture can be derived by minimizing an energy function that is originally designed based on two kinds of neurons with quite different…

Neurons and Cognition · Quantitative Biology 2026-04-14 Kazuyoshi Tsutsumi , Ernst Niebur

We study the statistical properties of the sampled networks by a random walker. We compare topological properties of the sampled networks such as degree distribution, degree-degree correlation, and clustering coefficient with those of the…

Physics and Society · Physics 2009-11-13 Sooyeon Yoon , Sungmin Lee , Soon-Hyung Yook , Yup Kim

In a recent work \cite{LiuJoladSchZia13}, we introduced dynamic networks with preferred degrees and presented simulation and analytic studies of a single, homogeneous system as well as two interacting networks. Here, we extend these studies…

Physics and Society · Physics 2014-05-23 Wenjia Liu , B. Schmittmann , R. K. P. Zia

Characterization of real-world complex systems increasingly involves the study of their topological structure using graph theory. Among global network properties, small-world property, consisting in existence of relatively short paths…

Social and Information Networks · Computer Science 2017-02-28 Jaroslav Hlinka , David Hartman , Milan Paluš

We introduce and solve a model which considers two coupled networks growing simultaneously. The dynamics of the networks is governed by the new arrival of network elements (nodes) making preferential attachments to pre-existing nodes in…

Statistical Mechanics · Physics 2007-05-23 Dafang Zheng , Guler Ergun

In this work, we investigated how the use of complex networks as catalytic surfaces can affect the phase diagram of the Yaldram-Khan model, as well as how the order of the phase transitions present in the seminal work behaves when the…

Statistical Mechanics · Physics 2025-06-06 Paulo F. Gomes , Henrique A. Fernandes , Roberto da Silva

Researchers have proposed a variety of Internet topology models. However almost all of them focus on generating one graph based on one single static source graph. On the other hand, Internet topology is evolving over time continuously with…

Networking and Internet Architecture · Computer Science 2008-12-31 Lian-dong Liu , Ke Xu

We study quantum phase transitions between competing orders in one-dimensional spin systems. We focus on systems that can be mapped to a dual-field double sine-Gordon model as a bosonized effective field theory. This model contains two…

Strongly Correlated Electrons · Physics 2018-11-29 Shintaro Takayoshi , Shunsuke C. Furuya , Thierry Giamarchi

In this work, we explore the state-space formulation of a network process to recover, from partial observations, the underlying network topology that drives its dynamics. To do so, we employ subspace techniques borrowed from system…

Signal Processing · Electrical Eng. & Systems 2019-06-26 Mario Coutino , Elvin Isufi , Takanori Maehara , Geert Leus

Disease awareness in infection dynamics can be modeled with adaptive contact networks whose rewiring rules reflect the attempt by susceptibles to avoid infectious contacts. Simulations of this type of models show an active phase with…

Adaptation and Self-Organizing Systems · Physics 2012-12-06 Stefan Wieland , Tomas Aquino , Ana Nunes