Faster random walks by rewiring online social networks on-the-fly.
Zhuojie ZhouNan ZhangZhiguo GongGautam DasPublished in: ICDE (2013)
Keyphrases
- random walk
- online social networks
- social networks
- markov chain
- social relationships
- social networking
- social relations
- link prediction
- social networking sites
- social media
- user activity
- stationary distribution
- directed graph
- transition probabilities
- network structure
- viral marketing
- markov random walk
- content analysis
- social graph
- online social
- social ties
- spectral methods
- random walker
- transition probability matrix