커뮤니티 네트워크에서 영향력 있는 전파자 식별

본 논문은 전염병 확산을 억제하거나 효율적으로 관리하기 위해 “전파에 가장 큰 영향을 미치는 핵심 전파자(influential spreader)”를 정확히 식별하는 방법을 탐구한다. 기존 연구에서는 차수(Degree), 매개 중심성(Betweenness), 전통적 k‑shell 분해 등이 널리 사용되었지만, 이들 방법은 복잡한 커뮤니티 구조와 약한 연결(weak tie)의 역할을 충분히 반영하지 못한다는 비판을 받아왔다. 1. **연구 배경 및 동기** - 현대 사회의 전염병(예: SARS, H1N1, H7N9) 확산은 온라인·오프라인 소셜 네트워크의 구조적 특성에 크게 의존한다. - 네트워크는 일반적으로 다수의 커뮤니티(집단)로 구성되며, 커뮤니티 내부는 강한 연결(strong tie)로, 커뮤니티 간 연결은 약한 연결로 특징지어진다. Granovetter의 “강한 연결의 약한 연결” 이론에 따르면, 약한 연결은 정보·질병이 서로 다른 집단 사이를 빠르게 전달하는 ‘브리지’ 역할을 한다. - 따라서 전파자를 선정할 때는 단순히 차수가 높은 허브가 아니라, 약한 연결을 많이 보유한 브리지 허브를 고려해야 한다. 2. **제안 방법: k‑shell with Community Strategy** - **연결 구분**: 전체 네트워크에서 각 엣지를 약한 연결(다른 커뮤니티에 속한 이웃)과 강한 연결(동일 커뮤니티 이웃)으로 분류한다. 커뮤니티 탐지는 Louvain 알고리즘을 사용하였다. - **별도 k‑shell 분해**: 약한 연결만으로 구성된 서브그래프와 강한 연결만으로 구성된 서브그래프에 각각 전통적인 k‑shell(차수 기반 프루닝) 알고리즘을 적용한다. 이를 통해 약한‑k‑shell(kw)와 강한‑k‑shell(ks)를 얻는다. - **스코어 통합**: 두 스코어를 가중합하여 최종 핵심성 점수(k‑score)를 산출한다. \