Related Experiment Video
Updated: Aug 6, 2026
08:01
A Web Tool for Generating High Quality Machine-readable Biological Pathways
Published on: February 8, 2017
Automatic drawing of biological networks using cross cost and subcomponent data
Mitsuru Kato1, Masao Nagasaki, Atsushi Doi
1Human Genome Center, Institute of Medical Science, University of Tokyo, 4-6-1 Shirokanedai, Tokyo 108-8639, Japan. mitsuru@ims.u-tokyo.ac.jp
Summary
This study introduces a novel grid-based algorithm for biopathway layout, significantly reducing crossings and improving biological understandability. The new method enhances visualization for pathway databases and software.
Area of Science:
- Computational Biology
- Bioinformatics
- Systems Biology
Background:
- Automatic graph drawing is crucial for biopathway databases and software.
- Existing algorithms may not fully optimize layout aesthetics and biological interpretability.
Purpose of the Study:
- To develop a new grid-based algorithm for biopathway layout.
- To improve the clarity and biological understandability of biopathway visualizations.
Main Methods:
- A novel grid-based algorithm incorporating edge-edge crossings, node-edge crossings, and node distances as costs.
- Utilizing subcellular localization information from Gene Ontology as constraints.
- Employing matrix-based cost computation and steepest descent/multi-step methods for optimization.
Main Results:
- The algorithm effectively reduces edge-edge and node-edge crossings.
- Successfully addresses the 'isolated island problem' in pathway layouts.
- Demonstrates improved biological understandability compared to existing methods.
Conclusions:
- The proposed algorithm enhances biopathway visualization by optimizing layout.
- This contributes to better interpretation and usability of biopathway data in research and software development.
Related Concept Videos
02:26Protein Networks
An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
03:36Genome Annotation and Assembly
The genome refers to all of the genetic material in an organism. It can range from a few million base pairs in microbial cells to several billion base pairs in many eukaryotic organisms. Genome assembly refers to the process of taking the DNA sequencing data and putting it all back together in a correct order to create a close representation of the original genome. This is followed by the identification of functional elements on the newly assembled genome, a process called genome annotation.