Nonparametric network models for link prediction

Journal of Machine Learning Research

Volumn 17, Issue , 2016, Pages 1-21

  Williamson, Sinead A ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

Bayesian Nonparametrics; Dirichlet Process; Gibbs Sampling; Hierarchical Modeling; Networks

Indexed keywords

BAYESIAN NETWORKS; FORECASTING; HUMAN COMPUTER INTERACTION; NETWORKS (CIRCUITS); PROTEINS;

BAYESIAN NONPARAMETRICS; DIRICHLET PROCESS; DNA-PROTEIN INTERACTION; GIBBS SAMPLING; HIERARCHICAL MODEL; NONPARAMETRIC APPROACHES; PREDICTIVE PERFORMANCE; PROTEIN-PROTEIN INTERACTIONS;

KNOWLEDGE BASED SYSTEMS;

EID: 85008499976     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Article

References (32)

1. E.M. Airoldi, D.M. Blei, S.E. Fienberg, and E.P. Xing. Mixed membership stochastic blockmodels. Journal of Machine Learning Research, 9:1981-2014, 2008.
2. A.A. Amini, A. Chen, P.J. Bickel, and E. Levina. Pseudo-likelihood methods for community detection in large sparse networks. The Annals of Statistics, 41(4):2097-2122, 2013.
3. A. Brix. Generalized gamma measures and shot-noise Cox processes. Advances in Applied Probability, 31(4):929-953, 1999.
4. F. Caron and E.B. Fox. Sparse graphs using exchangeable random measures. arXiv:1401.1137 [stat.ME], 2015.
5. J. Chang. lda: Collapsed Gibbs sampling methods for topic models., 2012. URL http: //CRAN.R-project.org/package=lda. R package version 1.3.2.
6. H. Crane and W. Dempsey. Edge exchangeable models for network data. arXiv:1603.04571 [math.ST], 2016.
7. E.B. Fox, E.B. Sudderth, M.I. Jordan, and A.S. Willsky. The sticky HDP-HMM: Bayesian nonparametric hidden Markov models with persistent states. Technical Report P-2777, Massachusetts Institute of Technology, 2007.
8. Q. Ho, J. Yin, and E.P. Xing. On triangular versus edge representations|towards scalable modeling of networks. In Advances in Neural Information Processing Systems (NIPS), pages 2132-2140, 2012.
9. P.W. Holland, K.B. Laskey, and S. Leinhardt. Stochastic blockmodels: First steps. Social networks, 5(2):109-137, 1983.
10. K. Ishiguro, T. Iwata, N. Ueda, and J.B. Tenenbaum. Dynamic infinite relational model for time-varying relational data analysis. In Advances in Neural Information Processing Systems (NIPS), pages 919-927, 2010.
11. S. Jain and R.M. Neal. A split-merge Markov chain Monte Carlo procedure for the Dirichlet process mixture model. Journal of Computational and Graphical Statistics, 13(1):158-182, 2004.
12. C. Kemp, J.B. Tenenbaum, T.L. Grifiths, T. Yamada, and N. Ueda. Learning systems of concepts with an infinite relational model. In National Conference on Artificial Intelli-gence (AAAI), pages 381-388, 2006.
13. B. Klimmt and Y. Yang. Introducing the Enron corpus. In Conference on Email and Anti-Spam (CEAS), 2004.
14. A. Lijoi, I. Prunster, and S.G. Walker. Investigating nonparametric priors with Gibbs structure. Statistica Sinica, 18(4):1653-1668, 2008.
15. D. Lin, E. Grimson, and J.W. Fisher III. Construction of dependent Dirichlet processes based on Poisson processes. In Advances in Neural Information Processing Systems (NIPS), pages 1396-1404, 2010.
16. J. Lloyd, P. Orbanz, Z. Ghahramani, and D.M. Roy. Random function priors for exchangeable arrays with applications to graphs and relational data. In Advances in Neural Information Processing Systems (NIPS), pages 1007-1015, 2012.
17. S.N. MacEachern. Dependent Dirichlet processes. Unpublished manuscript, Department of Statistics, The Ohio State University, 2000.
18. Z. Maoz. Dyadic militarized interstate dispute dataset, version 2.0. http://psfaculty.ucdavis.edu/zmaoz/dyadmid.html, 2005.
19. M. Mariadassou, S. Robin, and C. Vacher. Uncovering latent structure in valued graphs: A variational approach. Annals of Applied Statistics, 4(2):715-742, 2010.
20. R.M. Neal. Markov chain sampling methods for Dirichlet process mixture models. Technical Report 9815, Dept. of Statistics, University of Toronto, 1998.
21. P. Orbanz and D. Roy. Bayesian models of graphs, arrays and other exchangeable random structures. IEEE Transactions on Pattern Analysis and Machine Intelligence, 37(2): 437-461, 2014.
22. J. Pitman and M. Yor. The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator. The Annals of Probability, 25(2):855-900, 1997.
23. L. Ren, D.B. Dunson, and L. Carin. The dynamic hierarchical Dirichlet process. In Inter-national Conference on Machine Learning (ICML), pages 824-831, 2008.
24. T.A.B. Snijders and T. Nowicki. Estimation and prediction for stochastic blockmodels for graphs with latent block structure. Journal of Classification, 14(1):75-100, 1997.
25. Y.W. Teh, M.I. Jordan, M.J. Beal, and D.M. Blei. Hierarchical Dirichlet processes. Journal of the American Statistical Association, 101(476):1566-1581, 2006.
26. United Nations, Department of Economic and Social Affiairs, Population Division.
27. Trends in international migrant stock: The 2015 revision, United Nations database, POP/DB/MIG/Stock/Rev, 2015, 2015
28. V. Veitch and D. Roy. The class of random graphs arising from exchangeable random measures. arXiv:1512.03099 [math.ST], 2015.
29. Y.J. Wang and G.Y. Wong. Stochastic blockmodels for directed graphs. Journal of the American Statistical Association, 82(397):8-19, 1987.
30. S.A. Williamson, S.N. MacEachern, and E.P. Xing. Restricting nonparametric distributions. In Advances in Neural Information Processing Systems (NIPS), pages 2598-2606, 2013.
31. E.P. Xing, W. Fu, and L. Song. A state-space mixed membership blockmodel for dynamic network tomography. The Annals of Applied Statistics, 4(2):535-566, 2010.
32. K.S. Xu and A.O. Hero III. Dynamic stochastic blockmodels: Statistical models for timeevolving networks. In International Conference on Social Computing, Behavioral-Cultural Modeling and Prediction, pages 201-210. Springer, 2013.