메뉴 건너뛰기
소속 기관 / 학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
고객센터 ENG
주제분류

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

오류 신고하기

피인용 0

Impact of snowball sampling ratios on network characteristics estimation: A case study of Cyworld
검색

    초록·키워드

    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.

    최근 본 자료 전체보기

      UCI(KEPA) : I410-ECN-0101-2009-569-017395194