Citation for Avg Neighbor as preferred clustering algorithm?

mbakker · July 18, 2011, 9:24pm

It seems that the average neighbor algorithm is gaining in favor as the preferred algorithm for clustering. Can anyone suggest a reference that demonstrates that it offers better performance than the other methods (furthest neighbor, etc)?
Thanks!

pschloss · July 19, 2011, 12:24pm

ncbi.nlm.nih.gov

Assessing and improving methods used in operational taxonomic unit-based approaches for 16S rRNA gene sequence analysis.

PD Schloss and SL Westcott, Applied and environmental microbiology, May 2011

In spite of technical advances that have provided increases in orders of magnitude in sequencing coverage, microbial ecologists still grapple with how to interpret the genetic diversity represented by the 16S rRNA gene. Two widely used approaches put sequences into bins based on either their similarity to reference sequences (i.e., phylotyping) or their similarity to other sequences in the community (i.e., operational taxonomic units [OTUs]). In the present study, we investigate three issues related to the interpretation and implementation of OTU-based methods. First, we confirm the conventional wisdom that it is impossible to create an accurate distance-based threshold for defining taxonomic levels and instead advocate for a consensus-based method of classifying OTUs. Second, using a taxonomic-independent approach, we show that the average neighbor clustering algorithm produces more robust OTUs than other hierarchical and heuristic clustering algorithms. Third, we demonstrate several steps to reduce the computational burden of forming OTUs without sacrificing the robustness of the OTU assignment. Finally, by blending these solutions, we propose a new heuristic that has a minimal effect on the robustness of OTUs and significantly reduces the necessary time and memory requirements. The ability to quickly and accurately assign sequences to OTUs and then obtain taxonomic information for those OTUs will greatly improve OTU-based analyses and overcome many of the challenges encountered with phylotype-based methods.

Topic		Replies	Views
My Own Journal club	1	4369	March 30, 2015
Cluster.split Commands in mothur	1	1887	December 20, 2014
Talmudic question #1 Theory behind mothur	6	13198	April 16, 2010
Robustness and Reproducibility in the Demarcation of OTUs Journal club	2	5893	February 11, 2015
A problem in clustering Commands in mothur	2	2335	October 2, 2012

Citation for Avg Neighbor as preferred clustering algorithm?

Related Topics