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

Clustering gene expression data using a graph-theoretic approach: an application of minimum spanning trees.

Ying Xu1, Victor Olman, Dong Xu

  • 1Protein Informatics Group, Life Sciences Division, Oak Ridge National Laboratory, MS 6480, Oak Ridge, TN 27831-6480, USA. xyn@ornl.gov

Bioinformatics (Oxford, England)
|May 23, 2002
PubMed
Summary

This study introduces a Minimum Spanning Tree (MST) framework for gene expression data clustering. This novel approach simplifies complex data, enabling efficient and accurate identification of gene expression patterns.

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

MUFOLD-DB: a processed protein structure database for protein structure prediction and analysis.

BMC genomics·2015
Same author

Advances in translational bioinformatics facilitate revealing the landscape of complex disease mechanisms.

BMC bioinformatics·2015
Same author

The I-TASSER Suite: protein structure and function prediction.

Nature methods·2014
Same author

Genome-wide expression analysis of soybean NF-Y genes reveals potential function in development and drought response.

Molecular genetics and genomics : MGG·2014
Same author

Classification of lung cancer using ensemble-based feature selection and machine learning methods.

Molecular bioSystems·2014
Same author

Resveratrol possesses protective effects in a pristane-induced lupus mouse model.

PloS one·2014

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Systems Biology

Background:

  • Gene expression data clustering is crucial for understanding gene functional relationships.
  • Identifying correlated gene expression patterns is a fundamental challenge in biological data analysis.

Purpose of the Study:

  • To present a novel Minimum Spanning Tree (MST) based framework for multi-dimensional gene expression data clustering.
  • To develop efficient and rigorous clustering algorithms leveraging the MST representation.

Main Methods:

  • Representing gene expression data as a Minimum Spanning Tree (MST).
  • Converting multi-dimensional clustering into a tree partitioning problem.
  • Developing MST-based clustering algorithms, including those with guaranteed global optimality.

Related Experiment Videos

Main Results:

  • The MST representation simplifies data while preserving essential clustering information.
  • MST-based clustering overcomes limitations of classical algorithms by not relying on cluster geometry.
  • Developed and implemented clustering algorithms in the EXpression data Clustering Analysis and VisualizATiOn Resource (EXCAVATOR) software.
  • Demonstrated effectiveness on yeast, human fibroblast, and Arabidopsis expression datasets.

Conclusions:

  • The MST framework offers a powerful and efficient approach to gene expression data clustering.
  • EXCAVATOR software provides a robust tool for analyzing gene expression patterns.
  • This method facilitates deeper insights into gene functional relationships and biological processes.