[논문 리뷰] On the effectiveness of the truth-spreading/rumor-blocking strategy for restraining rumors

Lu‐Xing Yang, Tianrui Zhang외 3명|arXiv (Cornell University)|2017. 05. 28.

Complex Network Analysis Techniques참고 문헌 33인용 수 3

한 줄 요약

이 논문은 복잡한 네트워크에서 뉴스와 거짓정보의 확산을 억제하기 위한 진실 확산/허위정보 차단(TSRB) 전략의 효과성을 평가하기 위해 연속시간 개인 수준의 URQT 모델을 제안한다. 일반적인 URQT 모델과 그 간소화된 선형 변형을 분석함으로써, 네트워크 구조와 전파 파rameter에 기반한 뉴스 퇴치를 위한 엄밀한 기준을 도출하였으며, 핵심 임계값이 충족될 경우 TSRB 전략이 뉴스를 효과적으로 억제할 수 있음을 보여준다.

ABSTRACT

Spreading truths and blocking rumors are two typical strategies for inhibiting rumors. In practice, a tradeoff between the two strategies, which is known as the TSRB strategy, may achieve a better cost-effectiveness. This paper is devoted to assessing the effectiveness of the TSRB strategy. For that purpose, an individual-level spreading model (the generic URQT model) capturing the interaction between a rumor and the truth is established. Under the model, a set of criteria for the dying out of a rumor is presented. These criteria capture the combined influence of the basic parameters and the network structures on the effectiveness of the TSRB strategy. Experimental results show that, when the rumor dies out, the dynamics of a simplified URQT model (the linear URQT model) fits well with the actual rumor-truth interacting process. Therefore, the generic URQT model and sometimes the linear URQT model provide a proper basis for assessing the effectiveness of the TSRB strategy.

연구 동기 및 목표

• 온라인 소셜 네트워크에서 뉴스를 억제하기 위한 진실 확산/허위정보 차단(TSRB) 전략의 효과성을 평가하기 위해.
• 뉴스와 진실 간의 동적 상호작용을 반영한 연속시간 개인 수준의 모델을 개발하기 위해.
• 네트워크 구조와 전파 파rameter를 고려할 때 뉴스가 완전히 사라지는 정확한 조건을 규명하기 위해.
• 모델의 정확성을 검증하기 위해 실제 뉴스-진실 상호작용 과정과의 동적 비교를 수행하기 위해.
• 비용 효율적인 뉴스 억제 전략 설계를 위한 이론적 기반을 제공하기 위해.

제안 방법

• 복잡한 네트워크에서 뉴스와 진실의 전파를 나타내기 위해 연속시간 개인 수준의 동적 시스템으로 일반적인 URQT 모델을 개발한다.
• 분석과 시뮬레이션을 용이하게 하기 위해 간소화된 변형으로 선형 URQT 모델을 도입한다.
• 시스템 행렬의 스펙트럼 성질에 기반해 뉴스 퇴치를 위한 충분한 조건을 도출하기 위해 동역학 시스템의 정성적 분석을 적용한다.
• 비교 시스템과 르아플루노 타입의 추론을 사용하여 뉴스가 없는 평형 상태의 전역적 점근적 안정성을 확립한다.
• 매트릭스 이론, 특히 메츠러 및 투르비치 안정성 개념을 활용하여 시스템의 장기적 행동을 분석한다.
• 시뮬레이션 실험을 수행하여 선형 URQT 모델의 동적 행동이 실제 뉴스-진실 상호작용 과정과 어떻게 비교되는지 분석한다.

실험 결과

연구 질문

• RQ1 진실 확산과 허위정보 차단 전략이 동시에 적용될 경우, 네트워크 내에서 뉴스가 어떤 조건에서 퇴치되는가?
• RQ2 네트워크 구조와 전파 파rameter가 TSRB 전략의 효과성에 어떻게 상호작용하는가?
• RQ3 선형 URQT 모델은 실제 세계의 뉴스-진실 상호작용 동적 행동을 어느 정도 정확하게 반영하는가?
• RQ4 URQT 모델에서 뉴스가 없는 평형 상태의 전역적 점근적 안정성을 보장할 수 있는 수학적 기준은 무엇인가?
• RQ5 진실 확산과 허위정보 차단 간의 트레이드오프는 뉴스 억제의 총합 비용 효율성에 어떻게 영향을 미치는가?

주요 결과

• 전파 속도와 네트워크 구조와 관련된 유도된 행렬의 스펙트럼 반경이 1보다 작을 경우 뉴스가 퇴치되며, 이는 정확한 임계 조건을 제공한다.
• 뉴스가 점점 사라지는 과정에서 선형 URQT 모델은 실제 세계의 뉴스-진실 상호작용 동적 행동을 정확하게 반영한다.
• 일반적인 URQT 모델은 일반적인 네트워크 조건 하에서 TSRB 전략의 효과성을 분석하기 위한 이론적으로 타당한 기반을 제공한다.
• 모델은 네트워크 구조와 진실 확산 및 허위정보 차단 속도의 균형이 뉴스의 지속성 여부를 결정하는 데 핵심적인 역할을 한다고 보여준다.
• 메츠러 및 투르비치 성질을 중심으로 시스템 행렬의 안정성 이론을 활용하여 뉴스 퇴치를 위한 충분한 조건을 도출하였다.
• 시뮬레이션 결과는 선형 URQT 모델의 행동이 실증적 동적 행동과 매우 유사함을 확인하였으며, 이는 TSRB 전략에 대한 실용적 평가에 모델을 활용할 수 있음을 검증한다.