| 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