A note on Markov normalized magnetic eigenmaps

DOI10.1016/J.ACHA.2016.11.002MaRDI QIDQ2399653zbMATH OpenOpenAlexFDO

Authors Alexander Cloninger

Publication date 24 August 2017

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

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

zbMATH Keywords

directed graphsmagnetic Laplacianpage rank

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20) Graph algorithms (graph-theoretic aspects) (05C85)

Abstract: We note that building a magnetic Laplacian from the Markov transition matrix, rather than the graph adjacency matrix, yields several benefits for the magnetic eigenmaps algorithm. The two largest benefits are that the embedding becomes more stable as a function of the rotation parameter g, and the principal eigenvector of the magnetic Laplacian now converges to the page rank of the network as a function of diffusion time. We show empirically that this normalization improves the phase and real/imaginary embeddings of the low-frequency eigenvectors of the magnetic Laplacian.

Recommendations

• A Markov chain representation of the normalized Perron-Frobenius eigenvector
• A note on Laplacian eigenmaps
• Markov Maps and the Spectral Radius of 0-1 Matrices
• scientific article; zbMATH DE number 2193369
• Notes on Markov embedding
• Some remarks on normal maps with applications to eigenvalues and singular values of matrices
• On Dirichlet eigenvectors for neutral two-dimensional Markov chains
• Geometric bounds for eigenvalues of Markov chains
• Eigenmeasures and stochastic diagonalization of bilinear maps

Cites work

• Diffusion maps
• Magnetic eigenmaps for the visualization of directed networks

Cited in

(3)

• Random walks, conductance, and resistance for the connection graph Laplacian
• Magnetic eigenmaps for the visualization of directed networks
• Geometric scattering on measure spaces

This page was built for publication: A note on Markov normalized magnetic eigenmaps

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2399653)