Scientific Reports · 2014 · 13 citations · 26 references
Life SciencesBioinformaticsMicrobiologyGenomicsMycologySequence AnalysisFungal DiversityFungal GenomicsGenomic DatabasesMicrobial PhylogeneticsMicrobial PhylogenomicsSequence Similarity SearchClusteringClustering AlgorithmsInternal Transcribed Spacer (Its) ClusteringInternal Transcribed Spacer SequencingSearch RoutinesSequence ClusteringSimilarity MatricesSimilarity Matrix Analysis
With the availability of newer and cheaper sequencing methods, genomic data are being generated at an increasingly fast pace. In spite of the high degree of complexity of currently available search routines, the massive number of sequences available virtually prohibits quick and correct identification of large groups of sequences sharing common traits. Hence, there is a need for clustering tools for automatic knowledge extraction enabling the curation of large-scale databases. Current sophisticated approaches on sequence clustering are based on pairwise similarity matrices. This is impractical for databases of hundreds of thousands of sequences as such a similarity matrix alone would exceed the available memory. In this paper, a new approach called MultiLevel Clustering (MLC) is proposed which avoids a majority of sequence comparisons, and therefore, significantly reduces the total runtime for clustering. An implementation of the algorithm allowed clustering of all 344,239 ITS (Internal Transcribed Spacer) fungal sequences from GenBank utilizing only a normal desktop computer within 22 CPU-hours whereas the greedy clustering method took up to 242 CPU-hours.
26
Search and clustering orders of magnitude faster than BLAST
R. C. Edgar · Bioinformatics · 2010 · 21.7K citations · Full text
CD-HIT: accelerated for clustering the next-generation sequencing data
LiMin Fu, Beifang Niu, Zhengwei Zhu et al. · Bioinformatics · 2012 · 11.8K citations · Full text
Life Sciences, Bioinformatics, High-performance Computing +12
Conrad L. Schoch, Keith A. Seifert, Sabine M. Huhndorf et al. · Proceedings of the National Academy of Sciences · 2012 · 5.1K citations · Full text
An efficient algorithm for large-scale detection of protein families
Anton J. Enright · Nucleic Acids Research · 2002 · 3.8K citations · Full text