Improved Time Complexities for Learning Boolean Networks

Existing algorithms for learning Boolean networks (BNs) have time complexities of at least O(N · n0:7(k+1)), where n is the number of variables, N is the number of samples and k is the number of inputs in Boolean functions. Some recent studies propose more efficient methods with O(N · n2) time compl...

وصف كامل

التفاصيل البيبلوغرافية
الحاوية / القاعدة:	Entropy
المؤلفون الرئيسيون:	Chee Keong Kwoh, Yun Zheng
التنسيق:	مقال
اللغة:	الإنجليزية
منشور في:	MDPI AG 2013-09-01
الموضوعات:	Boolean networks gene regulatory networks mutual information entropy time complexity
الوصول للمادة أونلاين:	http://www.mdpi.com/1099-4300/15/9/3762

مواد مشابهة

Maximizing local information transfer in Boolean networks
حسب: T Haruna, وآخرون
منشور في: (2018-01-01)

Exploring the Dynamic Organization of Random and Evolved Boolean Networks
حسب: Gianluca d’Addese, وآخرون
منشور في: (2020-10-01)

Review and assessment of Boolean approaches for inference of gene regulatory networks
حسب: Žiga Pušnik, وآخرون
منشور في: (2022-08-01)

Maximum-entropy large-scale structures of Boolean networks optimized for criticality
حسب: Marco Möller, وآخرون
منشور في: (2015-01-01)

Random Networks with Quantum Boolean Functions
حسب: Mario Franco, وآخرون
منشور في: (2021-04-01)

Macrophage Boolean networks in the time of SARS-CoV-2
حسب: Ugo Avila-Ponce de León, وآخرون
منشور في: (2022-10-01)

Modeling and controlling the two-phase dynamics of the p53 network: a Boolean network approach
حسب: Guo-Qiang Lin, وآخرون
منشور في: (2014-01-01)

Preponderance of generalized chain functions in reconstructed Boolean models of biological networks
حسب: Suchetana Mitra, وآخرون
منشور في: (2024-03-01)

Global stabilization of Boolean networks with applications to biomolecular network control
حسب: Mohammad Reza Rafimanzelat
منشور في: (2025-04-01)

On the Lyapunov Exponent of Monotone Boolean Networks <sup>†</sup>
حسب: Ilya Shmulevich
منشور في: (2020-06-01)

Dynamical methods for target control of biological networks
حسب: Thomas Parmer, وآخرون
منشور في: (2023-11-01)

Modeling signaling‐dependent pluripotency with Boolean logic to predict cell fate transitions
حسب: Ayako Yachie‐Kinoshita, وآخرون
منشور في: (2018-01-01)

On the underlying assumptions of threshold Boolean networks as a model for genetic regulatory network behavior
حسب: Van eTran, وآخرون
منشور في: (2013-12-01)

Attractor-Specific and Common Expression Values in Random Boolean Network Models (with a Preliminary Look at Single-Cell Data)
حسب: Marco Villani, وآخرون
منشور في: (2022-02-01)

A novel Boolean network inference strategy to model early hematopoiesis aging
حسب: Léonard Hérault, وآخرون
منشور في: (2023-01-01)

Coupled cell networks: Boolean perspective
حسب: Katarzyna Swirydowicz
منشور في: (2017-05-01)

Inference of a Boolean Network From Causal Logic Implications
حسب: Parul Maheshwari, وآخرون
منشور في: (2022-06-01)

Exploring Observability of Attractor Cycles in Boolean Networks for Biomarker Detection
حسب: Yushan Qiu, وآخرون
منشور في: (2019-01-01)

MITSGRN: A Novel Computational Framework for Reconstructing Sleep Rhythm Gene Regulatory Networks Based on Mutual Information and Time-Series Big Data
حسب: Zhenyu Liu, وآخرون
منشور في: (2025-01-01)

Boolean model of the gene regulatory network of Pseudomonas aeruginosa CCBH4851
حسب: Márcia da Silva Chagas, وآخرون
منشور في: (2023-11-01)

Algorithm to identify the optimal perturbation based on the net basin‐of‐state of perturbed states in Boolean network
حسب: Liangzhong Shen, وآخرون
منشور في: (2018-08-01)

In Silico Pleiotropy Analysis in KEGG Signaling Networks Using a Boolean Network Model
حسب: Maulida Mazaya, وآخرون
منشور في: (2022-08-01)

Detectability of Delayed Boolean Control Networks Based on Full-Order Observer
حسب: Wenrong Li, وآخرون
منشور في: (2021-01-01)

Drug Target Identification in Triple Negative Breast Cancer Stem Cell Pathways: A Computational Study of Gene Regulatory Pathways Using Boolean Networks
حسب: Aditya Lahiri, وآخرون
منشور في: (2023-01-01)

A Learning Probabilistic Boolean Network Model of a Smart Grid with Applications in System Maintenance
حسب: Pedro Juan Rivera Torres, وآخرون
منشور في: (2024-12-01)

On the Criticality of Adaptive Boolean Network Robots
حسب: Michele Braccini, وآخرون
منشور في: (2022-09-01)

ACCELERATION OF BOOLEAN GENE REGULATORY NETWORKS ANALYSIS USING FPGA
حسب: Oleg Vasylchenkov, وآخرون
منشور في: (2023-09-01)

Physical random analysis of Boolean chaos
حسب: Lishuang GONG, وآخرون
منشور في: (2019-03-01)

Physical random analysis of Boolean chaos
حسب: Lishuang GONG, وآخرون
منشور في: (2019-03-01)

Phenotype control and elimination of variables in Boolean networks
حسب: Tonello, Elisa, وآخرون
منشور في: (2024-08-01)

Sensory–Motor Loop Adaptation in Boolean Network Robots
حسب: Michele Braccini, وآخرون
منشور في: (2024-05-01)

Coexistence of Periods in Parallel and Sequential Boolean Graph Dynamical Systems over Directed Graphs
حسب: Juan A. Aledo, وآخرون
منشور في: (2020-10-01)

Evolving Always-Critical Networks
حسب: Marco Villani, وآخرون
منشور في: (2020-03-01)

Delayed State-Flipped Control for Stabilization of Boolean Networks with Time Delays
حسب: Guodong Zhao, وآخرون
منشور في: (2025-08-01)

Subnetwork inclusion and switching of multilevel Boolean networks preserve parameter graph structure and dynamics
حسب: William Duncan, وآخرون
منشور في: (2024-08-01)

From quantitative SBML models to Boolean networks
حسب: Athénaïs Vaginay, وآخرون
منشور في: (2022-10-01)

Clarifying How Degree Entropies and Degree-Degree Correlations Relate to Network Robustness
حسب: Chris Jones, وآخرون
منشور في: (2022-08-01)

On the structure, complexity, and depth of the circuits over the basis {&,˅} realizing step Boolean functions
حسب: S.A. Lozhkin, وآخرون
منشور في: (2020-09-01)

A survey on applications of the semi‐tensor product method in Boolean control networks with time delays
حسب: Tiantian Mu, وآخرون
منشور في: (2024-01-01)

Parallel One-Step Control of Parametrised Boolean Networks
حسب: Luboš Brim, وآخرون
منشور في: (2021-03-01)