[논문 리뷰] Incorporating Text Analysis into Evolution of Social Groups in Blogosphere

Bogdan Gliwa, Anna Zygmunt외 1명|arXiv (Cornell University)|2013. 08. 22.

Opinion Dynamics and Social Influence인용 수 3

한 줄 요약

이 논문은 블로거스피어 내 사회적 집단의 진화를 연구하기 위해 사회망 분석과 텍스트 마이닝을 융합한 하이브리드 프레임워크를 제안한다. LDA를 사용한 주제 분포 분석과 주제 분산 측정을 통해, 집단의 지속성과 사용자 이동이 주제 일관성과 주제적 안정성에 의해 강하게 영향을 받는 것으로 드러났으며, 높은 주제 수렴도는 사용자 집단 참여 가능성을 높이고, 낮은 분산은 이탈 위험을 감소시킨다.

ABSTRACT

Data reflecting social and business relations has often form of network of connections between entities (called social network). In such network important and influential users can be identified as well as groups of strongly connected users. Finding such groups and observing their evolution becomes an increasingly important research problem. One of the significant problems is to develop method incorporating not only information about connections between entities but also information obtained from text written by the users. Method presented in this paper combine social network analysis and text mining in order to understand groups evolution.

연구 동기 및 목표

• 사회 집단 내 주제 진화가 집단의 지속성, 규모, 구조적 변화에 미치는 영향를 이해하는 것.
• 사용자와 집단 간 주제 분산을 기반으로 사용자 행동(특히 집단 가입 및 이탈)을 모델링하는 것.
• 사회망 분석과 텍스트 마이닝을 융합하여 온라인 커뮤니티 내 집단 역학 예측을 향상시키는 방법을 개발하는 것.
• 집단 진화 이벤트(예: 합병, 분열)가 주제 인기와 주제적 이동에 미치는 영향을 조사하는 것.
• 주제 일관성이 집단 유대감 유지 및 사용자 이동 패턴 영향에 미치는 역할을 탐색하는 것.

제안 방법

• 각 집단의 주제적 내용을 모델링하기 위해 블로그 게시물과 댓글에서 주제를 추출하기 위해 잠재적 디리히레 분포(LDA)를 적용한다.
• 주제 일치도를 측정하기 위해 유저와 집단 간 주제 분산을 제닝-숄런드 분산(Jensen-Shannon divergence)을 사용하여 계산한다.
• 블로그 상호작용에서 파생된 동적 사회망에서 겹치는 커뮤니티를 탐지하기 위해 클리크 퍼콜레이션 방법(CPM)을 사용한다.
• 유사도 지수(Jaccard index)를 사용하여 연속된 시간 단계 간 커뮤니티를 매칭함으로써 집단의 진화를 시간에 따라 추적한다.
• 집단 진화 이벤트(탄생, 소멸, 합병, 분열, 유지, 성장)와 그 주제 인기 및 다양성에 미치는 영향을 분석한다.
• 사용자 이동을 주제 분산의 확률적 함수로 모델링하며, 이전 활동과 주제 일치도를 기반으로 가입자와 이탈자를 구분한다.

실험 결과

연구 질문

• RQ1 집단 내 주제 분포가 시간이 지남에 따라 집단의 지속성과 안정성에 어떤 영향을 미치는가?
• RQ2 집단 진화 이벤트(예: 합병, 분열)는 주제 인기와 주제적 다양성에 어떤 영향을 미치는가?
• RQ3 사용자와 집단 간 주제 분산이 사용자 이동(가입 또는 이탈)을 얼마나 잘 예측할 수 있는가?
• RQ4 주제 일관성은 집단의 생존 가능성 또는 해체 가능성에 어떤 영향을 미치는가?
• RQ5 주제 기반 분석은 동적 온라인 커뮤니티 내 집단 행동 예측을 향상시킬 수 있는가?

주요 결과

• 높은 주제 일관성과 일관된 주제적 초점을 보이는 집단는 유의미하게 긴 수명을 가지며, 이는 주제적 안정성이 집단 지속성에 기여함을 시사한다.
• 합병 이벤트는 한 주요 주제의 인기를 중간 수준으로 상승시키며, 이는 집단 가입이 주제 통합을 초래함을 시사한다.
• 분열 이벤트는 한 주제의 인기를 크게 증가시키며 다른 주제들은 손해를 보이므로, 이는 주제 분열과 분열 후 주제 지배 가능성의 증거로 해석된다.
• 사용자가 집단에 가입할 확률은 주제 수렴도가 높을수록 증가하며, 50–100%의 분산 범위에서 최고조에 도달한다. 이 범위에서 대부분의 이동이 발생함에 따라 높은 사례 수량이 기인한다.
• 이탈 확률은 주제 분산이 50%까지 증가할 때까지 증가하다가 안정화되며, 이는 중간 정도의 주제 불일치가 이탈 위험을 증가시킴을 시사한다.
• 실제로 집단에 가입한 사용자 중 상당수(약 절반)는 이전 시간 간격에 비활성 상태였으며, 이는 주제 일치도가 비활성 이후 재진입을 이끄는 데 기여할 수 있음을 시사한다.