English
Related papers

Related papers: Trapping and commutative Boolean networks

200 papers

Random Boolean networks (RBNs) have been a popular model of genetic regulatory networks for more than four decades. However, most RBN studies have been made with random topologies, while real regulatory networks have been found to be…

Cellular Automata and Lattice Gases · Physics 2015-03-17 Rodrigo Poblanno-Balp , Carlos Gershenson

We demonstrate that the distribution of betweenness centrality (BC), a global structural metric based on network flow, is an invariant quantity in most planar graphs. We confirm this invariance through an empirical analysis of street…

Physics and Society · Physics 2018-07-04 Alec Kirkley , Hugo Barbosa , Marc Barthelemy , Gourab Ghoshal

Evolving temporal networks serve as the abstractions of many real-life dynamic systems, e.g., social network and e-commerce. The purpose of temporal network embedding is to map each node to a time-evolving low-dimension vector for…

Social and Information Networks · Computer Science 2021-10-27 Ling Chen , Da Wang , Dandan Lyu , Xing Tang , Hongyu Shi

Network embedding is a general-purpose machine learning technique that encodes network structure in vector spaces with tunable dimension. Choosing an appropriate embedding dimension -- small enough to be efficient and large enough to be…

Physics and Society · Physics 2021-06-22 Weiwei Gu , Aditya Tandon , Yong-Yeol Ahn , Filippo Radicchi

Bayesian Networks (BNs) have become increasingly popular over the last few decades as a tool for reasoning under uncertainty in fields as diverse as medicine, biology, epidemiology, economics and the social sciences. This is especially true…

Machine Learning · Computer Science 2022-10-27 Neville K. Kitson , Anthony C. Constantinou , Zhigao Guo , Yang Liu , Kiattikun Chobtham

Low-dimensional embeddings are a cornerstone in the modelling and analysis of complex networks. However, most existing approaches for mining network embedding spaces rely on computationally intensive machine learning systems to facilitate…

Social and Information Networks · Computer Science 2024-10-04 Alexandros Xenos , Noel-Malod Dognin , Natasa Przulj

Batch normalization (BN) is central to modern deep networks, but its effect on the realized function during training remains less understood than its optimization benefits. We study training-time BN in continuous piecewise-affine (CPA)…

Machine Learning · Computer Science 2026-05-13 Xuan Qi , Yi Wei , Fanqi Yu , Furao Shen , Vittorio Murino , Cigdem Beyan

Regulatory networks (RNs) are a well-accepted modelling formalism in computational systems biology. The control of RNs is currently receiving a lot of attention because it provides a computational basis for cell reprogramming -- an…

Systems and Control · Electrical Eng. & Systems 2022-03-01 Luboš Brim , Samuel Pastva , David Šafránek , Eva Šmijáková

Restricted Boltzmann Machines are key tools in Machine Learning and are described by the energy function of bipartite spin-glasses. From a statistical mechanical perspective, they share the same Gibbs measure of Hopfield networks for…

Mathematical Physics · Physics 2017-08-02 Elena Agliari , Adriano Barra , Chiara Longo , Daniele Tantari

The recently measured yeast transcriptional network is analyzed in terms of simplified Boolean network models, with the aim of determining feasible rule structures, given the requirement of stable solutions of the generated Boolean…

Molecular Networks · Quantitative Biology 2009-11-10 Stuart Kauffman , Carsten Peterson , Björn Samuelsson , Carl Troein

Bayesian Neural Networks (BNNs) have become one of the promising approaches for uncertainty estimation due to the solid theorical foundations. However, the performance of BNNs is affected by the ability of catching uncertainty. Instead of…

Machine Learning · Computer Science 2024-04-15 Shiyu Shen , Bin Pan , Tianyang Shi , Tao Li , Zhenwei Shi

Modeling the associations between real world entities from their multivariate cross-sectional profiles can provide cues into the concerted working of these entities as a system. Several techniques have been proposed for deciphering these…

Machine Learning · Computer Science 2025-01-07 Radha Nagarajan , Marco Scutari

Boolean networks are dynamical models of disease development in which the activation levels of genes are represented by binary variables. Given a Boolean network, controls represent mutations or medical treatments that fix the activation…

Optimization and Control · Mathematics 2026-04-02 Kyungduk Moon , Kangbok Lee , Loïc Paulevé

Boolean networks, inspired by gene regulatory networks, were developed to understand the complex behaviors observed in biological systems, with network attractors corresponding to biological phenotypes or cell types. In this article, we…

Molecular Networks · Quantitative Biology 2025-11-25 Venkata Sai Narayana Bavisetty , Matthew Wheeler , Reinhard Laubenbacher , Claus Kadelka

Boolean networks have been the object of much attention, especially since S. Kauffman proposed them in the 1960's as models for gene regulatory networks. These systems are characterized by being defined on a Boolean state space and by…

Molecular Networks · Quantitative Biology 2008-01-30 Winfried Just , German Enciso

This paper reviews a class of generic dissipative dynamical systems called N-K models. In these models, the dynamics of N elements, defined as Boolean variables, develop step by step, clocked by a discrete time variable. Each of the N…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Leo Kadanoff , Susan Coppersmith , Maximino Aldana

A novel method for estimating Bayesian network (BN) parameters from data is presented which provides improved performance on test data. Previous research has shown the value of representing conditional probability distributions (CPDs) via…

Machine Learning · Computer Science 2013-01-14 Geoff A. Jarrad

We evaluate the probability that a Boolean network returns to an attractor after perturbing h nodes. We find that the return probability as function of h can display a variety of different behaviours, which yields insights into the…

Statistical Mechanics · Physics 2010-07-02 C. Fretter , B. Drossel

In this paper we study the phase transitions of different types of Random Boolean networks. These differ in their updating scheme: synchronous, semi-synchronous, or asynchronous, and deterministic or non-deterministic. It has been shown…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Carlos Gershenson

Bayesian networks (BN) are directed acyclic graphical (DAG) models that have been adopted into many fields for their strengths in transparency, interpretability, probabilistic reasoning, and causal modeling. Given a set of data, one hurdle…

Artificial Intelligence · Computer Science 2023-05-19 Christian D. Blakely