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

Minimum spanning trees for gene expression data clustering.

Y Xu1, V Olman, D Xu

  • 1Computational Protein Structure Group, Life Sciences Division, Oak Ridge National Laboratory, 1060 Commerce Park Drive, Oak Ridge, TN 27831-6480, USA. xyn@ornl.gov

Genome Informatics. International Conference on Genome Informatics
|January 16, 2002
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

D-amino acids for the enhancement of a binary biocide cocktail consisting of THPS and EDDS against an SRB biofilm.

World journal of microbiology & biotechnology·2012
Same author

A synergistic D-tyrosine and tetrakis hydroxymethyl phosphonium sulfate biocide combination for the mitigation of an SRB biofilm.

World journal of microbiology & biotechnology·2012
Same author

A green triple biocide cocktail consisting of a biocide, EDDS and methanol for the mitigation of planktonic and sessile sulfate-reducing bacteria.

World journal of microbiology & biotechnology·2012
Same author

Interleukin-33 amplifies IgE synthesis and triggers mast cell degranulation via interleukin-4 in naïve mice.

Allergy·2012
Same author

Search for scalar bottom quark pair production with the ATLAS detector in pp collisions at sqrt[s]=7  TeV.

Physical review letters·2012
Same author

Impaired osteogenic differentiation of mesenchymal stem cells derived from multiple myeloma patients is associated with a blockade in the deactivation of the Notch signaling pathway.

Leukemia·2012
Same journal

Linear regression models predicting strength of transcriptional activity of promoters.

Genome informatics. International Conference on Genome Informatics·2012
Same journal

Sign: large-scale gene network estimation environment for high performance computing.

Genome informatics. International Conference on Genome Informatics·2012
Same journal

Docking-calculation-based method for predicting protein-RNA interactions.

Genome informatics. International Conference on Genome Informatics·2012
Same journal

Mechanism of cell cycle disruption by multiple p53 pulses.

Genome informatics. International Conference on Genome Informatics·2012
Same journal

Database for crude drugs and Kampo medicine.

Genome informatics. International Conference on Genome Informatics·2012
Same journal

A dynamic programming algorithm to predict synthesis processes of tree-structured compounds with graph grammar.

Genome informatics. International Conference on Genome Informatics·2011
See all related articles

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

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Systems Biology

Background:

  • Gene expression data analysis is crucial for understanding biological processes.
  • Traditional clustering algorithms face challenges with high-dimensional gene expression data.
  • A robust and efficient clustering framework is needed for accurate biological insights.

Purpose of the Study:

  • To develop a new framework for clustering multi-dimensional gene expression data.
  • To leverage Minimum Spanning Tree (MST) representation for simplified and efficient data analysis.
  • To address limitations of classical clustering algorithms in handling complex biological datasets.

Main Methods:

  • Representing multi-dimensional gene expression data using a Minimum Spanning Tree (MST).

Related Experiment Videos

  • Converting the multi-dimensional clustering problem into a tree partitioning problem.
  • Developing rigorous and efficient MST-based clustering algorithms, including two with guaranteed global optimality.

    • Main Results:

    • The MST representation simplifies data relationships without losing essential clustering information.
    • MST-based clustering algorithms are computationally efficient and overcome geometric limitations of classical methods.
    • Developed EXCAVATOR software implementing these novel algorithms.

    Conclusions:

    • The MST framework provides a rigorous and efficient approach to gene expression data clustering.
    • This method offers advantages over classical algorithms, particularly for complex, high-dimensional datasets.
    • The EXCAVATOR software demonstrates the practical effectiveness of the MST-based clustering approach on biological data.