Estimation of subgraph densities in noisy networks

Jinyuan Chang, Eric D. Kolaczyk and Qiwei Yao

LSE Research Online Documents on Economics from London School of Economics and Political Science, LSE Library

Abstract: While it is common practice in applied network analysis to report various standard network summary statistics, these numbers are rarely accompanied by uncertainty quantification. Yet any error inherent in the measurements underlying the construction of the network, or in the network construction procedure itself, necessarily must propagate to any summary statistics reported. Here we study the problem of estimating the density of an arbitrary subgraph, given a noisy version of some underlying network as data. Under a simple model of network error, we show that consistent estimation of such densities is impossible when the rates of error are unknown and only a single network is observed. Accordingly, we develop method-of-moment estimators of network subgraph densities and error rates for the case where a minimal number of network replicates are available. These estimators are shown to be asymptotically normal as the number of vertices increases to infinity. We also provide confidence intervals for quantifying the uncertainty in these estimates based on the asymptotic normality. To construct the confidence intervals, a new and nonstandard bootstrap method is proposed to compute asymptotic variances, which is infeasible otherwise. We illustrate the proposed methods in the context of gene coexpression networks. Supplementary materials for this article are available online.

Keywords: bootstrap; edge density; graph; method of moments; triangles; two-stars (search for similar items in EconPapers)
JEL-codes: C1 (search for similar items in EconPapers)
Pages: 14 pages
Date: 2022-01-01
New Economics Papers: this item is included in nep-ecm, nep-isf, nep-net and nep-ore
References: View complete reference list from CitEc
Citations:

Published in Journal of the American Statistical Association, 1, January, 2022, 117(537), pp. 361 - 374. ISSN: 0162-1459

Downloads: (external link)
http://eprints.lse.ac.uk/104684/ Open access version. (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ehl:lserod:104684

Access Statistics for this paper

More papers in LSE Research Online Documents on Economics from London School of Economics and Political Science, LSE Library LSE Library Portugal Street London, WC2A 2HD, U.K.. Contact information at EDIRC.
Bibliographic data for series maintained by LSERO Manager ().