Deformed Laplacians and spectral ranking in directed networks

DOI10.1016/j.acha.2017.09.002zbMath1433.05191arXiv1511.00492OpenAlexW2442203778MaRDI QIDQ2325540

Johan A. K. Suykens, Michaël Fanuel

Publication date: 26 September 2019

Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1511.00492

zbMATH Keywords

rankingrandom walkssynchronizationdirected graphsdiscrete Laplacians

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20) Connectivity (05C40) Random walks on graphs (05C81)

Related Items

An extension of the angular synchronization problem to the heterogeneous setting ⋮ Unnamed Item ⋮ The geometry of synchronization problems and learning group actions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nodal count of graph eigenfunctions via magnetic perturbation
• Magnetic interpretation of the nodal defect on graphs
• Statistical ranking and combinatorial Hodge theory
• Spanning forests and the vector bundle Laplacian
• Analysis of crowdsourced sampling strategies for HodgeRank with sparse random graphs
• Supersymmetry and Morse theory
• Witten-Morse theory for cell complexes
• Discrete magnetic Laplacian
• Morse theory for cell complexes
• Max-algebra and pairwise comparison matrices
• HodgeRank Is the Limit of Perron Rank
• Vector diffusion maps and the connection Laplacian
• Geometric diffusions as a tool for harmonic analysis and structure definition of data: Diffusion maps
• Cramer-Rao bounds for synchronization of rotations
• A Cheeger Inequality for the Graph Connection Laplacian