DRaWS: A dual random-walk based sampling method to efficiently estimate distributions of degree and clique size over social networks.
Lingling ZhangHong JiangFang WangDan FengPublished in: Knowl. Based Syst. (2020)
Keyphrases
- random walk
- link prediction
- social networks
- transition probabilities
- markov chain
- directed graph
- probability distribution
- power law
- markov random walk
- spectral methods
- social network analysis
- web graph
- transition probability matrix
- network analysis
- community structure
- stationary distribution
- social media
- search algorithm
- online social networks
- proximity measures
- tag ranking