ResearchTrend.AI
  • Papers
  • Communities
  • Events
  • Blog
  • Pricing
Papers
Communities
Social Events
Terms and Conditions
Pricing
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2025 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 1702.01812
88
31
v1v2v3v4v5 (latest)

Finite-graph concentration and consistency results for random graphs with complex topological structures

6 February 2017
M. Schweinberger
J. Stewart
ArXiv (abs)PDFHTML
Abstract

Statistical inference for exponential-family random graphs with complex topological structures is challenging. We stress the importance of additional structure and show that additional structure facilitates statistical inference. A simple and common form of additional structure, which is observed in multilevel networks, is a random graph with neighborhoods and local dependence within neighborhoods. We develop the first concentration results for maximum likelihood and MMM-estimators of a wide range of canonical and curved exponential-family random graphs with local dependence. All results are non-asymptotic and cover random graphs of fixed and finite size, provided the neighborhoods are small relative to the size of the random graph. We discuss extensions to larger random graphs with more neighborhoods along with concentration results for subgraph-to-graph estimators. As applications, we consider canonical and curved exponential-family random graphs, with local dependence induced by sensible forms of transitivity and parameter vectors whose dimensions depend on the number of nodes.

View on arXiv
Comments on this paper