[논문 리뷰] Social Resilience in Online Communities: The Autopsy of Friendster

David García, Pavlin Mavrodiev외 1명|arXiv (Cornell University)|2013. 02. 25.

Complex Network Analysis Techniques참고 문헌 25인용 수 52

한 줄 요약

이 논문은 온라인 커뮤니티의 사회적 복원력을 측정하기 위해 사용자 유지를 사회적 연결의 비용 대 수익 비율 함수로 모델링하는 k-core 분해 프레임워크를 제안한다. Friendster와 다른 네 개의 OSN에 적용한 결과, 증가하는 비용 대 수익 비율에 의해 유도되는 복원력 저하가 사용자 연쇄 탈퇴를 예측하며, Friendster의 쇠퇴는 k-core 역학에 의해 예측된 바와 매우 유사하게 나타났다.

ABSTRACT

We empirically analyze five online communities: Friendster, Livejournal, Facebook, Orkut, Myspace, to identify causes for the decline of social networks. We define social resilience as the ability of a community to withstand changes. We do not argue about the cause of such changes, but concentrate on their impact. Changes may cause users to leave, which may trigger further leaves of others who lost connection to their friends. This may lead to cascades of users leaving. A social network is said to be resilient if the size of such cascades can be limited. To quantify resilience, we use the k-core analysis, to identify subsets of the network in which all users have at least k friends. These connections generate benefits (b) for each user, which have to outweigh the costs (c) of being a member of the network. If this difference is not positive, users leave. After all cascades, the remaining network is the k-core of the original network determined by the cost-to-benefit c/b ratio. By analysing the cumulative distribution of k-cores we are able to calculate the number of users remaining in each community. This allows us to infer the impact of the c/b ratio on the resilience of these online communities. We find that the different online communities have different k-core distributions. Consequently, similar changes in the c/b ratio have a different impact on the amount of active users. As a case study, we focus on the evolution of Friendster. We identify time periods when new users entering the network observed an insufficient c/b ratio. This measure can be seen as a precursor of the later collapse of the community. Our analysis can be applied to estimate the impact of changes in the user interface, which may temporarily increase the c/b ratio, thus posing a threat for the community to shrink, or even to collapse.

연구 동기 및 목표

• 정점의 수가 많은 온라인 사회망 서비스(이하 OSN)의 쇠퇴 원인을 차지하는 구조적 및 동적 요인을 이해하기 위해.
• 사용자 이탈 연쇄에 견딜 수 있는 네트워크의 집단적 능력을 측정하는 정량적 지표를 개발하기 위해.
• 사용자 인터페이스나 네트워크 환경의 변화(예: 인지된 비용 증가)가 대규모 사용자 이탈을 유도할 수 있는지 조사하기 위해.
• 네트워크 구조 자체가 OSN의 성패를 결정짓는가, 아니면 비용 대 수익 비율과 같은 환경적 요인이 더 결정적인가를 테스트하기 위해.
• 실제 OSN에서 사용자 유지 동역학을 모델링하고 예측하기 위해 일반화된 k-core 분해를 적용하며, Friendster 및 기타 서비스의 실증 데이터를 활용하기 위해.

제안 방법

• 사용자가 적어도 k명의 친구를 가지는 부분그래프를 식별하기 위해 k-core 분해를 사용하여 안정적인 코어 커뮤니티를 표현한다.
• 사용자 유지 모델을 비용 대 수익 비율(c/b)에 기반하여 설정하며, 순 수익(b - c)이 0 이상이 아니면 사용자가 이탈한다.
• 시간이 지남에 따라 k가 증가하는 일반화된 k-core 모델을 적용하여 비용 증가(예: UI 변경)를 시뮬레이션하고 사용자 이탈 연쇄를 예측한다.
• Friendster, Livejournal, Facebook, Orkut, Myspace의 공개된 데이터셋을 사용하여 모델을 실증적으로 검증한다.
• 누적 k-core 분포를 통한 예측된 사용자 유지율과 검색량, 최종 로그인 데이터와 같은 실제 대체 지표를 비교한다.
• 시간에 따라 변화하는 k를 사용하여 Friendster의 쇠퇴를 모델에 적합시키며, 관측된 사용자 감소에 대한 R²가 0.972에 도달한다.

실험 결과

연구 질문

• RQ1 온라인 커뮤니티의 k-core 구조가 사용자 이탈 연쇄에 대한 복원력과 어떻게 관련되어 있는가?
• RQ2 UI 업데이트 등으로 인한 비용 대 수익 비율의 변화가 OSN에서 대규모 사용자 이탈을 유도할 정도로 영향을 미칠 수 있는가?
• RQ3 초기 인지도가 매우 높았음에도 불구하고 Friendster는 왜 붕괴되었으며, 네트워크 구조와 비용-수익 역학을 통해 이를 예측할 수 있는가?
• RQ4 성공한 OSN(예: Facebook, Livejournal)과 실패한 OSN(예: Friendster, Myspace)의 복원력 프로파일은 어떻게 비교되는가?
• RQ5 k-core 분해가 온라인 사회망 서비스에서 사용자 유지율과 커뮤니티 안정성 예측 도구로 기능할 수 있는가?

주요 결과

• k-core 분해는 온라인 커뮤니티의 거시적 복원력을 효과적으로 캡처하며, 코어니스 값의 누적 분포가 사용자 유지율의 대체 지표로 기능한다.
• Friendster의 쇠퇴는 낮은 사회적 복원력 시기를 거치며 신규 사용자들이 이주하기에 유리하지 않은 c/b 비율을 경험했음을 시사하며, 이는 조기 붕괴의 징후로 작용했다.
• 모델은 검색량 데이터에 시간에 따라 변화하는 k-core 모델을 적합시켜 Friendster의 사용자 감소를 매우 정확하게 예측했으며, R²가 0.972에 도달했다.
• 구조적 우월성은 있었지만, Friendster는 다른 네트워크보다 앞서 붕괴되었으며, 이는 환경적 요인(예: 증가하는 c/b)이 구조적 이점보다 더 큰 영향을 미쳤음을 시사한다.
• Livejournal과 Facebook는 구조적 복원력은 떨어지지만 더 높은 사용자 참여를 유지했으며, 이는 비용-수익 역학이 네트워크 구조 자체보다 더 중요한 요소임을 시사한다.
• 대부분의 OSN에서 높은 코어성(예: k > 60)을 가지는 노드 존재는 효율적인 정보 확산을 가능하게 하지만, c/b 비율이 시간이 지남에 따라 증가하면 붕괴를 방지할 수 없다.