English
Related papers

Related papers: Controlling percolation with limited resources

200 papers

In the last two decades, network science has blossomed and influenced various fields, such as statistical physics, computer science, biology and sociology, from the perspective of the heterogeneous interaction patterns of components…

Physics and Society · Physics 2021-04-20 Ming Li , Run-Ran Liu , Linyuan Lü , Mao-Bin Hu , Shuqi Xu , Yi-Cheng Zhang

Many physical, biological, and even social systems are faced with the problem of how to efficiently harvest free energy from an environment that can have many possible states, yet only have a limited number of harvesting protocols to choose…

Statistical Mechanics · Physics 2024-12-04 Harrison Hartle , David Wolpert , Andrew Stier , Christopher P. Kempes , Gonzalo Manzano

A reflection of our ultimate understanding of a complex system is our ability to control its behavior. Typically, control has multiple prerequisites: It requires an accurate map of the network that governs the interactions between the…

Systems and Control · Computer Science 2016-09-21 Yang-Yu Liu , Albert-Laszló Barabási

The control of complex networks is of paramount importance in areas as diverse as ecosystem management, emergency response, and cell reprogramming. A fundamental property of networks is that perturbations to one node can affect other nodes,…

Disordered Systems and Neural Networks · Physics 2013-07-15 Sean P. Cornelius , William L. Kath , Adilson E. Motter

We consider a control problem involving several agents coupled through multiple unit-demand resources. Such resources are indivisible, and each agent's consumption is modeled as a Bernoulli random variable. Controlling the number of such…

Systems and Control · Computer Science 2019-04-30 Syed Eqbal Alam , Robert Shorten , Fabian Wirth , Jia Yuan Yu

This paper studies a model for the optimal control (by a centralized economic agent which we call the planner) of pollution diffusion over time and space. The controls are the investments in production and depollution and the goal is to…

Theoretical Economics · Economics 2026-01-09 Fausto Gozzi , Marta Leocata , Giulia Pucci

Methods for determining the percolation threshold usually study the behavior of network ensembles and are often restricted to a particular type of probabilistic node/link removal strategy. We propose a network-specific method to determine…

Disordered Systems and Neural Networks · Physics 2015-05-30 Dane Taylor , Juan G. Restrepo

Epidemic control is of great importance for human society. Adjusting interacting partners is an effective individualized control strategy. Intuitively, it is done either by shortening the interaction time between susceptible and infected…

Populations and Evolution · Quantitative Biology 2016-12-28 Bin Wu , Shanjun Mao , Jiazeng Wang , Da Zhou

The lack of studying the complex organization of directed network usually limits to the understanding of underlying relationship between network structures and functions. Structural controllability and structural predictability, two…

Physics and Society · Physics 2022-03-31 Fei Jing , Chuang Liu , Jian-Liang Wu , Zi-Ke Zhang

The whole frame of interconnections in complex networks hinges on a specific set of structural nodes, much smaller than the total size, which, if activated, would cause the spread of information to the whole network [1]; or, if immunized,…

Physics and Society · Physics 2015-08-27 Flaviano Morone , Hernan A. Makse

Femtocell is emerging as a key technology to secure the coverage and capacity in indoor environments. However the deployment of a new femtocell layer may originate undesired interference to the whole system. This paper investigates spectrum…

Information Theory · Computer Science 2010-12-03 Yan Liang , Chengling Jiang , Chunliang Yang

We develop a theoretical approach to percolation in random clustered networks. We find that, although clustering in scale-free networks can strongly affect some percolation properties, such as the size and the resilience of the giant…

Disordered Systems and Neural Networks · Physics 2009-11-11 M. Angeles Serrano , Marian Boguna

We report the discovery of a discrete hierarchy of micro-transitions occurring in models of continuous and discontinuous percolation. The precursory micro-transitions allow us to target almost deterministically the location of the…

Disordered Systems and Neural Networks · Physics 2015-06-19 Wei Chen , Malte Schröder , Raissa M. D'Souza , Didier Sornette , Jan Nagler

We consider the problem of cross-layer resource allocation in time-varying cellular wireless networks, and incorporate information theoretic secrecy as a Quality of Service constraint. Specifically, each node in the network injects two…

Information Theory · Computer Science 2015-03-17 C. Emre Koksal , Ozgur Ercetin , Yunus Sarikaya

Percolation establishes the connectivity of complex networks and is one of the most fundamental critical phenomena for the study of complex systems. On simple networks, percolation displays a second-order phase transition; on multiplex…

Adaptation and Self-Organizing Systems · Physics 2023-03-14 Hanlin Sun , Filippo Radicchi , Jürgen Kurths , Ginestra Bianconi

The response of complex networks to perturbations is of utmost importance in areas as diverse as ecosystem management, emergency response, and cell reprogramming. A fundamental property of networks is that the perturbation of one node can…

Molecular Networks · Quantitative Biology 2011-05-20 Sean P. Cornelius , William L. Kath , Adilson E. Motter

Traditional communication theory focuses on minimizing transmit power. However, communication links are increasingly operating at shorter ranges where transmit power can be significantly smaller than the power consumed in decoding. This…

Information Theory · Computer Science 2011-02-17 Pulkit Grover , Kristen Ann Woyach , Anant Sahai

The recurrent infectious diseases and their increasing impact on the society has promoted the study of strategies to slow down the epidemic spreading. In this review we outline the applications of percolation theory to describe strategies…

Physics and Society · Physics 2015-06-16 L. D. Valdez , C. Buono , P. A. Macri , L. A. Braunstein

Pinning control on complex dynamical networks has emerged as a very important topic in recent trends of control theory due to the extensive study of collective coupled behaviors and their role in physics, engineering and biology. In…

Optimization and Control · Mathematics 2016-01-25 Stephane Chretien , Sebastien Darses

Percolation is the paradigm for random connectivity and has been one of the most applied statistical models. With simple geometrical rules a transition is obtained which is related to magnetic models. This transition is, in all dimensions,…

Statistical Mechanics · Physics 2014-10-28 N. A. M. Araújo , P. Grassberger , B. Kahng , K. J. Schrenk , R. M. Ziff