CGA-BNI

CGA-BNI infers the structure and dynamics of gene regulatory networks from steady-state gene expression data using a constrained genetic algorithm-based Boolean network model.

Key Features:

• Boolean Canalyzing Update Rules: Models gene regulatory network dynamics using Boolean canalyzing update rules to represent coarse-grained gene interactions.
• Constraint-Based Network Inference: Derives path consistency constraints by comparing gene expression levels between wild-type and mutant experiments.
• Heuristic Genetic Algorithm Mutation: Incorporates a heuristic mutation operation to accelerate convergence during genetic algorithm optimization.
• Parallel Evaluation Framework: Reduces computational time through parallel evaluation of candidate Boolean network models.

Scientific Applications:

• Gene Regulatory Network Reconstruction: Infers regulatory relationships and dynamic behaviors of genes from steady-state expression datasets.
• Mutant and Wild-Type Comparative Analysis: Identifies regulatory pathways by analyzing gene expression differences between wild-type and mutant conditions.

Methodology:

CGA-BNI applies a constrained genetic algorithm to search for Boolean network structures that satisfy path consistency constraints derived from steady-state gene expression comparisons between wild-type and mutant datasets.