Streaming networks sampling using top-K networks

Thumbnail Image
Date
2015
Authors
Rui Portocarrero Sarmento
Mário Miguel Cordeiro
João Gama
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
The combination of top-K network representation of the data stream with community detection is a novel approach to streaming networks sampling. Keeping an always up-to-date sample of the full network, the advantage of this method, compared to previous, is that it preserves larger communities and original network distribution. Empirically, it will also be shown that these techniques, in conjunction with community detection, provide effective ways to perform sampling and analysis of large scale streaming networks with power law distributions.
Description
Keywords
Citation