β models for random hypergraphs with a given degree sequence

Proceedings of COMPSTAT 2014 - 21st International Conference on Computational Statistics

Volumn , Issue , 2014, Pages 593-600

  Stasi, Despina ^a   Sadeghi, Kayvan ^b   Rinaldo, Alessandro ^b   Petrovic, Sonja ^a   Fienberg, Stephen ^b  

^a ILLINOIS INSTITUTE OF TECHNOLOGY   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Beta model; ERGM; exponential random hypergraph model; fixed point algorithm; IPS algorithm; likelihood function analysis; social networks

Indexed keywords

GRAPH THEORY; ITERATIVE METHODS;

BETA MODELS; ERGM; EXPONENTIAL RANDOM HYPERGRAPH MODEL; EXPONENTIALS; FIXED-POINT ALGORITHMS; FUNCTION ANALYSIS; HYPERGRAPH MODEL; ITERATIVE PROPORTIONAL SCALING ALGORITHM; LIKELIHOOD FUNCTION ANALYSE; LIKELIHOOD FUNCTIONS; RANDOM HYPERGRAPH; SCALING ALGORITHM; SOCIAL NETWORK;

MAXIMUM LIKELIHOOD ESTIMATION;

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

References (11)

1. Y. M. M. Bishop, S. E. Fienberg, and P. W. Holland. Discrete Multivariate Analysis: Theory and Practice. MIT Press, Cambridge, Mass.-London, 1975.
2. J. Blitzstein and P. Diaconis. A sequential importance sampling algorithm for generating random graphs with prescribed degrees. Available at www.people.fas.harvard.edu/~blitz/BlitzsteinDiaconisGraphAlgorithm.pdf, 2009.
3. Sourav Chatterjee, Persi Diaconis, and Allan Sly. Random graphs with a given degree sequence. The Annals of Applied Probability, 21(4):1400–1435, 2011.
4. P. Erdös and A. Rényi. On random graphs. Publicationes Mathematicae, 6:290–297, 1959.
5. Gourab Ghoshal, Vinko Zlatic, Guido Caldarelli, M. E. J. Newman. Random hypergraphs and their applications, 2009. http://arxiv.org/abs/0903.0419.
6. Paul Holland, Samuel Leinhardt. An exponential family of probability distributions for directed graphs. Journal of the American Statistical Association, 76:33–50, 1981.
7. Michal Karonski and Tomasz Luczak. The phase transition in a random hypergraph. Journal of Computational and Applied Mathematics, 142:125—135, 2002.
8. Erik Koladzyk: (2009): Statistical Analysis of Network Data: Methods and Models. Springer Series in Statistics.
9. Alessandro Rinaldo, Sonja Petrović, and Stephen E. Fienberg. Maximum lilkelihood estimation in the beta model. Annals of Statistics, 41(3):1085–1110, 2013.
10. T Yan, J Xu, and Y Yang. High dimensional Wilks phenomena in random graph models. Available at http://arxiv.org/abs/1201.0058, 2012.
11. T Yan and J Xu. A central limit theorem in the β-model for undirected random graphs with a diverging number of vertices. Available at http://arxiv.org/abs/1202.3307, 2012.