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

Identification of coherent patterns in gene expression data using an efficient biclustering algorithm and parallel

Kin-On Cheng1, Ngai-Fong Law, Wan-Chi Siu

  • 1School of Information and Communication Technology, Griffith University, Gold Coast Campus, QLD 4222, Queensland, Australia. k.o.cheng@polyu.edu.hk

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

3D TractFormer: 3D Direct Volumetric White Matter Tract Segmentation with Hybrid Channel-Wise Transformer.

Sensors (Basel, Switzerland)·2026
Same author

Recent Advances in Deep Learning-Based Source Camera Identification and Device Linking.

Sensors (Basel, Switzerland)·2025
Same author

A Hybrid Bidirectional Deep Learning Model Using HRV for Prediction of ICU Mortality Risk in TBI Patients.

Journal of healthcare informatics research·2025
Same author

Explainable multimodal hematology analysis for white blood cell classification and attribute prediction.

Computers in biology and medicine·2025
Same author

Identifying key physiological and clinical factors for traumatic brain injury patient management using network analysis and machine learning.

PloS one·2025
Same author

AnlightenDiff: Anchoring Diffusion Probabilistic Model on Low Light Image Enhancement.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2024
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

This study introduces an efficient biclustering algorithm for gene expression data analysis, improving upon existing methods. The algorithm, combined with parallel coordinate plots, effectively identifies co-regulated genes and optimizes parameter selection for better results.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • DNA microarrays enable large-scale gene expression measurement across conditions.
  • Biclustering simultaneously analyzes genes and conditions, outperforming traditional clustering for identifying co-expressed genes.
  • Many biclustering formulations are NP-complete, necessitating efficient algorithms.

Purpose of the Study:

  • To develop an efficient biclustering algorithm for identifying additive biclusters.
  • To utilize parallel coordinate plots for bicluster visualization and interactive analysis.
  • To improve upon existing biclustering methods in terms of efficiency and accuracy.

Main Methods:

  • A novel biclustering algorithm, a greedy version of pCluster, was developed with polynomial-time complexity.

Related Experiment Videos

  • The algorithm relaxes homogeneity constraints, allowing for efficient computation.
  • Parallel coordinate plots were employed for interactive parameter tuning and data exploration.

    • Main Results:

    • The algorithm efficiently identifies additive and multiplicative biclusters, even with noise and overlap.
    • Experiments on yeast cell-cycle data validated biologically significant biclusters using Gene Ontology annotations.
    • Comparative analysis demonstrated superior performance over several existing biclustering algorithms.

    Conclusions:

    • A novel, efficient biclustering algorithm was developed for gene expression data analysis.
    • The algorithm effectively detects co-regulated genes and facilitates interactive exploratory analysis.
    • The integrated approach allows for optimal parameter determination, enhancing biclustering outcomes.