Dense_Neighborhoods_on_Affinity_Graph.pdf

Inthispaper,westudytheproblemofhowtoreliablycomputeneighborhoodsonaffinitygraphs.Thek-nearestneighbors(kNN)isoneofthemostfundamentalandsimplemethodswidelyusedinmanytasks,suchasclassi-ficationandgraphconstruction.