Algorithm for Clustering Gene Expression Data with Outliers Using Minimum Spanning Tree
Journal: International Journal of Science and Research (IJSR) (Vol.3, No. 2)Publication Date: 2014-02-05
Authors : S. John Peter;
Page : 258-265
Keywords : Minimum Spanning Tree; Clustering; core edge; sub tree; outliers; Gene expression data;
Abstract
Microarrays enable biologists to study genome-wide patterns of gene expression in any given cell type at any given time and under any given set of conditions. Identifying group of genes that manifest similar expression pattern is important in the analysis of gene expression in time series data. In this paper multidimensional gene expression data is represented using Minimum Spanning Tree (MST). A key property of this representation is that each cluster of the expression data corresponds to one sub tree of the Minimum Spanning Tree, which converts a multidimensional clustering problem to a tree partitioning problem. Each node represents one gene, and every edge is associated with a certain level of pheromone intensity, densities and the co-expression level between two genes. MST-based clustering method is presented for finding cluster in gene expression time series data using new dissimilarity measure namely DMk. It is effective in classifying DNA sequences with similar biological characteristics and discovering the relationship among the sequences.
Other Latest Articles
- A Comparative Study of Agility among Handball and Basketball Male Player
- Effects of Yogic Exercises on the Anxiety Level of Judo Players
- RP-HPLC Method Development and Validation for the Analysis of Pharmaceutical Drugs - LINEZOLID
- Management of Work Life Balance with Special Reference to Its Professionals in Metro Cities
- Sacred Groves: Traditional Way of Conserving Plant Diversity in Block Bhalwal of Jammu District (J & K)
Last modified: 2021-06-30 20:58:50