A Multi-scale Graph Signature for Persistence Diagrams based on Return Probabilities of Random Walks.
Chau PhamTrung DangPeter ChinPublished in: CoRR (2022)
Keyphrases
- random walk
- multiscale
- transition probabilities
- directed graph
- flow graph
- average degree
- graph laplacian
- markov chain
- spectral methods
- nodes of a graph
- markov random walk
- random walker
- heat kernel
- stationary distribution
- probability distribution
- web graph
- transition probability matrix
- link prediction
- hyper graph
- pagerank algorithm
- undirected graph