[논문 리뷰] Information Spread Over an Internet-mediated Social Network: Phases, Speed, Width, and Effects of Promotion

Abigail C. Salvania, Jaderick P. Pabico|arXiv (Cornell University)|2015. 07. 23.

Complex Network Analysis Techniques참고 문헌 6인용 수 5

한 줄 요약

이 연구는 인터넷 기반 사회망에서 30시간 동안 6개의 뉴스 기사가 퍼져나가는 방식을 추적하여 정보 확산의 세 단계를 특정한다: 확장, 메인페이지, 포화. 뉴스 집계기구를 통한 홍보가 확산 속도를 크게 증가시켜 시간당 네트워크의 최대 23%까지 도달할 수 있음을 발견했으며, 확산 폭은 거의 증가하지 않아 초기 클러스터를 초월한 네트워크 도달 범위의 확장은 제한적임을 시사한다.

ABSTRACT

In this study, we looked at the effect of promotion in the speed and width of spread of information on the Internet by tracking the diffusion of news articles over a social network. Speed of spread means the number of readers that the news has reached in a given time, while width of spread means how far the story has travelled from the news originator within the social network. After analyzing six stories in a 30-hour time span, we found out that the lifetime of a story's popularity among the members of the social network has three phases: Expansion, Front-page, and Saturation. Expansion phase starts when a story is published and the article spreads from a source node to nodes within a connected component of the social network. Front-page phase happens when a news aggregator promotes the story in its front page resulting to the story's faster rate of spread among the connected nodes while at the same time spreading the article to nodes outside the original connected component of the social network. Saturation phase is when the story ages and its rate of spread within the social network slows down, suggesting popularity saturation among the nodes. Within these three phases, we observed minimal changes on the width of information spread as suggested by relatively low increase of the width of the spread's diameter within the social network. We see that this paper provides the various stakeholders a first-hand empirical data for modeling, designing, and improving the current web-based services, specifically the IT educators for designing and improving academic curricula, and for improving the current web-enabled deployment of knowledge and online evaluation of skills.

연구 동기 및 목표

• 실제로 뉴스 확산을 추적함으로써 인터넷 기반 사회망에서의 정보 확산 역학을 이해하기 위해.
• 뉴스 집계기구의 홍보가 정보 확산의 속도와 폭에 어떤 영향을 미치는지 검토하기 위해.
• 소셜 네트워크 내에서 뉴스 기사의 인기 수명 주기에서 명백한 단계를 식별하기 위해.
• 모델링, 설계, 웹 기반 서비스 및 교육 도구의 개선을 위한 실증적 데이터를 제공하기 위해.
• 홍보 과정에서 정보가 원래 연결된 구성요소를 초월해 네트워크 전반으로 퍼지는 정도를 평가하기 위해.

제안 방법

• 실시간 데이터 로깅을 사용하여 30시간 동안 사회망 내에서 6개의 뉴스 기사가 퍼지는 방식을 추적하였다.
• 확산 속도를 단위 시간당 도달한 고유 독자 수로 정의하고, 폭을 원천자로부터 가장 먼 독자까지의 최단 경로 거리로 정의하였다.
• 정보 확산의 세 단계를 식별하였다: 확장(연결된 구성요소 내 초기 확산), 메인페이지(집계기구 홍보로 인한 가속화된 확산), 포화(관심 감소로 인한 속도 저하).
• 그래프 기반 시각화를 통해 연결된 구성요소와 최단 경로 거리의 변화를 추적하였다.
• 각 단계에서의 변화를 정량화하기 위해 정기 간격으로 속도 및 폭 지표를 측정하였다.
• 특히 네트워크 도달 범위와 확산 속도에 중점을 두고, 홍보 이전과 이후의 확산 패tern을 비교하기 위해 통계 분석을 적용하였다.

실험 결과

연구 질문

• RQ1 인터넷 기반 사회망 내에서 뉴스 기사의 인기 수명 주기에서 명백한 단계는 무엇인가?
• RQ2 뉴스 집계기구의 홍보가 네트워크 전반의 정보 확산 속도에 어떤 영향을 미치는가?
• RQ3 홍보가 원래 연결된 구성요소를 초월해 정보 확산 폭을 얼마나 넓히는가?
• RQ4 기사가 나이가 들수록 확산 속도는 어떻게 변화하며, 이러한 변화에 기여하는 요인은 무엇인가?
• RQ5 네트워크 구조와 뉴스 콘텐츠의 확산 역학 사이의 관계는 무엇인가?

주요 결과

• 소셜 네트워크 내에서 기사의 인기 수명 주기는 세 가지 명백한 단계로 나뉜다: 확장, 메인페이지, 포화.
• 확장 단계 동안 확산 속도는 네트워크 총 크기의 시간당 1%에서 12% 사이를 기록한다.
• 메인페이지 단계 동안 확산 속도가 크게 증가하여, 집계기구 홍보로 인해 네트워크 크기의 시간당 3%에서 23%까지 도달한다.
• 포화 단계 동안 확산 속도는 네트워크 크기의 시간당 1%에서 4%로 감소하여 관심 감소를 시사한다.
• 모든 단계에서 정보 확산 폭은 거의 증가하지 않으며, 관찰된 최소 폭은 3으로, 즉각적인 이웃을 초월한 확장은 제한적임을 나타낸다.
• 홍보 직후 폭이 증가한 기사가 오직 두 편(I₂ 및 I₆) 뿐이었으며, I₂는 한 명 증가하고 I₆는 두 명 증가하여, 홍보가 주로 기존 클러스터 내에서 확산 속도를 높이는 데 기여할 뿐 새로운 네트워크 영역으로의 도달 확장은 제한적임을 시사한다.