Sampling from complex networks with high community structures
Lists
Only you see this
Abstract
In this paper, we propose a novel link-tracing sampling algorithm, based on the concepts from PageRank vectors, to sample from networks with high community structures. Our method has two phases; (1) Sampling the closest nodes to the initial nodes by approximating personalized PageRank vectors and (2) Jumping to a new community by using PageRank vectors and unknown neighbors. Empirical studies on several synthetic and real-world networks show that the proposed method improves the performance of network sampling compared to the popular link-based sampling methods in terms of accuracy and visited communities.
BibTeX
@inproceedings{salehi2012sampling,
author = {Mostafa Salehi and Hamid R. Rabiee and Arezo Rajabi},
title = {{Sampling from complex networks with high community structures}},
booktitle = {Chaos},
year = {2012},
doi = {10.1063/1.4712602},
}Loading related content...