Learning Continuous-Time Social Network Dynamics (2009)

by Yu Fan and Christian R. Shelton

Abstract: We demonstrate that a number of sociology models for social network dynamics can be viewed as continuous time Bayesian networks (CTBNs). A sampling-based approximate inference method for CTBNs can be used as the basis of an expectation-maximization procedure that achieves better accuracy in estimating the parameters of the model than the standard method of moments algorithm from the sociology literature. We extend the existing social network models to allow for indirect and asynchronous observations of the links. A Markov chain Monte Carlo sampling algorithm for this new model permits estimation and inference. We provide results on both a synthetic network (for verification) and real social network data.

Download Information

Yu Fan and Christian R. Shelton (2009). "Learning Continuous-Time Social Network Dynamics." Proceedings of the Twenty-Fifth International Conference on Uncertainty in Artificial Intelligence. pdf   ps    

Bibtex citation

@inproceedings{FanShe09,
   author = "Yu Fan and Christian R. Shelton",
   title = "Learning Continuous-Time Social Network Dynamics",
   booktitle = "Proceedings of the Twenty-Fifth International Conference on Uncertainty in Artificial Intelligence",
   booktitleabbr = "{UAI}-2009",
   year = 2009,
}

full list