Random Walks on Hypergraphs with Edge-Dependent Vertex Weights.
Uthsav ChitraBenjamin J. RaphaelPublished in: CoRR (2019)
Keyphrases
- random walk
- directed graph
- edge weights
- undirected graph
- markov chain
- average degree
- link prediction
- markov random walk
- transition probability matrix
- vertex set
- bipartite graph
- edge detection
- transition probabilities
- graph theory
- linear combination
- weighted graph
- adjacency matrix
- shortest path
- directed acyclic graph
- minimum spanning tree
- graph clustering
- connected components
- graph structure
- semi supervised