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

Hypothesis generation in signaling networks.

Derek A Ruths1, Luay Nakhleh, M Sriram Iyengar

  • 1Department of Computer Science, Rice University, Houston, Texas 77005, USA.

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|December 7, 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

Kente: A Graph-based Pangenomic Approach for Horizontal Gene Transfer Detection in Microbiomes.

bioRxiv : the preprint server for biology·2026
Same author

Impact of Data Error on Phylogenetic Network Inference from Gene Trees Under the Multispecies Network Coalescent.

Methods in molecular biology (Clifton, N.J.)·2026
Same author

Leveraging spectrum of graph sheaf Laplacian as a genome-architecture-aware measure of microbiome diversity.

bioRxiv : the preprint server for biology·2026
Same author

A survey of computational approaches for characterizing microbial interactions in microbial mats.

Genome biology·2025
Same author

Integrated analysis of molecular and clinical features associated with overall survival in melanoma patients with brain metastasis.

Acta neuropathologica communications·2025
Same author

Resilience Informatics in Public Health: Qualitative Analysis of Conference Proceedings.

JMIR formative research·2025

This study formalizes biological signaling networks using graph theory, introducing computational tools to analyze complex cellular processes. The developed methods aid in generating testable hypotheses for biological network research.

Area of Science:

  • Computational Biology
  • Systems Biology
  • Graph Theory in Biology

Background:

  • Biological signaling networks are crucial for cellular functions like reproduction and death.
  • Vast data on these networks necessitates computational approaches for analysis.
  • Existing tools primarily focus on visualization and simulation.

Purpose of the Study:

  • To present a graph-theoretic formalization of biological signaling network models.
  • To formulate and solve computational problems for network analysis: Constrained Downstream and Minimum Knockout Problems.
  • To develop tools for generating experimentally testable hypotheses.

Main Methods:

  • Graph-theoretic formalization of signaling networks.
  • Application of established graph algorithms for the Constrained Downstream Problem.

Related Experiment Videos

  • NP-Hardness proof and heuristic development for the Minimum Knockout Problem.

    • Main Results:

    • A solution for the Constrained Downstream Problem was developed using graph algorithms.
    • The Minimum Knockout Problem was proven NP-Hard, with a heuristic proposed and assessed.
    • The heuristic efficiently solved the Minimum Knockout Problem for the EGFR network in seconds.

    Conclusions:

    • The graph-theoretic approach provides a formal framework for analyzing biological signaling networks.
    • The developed computational tools offer novel methods for hypothesis generation in systems biology.
    • The heuristic for the Minimum Knockout Problem demonstrates practical applicability and efficiency.