Edge-exchangeable graphs and sparsity

Advances in Neural Information Processing Systems

Volumn , Issue , 2016, Pages 4249-4257

  Cai, Diana ^a   Campbell, Trevor ^b   Broderick, Tamara ^a  

^a UNIVERSITY OF CHICAGO   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPHIC METHODS;

DATA SET SIZE; GENERATIVE MODEL; GRAPH SEQUENCES; NETWORK MODELS; RANDOM GRAPHS; RANDOM MEASURES; REAL-WORLD GRAPHS;

GRAPH THEORY;

EID: 84995787635     PISSN: 10495258     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. D. J. Aldous. Representations for partially exchangeable arrays of random variables. Journal of Multivariate Analysis, 11(4): 581-598, 1981.
2. D. J. Aldous. Exchangeability and related topics. In École d'été de probabilités de Saint-Flour, XIII - 1983, Volume 1117 of Lecture Notes in Math., pages 1-198. Springer, Berlin, 1985.
3. B. Bollobás, S. Janson, and O. Riordan. The phase transition in inhomogeneous random graphs. Random Structures Algorithms, 31(1): 3-122, 2007.
4. p theory of sparse graph convergence I: limits, sparse random graph models, and power law distributions. arXiv e-print 1401.2906, 2014.
5. C. Borgs, J. T. Chayes, H. Cohn, and S. Ganguly. Consistent nonparametric estimation for heavy-tailed sparse graphs. arXiv e-print 1401.1137, 2015.
6. C. Borgs, J. T. Chayes, H. Cohn, and N. Holden. Sparse exchangeable graphs and their limits via graphon processes. arXiv e-print 1601.07134, 2016.
7. T. Broderick and D. Cai. Edge-exchangeable graphs, sparsity, and power laws. In NIPS 2015 Workshop on Bayesian Nonparametrics: The Next Generation, 2015.
8. T. Broderick and D. Cai. Edge-exchangeable graphs and sparsity. In NIPS 2015 Workshop on Networks in the Social and Informational Sciences, 2015.
9. T. Broderick, M. I. Jordan, and J. Pitman. Beta processes, stick-breaking and power laws. Bayesian Analysis, 7(2): 439-475, 2012.
10. D. Cai and T. Broderick. Completely random measures for modeling power laws in sparse graphs. In NIPS 2015 Workshop on Networks in the Social and Informational Sciences, 2015.
11. T. Campbell, J. Huggins, J. How, and T. Broderick. Truncated random measures. arXiv e-print 1603.00861, 2016.
12. F. Caron and E. Fox. Sparse graphs using exchangeable random measures. arXiv e-print 1401.1137v3, 2015.
13. H. Crane and W. Dempsey. A framework for statistical network modeling. arXiv e-print 1509.08185, 2015.
14. H. Crane and W. Dempsey. Atypical scaling behavior persists in real world interaction networks. arXiv e-print 1509.08184, 2015.
15. H. Crane and W. Dempsey. Edge exchangeable models for network data. arXiv e-print 1603.04571, 2016.
16. D. N. Hoover. Relations on probability spaces and arrays of random variables. Preprint, Institute for Advanced Study, Princeton, NJ, 1979.
17. O. Kallenberg. Exchangeable random measures in the plane. Journal of Theoretical Probability, 3(1): 81-136, 1990.
18. O. Kallenberg. Probabilistic symmetries and invariance principles. Probability and its Applications. Springer, New York, 2005.
19. J. R. Lloyd, P. Orbanz, Z. Ghahramani, and D. M. Roy. Random function priors for exchangeable arrays with applications to graphs and relational data. In NIPS 25, 2012.
20. P. Orbanz and D. M. Roy. Bayesian models of graphs, arrays and other exchangeable random structures. IEEE Transactions on Pattern Analysis and Machine Intelligence, 37(2): 437-461, 2015.
21. Y. W. Teh and D. Görür. Indian buffet processes with power-law behavior. In NIPS 23, 2009.
22. V. Veitch and D. M. Roy. The class of random graphs arising from exchangeable random measures. arXiv e-print 1512.03099, 2015.
23. S. Williamson. Nonparametric network models for link prediction. Journal of Machine Learning Research, 17: 1-21, 2016.
24. P. J. Wolfe and S. C. Olhede. Nonparametric graphon estimation. arXiv e-print 1309.5936, 2013.