Estimating Subgraph Frequencies with or without Attributes from Egocentrically Sampled Data

Minas Gjoka, Emily Smith, Carter T. Butts

In this paper we show how to efficiently produce unbiased estimates of subgraph frequencies from a probability sample of egocentric networks (i.e., focal nodes, their neighbors, an…