Dense_Neighborhoods_on_Affinity_Graph.pdf Inthispaper,westudytheproblemofhowtoreliablycomputeneighborhoodsonaffinitygraphs.Thek-nearestneighbors(kNN)isoneofthemostfundamentalandsimplemethodswi