Cargando…

Algorithms and Complexity Analyses for Control of Singleton Attractors in Boolean Networks

A Boolean network (BN) is a mathematical model of genetic networks. We propose several algorithms for control of singleton attractors in BN. We theoretically estimate the average-case time complexities of the proposed algorithms, and confirm them by computer experiments. The results suggest the impo...

Descripción completa

Detalles Bibliográficos
Autores principales:	Hayashida, Morihiro, Tamura, Takeyuki, Akutsu, Tatsuya, Zhang, Shu-Qin, Ching, Wai-Ki
Formato:	Online Artículo Texto
Lenguaje:	English
Publicado:	Springer 2008
Materias:	Research Article
Acceso en línea:	https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3171397/ https://www.ncbi.nlm.nih.gov/pubmed/18795107 http://dx.doi.org/10.1155/2008/521407

Ejemplares similares

Algorithms for Finding Small Attractors in Boolean Networks
por: Zhang, Shu-Qin, et al.
Publicado: (2007)

On control of singleton attractors in multiple Boolean networks: integer programming-based method
por: Qiu, Yushan, et al.
Publicado: (2014)

Attractor detection and enumeration algorithms for Boolean networks
por: Mori, Tomoya, et al.
Publicado: (2022)

An Algorithm for Finding the Singleton Attractors and Pre-Images in Strong-Inhibition Boolean Networks
por: He, Zhiwei, et al.
Publicado: (2016)

Identification of periodic attractors in Boolean networks using a priori information
por: Münzner, Ulrike, et al.
Publicado: (2022)

An Efficient Algorithm for Computing Attractors of Synchronous And Asynchronous Boolean Networks
por: Zheng, Desheng, et al.
Publicado: (2013)

Exploring attractor bifurcations in Boolean networks
por: Beneš, Nikola, et al.
Publicado: (2022)

Integer Programming-Based Method for Designing Synthetic Metabolic Networks by Minimum Reaction Insertion in a Boolean Model
por: Lu, Wei, et al.
Publicado: (2014)

An Attractor-Based Complexity Measurement for Boolean Recurrent Neural Networks
por: Cabessa, Jérémie, et al.
Publicado: (2014)

A Parallel Attractor Finding Algorithm Based on Boolean Satisfiability for Genetic Regulatory Networks
por: Guo, Wensheng, et al.
Publicado: (2014)

An efficient algorithm for identifying primary phenotype attractors of a large-scale Boolean network
por: Choo, Sang-Mok, et al.
Publicado: (2016)

Robustness and Information Propagation in Attractors of Random Boolean Networks
por: Lloyd-Price, Jason, et al.
Publicado: (2012)

AEON: Attractor Bifurcation Analysis of Parametrised Boolean Networks
por: Beneš, Nikola, et al.
Publicado: (2020)

Stabilization of perturbed Boolean network attractors through compensatory interactions
por: Campbell, Colin, et al.
Publicado: (2014)

Approximating Attractors of Boolean Networks by Iterative CTL Model Checking
por: Klarner, Hannes, et al.
Publicado: (2015)

Exploring Observability of Attractor Cycles in Boolean Networks for Biomarker Detection
por: QIU, YUSHAN, et al.
Publicado: (2019)

Therapeutic target discovery using Boolean network attractors: improvements of kali
por: Poret, Arnaud, et al.
Publicado: (2018)

Comparing biological networks via graph compression
por: Hayashida, Morihiro, et al.
Publicado: (2010)

Attractor-Based Obstructions to Growth in Homogeneous Cyclic Boolean Automata
por: Khan, Bilal, et al.
Publicado: (2015)

Prediction of Heterodimeric Protein Complexes from Weighted Protein-Protein Interaction Networks Using Novel Features and Kernel Functions
por: Ruan, Peiying, et al.
Publicado: (2013)

Prediction of heterotrimeric protein complexes by two-phase learning using neighboring kernels
por: Ruan, Peiying, et al.
Publicado: (2014)

Improving prediction of heterodimeric protein complexes using combination with pairwise kernel
por: Ruan, Peiying, et al.
Publicado: (2018)

Detection of attractors of large Boolean networks via exhaustive enumeration of appropriate subspaces of the state space
por: Berntenis, Nikolaos, et al.
Publicado: (2013)

The combination of the functionalities of feedback circuits is determinant for the attractors’ number and size in pathway-like Boolean networks
por: Azpeitia, Eugenio, et al.
Publicado: (2017)

Determining the minimum number of protein-protein interactions required to support known protein complexes
por: Nakajima, Natsu, et al.
Publicado: (2018)

Integer programming-based method for grammar-based tree compression and its application to pattern extraction of glycan tree structures
por: Zhao, Yang, et al.
Publicado: (2010)

Survival Analysis by Penalized Regression and Matrix Factorization
por: Lai, Yeuntyng, et al.
Publicado: (2013)

LBSizeCleav: improved support vector machine (SVM)-based prediction of Dicer cleavage sites using loop/bulge length
por: Bao, Yu, et al.
Publicado: (2016)

Computational Methods for Modification of Metabolic Networks
por: Tamura, Takeyuki, et al.
Publicado: (2015)

Erratum: The combination of the functionalities of feedback circuits is determinant for the attractors’ number and size in pathway-like Boolean networks
por: Azpeitia, Eugenio, et al.
Publicado: (2017)

Subcellular location prediction of proteins using support vector machines with alignment of block sequences utilizing amino acid composition
por: Tamura, Takeyuki, et al.
Publicado: (2007)

Parity and time reversal elucidate both decision-making in empirical models and attractor scaling in critical Boolean networks
por: Rozum, Jordan C., et al.
Publicado: (2021)

Stochastic simulation of Boolean rxncon models: towards quantitative analysis of large signaling networks
por: Mori, Tomoya, et al.
Publicado: (2015)

Conditional random field approach to prediction of protein-protein interactions using domain information
por: Hayashida, Morihiro, et al.
Publicado: (2011)

Prediction of Protein-Protein Interaction Strength Using Domain Features with Supervised Regression
por: Kamada, Mayumi, et al.
Publicado: (2014)

Prediction of protein-RNA residue-base contacts using two-dimensional conditional random field with the lasso
por: Hayashida, Morihiro, et al.
Publicado: (2013)

Parallelization of enumerating tree-like chemical compounds by breadth-first search order
por: Hayashida, Morihiro, et al.
Publicado: (2015)

Enumeration method for tree-like chemical compounds with benzene rings and naphthalene rings by breadth-first search order
por: Jindalertudomdee, Jira, et al.
Publicado: (2016)

Discovery of Boolean metabolic networks: integer linear programming based approach
por: Qiu, Yushan, et al.
Publicado: (2018)

Attractor-Specific and Common Expression Values in Random Boolean Network Models (with a Preliminary Look at Single-Cell Data)
por: Villani, Marco, et al.
Publicado: (2022)

Cannot write session to /tmp/vufind_sessions/sess_357kck21ai3goju3rjunq85kau