Induced Edge Samplings and Triangle Count Distributions in Large Networks

Antunes, Nelson; Guo, Tianjian; Pipiras, Vladas

doi:10.1007/978-3-030-36683-4_17

Search citation statements

Order By: Relevance

Paper Sections

Select...

Introduction1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2021

Publication Types

Select...

Article1

Relationship

Self Cite1

Independent0

Authors

Journals

Cited by 1 publication

(1 citation statement)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This work is an extended version of our conference paper (Antunes et al, 2020). We expand here the previously proposed VIE sampling approach by allowing three sampling designs.…”

Section: Introductionmentioning

confidence: 99%

Sampling methods and estimation of triangle count distributions in large networks

Antunes

Guo²,

Pipiras³

2021

Net Sci

Self Cite

View full text Add to dashboard Cite

This paper investigates the distributions of triangle counts per vertex and edge, as a means for network description, analysis, model building, and other tasks. The main interest is in estimating these distributions through sampling, especially for large networks. A novel sampling method tailored for the estimation analysis is proposed, with three sampling designs motivated by several network access scenarios. An estimation method based on inversion and an asymptotic method are developed to recover the entire distribution. A single method to estimate the distribution using multiple samples is also considered. Algorithms are presented to sample the network under the various access scenarios. Finally, the estimation methods on synthetic and real-world networks are evaluated in a data study.

show abstract

“…This work is an extended version of our conference paper (Antunes et al, 2020). We expand here the previously proposed VIE sampling approach by allowing three sampling designs.…”

Section: Introductionmentioning

confidence: 99%