Sampling from complex networks with high community structures

Mostafa Salehi, Hamid R. Rabiee, Arezo RajabiChaos 2012 · DOI

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...

Figure