Parallel Minimum Spanning Tree-based Clustering Techniques

This book is dedicated to interested people in Bioinformatics, High performance computing, Microarrays data clustering, Gene expression analysis. The DNA Microarrays technology is a high-throughput experimental technique that can measure expression levels of hundreds of thousands of genes simultaneously. The DNA microarrays data clustering aims to organize genes that those with similar expression patterns are grouped together to identifying biologically relevant groups of genes. This book proposed three minimum spanning tree -based clustering algorithms for gene expression analysis. The performance of the proposed algorithms (iCLUMP, iCLUMP-2 and hiCLUMP) was tested on a 45 processing nodes cluster using various cancer microarrays data sets. The results showed that the order of the proposed algorithms in terms of minimum runtime and maximum speedup/efficiency is iCLUMP-2 , iCLUMP and hiCLUMP. Furthermore the quality of the cluster produced by the iCLUMP-2 algorithm is much better than those produced by the other algorithms.