English
Related papers

Related papers: Trapping and commutative Boolean networks

200 papers

A Boolean network is a discrete dynamical system operating on vectors of Boolean variables. The action of a Boolean network can be conveniently expressed as a system of Boolean update functions, computing the new values for each component…

Formal Languages and Automata Theory · Computer Science 2023-03-02 Artiom Alhazov , Vincent Ferrari-Dominguez , Rudolf Freund , Nicolas Glade , Sergiu Ivanov

Using a graph-theoretic approach, we derive a new sufficient condition for observability of a Boolean control network (BCN). Based on this condition, we describe two algorithms: the first selects a set of nodes so that observing this set…

Optimization and Control · Mathematics 2020-06-09 Eyal Weiss , Michael Margaliot

When is it safe to approximate a complicated random Boolean network (RBN) as a simplified, easier to model RBN? When can static measures of network structure be reliably used to infer the network's dynamics? This simple experiment tests the…

Adaptation and Self-Organizing Systems · Physics 2010-05-20 Shaun Deaton , Seth Frey

A capsule is a collection of neurons which represents different variants of a pattern in the network. The routing scheme ensures only certain capsules which resemble lower counterparts in the higher layer should be activated. However, the…

Machine Learning · Computer Science 2018-08-15 Hongyang Li , Xiaoyang Guo , Bo Dai , Wanli Ouyang , Xiaogang Wang

Biological processes, including cell differentiation, organism development, and disease progression, can be interpreted as attractors (fixed points or limit cycles) of an underlying networked dynamical system. In this paper, we study the…

Systems and Control · Computer Science 2017-01-20 Andrew Clark , Phillip Lee , Basel Alomair , Linda Bushnell , Radha Poovendran

This paper introduces a novel deep learning based method, named bridge neural network (BNN) to dig the potential relationship between two given data sources task by task. The proposed approach employs two convolutional neural networks that…

Machine Learning · Computer Science 2019-06-27 Yao Xu , Xueshuang Xiang , Meiyu Huang

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 propose a novel approach to performing fine-grained 3D manipulation of image content via a convolutional neural network, which we call the Transformable Bottleneck Network (TBN). It applies given spatial transformations directly to a…

Computer Vision and Pattern Recognition · Computer Science 2019-08-27 Kyle Olszewski , Sergey Tulyakov , Oliver Woodford , Hao Li , Linjie Luo

Compression of Neural Networks (NN) has become a highly studied topic in recent years. The main reason for this is the demand for industrial scale usage of NNs such as deploying them on mobile devices, storing them efficiently, transmitting…

Machine Learning · Statistics 2017-12-08 Marco Federici , Karen Ullrich , Max Welling

This work introduces a novel technique, named structural dimension reduction, to collapse a Bayesian network onto a minimum and localized one while ensuring that probabilistic inferences between the original and reduced networks remain…

Machine Learning · Statistics 2026-01-14 Pei Heng , Yi Sun , Jianhua Guo

Boolean networks (BNs) are discrete dynamical systems with applications to the modeling of cellular behaviors. In this paper, we demonstrate how the software BoNesis can be employed to exhaustively identify combinations of perturbations…

Systems and Control · Electrical Eng. & Systems 2023-05-03 Loïc Paulevé

In the applications of Boolean networks to modeling biological systems, an important computational problem is the detection of the fixed points of these networks. This is an NP-complete problem in general. There have been various attempts…

Quantitative Methods · Quantitative Biology 2014-04-23 Yi Ming Zou

To model biological systems using networks, it is desirable to allow more than two levels of expression for the nodes and to allow the introduction of parameters. Various modeling and simulation methods addressing these needs using Boolean…

Molecular Networks · Quantitative Biology 2014-04-23 Yi Ming Zou

We investigate the propagation of perturbations in Boolean networks by evaluating the Derrida plot and modifications of it. We show that even small Random Boolean Networks agree well with the predictions of the annealed approximation, but…

Statistical Mechanics · Physics 2009-05-06 Christoph Fretter , Agnes Szejka , Barbara Drossel

We apply complex network analysis to the state spaces of random Boolean networks (RBNs). An RBN contains $N$ Boolean elements each with $K$ inputs. A directed state space network (SSN) is constructed by linking each dynamical state,…

Statistical Mechanics · Physics 2009-11-13 Amer Shreim , Andrew Berdahl , Vishal Sood , Peter Grassberger , Maya Paczuski

Networks (or graphs) are used to model the dyadic relations between entities in a complex system. In cases where there exists multiple relations between the entities, the complex system can be represented as a multilayer network, where the…

Social and Information Networks · Computer Science 2019-10-04 Abhishek Santra , Sanjukta Bhowmick , Sharma Chakravarthy

It is a common belief that the order of a Boolean network is mainly determined by its attractors, including fixed points and cycles. Using semi-tensor product (STP) of matrices and the algebraic state-space representation (ASSR) of Boolean…

Systems and Control · Electrical Eng. & Systems 2021-11-30 Xiao Zhang , Zhengping Ji , Daizhan Cheng

Bayesian networks (BNs) are a probabilistic graphical model widely used for representing expert knowledge and reasoning under uncertainty. Traditionally, they are based on directed acyclic graphs that capture dependencies between random…

Artificial Intelligence · Computer Science 2023-01-23 Christel Baier , Clemens Dubslaff , Holger Hermanns , Nikolai Käfer

Boolean networks is a well-established formalism for modelling biological systems. A vital challenge for analysing a Boolean network is to identify all the attractors. This becomes more challenging for large asynchronous Boolean networks,…

Molecular Networks · Quantitative Biology 2017-06-14 Andrzej Mizera , Jun Pang , Hongyang Qu , Qixia Yuan

The convolution operator is the fundamental building block of modern convolutional neural networks (CNNs), owing to its simplicity, translational equivariance, and efficient implementation. However, its structure as a fixed, linear,…

Computer Vision and Pattern Recognition · Computer Science 2026-03-16 Simone Cammarasana
‹ Prev 1 4 5 6 7 8 10 Next ›