Optimal construction of k-nearest neibhbor graphs for identifying noisy clusters Markus Maier, Matthias HEIN and Ulrike v. Luxburg TCS Volume 410, Number 19, pp. 1749-1764, 2009.
[Edit]