English
Related papers

Related papers: Local cause of coherence in Boolean networks

200 papers

A quantitative evaluation of the contribution of individual units in producing the collective behavior of a complex network can allow us to understand the potential damage to the structure integrity due to the failure of local nodes. Given…

Physics and Society · Physics 2024-06-19 X. San Liang

Information processing networks are the result of local rewiring rules. In many instances, such rules promote links where the activity at the two end nodes is positively correlated. The conceptual problem we address is what network…

Statistical Mechanics · Physics 2021-08-24 Anjan Roy , Serena Di Santo , Matteo Marsili

We study a coupled dynamics of a network and a particle system. Particles of density $\rho$ diffuse freely along edges, each of which is rewired at a rate given by a decreasing function of particle flux. We find that the coupled dynamics…

Statistical Mechanics · Physics 2008-03-24 Sang-Woo Kim , Jae Dong Noh

A probability distribution over the Boolean cube is monotone if flipping the value of a coordinate from zero to one can only increase the probability of an element. Given samples of an unknown monotone distribution over the Boolean cube, we…

Data Structures and Algorithms · Computer Science 2020-02-11 Ronitt Rubinfeld , Arsen Vasilyan

In complex scale-free networks, ranking the individual nodes based upon their importance has useful applications, such as the identification of hubs for epidemic control, or bottlenecks for controlling traffic congestion. However, in most…

Physics and Society · Physics 2007-05-23 Pan-Jun Kim , Hawoong Jeong

Gene regulatory networks play a crucial role in controlling an organism's biological processes, which is why there is significant interest in developing computational methods that are able to extract their structure from high-throughput…

Machine Learning · Statistics 2019-09-11 Ioan Gabriel Bucur , Tom Claassen , Tom Heskes

Social networks are made out of strong and weak ties having very different structural and dynamical properties. But, what features of human interaction build a strong tie? Here we approach this question from an practical way by finding what…

Physics and Society · Physics 2017-06-21 Henry Navarro , Giovanna Miritello , Arturo Canales , Esteban Moro

The human brain displays rich communication dynamics that are thought to be particularly well-reflected in its marked community structure. Yet, the precise relationship between community structure in structural brain networks and the…

Neurons and Cognition · Quantitative Biology 2020-12-23 Shubhankar P. Patankar , Jason Z. Kim , Fabio Pasqualetti , Danielle S. Bassett

Gene regulatory networks play a crucial role in controlling an organism's biological processes, which is why there is significant interest in developing computational methods that are able to extract their structure from high-throughput…

Machine Learning · Statistics 2018-09-19 Ioan Gabriel Bucur , Tom van Bussel , Tom Claassen , Tom Heskes

For interdependent networks with identity dependency map, percolation is exactly the same with that on a single network and follows a second-order phase transition, while for random dependency, percolation follows a first-order phase…

Social and Information Networks · Computer Science 2016-02-17 Jing Yuan , Lixiang Li , Haipeng Peng , Jürgen Kurths , Xiaojing Hua , Yixian Yang

This article discusses the description of wall-bounded turbulence as a deterministic high-dimensional dynamical system of interacting coherent structures, defined as eddies with enough internal dynamics to behave relatively autonomously…

Fluid Dynamics · Physics 2018-03-20 Javier Jimenez

Networks grow and evolve by local events, such as the addition of new nodes and links, or rewiring of links from one node to another. We show that depending on the frequency of these processes two topologically different networks can…

Disordered Systems and Neural Networks · Physics 2009-10-31 Reka Albert , Albert-Laszlo Barabasi

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 study the interplay between structural and conductivity (composite) disorder and the collective electrical response in random networks models. Translating the problem of time-dependent electrical response (resonance and transient…

Disordered Systems and Neural Networks · Physics 2010-02-03 R. Huang , G. Korniss , S. K. Nayak

Networks in nature do not act in isolation but instead exchange information, and depend on each other to function properly. An incipient theory of Networks of Networks have shown that connected random networks may very easily result in…

Quantum coherence characterizes the non-classical feature of a single party system with respect to a local basis. Based on a recently introduced resource framework, coherence can be regarded as a resource and be systematically manipulated…

Quantum Physics · Physics 2018-09-26 Yunchao Liu , Qi Zhao , Xiao Yuan

Ideas, behaviors, and opinions spread through social networks. If the probability of spreading to a new individual is a non-linear function of the fraction of the individuals' affected neighbors, such a spreading process becomes a "complex…

Physics and Society · Physics 2023-08-30 Julian Kates-Harbeck , Michael M. Desai

We introduce a numerical method to study random Boolean networks with asynchronous stochas- tic update. Each node in the network of states starts with equal occupation probability and this probability distribution then evolves to a steady…

Statistical Mechanics · Physics 2015-05-18 Amer Shreim , Andrew Berdahl , Florian Greil , Jörn Davidsen , Maya Paczuski

The influence of the network's structure on the dynamics of spreading processes has been extensively studied in the last decade. Important results that partially answer this question show a weak connection between the macroscopic behavior…

Physics and Society · Physics 2012-03-12 Daniel Smilkov , Ljupco Kocarev

We analyze information diffusion using empirical data that tracks online communication around two instances of mass political mobilization, including the year that lapsed in-between the protests. We compare the global properties of the…

Physics and Society · Physics 2015-06-16 Raquel A. Baños , Javier Borge-Holthoefer , Ning Wang , Yamir Moreno , Sandra González-Bailón