Characterizing continuous time random walks on time varying graphs.
Daniel R. FigueiredoPhilippe NainBruno F. RibeiroEdmundo de Souza e SilvaDon TowsleyPublished in: SIGMETRICS (2012)
Keyphrases
- random walk
- directed graph
- markov chain
- hyper graph
- average degree
- spectral methods
- link prediction
- web graph
- transition probabilities
- stationary distribution
- state space
- nodes of a graph
- markov random walk
- graph construction
- undirected graph
- graph mining
- graph laplacian
- graph structure
- graph matching
- steady state
- transition probability matrix
- social networks
- network analysis
- graph structures
- sufficient conditions