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

Fast grid layout algorithm for biological networks with sweep calculation.

Kaname Kojima1, Masao Nagasaki, Satoru Miyano

  • 1Human Genome Center, Institute of Medical Science, University of Tokyo, 4-6-1 Shirokanedai, Minato-ku, Tokyo 108-8639, Japan.

Bioinformatics (Oxford, England)
|April 22, 2008
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

Genome-Wide Meta-Analysis for High Myopia Provides Insights into Disease Mechanisms and Reveals a Causal Link to Primary Open-Angle Glaucoma.

Ophthalmology science·2026
Same author

Clinical development of molecular residual disease (MRD) and multi-cancer early detection (MCED) using liquid biopsy multiomics with artificial intelligence (AI).

International journal of clinical oncology·2026
Same author

HLA-DQB1*03:01 and HLA-DQA1*05:05 as key genetic determinants of infliximab response and immunogenicity in Japanese patients with inflammatory bowel disease.

Journal of gastroenterology·2026
Same author

Orofacial granulomatosis in pediatric Crohn's disease: clinical outcomes and genetic background in the era of biologics: a retrospective study in Japan.

Intestinal research·2025
Same author

JoGo 1.0: the ACTG hierarchical nomenclature and database covering 4.7 million haplotypes across 19,194 human genes.

Nucleic acids research·2025
Same author

QTFPred: robust high-performance quantum machine learning modeling that predicts main and cooperative transcription factor bindings with base resolution.

Briefings in bioinformatics·2025
Same journal

3DICE: Interpretable 3D Cross-Modal Learning for Drug-Target Interaction Prediction and Large-Scale Drug Discovery.

Bioinformatics (Oxford, England)·2026
Same journal

KASSPer: Kinase Active Site Structure Prediction using Protein and Ligand Language Models and Its Application to Virtual Screening.

Bioinformatics (Oxford, England)·2026
Same journal

IDR searcher: a search engine solution for public image resources.

Bioinformatics (Oxford, England)·2026
Same journal

KCFtools: Rapid alignment-free method for introgression screening and GWAS using k-mer profiles.

Bioinformatics (Oxford, England)·2026
Same journal

Meta2DB: Curated shotgun metagenomic feature sets and metadata for health state prediction.

Bioinformatics (Oxford, England)·2026
Same journal

conMItion: an R package adjusting confounding factors for associations in multi-omics.

Bioinformatics (Oxford, England)·2026
See all related articles

This study introduces a faster grid layout algorithm for biological networks, improving real-time drawing for pathway databases. The new method enhances traceability by considering edge directions in network layouts.

Area of Science:

  • Systems Biology
  • Bioinformatics
  • Computational Biology

Background:

  • Biological network visualization is crucial for understanding cellular processes.
  • Current automatic layout algorithms for pathway databases are often too slow for real-time applications.
  • Existing methods lack consideration for edge directionality, hindering the interpretation of biological reactions and regulations.

Purpose of the Study:

  • To develop a faster grid layout algorithm for biological networks suitable for real-time applications.
  • To improve the traceability of biological pathways by incorporating edge directionality into the layout process.

Main Methods:

  • Developed a novel 'sweep calculation' method to reduce the time complexity of grid layout algorithms.
  • Introduced a new cost function component to penalize undesirable edge directions.

Related Experiment Videos

  • Implemented and tested the algorithm using 95 pathway models from TRANSPATH.

    • Main Results:

    • The new grid layout algorithm demonstrates significantly faster performance compared to existing methods.
    • The algorithm successfully improves pathway traceability by accounting for edge directions.
    • Experimental validation on diverse pathway models confirms the algorithm's efficiency and effectiveness.

    Conclusions:

    • The developed algorithm offers a computationally efficient solution for real-time biological network visualization.
    • Incorporating edge directionality enhances the biological interpretability of network layouts.
    • This advancement benefits pathway database applications requiring dynamic and accurate network representations.