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

An efficient grid layout algorithm for biological networks utilizing various biological attributes.

Kaname Kojima1, Masao Nagasaki, Euna Jeong

  • 1Human Genome Center, Institute of Medical Science, University of Tokyo, Shirokanedai, Minato-ku, Tokyo, Japan. kaname@ims.u-tokyo.ac.jp <kaname@ims.u-tokyo.ac.jp>

BMC Bioinformatics
|March 7, 2007
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

QStrain: an interactive platform for viral genome analysis and nucleic acid therapeutic design.

BMC bioinformatics·2026
Same author

NetCrafter: ontology-derived gene network modeling and functional interpretation.

Briefings in bioinformatics·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 journal

OpenIMC: an open-source platform for analyzing single-cell and spatial proteomics by imaging mass cytometry.

BMC bioinformatics·2026
Same journal

NAP: an open source pipeline for cross-domain microbiome profiling using Nanopore sequencing-derived amplicon data.

BMC bioinformatics·2026
Same journal

SurvGME: an R package for survival analysis with graphical and measurement error models.

BMC bioinformatics·2026
Same journal

SimMapNet: a Bayesian framework for gene regulatory network inference using gene ontology similarities as external hint.

BMC bioinformatics·2026
Same journal

Dual channel drug-drug interactions extraction based on cross attention.

BMC bioinformatics·2026
Same journal

FeSseqdb: a curated sequence-level database and interpretable machine learning framework for identifying iron-sulfur proteins.

BMC bioinformatics·2026
See all related articles

A new grid layout algorithm improves biological pathway visualization by enhancing initial node placement and incorporating biological attributes. This automated approach achieves layout quality comparable to manual methods with significantly reduced computation time.

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Systems Biology

Background:

  • Manual drawing of large-scale biological pathways is time-consuming.
  • Existing grid layout algorithms struggle with initial node placement, full biological information utilization, and efficient search strategies.
  • Problems include random initial layouts, limited use of biological data beyond subcellular localization, and inefficient single-node movement optimization.

Purpose of the Study:

  • To develop an improved grid layout algorithm for visualizing biological pathways.
  • To address limitations of previous automated layout methods, particularly for large-scale networks.
  • To enhance the comprehensibility and efficiency of automated pathway layout generation.

Main Methods:

  • A novel force-directed algorithm is introduced for optimized initial node placement.

Related Experiment Videos

  • A new score function is defined to prioritize alignment of nodes with shared biological attributes.
  • An enhanced search strategy incorporates simultaneous node swapping and movement, with caching to maintain time complexity.

    • Main Results:

    • The new algorithm generates initial layouts closer to local optima.
    • The scoring function improves pathway comprehension by leveraging biological attributes.
    • The refined search strategy enhances layout quality without prohibitive increases in computational time.

    Conclusions:

    • The new grid layout algorithm produces results comparable to human-drawn pathways in terms of quality.
    • The algorithm demonstrates a significant reduction in convergence time (40%) compared to previous methods.
    • This advancement offers a more efficient and effective automated solution for visualizing complex biological networks.