English
Related papers

Related papers: Optimal networks for dynamical spreading

200 papers

Correlations may affect propagation processes on complex networks. To analyze their effect, it is useful to build ensembles of networks constrained to have a given value of a structural measure, such as the degree-degree correlation $r$,…

Statistical Mechanics · Physics 2013-04-09 Marlon Ramos , Celia Anteneodo

Inferring the network topology from the dynamics is a fundamental problem with wide applications in geology, biology and even counter-terrorism. Based on the propagation process, we present a simple method to uncover the network topology.…

Physics and Society · Physics 2013-11-21 An Zeng

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

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

Network topology plays a key role in many phenomena, from the spreading of diseases to that of financial crises. Whenever the whole structure of a network is unknown, one must resort to reconstruction methods that identify the least biased…

Data Analysis, Statistics and Probability · Physics 2015-06-09 Rossana Mastrandrea , Tiziano Squartini , Giorgio Fagiolo , Diego Garlaschelli

We study a mathematical model of biological neuronal networks composed by any finite number $N \geq 2$ of non necessarily identical cells. The model is a deterministic dynamical system governed by finite-dimensional impulsive differential…

Biological Physics · Physics 2013-11-19 Eleonora Catsigeras

A key problem in the study and design of complex systems is the apparent disconnection between the microscopic and the macroscopic. It is not straightforward to identify the local interactions that give rise to an observed global…

Adaptation and Self-Organizing Systems · Physics 2016-06-28 H. Silk , M. Homer , T. Gross

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

We study the dynamics of diffusion processes acting on directed multiplex networks, i.e., coupled multilayer networks where at least one layer consists of a directed graph. We reveal that directed multiplex networks may exhibit a faster…

Physics and Society · Physics 2018-09-26 Alejandro Tejedor , Anthony Longjas , Efi Foufoula-Georgiou , Tryphon Georgiou , Yamir Moreno

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

This chapter discusses the interplay between structure and dynamics in complex networks. Given a particular network with an endowed dynamics, our goal is to find partitions aligned with the dynamical process acting on top of the network. We…

Social and Information Networks · Computer Science 2020-05-08 Michael T. Schaub , Jean-Charles Delvenne , Renaud Lambiotte , Mauricio Barahona

In this work we study the dynamics of systems composed of numerous interacting elements interconnected through a random weighted directed graph, such as models of random neural networks. We develop an original theoretical approach based on…

Chaotic Dynamics · Physics 2015-09-30 Gilles Wainrib , Mathieu Galtier

Existing studies on the degree correlation of evolving networks typically rely on differential equations and statistical analysis, resulting in only approximate solutions due to inherent randomness. To address this limitation, we propose an…

Computation · Statistics 2024-06-13 Yue Xiao , Xiaojun Zhang

Inferring topological characteristics of complex networks from observed data is critical to understand the dynamical behavior of networked systems, ranging from the Internet and the World Wide Web to biological networks and social networks.…

Multiagent Systems · Computer Science 2020-05-13 Chunheng Jiang , Jianxi Gao , Malik Magdon-Ismail

This paper develops a mathematical framework to study signal networks, in which nodes can be active or inactive, and their activation or deactivation is driven by external signals and the states of the nodes to which they are connected via…

Probability · Mathematics 2025-10-14 Bernd Heidergott , Frank den Hollander , Ines Lindner , Azadeh Parvaneh

In recent years the research community has accumulated overwhelming evidence for the emergence of complex and heterogeneous connectivity patterns in a wide range of biological and sociotechnical systems. The complex properties of real-world…

Physics and Society · Physics 2015-09-21 Romualdo Pastor-Satorras , Claudio Castellano , Piet Van Mieghem , Alessandro Vespignani

Many complex systems can be described in terms of networks of interacting units. Recent studies have shown that a wide class of both natural and artificial nets display a surprisingly widespread feature: the presence of highly heterogeneous…

Disordered Systems and Neural Networks · Physics 2007-05-23 R. Ferrer i Cancho , R. V. Sole

Dynamical processes on complex networks such as information propagation, innovation diffusion, cascading failures or epidemic spreading are highly affected by their underlying topologies as characterized by, for instance, degree-degree…

Data Analysis, Statistics and Probability · Physics 2013-03-05 Mathias Raschke , Markus Schläpfer , Konstantinos Trantopoulos

This paper studies the fastest distributed consensus averaging problem on branches of an arbitrary connected sensor network. In the previous works full knowledge about the sensor network's connectivity topology was required for determining…

Information Theory · Computer Science 2011-06-06 Saber Jafarizadeh , Abbas Jamalipour

The transmission dynamics of some infectious diseases is related to the contact structure between individuals in a network. We used five algorithms to generate contact networks with different topological structure but with the same…

Populations and Evolution · Quantitative Biology 2013-08-28 Raul Ossada , José H. H. Grisi-Filho , Fernando Ferreira , Marcos Amaku