Hierarchical graphs for rule-based modeling of biochemical systems
2011
Hierarchical Graphs for Modeling Biochemical Systems
publication
10 minutes
Evidence: moderate
Author Information
Author(s): Nathan W. Lemons, Bin Hu, William S. Hlavacek
Primary Institution: Central European University
Hypothesis
Can hierarchical graphs improve the representation of biochemical systems in rule-based modeling?
Conclusion
Hierarchical graphs provide clearer representations of proteins and other structured molecules than traditional graph methods.
Supporting Evidence
- Hierarchical graphs can represent complex relationships among protein components.
- The HNauty algorithm allows for efficient labeling of hierarchical graphs.
- Using hierarchical graphs can enhance clarity in rule-based models of biochemical systems.
Takeaway
This study shows that using special graphs can help scientists better understand how proteins work together in the body.
Methodology
The study introduces hierarchical graphs and an algorithm called HNauty for labeling these graphs.
Limitations
The proposed method may not capture all structural relationships in proteins with overlapping motifs.
Digital Object Identifier (DOI)
Want to read the original?
Access the complete publication on the publisher's website