This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2012 IEEE 12th International Conference on Data Mining Workshops
Sampling Online Social Networks Using Coupling from the Past
Brussels, Belgium Belgium
December 10-December 10
ISBN: 978-1-4673-5164-5
Recent research has focused on sampling online social networks (OSNs) using traditional Markov Chain Monte Carlo (MCMC) techniques such as the Metropolis-Hastings algorithm (MH). While these methods have exhibited some success, the techniques suffer from slow mixing rates by themselves, and the resulting sample is usually approximate. An appealing solution is to apply the state of the art MCMC technique, Coupling From The Past (CFTP), for perfect sampling of OSNs. In this initial research, we explore theoretical and methodological issues such as customizing the update function and generating small sets of non-trivial states to adapt CFTP for sampling OSNs. Our research proposes the possibility of achieving perfect samples from large and complex OSNs using CFTP.
Index Terms:
Couplings,Markov processes,Standards,Convergence,Facebook,Monte Carlo methods,Coupling From The Past,Sampling,Online Social Networks,Markov Chain Monte Carlo
Citation:
Kenton White, Guichong Li, Nathalie Japkowicz, "Sampling Online Social Networks Using Coupling from the Past," icdmw, pp.266-272, 2012 IEEE 12th International Conference on Data Mining Workshops, 2012
Usage of this product signifies your acceptance of the Terms of Use.