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

Incremental genetic K-means algorithm and its application in gene expression data analysis.

Yi Lu1, Shiyong Lu, Farshad Fotouhi

  • 1Dept. of Computer Science, Wayne State University, Detroit, MI 48202, USA. luyi@wayne.edu <luyi@wayne.edu>

BMC Bioinformatics
|October 30, 2004
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

The Effects of Neuromuscular Training on Electromyography, Lower Extremity Kinematics, and Ground Reaction Force During an Unanticipated Side-Cut on Recreational Female Hockey Players.

Bioengineering (Basel, Switzerland)·2025
Same author

Diaci v3.0: chromosome-level assembly, de novo transcriptome, and manual annotation of Diaphorina citri, insect vector of Huanglongbing.

GigaScience·2024
Same author

Comprehensive multiomics analysis of the signatures of gastric mucosal bacteria and plasma metabolites across different stomach microhabitats in the development of gastric cancer.

Cellular oncology (Dordrecht, Netherlands)·2024
Same author

Do non-contact injuries occur during high-speed running in elite football? Preliminary results from a novel GPS and video-based method.

Journal of science and medicine in sport·2023
Same author

Development of a Standardised System to Classify Injury-Inciting Circumstances in Football: the Football Injury Inciting Circumstances Classification System (FIICCS).

Sports medicine (Auckland, N.Z.)·2023
Same author

Multizone Aquatic Ecological Exposures to Landfill Contaminants from a Groundwater Plume Discharging to a Pond.

Environmental toxicology and chemistry·2023
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

A new Incremental Genetic K-means Algorithm (IGKA) improves clustering of gene expression data. This method enhances functional gene identification by efficiently processing large biological datasets.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Clustering algorithms are vital for analyzing gene expression data in molecular biology.
  • Existing methods like K-means and hierarchical clustering group genes by expression similarity.
  • Exponential growth in biological data necessitates advanced clustering techniques.

Purpose of the Study:

  • To introduce a novel clustering algorithm, the Incremental Genetic K-means Algorithm (IGKA).
  • To enhance the efficiency of gene expression data analysis.
  • To improve the identification of functionally related genes.

Main Methods:

  • IGKA is an extension of the Fast Genetic K-means Algorithm (FGKA).
  • It incrementally calculates Total Within-Cluster Variation (TWCV) and cluster centroids.

Related Experiment Videos

  • The algorithm is designed to converge to the global optimum, especially with small mutation probabilities.

    • Main Results:

    • IGKA demonstrates superior performance compared to FGKA when mutation probability is low.
    • The algorithm exhibits improved time efficiency as mutation probability decreases.
    • A C program for IGKA is available for public use.

    Conclusions:

    • IGKA shows comparable convergence patterns to FGKA but with better time performance.
    • Application to a yeast dataset revealed increased enrichment of functionally similar genes within clusters.
    • IGKA effectively aids in discovering gene function relationships from expression data.