PubMed · 10873379
An algorithm for clustering cDNA fingerprints.
Abstract
Clustering large data sets is a central challenge in gene expression analysis. The hybridization of synthetic oligonucleotides to arrayed cDNAs yields a fingerprint for each cDNA clone. Cluster analysis of these fingerprints can identify clones corresponding to the same gene. We have developed a novel algorithm for cluster analysis that is based on graph theoretic techniques. Unlike other methods, it does not assume that the clusters are hierarchically structured and does not require prior knowledge on the number of clusters. In tests with simulated libraries the algorithm outperformed the Greedy method and demonstrated high speed and robustness to high error rate. Good solution quality was also obtained in a blind test on real cDNA fingerprints.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
E Hartuv, A O Schmitt, J Lange, S Meier-Ewert, H Lehrach, R Shamir. 2000-06-15. An algorithm for clustering cDNA fingerprints.. https://doi.org/10.1006/geno.2000.6187. https://searchpubmed.org/record/pubmed%3A10873379/an-algorithm-for-clustering-cdna-fingerprints
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Search PubMed by Indiciae: BibTeX · RIS.