K. M. Abadir and J. R. Magnus, Matrix algebra, 2005.

P. Boldi, V. Lonati, M. Santini, and S. Vigna, Graph fibrations, graph isomorphism, and PageRank. RAIRO-Theoretical Informatics and Applications, vol.40, pp.227-253, 2006.

M. M. Bronstein, J. Bruna, Y. Lecun, A. Szlam, and P. Vandergheynst, Geometric deep learning: going beyond euclidean data, 2016.

J. Bruna, W. Zaremba, A. Szlam, and Y. Lecun, Spectral networks and locally connected networks on graphs, 2013.

S. Chandra and I. Kokkinos, Fast, exact and multi-scale inference for semantic image segmentation with deep Gaussian CRFs, ECCV, vol.4, p.5, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01410872

O. Chapelle, J. Weston, and B. Scholkopf, Cluster kernels for semisupervised learning, NIPS, issue.5, pp.601-608, 2003.

O. Chum, J. Philbin, J. Sivic, M. Isard, and A. Zisserman, Total recall: Automatic query expansion with a generative feature model for object retrieval, ICCV, 2001.

F. R. Chung, Spectral graph theory, American Mathematical Soc, vol.92, issue.2, 1997.

T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to algorithms, vol.5, p.6, 2009.

M. Defferrard, X. Bresson, and P. Vandergheynst, Convolutional neural networks on graphs with fast localized spectral filtering, NIPS, pp.3837-3845, 2016.

M. Donoser and H. Bischof, Diffusion processes for retrieval revisited, CVPR, p.5, 2013.

P. Drineas and M. W. Mahoney, On the Nyström method for approximating a gram matrix for improved kernel-based learning, Journal of Machine Learning Research, vol.6, issue.2, pp.2153-2175, 2005.

Y. Fujiwara, M. Nakatsuji, M. Onizuka, and M. Kitsuregawa, Fast and exact top-k search for random walk with restart, Proceedings of the VLDB Endowment, vol.5, pp.442-453, 2012.

A. Gordo, J. Almazan, J. Revaud, and D. Larlus, Deep image retrieval: Learning global representations for image search, ECCV, issue.1, 2016.

A. Gordo, J. Almazan, J. Revaud, and D. Larlus, End-to-end learning of deep visual representations for image retrieval, 2008.

L. Grady, Random walks for image segmentation, IEEE Trans. PAMI, vol.28, issue.11, pp.1768-1783, 2006.

W. Hackbusch, Iterative solution of large sparse systems of equations, 1994.

N. Halko, P. Martinsson, and J. A. Tropp, Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions, SIAM Review, vol.53, issue.2, pp.217-288, 2004.

D. K. Hammond, P. Vandergheynst, and R. Gribonval, Wavelets on graphs via spectral graph theory. Applied and Computational Harmonic Analysis, vol.30, pp.129-150, 2011.
URL : https://hal.archives-ouvertes.fr/inria-00541855

K. He, X. Zhang, S. Ren, and J. Sun, Deep residual learning for image recognition, CVPR, 2016.

M. Henaff, J. Bruna, and Y. Lecun, Deep convolutional networks on graph-structured data, 2015.

C. H. Hubbell, An input-output approach to clique identification, Sociometry, issue.5, 1965.

A. Iscen, T. Furon, V. Gripon, M. Rabbat, and H. Jégou, Memory vectors for similarity search in high-dimensional spaces, IEEE Trans. Big Data, vol.4, issue.1, 2018.
URL : https://hal.archives-ouvertes.fr/hal-01481220

A. Iscen, G. Tolias, Y. Avrithis, T. Furon, and O. Chum, Efficient diffusion on region manifolds: Recovering small objects with compact cnn representations, CVPR, vol.7, 2006.
URL : https://hal.archives-ouvertes.fr/hal-01505470

H. Jégou, M. Douze, and C. Schmid, Product quantization for nearest neighbor search, IEEE Trans. PAMI, vol.33, issue.1, pp.117-128, 2011.

J. Jung, K. Shin, L. Sael, and U. Kang, Random walk with restart on large graphs using block elimination, ACM Transactions on Database Systems, vol.41, issue.2, p.12, 2016.

J. Kandola, J. Shawe-taylor, and N. Cristianini, Learning semantic similarity, NIPS, 2002.

U. Kang and C. Faloutsos, Beyond 'caveman communities': Hubs and spokes for graph compression and mining, Proceedings of the IEEE International Conference on Data Mining, vol.5, pp.300-309, 2011.

L. Katz, A new status index derived from sociometric analysis, Psychometrika, vol.18, issue.1, pp.39-43, 1953.

T. H. Kim, K. M. Lee, and S. U. Lee, Generative image segmentation using random walks with restart, ECCV, pp.264-275, 2008.

R. Kondor and J. Vert, Diffusion kernels. Kernel Methods in Computational Biology, pp.171-192, 2004.

R. I. Kondor and J. Lafferty, Diffusion kernels on graphs and other discrete structures, ICML, 2002.

J. A. Lee and M. Verleysen, Nonlinear dimensionality reduction, 2007.
URL : https://hal.archives-ouvertes.fr/hal-01517215

F. Monti, D. Boscaini, J. Masci, E. Rodolà, J. Svoboda et al., Geometric deep learning on graphs and manifolds using mixture model cnns, 2016.

N. Murray and F. Perronnin, Generalized max-pooling, CVPR, 2014.

B. Nadler, S. Lafon, R. R. Coifman, and I. G. Kevrekidis, Diffusion maps, spectral clustering and eigenfunctions of fokker-planck operators, NIPS, issue.5, 2005.

J. Nocedal and S. Wright, Numerical optimization, 2006.

A. V. Oppenheim and R. W. Schafer, Discrete-Time Signal Processing: Pearson New International Edition, p.4, 2010.

L. Page, S. Brin, R. Motwani, and T. Winograd, The PageRank citation ranking: bringing order to the web, vol.1, p.5, 1999.

J. Pan, H. Yang, C. Faloutsos, and P. Duygulu, Automatic multimedia cross-modal correlation discovery, International Conference on Knowledge Discovery and Data Mining, vol.4, p.5, 2004.

J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman, Object retrieval with large vocabularies and fast spatial matching, CVPR, 2007.

J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman, Lost in quantization: Improving particular object retrieval in large scale image databases, CVPR, 2008.

G. Puy, S. Kitic, and P. Pérez, Unifying local and non-local signal processing with graph cnns, 2017.

D. Qin, S. Gammeter, L. Bossard, T. Quack, and L. Van-gool, Hello neighbor: Accurate object retrieval with k-reciprocal nearest neighbors, CVPR, 2011.

F. Radenovi?, G. Tolias, and O. Chum, CNN image retrieval learns from bow: Unsupervised fine-tuning with hard examples. ECCV, 2008.

A. S. Razavian, J. Sullivan, S. Carlsson, and A. Maki, Visual instance retrieval with deep convolutional networks, ITE Transactions on Media Technology and Applications, vol.4, issue.8, pp.251-258, 2016.

V. Rokhlin, A. Szlam, and M. Tygert, A randomized algorithm for principal component analysis, SIAM Journal on Matrix Analysis and Applications, vol.31, issue.3, pp.1100-1124, 2009.

S. Roux, N. Tremblay, P. Borgnat, P. Abry, H. Wendt et al., Multiscale anisotropic texture unsupervised clustering for photographic paper, IEEE International Workshop on Information Forensics and Security, pp.1-6, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01511889

H. Rue and L. Held, Gaussian Markov random fields: theory and applications, 2005.

A. Sandryhaila and J. M. Moura, Discrete signal processing on graphs, IEEE Transactions on Signal Processing, vol.61, issue.7, p.5, 2013.

J. R. Seeley, The net of reciprocal influence. a problem in treating sociometric data, Canadian Journal of Experimental Psychology, vol.3, issue.5, p.234, 1949.

J. Shawe-taylor and N. Cristianini, Kernel methods for pattern analysis, 2004.

X. Shen, Z. Lin, J. Brandt, and Y. Wu, Spatially-constrained similarity measure for large-scale object retrieval, IEEE Trans. PAMI, vol.36, issue.6, pp.1229-1241, 2014.

D. I. Shuman, S. K. Narang, P. Frossard, A. Ortega, and P. Vandergheynst, The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains, IEEE Signal Processing Magazine, vol.30, issue.3, p.5, 2013.

D. I. Shuman, P. Vandergheynst, and P. Frossard, Chebyshev polynomial approximation for distributed signal processing, International Conference on Distributed Computing in Sensor Systems and Workshops, pp.1-8, 2011.

K. Simonyan and A. Zisserman, Very deep convolutional networks for large-scale image recognition. ICLR, 2014.

A. J. Smola and R. Kondor, Kernels and regularization on graphs, Learning Theory and Kernel Machines, pp.144-158, 2003.

A. J. Smola, B. Scholkopf, and K. Muller, The connection between regularization operators and support vector kernels, Neural Networks, vol.11, issue.4, pp.637-649, 1998.

M. F. Tappen, C. Liu, E. H. Adelson, and W. T. Freeman, Learning Gaussian conditional random fields for low-level vision, CVPR, pp.1-8, 2007.

G. Tolias, R. Sicre, and H. Jégou, Particular object retrieval with integral max-pooling of cnn activations. ICLR, vol.1, p.6, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01842218

H. Tong, C. Faloutsos, and J. Y. Pan, Fast random walk with restart and its applications, Proceedings of the IEEE International Conference on Data Mining, vol.4, p.5, 2006.

L. N. Trefethen and D. Bau, Numerical linear algebra, SIAM, issue.2, 1997.

N. Tremblay and P. Borgnat, Graph wavelets for multiscale community mining, IEEE Transactions on Signal Processing, vol.62, issue.20, pp.5227-5239, 2014.

S. Vigna, Spectral ranking, vol.4, p.5, 2009.

S. V. Vishwanathan, N. N. Schraudolph, R. Kondor, and K. M. Borgwardt, Graph kernels, Journal of Machine Learning Research, vol.11, issue.5, pp.1201-1242, 2010.

M. Wainwright and M. Jordan, Graphical models, exponential families, and variational inference. Foundations and Trends in Machine Learning, vol.649, 2008.

S. Wang and S. Jiang, Instre: a new benchmark for instance-level object retrieval and recognition, ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM), vol.11, p.6, 2015.

R. Witten and E. Candes, Randomized algorithms for low-rank matrix factorizations, Sharp performance bounds, 2013.

D. Zhou, O. Bousquet, T. N. Lal, J. Weston, and B. Schölkopf, Learning with local and global consistency, NIPS, vol.4, p.5, 2003.

D. Zhou, J. Weston, A. Gretton, O. Bousquet, and B. Schölkopf, Ranking on data manifolds, NIPS, vol.1, p.5, 2003.

X. Zhu, Z. Ghahramani, and J. Lafferty, Semi-supervised learning using Gaussian fields and harmonic functions, ICML, 2003.

X. Zhu, J. Kandola, J. Lafferty, and Z. Ghahramani, Graph kernels by spectral transforms. Semi-Supervised Learning, pp.277-291, 2006.

X. Zhu, J. D. Lafferty, and Z. Ghahramani, Semi-supervised learning: From Gaussian fields to Gaussian processes, 2003.