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

Multidimensional scaling for large genomic data sets.

Jengnan Tzeng1, Henry Horng-Shing Lu, Wen-Hsiung Li

  • 1Genomics Research Center, Academia Sinica, Taipei, 115 Taiwan. jengnan@gate.sinica.edu.tw

BMC Bioinformatics
|April 9, 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

Systematic mutagenesis reveals dominant-minor paralog configurations in the rice <i>GA2ox</i> gene family.

Frontiers in plant science·2026
Same author

Clinical implementation of 3D deep learning techniques in predicting touch-up lesions for atrial fibrillation patients undergoing cryoablation.

International journal of cardiology. Heart & vasculature·2026
Same author

Constructing cellulosomes to enhance lignocellulose degradation and biotechnological applications: A review.

International journal of biological macromolecules·2026
Same author

Digital Twins for Predictive Modelling of Thrombosis and Stroke Risk: Current Approaches and Future Directions.

Thrombosis and haemostasis·2026
Same author

Assessing the Evolution and Influence of Medical Open Databases on Biomedical Research and Health Care Innovation: A 25-Year Perspective With a Focus on Privacy and Privacy-Enhancing Technologies.

Journal of medical Internet research·2026
Same author

Echocardiographic Evaluation in Children with Post-Acute Sequelae of SARS-CoV-2 Infection Using Deep Learning.

Journal of imaging informatics in medicine·2026
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 rapid metric Multi-dimensional Scaling (MDS) method, Split-and-Combine MDS (SC-MDS), reduces computational complexity for analyzing large genomic datasets. This efficient approach enhances data mining and gene network research by enabling faster, more stable clustering results.

Area of Science:

  • Computational biology
  • Bioinformatics
  • Data Mining

Background:

  • Multi-dimensional Scaling (MDS) reduces high-dimensional data to lower dimensions, preserving data point similarities for analysis.
  • Traditional metric MDS methods have high computational complexity (over O(N^2)), limiting their application to large genomic datasets.
  • Existing methods struggle with noisy data and large datasets, hindering gene network research and data mining.

Purpose of the Study:

  • To develop a rapid metric MDS method with low computational complexity for large datasets.
  • To make metric MDS applicable for analyzing whole genome microarray data.
  • To improve the efficiency and effectiveness of dimensionality reduction in genomics.

Main Methods:

  • Developed a novel Split-and-Combine Multi-dimensional Scaling (SC-MDS) algorithm.

Related Experiment Videos

  • Reduced computational complexity from O(N^3) to O(N) for feature spaces much smaller than the number of genes (N).
  • Validated the method through computer simulations and empirical studies using yeast cell cycle microarray data.

    • Main Results:

    • SC-MDS demonstrated speed, accuracy, and efficiency in computer simulations.
    • Clustering using K-means in the SC-MDS reduced space was comparable or better than in the original space, achieving results three times faster.
    • Clustering results obtained with SC-MDS were more stable than those from the original data space.

    Conclusions:

    • The SC-MDS method significantly reduces computational complexity, making metric MDS feasible for large-scale genomic data analysis.
    • The method effectively reconstructs low-dimensional representations comparable to classical MDS.
    • SC-MDS offers an efficient and effective solution for representing high-dimensional, large datasets in a low-dimensional space, beneficial for genomics research.