English
Related papers

Related papers: Analysis of Boolean Functions based on Interaction…

200 papers

This paper presents the foundation for a decomposition theory for Boolean networks, a type of discrete dynamical system that has found a wide range of applications in the life sciences, engineering, and physics. Given a Boolean network…

Dynamical Systems · Mathematics 2022-06-10 Claus Kadelka , Reinhard Laubenbacher , David Murrugarra , Alan Veliz-Cuba , Matthew Wheeler

This paper studies the mathematical properties of collectively canalizing Boolean functions, a class of functions that has arisen from applications in systems biology. Boolean networks are an increasingly popular modeling framework for…

Discrete Mathematics · Computer Science 2023-06-07 Claus Kadelka , Benjamin Keilty , Reinhard Laubenbacher

A Boolean network (BN) with $n$ components is a discrete dynamical system described by the successive iterations of a function $f:\{0,1\}^n\to\{0,1\}^n$. In most applications, the main parameter is the interaction graph of $f$: the digraph…

Combinatorics · Mathematics 2021-05-06 Aymeric Picard Marchetto , Adrien Richard

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

Our daily social and political life is more and more impacted by social networks. The functioning of our living bodies is deeply dependent on biological regulation networks such as neural, genetic, and protein networks. And the physical…

Discrete Mathematics · Computer Science 2022-04-25 Jacques Demongeot , Tarek Melliti , Mathilde Noual , Damien Regnault , Sylvain Sené

Natural physical, chemical, and biological dynamical systems are often complex, with heterogeneous components interacting in diverse ways. We show how simple graph neural networks can be designed to jointly learn the interaction rules and…

This paper addresses the decomposition of biochemical networks into functional modules that preserve their dynamic properties upon interconnection with other modules, which permits the inference of network behavior from the properties of…

Molecular Networks · Quantitative Biology 2014-12-03 Hari Sivakumar , Stephen R. Proulx , João P. Hespanha

Boolean networks constitute relevant mathematical models to study the behaviours of genetic and signalling networks. These networks define regulatory influences between molecular nodes, each being associated to a Boolean variable and a…

Discrete Mathematics · Computer Science 2025-06-24 José E. R. Cury , Patrícia Tenera Roxo , Vasco Manquinho , Claudine Chaouiya , Pedro T. Monteiro

This article examines the impact of Hamiltonian dynamics on the interaction graph of Boolean networks. Three types of dynamics are considered: maximum height, Hamiltonian cycle, and an intermediate dynamic between these two. The study…

Discrete Mathematics · Computer Science 2026-05-14 Arturo Zapata-Cortés , Julio Aracena

Canalization is a key organizing principle in complex systems, particularly in gene regulatory networks. It describes how certain input variables exert dominant control over a function's output, thereby imposing hierarchical structure and…

Discrete Mathematics · Computer Science 2025-10-31 Claus Kadelka

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

Computational models of biological processes provide one of the most powerful methods for a detailed analysis of the mechanisms that drive the behavior of complex systems. Logic-based modeling has enhanced our understanding and…

Molecular Networks · Quantitative Biology 2022-02-08 John Zobolas , Pedro T. Monteiro , Martin Kuiper , Åsmund Flobak

Estimating the influence that individual nodes have on one another in a Boolean network is essential to predict and control the system's dynamical behavior, for example, detecting key therapeutic targets to control pathways in models of…

Physics and Society · Physics 2023-11-02 Thomas Parmer , Filippo Radicchi

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

The dynamical systems found in Nature are rarely isolated. Instead they interact and influence each other. The coupling functions that connect them contain detailed information about the functional mechanisms underlying the interactions and…

Adaptation and Self-Organizing Systems · Physics 2017-11-15 Tomislav Stankovski , Tiago Pereira , Peter V. E. McClintock , Aneta Stefanovska

Boolean networks are used to model biological networks such as gene regulatory networks. Often Boolean networks show very chaotic behaviour which is sensitive to any small perturbations. In order to reduce the chaotic behaviour and to…

Systems and Control · Computer Science 2014-09-25 Camellia Ray , Jayanta Kumar Das , Pabitra Pal Choudhury

Boolean networks are popular tools for the exploration of qualitative dynamical properties of biological systems. Several dynamical interpretations have been proposed based on the same logical structure that captures the interactions…

Discrete Mathematics · Computer Science 2022-03-04 Aurélien Naldi , Adrien Richard , Elisa Tonello

Biomedical networks (or graphs) are universal descriptors for systems of interacting elements, from molecular interactions and disease co-morbidity to healthcare systems and scientific knowledge. Advances in artificial intelligence,…

Machine Learning · Computer Science 2025-02-07 Michelle M. Li , Kexin Huang , Marinka Zitnik

Biological systems and processes are networks of complex nonlinear regulatory interactions between nucleic acids, proteins, and metabolites. A natural way in which to represent these interaction networks is through the use of a graph. In…

Molecular Networks · Quantitative Biology 2023-01-04 Jacob Rast

This paper proposes a novel algorithm for the problem of structural image segmentation through an interactive model-based approach. Interaction is expressed in the model creation, which is done according to user traces drawn over a given…

Computer Vision and Pattern Recognition · Computer Science 2008-05-16 Alexandre Noma , Ana B. V. Graciano , Luis Augusto Consularo , Roberto M. Cesar-Jr , Isabelle Bloch
‹ Prev 1 2 3 10 Next ›