Parallel Minimum Spanning Tree-Based Clustering Techniques

Elsayad, Dina; Khalifa, Amal

ISBN 10: 3659481688 / ISBN 13: 9783659481680

Published by VDM Verlag Dr. Mueller Aktiengesellschaft & Co. KG, 2013

About this Item

PRINT ON DEMAND pp. 112.

Seller Inventory # 18126983056

Bibliographic Details

• Title: Parallel Minimum Spanning Tree-Based Clustering Techniques
• Publisher: VDM Verlag Dr. Mueller Aktiengesellschaft & Co. KG
• Publication Date: 2013
• Language: English
• ISBN 10: 3659481688
• ISBN 13: 9783659481680
• Binding: Soft cover
• Condition: New

About this title

Synopsis

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.

About the Author

Dina Elsayad; Egyptian researcher graduated from Faculty of Computer & Information Sciences, Ain Shams University 2007, Cairo - Egypt.Has obtained her master degree in Bioinformatics and High Performance Computing in 2013.Dr. Amal Khalifa is Professor of Scientific Computing, has obtained her Phd degree in High-performance Computing in 2009.