English
Related papers

Related papers: Dynamical Properties of Random Boolean Hypernetwor…

200 papers

We present and discuss the results of an experimental analysis in the design of Boolean networks by means of genetic algorithms. A population of networks is evolved with the aim of finding a network such that the attractor it reaches is of…

Neural and Evolutionary Computing · Computer Science 2011-02-01 Andrea Roli , Cristian Arcaroli , Marco Lazzarini , Stefano Benedettini

Deep neural networks are renowned for their ability to generalise well across diverse tasks, even when heavily overparameterized. Existing works offer only partial explanations (for example, the NTK-based task-model alignment explanation…

Machine Learning · Computer Science 2025-06-02 Chris Mingard , Lukas Seier , Niclas Göring , Andrei-Vlad Badelita , Charles London , Ard Louis

For years, we have been building models of gene regulatory networks, where recent advances in molecular biology shed some light on new structural and dynamical properties of such highly complex systems. In this work, we propose a novel…

Adaptation and Self-Organizing Systems · Physics 2009-09-30 Christian Darabos , Marco Tomassini , Mario Giacobini

Methods for learning Bayesian network structure can discover dependency structure between observed variables, and have been shown to be useful in many applications. However, in domains that involve a large number of variables, the space of…

Machine Learning · Computer Science 2012-12-12 Eran Segal , Dana Pe'er , Aviv Regev , Daphne Koller , Nir Friedman

Inferring network topology from dynamical observations is a fundamental problem pervading research on complex systems. Here, we present a simple, direct method to infer the structural connection topology of a network, given an observation…

Chaotic Dynamics · Physics 2015-05-19 Srinivas Gorur Shandilya , Marc Timme

The study of the response of complex dynamical social, biological, or technological networks to external perturbations has numerous applications. Random Boolean Networks (RBNs) are commonly used a simple generic model for certain dynamics…

Disordered Systems and Neural Networks · Physics 2009-04-29 Qiming Lu , Christof Teuscher

Boolean networks are discrete dynamical systems in which the state (zero or one) of each node is updated at each time t to a state determined by the states at time t-1 of those nodes that have links to it. When these systems are used to…

Molecular Networks · Quantitative Biology 2012-02-28 Andrew Pomerance , Michelle Girvan , Ed Ott

We introduce a framework to intertwine dynamical processes of different nature, each with its own distinct network topology, using a multilayer network approach. As an example of collective phenomena emerging from the interactions of…

Adaptation and Self-Organizing Systems · Physics 2017-04-05 Vincenzo Nicosia , Per Sebastian Skardal , Alex Arenas , Vito Latora

Discrete models have a long tradition in engineering, including finite state machines, Boolean networks, Petri nets, and agent-based models. Of particular importance is the question of how the model structure constrains its dynamics. This…

Molecular Networks · Quantitative Biology 2011-08-02 Reinhard Laubenbacher , David Murrugarra , Alan Veliz-Cuba

Besides the complexity in time or in number of messages, a common approach for analyzing distributed algorithms is to look at the assumptions they make on the underlying network. We investigate this question from the perspective of network…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-05-02 Arnaud Casteigts , Serge Chaumette , Afonso Ferreira

Biological networks have been recently found to exhibit many topological properties of the so-called complex networks. It has been reported that they are, in general, both highly skewed and directed. In this paper, we report on the dynamics…

Molecular Networks · Quantitative Biology 2007-05-23 Jesus Gomez-Gardenes , Yamir Moreno , Luis M. Floria

Controlling real-world networked systems, including ecological, biomedical, and engineered networks that exhibit higher-order interactions, remains challenging due to inherent nonlinearities and large system scales. Despite extensive…

Optimization and Control · Mathematics 2026-03-23 Joshua Pickard , Xin Mao , Can Chen

An increasing number of complex systems are now modeled as networks of coupled dynamical entities. Nonlinearity and high-dimensionality are hallmarks of the dynamics of such networks but have generally been regarded as obstacles to control.…

Disordered Systems and Neural Networks · Physics 2015-12-07 Adilson E. Motter

Previous work in Boolean dynamical networks has suggested that the number of components that must be controlled to select an existing attractor is typically set by the number of attractors admitted by the dynamics, with no dependence on the…

Molecular Networks · Quantitative Biology 2024-10-11 Bryan C. Daniels , Enrico Borriello

We develop a new ensemble of modular random graphs in which degree-degree correlations can be different in each module and the inter-module connections are defined by the joint degree-degree distribution of nodes for each pair of modules.…

Physics and Society · Physics 2014-04-18 Sergey Melnik , Mason A. Porter , Peter J. Mucha , James P. Gleeson

We study the effects of mobility on two crucial characteristics in multi-scale dynamic networks: percolation and connection times. Our analysis provides insights into the question, to what extent long-time averages are well-approximated by…

Probability · Mathematics 2021-03-05 Christian Hirsch , Benedikt Jahnel , Elie Cali

We show that synchronism can significantly impact on network behaviours, in particular by filtering unstable attractors induced by a constraint of asynchronism. We investigate and classify the different possible impacts that an addition of…

Discrete Mathematics · Computer Science 2015-03-19 Mathilde Noual

Hypergraphs have emerged as a powerful modeling framework to represent systems with multiway interactions, that is systems where interactions may involve an arbitrary number of agents. Here we explore the properties of real-world…

Social and Information Networks · Computer Science 2023-07-11 Timothy LaRock , Renaud Lambiotte

Random Boolean networks (RBNs) are models of genetic regulatory networks. It is useful to describe RBNs as self-organizing systems to study how changes in the nodes and connections affect the global network dynamics. This article reviews…

Adaptation and Self-Organizing Systems · Physics 2010-09-24 Carlos Gershenson

Dynamic processes of interacting units on a network are out of equilibrium in general. In the case of a directed tree, the dynamic cavity method provides an efficient tool that characterises the dynamic trajectory of the process for the…

Disordered Systems and Neural Networks · Physics 2022-05-25 Giuseppe Torrisi , Reimer Kühn , Alessia Annibale