English
Related papers

Related papers: The Boolean Functions Computed by Random Boolean F…

200 papers

We consider a general class of Markovian models describing the growth in a randomly fluctuating environment of a clonal biological population having several phenotypes related by stochastic switching. Phenotypes differ e.g. by the level of…

Populations and Evolution · Quantitative Biology 2022-01-25 J. Unterberger

Probabilistic biological network growth models have been utilized for many tasks including but not limited to capturing mechanism and dynamics of biological growth activities, null model representation, capturing anomalies, etc. Well-known…

Molecular Networks · Quantitative Biology 2024-01-02 Emre Sefer

Growing graphs describe a multitude of developing processes from maturing brains to expanding vocabularies to burgeoning public transit systems. Each of these growing processes likely adheres to proliferation rules that establish an…

Quantitative Methods · Quantitative Biology 2020-05-27 Ann Sizemore Blevins , Danielle S. Bassett

Due to the scarcity of quantitative details about biological phenomena, quantitative modeling in systems biology can be compromised, especially at the subcellular scale. One way to get around this is qualitative modeling because it requires…

Molecular Networks · Quantitative Biology 2019-03-22 Arnaud Poret , Claudio Monteiro Sousa , Jean-Pierre Boissel

We introduce a solvable model of randomly growing systems consisting of many independent subunits. Scaling relations and growth rate distributions in the limit of infinite subunits are analysed theoretically. Various types of scaling…

Physics and Society · Physics 2015-06-12 Misako Takayasu , Hayafumi Watanabe , Hideki Takayasu

Real networks often grow through the sequential addition of new nodes that connect to older ones in the graph. However, many real systems evolve through the branching of fundamental units, whether those be scientific fields, countries, or…

Physics and Society · Physics 2020-06-30 Muhua Zheng , Guillermo García-Pérez , Marián Boguñá , M. Ángeles Serrano

Boolean Networks have been used to study numerous phenomena, including gene regulation, neural networks, social interactions, and biological evolution. Here, we propose a general method for determining the critical behavior of Boolean…

Disordered Systems and Neural Networks · Physics 2009-11-11 Andre A. Moreira , Luis A. N. Amaral

This paper explores algorithms for processing probabilistic and deterministic information when the former is represented as a belief network and the latter as a set of boolean clauses. The motivating tasks are 1. evaluating beliefs networks…

Artificial Intelligence · Computer Science 2013-01-14 Rina Dechter , David Ephraim Larkin

Regardless of a system's complexity or scale, its growth can be considered to be a spontaneous thermodynamic response to a local convergence of down-gradient material flows. Here it is shown how growth can be constrained to a few distinct…

Atmospheric and Oceanic Physics · Physics 2012-11-14 Timothy J. Garrett

Unsupervised estimation of latent variable models is a fundamental problem central to numerous applications of machine learning and statistics. This work presents a principled approach for estimating broad classes of such models, including…

Machine Learning · Statistics 2013-05-27 Animashree Anandkumar , Daniel Hsu , Adel Javanmard , Sham M. Kakade

We give a detailed description in 1-D the growth of Sobolev norms for time dependent linear generalized KdV-type equations on the circle. For most initial data, the growth of Sobolev norms is polynomial in time for fixed analytic potential…

Dynamical Systems · Mathematics 2018-10-23 Chengming Cao , Xaioping Yuan

A linear bubble model of grain growth is introduced to study the conditions under which an isolated grain can grow to a size much larger than the surrounding matrix average (abnormal growth). We first consider the case of bubbles of two…

Materials Science · Physics 2007-05-23 W. W. Mullins , Jorge Vinals

This review explains in a self-contained way the properties of random Boolean networks and their attractors, with a special focus on critical networks. Using small example networks, analytical calculations, phenomenological arguments, and…

Statistical Mechanics · Physics 2008-11-14 Barbara Drossel

In context of the Wolfram Physics Project, a certain class of abstract rewrite systems known as "multiway systems" have played an important role in discrete models of spacetime and quantum mechanics. However, as abstract mathematical…

Discrete Mathematics · Computer Science 2022-04-26 Yorick Zeschke

Boolean networks are a widely used modeling framework in systems biology for studying gene regulation, signal transduction, and cellular decision-making. Empirical studies indicate that biological Boolean networks exhibit a high degree of…

Molecular Networks · Quantitative Biology 2026-03-26 Claus Kadelka , Benjamin Coberly

Since the 90's, several authors have studied a probability distribution on the set of Boolean functions on $n$ variables induced by some probability distributions on formulas built upon the connectors $And$ and $Or$ and the literals…

Combinatorics · Mathematics 2013-05-06 Antoine Genitrini , Bernhard Gittenberger , Veronika Kraus , Cécile Mailler

In many real world networks, the number of links increases nonlinearly with the number of nodes. Models of such accelerated growth have been considered earlier with deterministic and stochastic number of links. Here we consider stochastic…

Statistical Mechanics · Physics 2009-11-10 Parongama Sen

Recent researches on complex systems highlighted the so-called super-linear growth phenomenon. As the system size $P$ measured as population in cities or active users in online communities increases, the total activities $X$ measured as GDP…

Physics and Society · Physics 2012-12-21 Jiang Zhang

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 develops new limit theory for data that are generated by networks or more generally display cross-sectional dependence structures that are governed by observable and unobservable characteristics. Strategic network formation…

Probability · Mathematics 2019-08-08 Guido M. Kuersteiner