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

Computing the maximum similarity bi-clusters of gene expression data.

Xiaowen Liu1, Lusheng Wang

  • 1Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong.

Bioinformatics (Oxford, England)
|November 9, 2006
PubMed
Summary

This study introduces a novel polynomial time algorithm for optimal bi-clustering in gene expression data analysis. The new method efficiently identifies co-regulated gene sets under specific conditions, outperforming existing approaches.

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

Investigations on Multiple Protein Scaffold Filling.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same author

<i>Mycobacterium abscessus</i> bacteremia complicated by sepsis and septic shock in a patient with multiple comorbidities: a case report.

Frontiers in immunology·2026
Same author

Genomic epidemiology and antimicrobial resistance prevalence of <i>Staphylococcus aureus</i> isolated from bloodstream infections in a tertiary hospital in central China: a 5-year retrospective study.

Frontiers in public health·2026
Same author

Rapid separation of <sup>99</sup>Mo from proton irradiated thorium target for medical application.

Talanta·2026
Same author

Integrative network toxicology and single-cell transcriptomics reveal TP53 as a key mediator of PCBs-induced microglial dysfunction in diabetic retinopathy.

Ecotoxicology and environmental safety·2026
Same author

MiR-424-5p acts as an oncogene in Hep3B cells by activating the PI3K/AKT signaling pathway.

Frontiers in oncology·2026

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Bi-clustering is crucial for analyzing gene expression data, identifying genes with similar behaviors under specific conditions.
  • Genes can have multiple functions, leading to varied regulatory patterns across different contexts.

Purpose of the Study:

  • To develop a polynomial time algorithm for finding optimal bi-clusters with maximum similarity scores.
  • To address limitations of existing bi-clustering methods and improve analysis of gene expression data.

Main Methods:

  • Developed a polynomial time algorithm for optimal bi-cluster identification.
  • Extended the algorithm to handle various bi-cluster shapes and types.
  • Validated performance using simulation and real-world gene expression data.

Related Experiment Videos

Main Results:

  • The algorithm finds optimal bi-clusters in polynomial time, a novel achievement.
  • Demonstrated superior performance compared to existing methods on simulation and real data.
  • The approach effectively handles overlapping and additive bi-clusters without requiring data discretization.

Conclusions:

  • The new algorithm offers an efficient and effective solution for optimal bi-clustering.
  • This method advances the analysis of gene expression data by accurately identifying co-regulated gene sets.
  • The software is publicly available for broader research application.