Faster Random Walks By Rewiring Online Social Networks On-The-Fly
Zhuojie ZhouNan ZhangZhiguo GongGautam DasPublished in: CoRR (2012)
Keyphrases
- random walk
- online social networks
- social networks
- link prediction
- markov chain
- social media
- social graph
- network structure
- social relations
- social relationships
- markov random walk
- social ties
- user activity
- social networking
- directed graph
- stationary distribution
- transition probabilities
- viral marketing
- transition probability matrix
- spectral methods
- social networking sites
- social network analysis
- random walker
- link spam
- shortest path