Related Experiment Video
Updated: Jul 6, 2026
05:22
Analyzing Multifactorial RNA-Seq Experiments with DiCoExpress
Published on: July 29, 2022
Divisive Correlation Clustering Algorithm (DCCA) for grouping of genes: detecting varying patterns in expression
Anindya Bhattacharya1, Rajat K De
1Department of Computer Science and Engineering, Netaji Subhash Engineering College, Garia and Machine Intelligence Unit, Indian Statistical Institute, Kolkata, India.
Bioinformatics (Oxford, England)
|April 15, 2008
Summary
A new Divisive Correlation Clustering Algorithm (DCCA) improves gene expression data clustering. DCCA identifies biologically relevant gene groups with higher accuracy than conventional methods, offering a superior clustering solution.
Area of Science:
- Bioinformatics
- Computational Biology
- Genomics
Background:
- Gene expression data clustering is crucial for identifying biologically relevant gene groups.
- Conventional clustering algorithms often have shortcomings when applied to gene expression data.
- Existing methods may not effectively capture the nuanced patterns of gene expression variation.
Purpose of the Study:
- To address the limitations of conventional clustering algorithms for gene expression data.
- To introduce a novel algorithm, the Divisive Correlation Clustering Algorithm (DCCA), for improved gene clustering.
- To enhance the identification of biologically significant gene clusters based on expression patterns.
Main Methods:
- The Divisive Correlation Clustering Algorithm (DCCA) is proposed, utilizing a correlation clustering concept.
- DCCA operates without requiring the number of clusters as an input parameter.
- The algorithm leverages the correlation matrix to ensure high average correlation among genes within each cluster.
Main Results:
- DCCA was applied to artificial and nine real-world gene expression datasets.
- Performance was compared against well-established conventional clustering methods.
- DCCA demonstrated superior performance, yielding clustering results with higher biological relevance.
Conclusions:
- The Divisive Correlation Clustering Algorithm (DCCA) offers a more effective approach to gene expression data clustering.
- DCCA's ability to identify highly correlated gene groups enhances biological interpretation.
- The algorithm's superiority is evident in its improved accuracy and relevance compared to existing methods.
Related Concept Videos
02:34DNA Microarrays
Microarrays are high-throughput and relatively inexpensive assays that can be automated to analyze large quantities of data at a time. They are used in genome-wide studies to compare gene or protein expression under two varied conditions, such as healthy and diseased states. Microarrays consist of glass or silica slides on which probe molecules are covalently attached through surface functionalization. Most commonly, the slides are prepared through the chemisorption of silanes to silica...
03:21RNA-seq
RNA sequencing, or RNA-Seq, is a high-throughput sequencing technology used to study the transcriptome of a cell. Transcriptomics helps to interpret the functional elements of a genome and identify the molecular constituents of an organism. Additionally, it also helps in understanding the development of an organism and the occurrence of diseases.
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while microarray-based...
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while microarray-based...