Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Reverse engineering discrete dynamical systems from data sets with random input vectors.

Winfried Just1

  • 1Department of Mathematics, Ohio University, Athens, 45701, USA. just@math.ohiou.edu

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|October 26, 2006
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Open-minded imitation can achieve near-optimal vaccination coverage.

Journal of mathematical biology·2019
Same author

A model of insect control with imperfect treatment.

Journal of biological dynamics·2019
Same author

Development of epithelial tissues: How are cleavage planes chosen?

PloS one·2018
Same author

Models of Disease Vector Control: When Can Aggressive Initial Intervention Lower Long-Term Cost?

Bulletin of mathematical biology·2018
Same author

Oscillations in epidemic models with spread of awareness.

Journal of mathematical biology·2017
Same author

Two classes of ODE models with switch-like behavior.

Physica D. Nonlinear phenomena·2013
Same journal

GMSA: A Graph Matching and Point Cloud Registration-Based Method for Spatial Transcriptomics Data Alignment.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Investigations on Multiple Protein Scaffold Filling.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Cell Type Prediction for Single-Cell RNA Sequencing Utilizing Unsupervised Domain Adaptation and Semi-Supervised Learning.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

PPIGAN: Prediction of Protein-Protein Interactions Using Generative Adversarial Networks.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Deep Structure-Enhanced Cell Clustering Model for Single-Cell RNA Sequencing Data.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Asymmetric Drug-Drug Interaction Prediction Based on Generative Adversarial Networks and Knowledge Graph.

Journal of computational biology : a journal of computational molecular cell biology·2026
See all related articles

A new computational algebra algorithm for reverse engineering biochemical networks requires data that scales polynomially with network size for graded term orders, but exponentially for random lex orders. A modified algorithm shows logarithmic data scaling.

Area of Science:

  • Biochemistry
  • Computational Algebra
  • Systems Biology

Background:

  • Reverse engineering biochemical networks is crucial for understanding cellular processes.
  • Laubenbacher and Stigler developed a novel computational algebra algorithm for this purpose.
  • The algorithm aims to identify the most parsimonious models from given data.

Purpose of the Study:

  • To derive mathematically rigorous estimates for the data requirements of the new algorithm.
  • To analyze how data needs scale with the number of chemicals (n) in the network.
  • To compare data requirements for different input parameter types.

Main Methods:

  • Mathematical derivation of data requirement estimates.
  • Analysis of scaling behavior for graded term orders.

Related Experiment Videos

  • Analysis of scaling behavior for randomly chosen lex orders.
  • Evaluation of a modified algorithm's data scaling.

    • Main Results:

    • Expected data requirements scale polynomially with n for graded term orders.
    • Expected data requirements scale exponentially with n for randomly chosen lex orders.
    • A modified algorithm demonstrates logarithmic scaling of data requirements with n.

    Conclusions:

    • The choice of input parameters significantly impacts the data needed for network reconstruction.
    • The modified algorithm offers a more data-efficient approach for reverse engineering biochemical networks.
    • Understanding data scaling is critical for the practical application of computational algebra in systems biology.