MaxReach: Reducing network incompleteness through node probes

Abstract

Real-world network datasets are often incomplete. Subsequently, any analysis on such networks is likely to produce skewed results. We examine the following problem: given an incomplete network, which b nodes should be probed to bring as many new nodes as possible into the observed network? For instance, consider someone who has observed a portion (say 1… (More)
DOI: 10.1109/ASONAM.2016.7752227

6 Figures and Tables

Topics

  • Presentations referencing similar topics