In this paper, we study the problem of finding a periodic attractor of a Boolean network (BN), which arises in computational systems biology and is known to be NP-hard. Since a general case is quite hard to solve, we consider special but biologically important subclasses of BNs. For finding an attractor of period 2 of a BN consisting of n OR functions of positive literals, we present a polynomial time algorithm. For finding an attractor of period 2 of a BN consisting of n AND/OR functions of literals, we present an O(1:985(n)) time algorithm. For finding an attractor of a fixed period of a BN consisting of n nested canalyzing functions and having constant treewidth w, we present an O(n(2p(w+1))poly(n)) time algorithm.
Download full-text PDF |
Source |
|---|---|
| http://dx.doi.org/10.1109/TCBB.2012.87 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Investigating the intrinsic top-down dynamics of deep generative models.
Sci Rep
January 2025
Department of General Psychology and Padova Neuroscience Center, University of Padova, Padova, Italy.
Hierarchical generative models can produce data samples based on the statistical structure of their training distribution. This capability can be linked to current theories in computational neuroscience, which propose that spontaneous brain activity at rest is the manifestation of top-down dynamics of generative models detached from action-perception cycles. A popular class of hierarchical generative models is that of Deep Belief Networks (DBNs), which are energy-based deep learning architectures that can learn multiple levels of representations in a completely unsupervised way exploiting Hebbian-like learning mechanisms.
View Article and Find Full Text PDFDynamics of predator-prey system with the consequences of double Allee effect in prey population.
J Biol Phys
January 2025
Department of Mathematics, Vivekananda College, Thakurpukur, Kolkata, West Bengal, 700063, India.
A underlying complex dynamical behavior of double Allee effects in predator-prey system is studied in this article to understand the predator-prey relation more intensely from different aspects. We first propose a system with the Caputo sense fractional-order predator-prey system incorporating the Allee effect in prey populations to explain how the memory effect can change the different emergent states. Local stability analysis is analyzed by applying Matignon's condition for the FDE system.
View Article and Find Full Text PDFPrecision data-driven modeling of cortical dynamics reveals person-specific mechanisms underpinning brain electrophysiology.
Proc Natl Acad Sci U S A
January 2025
Department of Electrical & Systems Engineering, Washington University in St. Louis, St. Louis, MO 63130.
Task-free brain activity affords unique insight into the functional structure of brain network dynamics and has been used to identify neural markers of individual differences. In this work, we present an algorithmic optimization framework that directly inverts and parameterizes brain-wide dynamical-systems models involving hundreds of interacting neural populations, from single-subject M/EEG time-series recordings. This technique provides a powerful neurocomputational tool for interrogating mechanisms underlying individual brain dynamics ("precision brain models") and making quantitative predictions.
View Article and Find Full Text PDFThe topology of a chaotic attractor in the Kuramoto-Sivashinsky equation.
Chaos
January 2025
Emergent Complexity in Physical Systems Laboratory (ECPS), École Polytechnique Fédérale de Lausanne, 1015 Lausanne, Switzerland.
The Birman-Williams theorem gives a connection between the collection of unstable periodic orbits (UPOs) contained within a chaotic attractor and the topology of that attractor, for three-dimensional systems. In certain cases, the fractal dimension of a chaotic attractor in a partial differential equation (PDE) is less than three, even though that attractor is embedded within an infinite-dimensional space. Here, we study the Kuramoto-Sivashinsky PDE at the onset of chaos.
View Article and Find Full Text PDFEnergy of Functional Brain States Correlates With Cognition in Adolescent-Onset Schizophrenia and Healthy Persons.
Hum Brain Mapp
January 2025
Department of Psychiatry, University of Pittsburgh School of Medicine, Pittsburgh, Pennsylvania, USA.
Adolescent-onset schizophrenia (AOS) is relatively rare, under-studied, and associated with more severe cognitive impairments and poorer outcomes than adult-onset schizophrenia. Neuroimaging has shown altered regional activations (first-order effects) and functional connectivity (second-order effects) in AOS compared to controls. The pairwise maximum entropy model (MEM) integrates first- and second-order factors into a single quantity called energy, which is inversely related to probability of occurrence of brain activity patterns.
View Article and Find Full Text PDFWant AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!