Optimal Detection of Random Walks on Graphs: Performance Analysis via Statistical Physics.
Ameya AgaskarYue M. LuPublished in: CoRR (2015)
Keyphrases
- random walk
- statistical physics
- directed graph
- spectral methods
- nodes of a graph
- web graph
- game theory
- link prediction
- learning curves
- dynamic programming
- belief propagation
- markov chain
- optimal solution
- closed form
- clustering algorithm
- graph theory
- minimum cost
- globally optimal
- graph theoretic
- spam detection
- higher order