[논문 리뷰] Agent Based Rumor Spreading in a scale-free network

Mattia Mazzoli, Tullio Re외 3명|arXiv (Cornell University)|2018. 05. 15.

Complex Network Analysis Techniques참고 문헌 9인용 수 7

한 줄 요약

이 논문은 스케일프리 네트워크에서 뉴스 유포와 정정을 시뮬레이션하기 위해 다중 에이전트 기반 모델을 제안한다. 이 모델은 에이전트의 자율성, 임계값 기반의 회의론, 동적 네트워크 구조를 포함한다. 힉스 보손 뉴스와 오카피 테이크오버 사기 사건의 실제 유포 패턴을 성공적으로 재현하며, 네트워크 크기와 무관하게 잠재적 에코 챔버가 나타나며, 정정 에이전트가 정보 유포 동역학을 크게 변화시킴을 보여준다.

ABSTRACT

In the last years, the study of rumor spreading on social networks produced a lot of interest among the scientific community, expecially due to the role of social networks in the last political events. The goal of this work is to reproduce real-like diffusions of information and misinformation in a scale-free network using a multi-agent-based model. The data concerning the virtual spreading are easily obtainable, in particular the diffusion of information during the announcement for the discovery of the Higgs Boson on Twitter was recorded and investigated in detail. We made some assumptions on the micro behavior of our agents and registered the effects in a statistical analysis replying the real data diffusion. Then, we studied an hypotetical response to a misinformation diffusion adding debunking agents and trying to model a critic response from the agents using real data from a hoax regarding the Occupy Wall Street movement. After tuning our model to reproduce these results, we measured some network properties and proved the emergence of substantially separated structures like echochambers, independently from the network size scale, i.e. with one hundred, one thousand and ten thousand agents.

연구 동기 및 목표

• 다중 에이전트 접근을 사용하여 소셜 네트워크에서 현실적인 정보 및 오해 정보 유포를 모델링하기 위해.
• 히iggs 보손 발견과 오카피 월 스트리트 사기 사건과 같은 실제 사건의 경험적 유포 역학을 다중 에이전트 시뮬레이션을 통해 재현하기 위해.
• 에코 챔버의 발생과 정정 에이전트가 정보 유포에 미치는 영향을 조사하기 위해.
• 네트워크 구조, 에이전트 행동, 신뢰도 임계값이 함께 작용하여 거시적 유포 패턴을 어떻게 형성하는지 분석하기 위해.
• 모델을 실제 데이터와 비교하여 실제 유포의 주요 통계적 특징을 재현할 수 있음을 입증하기 위해.

제안 방법

• 모델은 프리퍼런셜 앤커치와 네트워크 성장을 포함한 바라바시-앨버트 알고리즘을 사용해 스케일프리 네트워크를 생성한다.
• 에이전트는 개인적 특성(신뢰도 임계값, 회의론 수준, 임계값 유사성 기반의 소통 선호도)을 갖는다.
• 에이전트는 내부 임계값과 이웃 영향을 바탕으로 정보 공유 또는 정정을 자율적으로 결정한다.
• 정정 에이전트는 SIR 모델에서 억제자가 상호작용을 중단하는 것과 달리, 유포자들을 정정자로 전환하기 위해 능동적으로 노력한다.
• 시뮬레이션은 시간에 따른 사용자 활성화를 추적하며, 유포 밀도와 네트워크 구조 변화를 측정한다.
• 에이전트 상호작용을 통해 에코 챔버 형성 여부를 탐지하기 위해 조화도 및 커뮤니티 구조와 같은 네트워크 특성을 분석한다.

실험 결과

연구 질문

• RQ1 의심 임계값과 소통 선호도와 같은 에이전트 수준의 행동이 실제 유포 역학을 어떻게 재현하는가?
• RQ2 다중 에이전트 모델이 힉스 보손 발표와 같은 비디오 뉴스 유포의 시간적 역학을 어느 정도 재현할 수 있는가?
• RQ3 능동적인 정정 에이전트의 포함이 오해 정보 유포와 지속성에 어떤 영향을 미치는가?
• RQ4 에이전트 상호작용에서 나타나는 네트워크 수준의 구조, 예를 들어 에코 챔버는 무엇이며, 다양한 네트워크 크기에서 안정적인가?
• RQ5 네트워크 구조와 에이전트 이질성이 분열과 정보 연쇄 반응의 발생에 어떤 영향을 미치는가?

주요 결과

• 모델은 티커 트에서 힉스 보손 뉴스의 시간적 유포 패턴을 높은 유사도로 성공적으로 재현하였으며, 활성 사용자 밀도 역학에서 유사성을 보였다.
• 오카피 월 스트리트 사기 사건의 경우, 100, 1,000, 10,000명의 에이전트로 구성된 네트워크 크기에서 텍스트 트윗 수의 시간적 동적 패턴을 정성적으로 재현하였다.
• 유사한 임계값과 프리퍼런셜 앤커치로 인해, 서로 유사한 생각을 가진 에이전트들의 자율적이고 스스로 강화되는 공동체인 에코 챔버가 네트워크 크기와 무관하게 자연스럽게 발생한다.
• 신뢰할 수 없는 뉴스의 경우 조화도 계수는 증가하여 유사한 에이전트들이 더 강하게 군집됨을 나타내지만, 신뢰할 수 있는 뉴스의 경우 감소한다.
• 정정 에이전트는 유포 경로를 크게 변화시켜, 능동적인 정정이 오해 정보 유포를 방해할 수 있음을 보여준다.
• 스토캐스틱성과 네트워크 허브가 변동성을 유도하며, 실제 유포 과정의 복잡성을 반영한다.