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

Reveal, a general reverse engineering algorithm for inference of genetic network architectures

S Liang1, S Fuhrman, R Somogyi

  • 1SETI Institute, NASA Ames Research Center, Moffett Field, CA 94035, USA. sliang@mail.arc.nasa.gov

Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing
|August 11, 1998
PubMed
Summary

Computational methods can infer gene regulatory network architecture from gene expression data. The REVEAL algorithm accurately reconstructs network wiring and rules, even with incomplete data, enabling complex biological system analysis.

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

[Efficacy and safety of transvaginal assisted total intracavitary orthotopic neobladder surgery for female urothelial carcinoma of the bladder].

Zhonghua yi xue za zhi·2026
Same author

Challenging Spontaneous Quantum Collapse with the XENONnT Dark Matter Detector.

Physical review letters·2026
Same author

Evidence for the Collective Nature of Radial Flow in Pb+Pb Collisions with the ATLAS Detector.

Physical review letters·2026
Same author

[Research progress on risk factors and risk prediction of cardiovascular diseases related to antiphospholipid syndrome].

Zhonghua yu fang yi xue za zhi [Chinese journal of preventive medicine]·2026
Same author

Evidence for the Dimuon Decay of the Higgs Boson in pp Collisions with the ATLAS Detector.

Physical review letters·2025
Same author

WIMP Dark Matter Search Using a 3.1 Tonne-Year Exposure of the XENONnT Experiment.

Physical review letters·2025

Area of Science:

  • Computational Biology
  • Systems Biology
  • Genomics

Background:

  • Gene expression mapping generates large datasets during development, health, and disease.
  • Inferring complex regulatory network architecture from these datasets is a significant computational challenge.
  • Understanding gene regulatory networks is crucial for deciphering biological processes.

Purpose of the Study:

  • To investigate the possibility of completely inferring complex regulatory network architecture from input/output patterns.
  • To develop and validate a computational method for gene regulatory network inference.
  • To assess the tractability of inferring network architecture from large, potentially incomplete, gene expression data.

Main Methods:

  • Utilized binary models of genetic networks, specifically Boolean networks.

Related Experiment Videos

  • Analyzed mutual information between input and output states to infer gene regulatory elements.
  • Implemented the REVerse Engineering ALgorithm (REVEAL) in a C program.
  • Tested the algorithm's performance with incomplete state transition tables.

    • Main Results:

    • The REVEAL algorithm can unequivocally and exactly infer network architecture from complete state transition tables.
    • The algorithm reliably reconstructed original rule and wiring sets even with incomplete data (100 pairs out of 10^15).
    • The problem was found to be tractable for tested conditions (n=50 elements, k=3 inputs per element).

    Conclusions:

    • It is possible to infer complex regulatory network architecture from input/output patterns.
    • The REVEAL algorithm provides a robust method for gene regulatory network inference.
    • Generalizability to multi-state models suggests applicability to realistic biological datasets and complex dynamic systems analysis.