nips nips2012 nips2012-59 nips2012-59-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: Francois Caron
Abstract: We develop a novel Bayesian nonparametric model for random bipartite graphs. The model is based on the theory of completely random measures and is able to handle a potentially infinite number of nodes. We show that the model has appealing properties and in particular it may exhibit a power-law behavior. We derive a posterior characterization, a generative process for network growth, and a simple Gibbs sampler for posterior simulation. Our model is shown to be well fitted to several real-world social networks. 1
[1] A. Brix. Generalized gamma measures and shot-noise Cox processes. Advances in Applied Probability, 31(4):929–953, 1999.
[2] F. Caron and Y. W. Teh. Bayesian nonparametric models for ranked data. In Neural Information Processing Systems (NIPS), 2012.
[3] D.J. Daley and D. Vere-Jones. An introduction to the theory of point processes. Springer Verlag, 2008.
[4] L. Devroye. Random variate generation for exponentially and polynomially tilted stable distributions. ACM Transactions on Modeling and Computer Simulation (TOMACS), 19(4):18, 2009.
[5] E.B. Fox, E.B. Sudderth, M.I. Jordan, and A.S. Willsky. Sharing features among dynamical systems with beta processes. In Advances in Neural Information Processing Systems, volume 22, pages 549–557, 2009.
[6] A. Goldenberg, A.X. Zheng, S.E. Fienberg, and E.M. Airoldi. A survey of statistical network models. Foundations and Trends in Machine Learning, 2(2):129–233, 2010.
[7] D. G¨ r¨ r, F. J¨ kel, and C.E. Rasmussen. A choice model with infinitely many latent features. In ou a Proceedings of the 23rd international conference on Machine learning, pages 361–368. ACM, 2006.
[8] T Griffiths and Z. Ghahramani. Infinite latent feature models and the Indian buffet process. In NIPS, 2005.
[9] T. Griffiths and Z. Ghahramani. The Indian buffet process: an introduction and review. Journal of Machine Learning Research, 12(April):1185–1224, 2011.
[10] N.L. Hjort. Nonparametric bayes estimators based on beta processes in models for life history data. The Annals of Statistics, 18(3):1259–1294, 1990.
[11] L.F. James, A. Lijoi, and I. Pr¨ nster. Posterior analysis for normalized random measures with u independent increments. Scandinavian Journal of Statistics, 36(1):76–97, 2009.
[12] J.F.C. Kingman. Completely random measures. Pacific Journal of Mathematics, 21(1):59–78, 1967.
[13] J.F.C. Kingman. Poisson processes, volume 3. Oxford University Press, USA, 1993.
[14] M.E.J. Newman. The structure and function of complex networks. SIAM review, pages 167– 256, 2003.
[15] M.E.J. Newman, S.H. Strogatz, and D.J. Watts. Random graphs with arbitrary degree distributions and their applications. Physical Review E, 64(2):26118, 2001.
[16] M.E.J. Newman, D.J. Watts, and S.H. Strogatz. Random graph models of social networks. Proceedings of the National Academy of Sciences, 99:2566, 2002.
[17] J.J. Ramasco, S.N. Dorogovtsev, and R. Pastor-Satorras. Self-organization of collaboration networks. Physical review E, 70(3):036106, 2004.
[18] Y.W. Teh and D. G¨ r¨ r. Indian buffet processes with power-law behavior. In NIPS, 2009. ou
[19] R. Thibaux and M. Jordan. Hierarchical beta processes and the Indian buffet process. In International Conference on Artificial Intelligence and Statistics, volume 11, pages 564–571, 2007.
[20] F. Wood, T.L. Griffiths, and Z. Ghahramani. A non-parametric Bayesian method for inferring hidden causes. In Proceedings of the Conference on Uncertainty in Artificial Intelligence, volume 22, 2006. 9