E. Bullmore and O. Sporns, Complex brain networks : graph theoretical analysis of structural and functional systems, Nature Reviews Neuroscience, vol.10, issue.3, p.186, 2009.
DOI : 10.1038/nrn2575

J. Peter-j-carrington, S. Scott, and . Wasserman, Models and methods in social network analysis, vol.28, 2005.

L. Atzori, A. Iera, and G. Morabito, The internet of things : A survey, Computer networks, vol.54, issue.15, pp.2787-2805, 2010.

C. Decker and R. Wattenhofer, Information propagation in the bitcoin network, IEEE Thirteenth International Conference on, pp.1-10, 2013.
DOI : 10.1109/p2p.2013.6688704

S. Popov, The tangle. cit. on, p.131, 2016.

M. Barthélemy, Spatial networks, Physics Reports, vol.499, issue.1-3, pp.1-101, 2011.

A. Barrat, M. Barthelemy, and A. Vespignani, Dynamical processes on complex networks, 2008.

M. Belkin and P. Niyogi, Laplacian eigenmaps for dimensionality reduction and data representation, Neural computation, vol.15, issue.6, pp.1373-1396, 2003.

M. Belkin, I. Matveeva, and P. Niyogi, Regularization and semi-supervised learning on large graphs, International Conference on Computational Learning Theory, pp.624-638, 2004.

E. Giné and V. Koltchinskii, Empirical graph laplacian approximation of laplace-beltrami operators : Large sample results, High dimensional probability, pp.238-259, 2006.

S. Ronald-r-coifman and . Lafon, Applied and computational harmonic analysis, vol.21, pp.5-30, 2006.

U. V. Luxburg, A tutorial on spectral clustering, Statistics and computing, vol.17, issue.4, pp.395-416, 2007.

S. Rosenberg, The Laplacian on a Riemannian manifold : an introduction to analysis on manifolds, vol.31, 1997.

R. K. Fan and . Chung, Spectral graph theory. Number 92, 1997.

O. Lablée, Spectral Theory in Riemannian Geometry, 2015.

. David-i-shuman, K. Sunil, P. Narang, A. Frossard, P. Ortega et al., 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, pp.83-98, 2013.

A. Ortega, P. Frossard, J. Kova?evi?, M. F. José, P. Moura et al., Graph signal processing, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01424804

M. Belkin and P. Niyogi, Convergence of laplacian eigenmaps, Advances in Neural Information Processing Systems, pp.129-136, 2007.

M. Hein, J. Audibert, and U. V. Luxburg, Graph laplacians and their convergence on random neighborhood graphs, Journal of Machine Learning Research, vol.8, pp.1325-1368, 2007.

A. Sandryhaila, . Jose, and . Moura, Discrete signal processing on graphs : Frequency analysis, IEEE Trans. Signal Processing, vol.62, issue.12, pp.3042-3054, 2014.

. Hrushikesh-n-mhaskar, A unified framework for harmonic analysis of functions on directed graphs and changing data, 2016.

R. Shafipour, A. Khodabakhsh, G. Mateos, and E. Nikolova, A digraph fourier transform with spread frequency components, 2017.

S. Sardellitti, S. Barbarossa, and P. D. Lorenzo, On the graph fourier transform for directed graphs, IEEE Journal of Selected Topics in Signal Processing, vol.11, issue.6, pp.796-811, 2017.

T. Coulhon and A. Grigoryan, Random walks on graphs with regular volume growth, Geometric and Functional Analysis, vol.8, issue.4, pp.656-701, 1998.

R. Montenegro and P. Tetali, Mathematical aspects of mixing times in markov chains, Foundations and Trends R in Theoretical Computer Science, vol.1, issue.3, pp.237-354, 2006.

H. Sevi, G. Rilling, and P. Borgnat, Multiresolution analysis of functions on directed networks, page 103941Q. International Society for Optics and Photonics, vol.10394, 2017.
DOI : 10.1117/12.2274341
URL : https://hal.archives-ouvertes.fr/cea-01809220

G. Stephane and . Mallat, A theory for multiresolution signal decomposition : the wavelet representation, IEEE transactions on pattern analysis and machine intelligence, vol.11, pp.674-693, 1989.

M. Crovella and E. Kolaczyk, Graph wavelets for spatial traffic analysis, INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications, vol.3, pp.1848-1857, 2003.
DOI : 10.1109/infcom.2003.1209207
URL : https://open.bu.edu/bitstream/2144/1666/1/2002-020-graph-wavelets.pdf

D. Arthur, M. Szlam, . Maggioni, J. Ronald-r-coifman, and . Bremer, Diffusion-driven multiscale analysis on manifolds and graphs : top-down and bottom-up constructions, International Society for Optics and Photonics, vol.5914, p.59141, 2005.

R. Ronald, M. Coifman, and . Maggioni, Diffusion wavelets, Applied and Computational Harmonic Analysis, vol.21, issue.1, pp.53-94, 2006.

M. Maggioni, Diffusion polynomial frames on metric measure spaces, Applied and Computational Harmonic Analysis, vol.24, issue.3, pp.329-353, 2008.
DOI : 10.1016/j.acha.2007.07.001
URL : https://doi.org/10.1016/j.acha.2007.07.001

P. David-k-hammond, R. Vandergheynst, and . Gribonval, Wavelets on graphs via spectral graph theory. Applied and Computational Harmonic Analysis, vol.30, pp.129-150, 2011.

R. Rustamov and L. J. Guibas, Wavelets on graphs via deep learning, Advances in neural information processing systems, pp.998-1006, 2013.
DOI : 10.1007/978-3-030-03574-7_5

J. Irion and N. Saito, Hierarchical graph laplacian eigen transforms, JSIAM Letters, vol.6, pp.21-24, 2014.
DOI : 10.14495/jsiaml.6.21
URL : https://www.jstage.jst.go.jp/article/jsiaml/6/0/6_21/_pdf

N. Tremblay and P. Borgnat, Subgraph-based filterbanks for graph signals, IEEE Transactions on Signal Processing, vol.64, issue.15, pp.3827-3840, 2016.
DOI : 10.1109/tsp.2016.2544747
URL : https://hal.archives-ouvertes.fr/hal-01243889

B. Dong, Sparse representation on graphs by tight wavelet frames and applications, Applied and Computational Harmonic Analysis, vol.42, issue.3, pp.452-479, 2017.
DOI : 10.1016/j.acha.2015.09.005
URL : http://arxiv.org/pdf/1411.2643

L. Avena, F. Castell, A. Gaudillière, and C. Mélot, Intertwining wavelets or multiresolution analysis on graphs through random forests, 2017.
DOI : 10.1016/j.acha.2018.09.006
URL : https://hal.archives-ouvertes.fr/hal-01877023

C. James, . Bremer, M. Ronald-r-coifman, A. Maggioni, and . Szlam, Diffusion wavelet packets. Applied and Computational Harmonic Analysis, vol.21, pp.95-112, 2006.

R. Diestel, Graph theory (Graduate texts in mathematics), volume 173, 2005.

U. John-adrian-bondy, . Siva-ramachandra, and . Murty, Graph theory with applications, vol.290, 1976.

. Carlos-s-kubrusly, Hilbert space operators, Hilbert Space Operators, pp.13-22, 2003.

T. Kato, Perturbation theory for linear operators, vol.132, 2013.

H. Brezis, Functional analysis, Sobolev spaces and partial differential equations, 2010.
DOI : 10.1007/978-0-387-70914-7

A. Sandryhaila, . José, and . Moura, Discrete signal processing on graphs, IEEE transactions on signal processing, vol.61, issue.7, pp.1644-1656, 2013.
DOI : 10.1109/tsp.2013.2238935
URL : http://arxiv.org/pdf/1210.4752.pdf

D. Mugnolo, Semigroup methods for evolution equations on networks
DOI : 10.1007/978-3-319-04621-1
URL : http://cds.cern.ch/record/1707566/files/978-3-319-04621-1_BookTOC.pdf

T. Martin and . Barlow, Random walks and heat kernels on graphs, vol.438, 2017.

L. Lovász, Random walks on graphs, Combinatorics, Paul erdos is eighty, vol.2, p.4, 1993.

D. Aldous and J. Fill, Reversible markov chains and random walks on graphs, 2002.

P. Brémaud, Markov chains : Gibbs fields, Monte Carlo simulation, and queues, vol.31, 2013.

B. Mohar, G. Alavi, . Chartrand, and . Oellermann, The laplacian spectrum of graphs. Graph theory, combinatorics, and applications, vol.2, p.12, 1991.

A. David, Y. Levin, and . Peres, Markov chains and mixing times, vol.107, 2017.

M. Jansen, B. Guy-p-nason, and . Silverman, Multiscale methods for data on graphs and irregular multidimensional situations, Journal of the Royal Statistical Society : Series B (Statistical Methodology), vol.71, issue.1, pp.97-125, 2009.

M. Gavish, B. Nadler, and R. Coifman, Multiscale wavelets on trees, graphs and high dimensional data : Theory and applications to semi supervised learning, ICML, pp.367-374, 2010.

L. Lovász, Submodular functions and convexity, Mathematical Programming The State of the Art, pp.235-257, 1983.

F. Bach, Learning with submodular functions : A convex optimization perspective, Foundations and Trends R in Machine Learning, vol.6, issue.2-3, pp.145-373, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00645271

R. Lai and S. Osher, A splitting method for orthogonality constrained problems, Journal of Scientific Computing, vol.58, issue.2, pp.431-449, 2014.

W. Chen, H. Ji, and Y. You, An augmented lagrangian method for 1-regularized optimization problems with orthogonality constraints, SIAM Journal on Scientific Computing, vol.38, issue.4, pp.570-592, 2016.

Z. Wen and W. Yin, A feasible method for optimization with orthogonality constraints, Mathematical Programming, vol.142, issue.1-2, pp.397-434, 2013.

F. Bauer, Normalized graph laplacians for directed graphs, Linear Algebra and its Applications, vol.436, issue.11, pp.4193-4222, 2012.

N. Amy, C. Langville, and . Meyer, Google's PageRank and beyond : The science of search engine rankings, 2011.

J. , P. Chehab, and M. Raydan, Geometrical properties of the frobenius condition number for positive definite matrices, Linear Algebra and its Applications, vol.429, issue.8-9, pp.2089-2097, 2008.

J. A. Fill, Eigenvalue bounds on convergence to stationarity for nonreversible markov chains, with an application to the exclusion process. The annals of applied probability, pp.62-87, 1991.

A. Anis, A. Gadde, and A. Ortega, Efficient sampling set selection for bandlimited graph signals using graph spectral proxies, IEEE Transactions on Signal Processing, vol.64, issue.14, pp.3775-3789, 2016.

B. Girault, A. Ortega, and S. Narayanan, Irregularity-aware graph fourier transforms, 2018.
URL : https://hal.archives-ouvertes.fr/hal-01708695

F. Chung, Laplacians and the cheeger inequality for directed graphs, Annals of Combinatorics, vol.9, issue.1, pp.1-19, 2005.

S. Butler, Interlacing for weighted graphs using the normalized laplacian, Electronic Journal of Linear Algebra, vol.16, issue.1, 2007.

A. Terras, Fourier analysis on finite groups and applications, volume 43, 1999.

A. Kaveh, Optimal analysis of structures by concepts of symmetry and regularity, 2013.

D. Zhou, J. Huang, and B. Schölkopf, Learning from labeled and unlabeled data on a directed graph, Proceedings of the 22nd international conference on Machine learning, pp.1036-1043, 2005.

A. Lada, N. Adamic, and . Glance, The political blogosphere and the 2004 us election : divided they blog, Proceedings of the 3rd international workshop on Link discovery, pp.36-43, 2005.

M. Maggioni, C. James, . Bremer, A. Ronald-r-coifman, and . Szlam, Biorthogonal diffusion wavelets for multiscale representations on manifolds and graphs, page 59141M. International Society for Optics and Photonics, vol.5914, 2005.

A. Civril, Column Subset Selection for approximating data matrices, 2009.

J. Duncan, . Watts, H. Steven, and . Strogatz, Collective dynamics of 'smallworld'networks. nature, vol.393, p.440, 1998.

M. Newman, Mej newman, siam rev, Siam Rev, vol.45, p.167, 2003.

M. David-i-shuman, P. Faraji, and . Vandergheynst, Semi-supervised learning with spectral graph wavelets, Proceedings of the International Conference on Sampling Theory and Applications (SampTA), 2011.

G. Venkatesan-n-ekambaram, B. Fanti, K. Ayazifar, and . Ramchandran, Wavelet-regularized graph semi-supervised learning, Global Conference on Signal and Information Processing, pp.423-426, 2013.

R. Tibshirani, Regression shrinkage and selection via the lasso, Journal of the Royal Statistical Society. Series B (Methodological), pp.267-288, 1996.

W. Ivan, . Selesnick, . Mario, and . Figueiredo, Signal restoration with overcomplete wavelet transforms : Comparison of analysis and synthesis priors, Wavelets XIII, vol.7446, p.74460, 2009.

L. Patrick, J. Combettes, and . Pesquet, Proximal splitting methods in signal processing, Fixed-point algorithms for inverse problems in science and engineering, pp.185-212, 2011.

A. Beck and M. Teboulle, A fast iterative shrinkage-thresholding algorithm for linear inverse problems, SIAM journal on imaging sciences, vol.2, issue.1, pp.183-202, 2009.

S. Becker, J. Bobin, and . Candès, Nesta : A fast and accurate first-order method for sparse recovery, SIAM Journal on Imaging Sciences, vol.4, issue.1, pp.1-39, 2011.

L. Lovász, Large networks and graph limits, vol.60, 2012.

C. Borgs, J. T. Chayes, L. Lovász, T. Vera, K. Sós et al., Convergent sequences of dense graphs i : Subgraph frequencies, metric properties and testing, Advances in Mathematics, vol.219, pp.1801-1851, 2008.

Y. Hafiene, J. Fadili, and A. Elmoataz, The nonlocal p-laplacian evolution problem on graphs : The continuum limit, International Conference on Image and Signal Processing, pp.370-377, 2018.

D. Perrault, -. , and M. Meila, Estimating vector fields on manifolds and the embedding of directed graphs, 2014.

S. Mousazadeh and I. Cohen, Embedding and function extension on directed graph, Signal Processing, vol.111, pp.137-149, 2015.

T. Hashimoto, Y. Sun, and T. Jaakkola, From random walks to distances on unweighted graphs, Advances in neural information processing systems, pp.3429-3437, 2015.

T. Hashimoto, Y. Sun, and T. Jaakkola, Metric recovery from directed unweighted graphs, Artificial Intelligence and Statistics, pp.342-350, 2015.

K. Sunil, A. Narang, and . Ortega, Perfect reconstruction twochannel wavelet filter banks for graph structured data, IEEE Transactions on Signal Processing, vol.60, issue.6, pp.2786-2799, 2012.

M. J. David-i-shuman, P. Faraji, and . Vandergheynst, A multiscale pyramid transform for graph signals, IEEE Transactions on Signal Processing, vol.64, issue.8, pp.2119-2134, 2016.

S. Lafon and A. Lee, Diffusion maps and coarse-graining : A unified framework for dimensionality reduction, graph partitioning, and data set parameterization, IEEE transactions on pattern analysis and machine intelligence, vol.28, pp.1393-1403, 2006.

F. Göbel, G. Blanchard, and U. V. Luxburg, Construction of tight frames on graphs and application to denoising, 2014.

J. Michael-m-bronstein, Y. Bruna, A. Lecun, P. Szlam, and . Vandergheynst, Geometric deep learning : going beyond euclidean data, IEEE Signal Processing Magazine, vol.34, issue.4, pp.18-42, 2017.

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

M. Defferrard, X. Bresson, and P. Vandergheynst, Convolutional neural networks on graphs with fast localized spectral filtering, Advances in Neural Information Processing Systems, pp.3844-3852, 2016.

J. Atwood and D. Towsley, Diffusion-convolutional neural networks, Advances in Neural Information Processing Systems, 1993.

F. Monti, K. Otness, and . Bronstein, Motifnet : a motif-based graph convolutional network for directed graphs, 2018.

J. B. Peter-w-battaglia, V. Hamrick, A. Bapst, V. Sanchezgonzalez, M. Zambaldi et al., Relational inductive biases, deep learning, and graph networks, 2018.

D. Silver, A. Huang, C. J. Maddison, A. Guez, L. Sifre et al., Mastering the game of go with deep neural networks and tree search, nature, vol.529, issue.7587, p.484, 2016.

S. Mahadevan and M. Maggioni, Proto-value functions : A laplacian framework for learning representation and control in markov decision processes, Journal of Machine Learning Research, vol.8, pp.2169-2231, 2007.

M. Maggioni and . Sridhar-mahadevan, A multiscale framework for markov decision processes using diffusion wavelets, 2006.

C. Marlos, . Machado, M. Marc-g-bellemare, and . Bowling, A laplacian framework for option discovery in reinforcement learning, 2017.

S. Bubeck and N. Cesa-bianchi, Regret analysis of stochastic and nonstochastic multi-armed bandit problems. Foundations and Trends R in Machine Learning, vol.5, pp.1-122, 2012.

M. Valko, R. Munos, B. Kveton, and T. Kocák, Spectral bandits for smooth graph functions, International Conference on Machine Learning, pp.46-54, 2014.
URL : https://hal.archives-ouvertes.fr/hal-00986818

K. Yang and L. Toni, Graph-based recommendation system, 2018.