Title | Sampling from Complex Networks with high Community Structures |
Publication Type | Journal Article |
Year of Publication | 2012 |
Authors | Salehi, M., H. R. Rabiee, and A. Rajabi |
Journal | Chaos: An Interdisciplinary Journal of Nonlinear Science |
Volume | 22 |
Issue | 023126 |
Start Page | 023126 |
Pagination | 023126,1-023126,12 |
Date Published | 05/2012 |
Keywords | Community, Complex Network, Link-tracing, pagerank, Sampling, Social Network |
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. |
DOI | <a href="http://dx.doi.org/10.1063/1.4712602.&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;a |
Original Publication | American Institute of Physics |
Comments