English
Related papers

Related papers: Complexity of fixed point counting problems in Boo…

200 papers

Given a conjunctive Boolean network (CBN) with $n$ state-variables, we consider the problem of finding a minimal set of state-variables to directly affect with an input so that the resulting conjunctive Boolean control network (CBCN) is…

Data Structures and Algorithms · Computer Science 2020-06-09 Eyal Weiss , Michael Margaliot , Guy Even

The generating functional method is employed to investigate the synchronous dynamics of Boolean networks, providing an exact result for the system dynamics via a set of macroscopic order parameters. The topology of the networks studied and…

Disordered Systems and Neural Networks · Physics 2015-05-28 Alexander Mozeika , David Saad

We consider a model for heterogeneous 'gene regulatory networks' that is a generalization of the model proposed by Chatterjee and Durrett (2011) as an "annealed approximation" of Kauffmann's (1969) random Boolean networks. In this model,…

Probability · Mathematics 2013-10-17 Shirshendu Chatterjee

Boolean circuit is a computational graph that consists of the dynamic directed graph structure and static functionality. The commonly used logic optimization and Boolean matching-based transformation can change the behavior of the Boolean…

Machine Learning · Computer Science 2024-11-19 Liwei Ni , Xinquan Li , Biwei Xie , Huawei Li

Recent developments in Omics-technologies revolutionized the investigation of biology by producing molecular data in multiple dimensions and scale. This breakthrough in biology raises the crucial issue of their interpretation based on…

Artificial Intelligence · Computer Science 2020-09-09 Sara Sadat Aghamiri , Franck Delaplace

Interacting biological systems at all organizational levels display emergent behavior. Modeling these systems is made challenging by the number and variety of biological components and interactions (from molecules in gene regulatory…

Molecular Networks · Quantitative Biology 2023-10-20 Jordan C. Rozum , Colin Campbell , Eli Newby , Fatemeh Sadat Fatemi Nasrollahi , Reka Albert

Despite their apparent simplicity, random Boolean networks display a rich variety of dynamical behaviors. Much work has been focused on the properties and abundance of attractors. We here derive an expression for the number of attractors in…

Molecular Networks · Quantitative Biology 2007-05-23 Björn Samuelsson , Carl Troein

In this paper, we make the first attempt to apply the boundary integrated neural networks (BINNs) for the numerical solution of two-dimensional (2D) elastostatic and piezoelectric problems. BINNs combine artificial neural networks with the…

Computational Engineering, Finance, and Science · Computer Science 2023-08-03 Peijun Zhang , Chuanzeng Zhang , Yan Gu , Wenzhen Qu , Shengdong Zhao

This paper (parts I and II) provides an expository introduction to monotone and near-monotone dynamical systems associated to biochemical networks, those whose graphs are consistent or near-consistent. Many conclusions can be drawn from…

Molecular Networks · Quantitative Biology 2007-05-23 Eduardo D. Sontag

The graph structure of a Bayesian network (BN) can be learned from data using the well-known score-and-search approach. Previous work has shown that incorporating structured representations of the conditional probability distributions…

Machine Learning · Computer Science 2022-06-22 Charupriya Sharma , Peter van Beek

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

We investigate the expressive power of neural networks from the point of view of descriptive complexity. We study neural networks that use floating-point numbers and piecewise polynomial activation functions from two perspectives: 1) the…

Computational Complexity · Computer Science 2025-05-12 Veeti Ahvonen , Damian Heiman , Antti Kuusisto

We determine stability and attractor properties of random Boolean genetic network models with canalyzing rules for a variety of architectures. For all power law, exponential, and flat in-degree distributions, we find that the networks are…

Molecular Networks · Quantitative Biology 2007-05-23 Stuart Kauffman , Carsten Peterson , Björn Samuelsson , Carl Troein

Living systems rely on coordinated molecular interactions, especially those related to gene expression and protein activity. The Unfolded Protein Response is a crucial mechanism in eukaryotic cells, activated when unfolded proteins exceed a…

Boolean nets are Petri nets that permit at most one token per place. Research has approached this important subject in many ways which resulted in various different classes of boolean nets. But yet, they are only distinguished by the…

Computational Complexity · Computer Science 2018-11-16 Ronny Tredup , Christian Rosenke

Spectral centrality measures allow to identify influential individuals in social groups, to rank Web pages by their popularity, and even to determine the impact of scientific researches. The centrality score of a node within a network…

Physics and Society · Physics 2011-09-22 Vincenzo Nicosia , Regino Criado , Miguel Romance , Giovanni Russo , Vito Latora

We present a simple, modular graph-based convolutional neural network that takes structural information from protein-ligand complexes as input to generate models for activity and binding mode prediction. Complex structures are generated by…

Biomolecules · Quantitative Biology 2020-02-26 Joseph A. Morrone , Jeffrey K. Weber , Tien Huynh , Heng Luo , Wendy D. Cornell

Boundary conditions (BCs) are a key component in every Physics-Informed Neural Network (PINN). By defining the solution to partial differential equations (PDEs) along domain boundaries, BCs constrain the underlying boundary value problem…

Machine Learning · Computer Science 2023-10-05 Sebastian Barschkis

We provide the first classification of different types of Random Boolean Networks (RBNs). We study the differences of RBNs depending on the degree of synchronicity and determinism of their updating scheme. For doing so, we first define…

Computational Complexity · Computer Science 2007-05-23 Carlos Gershenson

Boolean networks are a general model of interacting entities, with applications to biological phenomena such as gene regulation. Attractors play a central role, and the schedule of entities update is a priori unknown. This article presents…

Discrete Mathematics · Computer Science 2020-01-22 Florian Bridoux , Caroline Gaze-Maillot , Kévin Perrot , Sylvain Sené
‹ Prev 1 8 9 10 Next ›