Impact of snowball sampling ratios on network characteristics estimation: A case study of Cyworld = 스노우볼 샘플링 비율에 따른 네트워크의 특성 변화: 싸이월드의 사례 연구

다국어 초록 (Multilingual Abstract)

Today's social networking services have tens of millions of users, and are growing fast. Their sheer size poses a significant challenge in capturing and analyzing their topological characteristics. Snowball sampling is a popular method to crawl and sample network topologies, but requires a high sampling ratio for accurate estimation of certain metrics. In this work, we evaluate how close topological characteristics of snowball sampled networks are to the complete network. Instead of using a synthetically generated topology, we use the complete topology of Cyworld ilchon network. The goal of this work is to determine sampling ratios for accurate estimation of key topological characteristics, such as the degree distribution, the degree correlation, the assortativity, and the clustering coefficient.

목차 (Table of Contents)

• 요약
• 1. Introduction
• 2. Background
• 3. Characteristics of Sampled Networks on Cyworld
• 4. Discussion
• 5. Summary
• Acknowledgements
• References