title: Functional grouping of similar genes using eigenanalysis on minimum spanning tree based neighborhood graph.
abstract: Gene expression data clustering is an important biological process in DNA microarray analysis. Although there have been many clustering algorithms for gene expression analysis, finding a suitable and effective clustering algorithm is always a challenging problem due to the heterogeneous nature of gene profiles. Minimum Spanning Tree (MST) based clustering algorithms have been successfully employed to detect clusters of varying shapes and sizes. This paper proposes a novel clustering algorithm using Eigenanalysis on Minimum Spanning Tree based neighborhood graph (E-MST). As MST of a set of points reflects the similarity of the points with their neighborhood, the proposed algorithm employs a similarity graph obtained from k(') rounds of MST (k(')-MST neighborhood graph). By studying the spectral properties of the similarity matrix obtained from k(')-MST graph, the proposed algorithm achieves improved clustering results. We demonstrate the efficacy of the proposed algorithm on 12 gene expression datasets. Experimental results show that the proposed algorithm performs better than the standard clustering algorithms.
authors.affiliation: Indian Institute of Information Technology, Design and Manufacturing Jabalpur, Madhya Pradesh, India. Electronic address: r.jothi@iiitdmj.ac.in.
authors.forename: R
authors.initials: R
authors.lastname: Jothi
authors.affiliation: Indian Institute of Information Technology, Design and Manufacturing Jabalpur, Madhya Pradesh, India. Electronic address: sraban@iiitdmj.ac.in.
authors.forename: Sraban Kumar
authors.initials: SK
authors.lastname: Mohanty
authors.affiliation: Indian Institute of Information Technology, Design and Manufacturing Jabalpur, Madhya Pradesh, India. Electronic address: aojha@iiitdmj.ac.in.
authors.forename: Aparajita
authors.initials: A
authors.lastname: Ojha
mesh_terms: D000465:Algorithms; D030541:Databases, Genetic; D020869:Gene Expression Profiling / Q000379:methods*; D005786:Gene Expression Regulation; D020411:Oligonucleotide Array Sequence Analysis
keywords: Gene expression analysis; Microarray analysis; Minimum Spanning Tree; Similarity graph,; Spectral clustering