D. Agrawal, S. Das, and A. Abbadi, Big data and cloud computing, Proceedings of the 14th International Conference on Extending Database Technology, EDBT/ICDT '11, pp.530-533, 2011.
DOI : 10.1145/1951365.1951432

G. Amato and F. Falchi, kNN based image classification relying on local feature similarity, Proceedings of the Third International Conference on SImilarity Search and APplications, SISAP '10, pp.101-108, 2010.
DOI : 10.1145/1862344.1862360

X. Bai, R. Guerraoui, A. Kermarrec, and V. Leroy, Collaborative personalized top-k processing, ACM Transactions on Database Systems, vol.36, issue.4, p.26, 2011.
DOI : 10.1145/2043652.2043659
URL : https://hal.archives-ouvertes.fr/hal-00652036

M. Bertier, D. Frey, R. Guerraoui, A. Kermarrec, and V. Leroy, The Gossple Anonymous Social Network, Proceedings of the ACM/IFIP/USENIX 11th International Conference on Middleware, Middleware '10, pp.191-211, 2010.
DOI : 10.1007/978-3-642-16955-7_10
URL : https://hal.archives-ouvertes.fr/hal-01055283

O. Boiman, E. Shechtman, and M. Irani, In defense of Nearest-Neighbor based image classification, 2008 IEEE Conference on Computer Vision and Pattern Recognition, pp.1-8, 2008.
DOI : 10.1109/CVPR.2008.4587598

A. Boutet, D. Frey, R. Guerraoui, A. Jegou, and A. Kermarrec, WHATSUP: A Decentralized Instant News Recommender, 2013 IEEE 27th International Symposium on Parallel and Distributed Processing, pp.741-752, 2013.
DOI : 10.1109/IPDPS.2013.47

J. Chen, H. Fang, and Y. Saad, Fast approximate knn graph construction for high dimensional data via recursive lanczos bisection, The Journal of Machine Learning Research, vol.10, pp.1989-2012, 2009.

M. Connor and P. Kumar, Fast construction of k-nearest neighbor graphs for point clouds, IEEE Transactions on Visualization and Computer Graphics, vol.16, issue.4, pp.599-608, 2010.
DOI : 10.1109/TVCG.2010.9

C. Desrosiers and G. Karypis, A Comprehensive Survey of Neighborhood-based Recommendation Methods, Recommender Systems Handbook, pp.107-144, 2011.
DOI : 10.1007/978-0-387-85820-3_4

W. Dong, C. Moses, and K. Li, Efficient k-nearest neighbor graph construction for generic similarity measures, Proceedings of the 20th international conference on World wide web, WWW '11, pp.577-586, 2011.
DOI : 10.1145/1963405.1963487

G. Giakkoupis, A. Kermarrec, and P. Woelfel, Gossip Protocols for Renaming and Sorting, Proceedings of the 27th International Symposium on Distributed Computing, pp.194-20813, 2013.
DOI : 10.1007/978-3-642-41527-2_14
URL : https://hal.archives-ouvertes.fr/hal-00875162

G. Guo, H. Wang, D. Bell, Y. Bi, and K. Greer, KNN Model-Based Approach in Classification, On The Move to Meaningful Internet Systems 2003: CoopIS, DOA, and ODBASE, pp.986-996, 2003.
DOI : 10.1007/978-3-540-39964-3_62
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.2.815

K. Hajebi, Y. Abbasi-yadkori, H. Shahbazi, and H. Zhang, Fast approximate nearest-neighbor search with k-nearest neighbor graph, Proceedings of the 22nd International Joint Conference on Artificial Intelligence, IJCAI '11, pp.1312-1317, 2011.

M. J. Huiskes and M. S. Lew, The MIR flickr retrieval evaluation, Proceeding of the 1st ACM international conference on Multimedia information retrieval, MIR '08, pp.39-43, 2008.
DOI : 10.1145/1460096.1460104

M. Jelasity, A. Montresor, and O. Babaoglu, T-Man: Gossip-based fast overlay topology construction, Computer Networks, vol.53, issue.13, pp.532321-2339, 2009.
DOI : 10.1016/j.comnet.2009.03.013

M. Jelasity, S. Voulgaris, R. Guerraoui, A. Kermarrec, and M. Van-steen, Gossip-based peer sampling, ACM Transactions on Computer Systems, vol.25, issue.3, 2007.
DOI : 10.1145/1275517.1275520

V. Olman, F. Mao, H. Wu, and Y. Xu, Parallel Clustering Algorithm for Large Data Sets with Applications in Bioinformatics, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.6, issue.2, pp.344-352, 2009.
DOI : 10.1109/TCBB.2007.70272

R. Ormándi, I. Heged?, and M. Jelasity, Overlay Management for Fully Distributed User-Based Collaborative Filtering, Euro-Par 2010 -Parallel Processing, pp.446-457, 2010.
DOI : 10.1007/978-3-642-15277-1_43

R. Pan, P. Dolog, and G. Xu, KNN-Based Clustering for Improving Social Recommender Systems, Agents and Data Mining Interaction, pp.115-125, 2013.
DOI : 10.1007/978-3-642-36288-0_11

R. Paredes, E. Chávez, K. Figueroa, and G. Navarro, Practical Construction of k-Nearest Neighbor Graphs in Metric Spaces, Proceedings of the 5th International Conference on Experimental Algorithms, pp.85-97, 2006.
DOI : 10.1007/11764298_8

S. Voulgaris and M. V. Steen, VICINITY: A Pinch of Randomness Brings out the Structure, Proceedings of the 14th ACM/IFIP/USENIX International Middleware Conference, Middleware '13, pp.21-40, 2013.
DOI : 10.1007/978-3-642-45065-5_2
URL : https://hal.archives-ouvertes.fr/hal-01480790

J. Wang, J. Wang, G. Zeng, Z. Tu, R. Gan et al., Scalable k-NN graph construction for visual descriptors, 2012 IEEE Conference on Computer Vision and Pattern Recognition, pp.1106-1113, 2012.
DOI : 10.1109/CVPR.2012.6247790

R. Zhong, G. Li, K. Tan, and L. Zhou, G-tree, Proceedings of the 22nd ACM international conference on Conference on information & knowledge management, CIKM '13, pp.39-48, 2013.
DOI : 10.1145/2505515.2505749