Potamias, Michalis; Bonchi, Francesco; Gionis, Aristides; Kollios, George
(Boston University Computer Science Department, 2009-07-14)
Large probabilistic graphs arise in various domains spanning from social networks to biological and communication networks. An important query in these graphs is the k nearest-neighbor query, which involves finding and ...