Bayesian Inference of Online Social Network Statistics via Lightweight Random Walk Crawls.
Konstantin AvrachenkovBruno F. RibeiroJithin Kazuthuveettil SreedharanPublished in: CoRR (2015)
Keyphrases
- random walk
- lightweight
- bayesian inference
- online social networks
- statistical inference
- social networks
- probabilistic model
- hyperparameters
- prior information
- markov chain
- link prediction
- community formation
- network structure
- social graph
- social relationships
- social networking
- particle filter
- social networking sites
- wireless sensor networks
- transition probability matrix
- social media
- markov random walk
- transition probabilities
- search engine
- graph cuts
- expectation propagation
- hyper graph