Current browse context:
cs.SI
Change to browse by:
References & Citations
Mathematics > Statistics Theory
Title: Introducing Graph Cumulants: What is the Variance of Your Social Network?
(Submitted on 10 Feb 2020 (v1), last revised 14 Apr 2020 (this version, v4))
Abstract: In an increasingly interconnected world, understanding and summarizing the structure of these networks becomes increasingly relevant. However, this task is nontrivial; proposed summary statistics are as diverse as the networks they describe, and a standardized hierarchy has not yet been established. In contrast, vector-valued random variables admit such a description in terms of their cumulants (e.g., mean, (co)variance, skew, kurtosis). Here, we introduce the natural analogue of cumulants for networks, building a hierarchical description based on correlations between an increasing number of connections, seamlessly incorporating additional information, such as directed edges, node attributes, and edge weights. These graph cumulants provide a principled and unifying framework for quantifying the propensity of a network to display any substructure of interest (such as cliques to measure clustering). Moreover, they give rise to a natural hierarchical family of maximum entropy models for networks (i.e., ERGMs) that do not suffer from the "degeneracy problem", a common practical pitfall of other ERGMs.
Submission history
From: Gecia Bravo-Hermsdorff [view email][v1] Mon, 10 Feb 2020 17:17:14 GMT (4270kb,D)
[v2] Mon, 17 Feb 2020 03:20:32 GMT (4270kb,D)
[v3] Thu, 27 Feb 2020 17:22:13 GMT (4270kb,D)
[v4] Tue, 14 Apr 2020 14:58:50 GMT (4265kb,D)
Link back to: arXiv, form interface, contact.