Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Search research articles

Related Experiment Video

Updated: May 15, 2026

Capturing Chromosome Conformation Across Length Scales

Capturing Chromosome Conformation Across Length Scales

Published on: January 20, 2023

CFMDS: CUDA-based fast multidimensional scaling for genome-scale data.

Sungin Park¹, Soo-Yong Shin, Kyu-Baek Hwang

¹School of Computer Science and Engineering, Soongsil University, Seoul 156-743, Korea.

BMC Bioinformatics

|January 4, 2013

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

Implementing a quality assurance and maintenance framework for standardized clinical terminology data in a multi-institutional setting.

BMC medical informatics and decision making·2026

Same author

Enhancing COVID-19 Screening Models With Epidemiological and Mobility Features: Machine-Learning Model Study.

JMIR AI·2026

Same author

Development and Evaluation of SNOMED CT Automated Mapping Tool: Advancing Terminology Standardization and Semantic Interoperability.

JMIR medical informatics·2026

Same author

Disease- and gene-specific deep learning for pathogenicity prediction of rare missense variants in cancer predisposition genes.

BioData mining·2026

Same author

Mapping clinical terms to standard terminology for multi-institutional research platform: Mapping principles and system deployment.

International journal of medical informatics·2026

Same author

Pre-Training and Ensembling of Deep Neural Networks for Target Gene Expression Prediction From Landmark Genes.

IEEE transactions on computational biology and bioinformatics·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

We developed CFMDS, a fast Multidimensional Scaling (MDS) tool utilizing CUDA on GPUs. It significantly speeds up dimensionality reduction for large datasets like gene expression profiles, offering comparable accuracy to traditional methods.

Area of Science:

Computational Biology
Bioinformatics
Data Science

Background:

Multidimensional Scaling (MDS) is a key dimensionality reduction technique.
Classical MDS preserves data object distances but faces computational challenges with large datasets.
Genome-scale data, such as microarray gene expression profiles, requires efficient processing.

Purpose of the Study:

To develop a computationally efficient MDS solution for large-scale biological data.
To overcome the limitations of classical MDS on standard hardware for high-dimensional datasets.

Main Methods:

Implementation of CFMDS (CUDA-based Fast MultiDimensional Scaling) software.
Leveraging CUDA for parallel processing on Graphics Processing Units (GPUs).
Application of the divide-and-conquer principle to manage memory constraints.

More Related Videos

Analysis of Multidimensional Microscopy Data Using Cell-ACDC

Analysis of Multidimensional Microscopy Data Using Cell-ACDC

Published on: November 7, 2025

Hi-C: A Method to Study the Three-dimensional Architecture of Genomes.

Hi-C: A Method to Study the Three-dimensional Architecture of Genomes.

Published on: May 6, 2010

Related Experiment Videos

Last Updated: May 15, 2026

Capturing Chromosome Conformation Across Length Scales

Capturing Chromosome Conformation Across Length Scales

Published on: January 20, 2023

Analysis of Multidimensional Microscopy Data Using Cell-ACDC

Analysis of Multidimensional Microscopy Data Using Cell-ACDC

Published on: November 7, 2025

Hi-C: A Method to Study the Three-dimensional Architecture of Genomes.

Hi-C: A Method to Study the Three-dimensional Architecture of Genomes.

Published on: May 6, 2010

Main Results:

CFMDS achieves over 100x speedup compared to traditional C# and MATLAB implementations for large datasets.
Approximate MDS solutions from CFMDS show high correlation (Pearson's r > 0.9) with classical MDS results.
Efficient processing of thousands of objects within minutes.

Conclusions:

CFMDS provides an expeditious and accurate solution for data dimensionality reduction.
CFMDS is particularly beneficial for the rapid analysis of genome-scale data.
The tool enables faster feature selection and visualization for complex biological datasets.