Online Program Home
  My Program

All Times EDT

Abstract Details

Activity Number: 387 - New Advances in Network and Relational Data Analysis
Type: Invited
Date/Time: Wednesday, August 5, 2020 : 1:00 PM to 2:50 PM
Sponsor: Section on Statistical Graphics
Abstract #309249
Title: High-Dimensional Random Graph Models with Dependent Edges
Author(s): Michael Schweinberger* and Jonathan Stewart
Companies: Rice University and
Keywords: network data; dependent data; random graphs; social networks; conditional independence; local computing
Abstract:

An important question in statistical network analysis is how to construct random graph models with dependent edges without sacrificing computational scalability and statistical guarantees. We advance models, methods, and theory by introducing a flexible probabilistic framework that allows dependence among edges to propagate throughout the population graph. As specific examples, we introduce generalizations of beta-models with dependent edges capturing brokerage in social networks. On the statistical side, we derive the first consistency results in settings where dependence propagates throughout the population graph, and the number of parameters increases with the number of population members. The theoretical results are general and make weak assumptions, requiring nothing more than a strictly positive distribution with exponential parameterizations, and may be of independent interest. We showcase consistency results and convergence rates in the special case of generalized beta-models with dependent edges. On the computational side, we demonstrate how the conditional independence structure of models can be exploited for local computing.


Authors who are presenting talks have a * after their name.

Back to the full JSM 2020 program