[논문 리뷰] Effect of Coupling on the Epidemic Threshold in Interconnected Complex Networks: A Spectral Analysis

Faryad Darabi Sahneh, Caterina Scoglio외 1명|arXiv (Cornell University)|2012. 12. 17.

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

한 줄 요약

이 논문은 상호연결된 복잡한 네트워크에서 전염병 임계점을 결정하기 위한 스펙트럼 분석 프레임워크를 제안하며, 다른 네트워크와의 결합이 항상 임계점을 낮춤으로써 강건성을 떨어뜨린다는 것을 보여준다. 대수적 그래프 이론과 분기 분석을 사용하여, 두 네트워크와 그 상호연결을 포함한 복합 행렬의 스펙트럼 반경의 역수로 전염병 임계점을 유도함으로써, 이전의 균일성 또는 차수 분포 제약 조건에 의존하지 않는 엄밀하고 일반적인 해법을 제공한다.

ABSTRACT

In epidemic modeling, the term infection strength indicates the ratio of infection rate and cure rate. If the infection strength is higher than a certain threshold -- which we define as the epidemic threshold - then the epidemic spreads through the population and persists in the long run. For a single generic graph representing the contact network of the population under consideration, the epidemic threshold turns out to be equal to the inverse of the spectral radius of the contact graph. However, in a real world scenario it is not possible to isolate a population completely: there is always some interconnection with another network, which partially overlaps with the contact network. Results for epidemic threshold in interconnected networks are limited to homogeneous mixing populations and degree distribution arguments. In this paper, we adopt a spectral approach. We show how the epidemic threshold in a given network changes as a result of being coupled with another network with fixed infection strength. In our model, the contact network and the interconnections are generic. Using bifurcation theory and algebraic graph theory, we rigorously derive the epidemic threshold in interconnected networks. These results have implications for the broad field of epidemic modeling and control. Our analytical results are supported by numerical simulations.

연구 동기 및 목표

• 균일한 혼합 또는 차수 분포 가정을 초월하여 전염병 임계점을 결정하는 엄밀하고 일반적인 방법의 부족을 해결하기 위해.
• 일반적이고 상호연결된 두 네트워크에서 임의의 구조를 가진 SIS 유형의 전염병 확산을 모델링하기 위해.
• 상호연결 강도와 구조를 고려하여 스펙트럼 이론을 이용해 전염병 임계점을 엄밀히 유도하기 위해.
• 상호연결이 항상 감염 확률을 증가시키고 네트워크의 강건성을 감소시킨다는 것을 입증하기 위해.
• 실제 사이버-물리 시스템에서 복잡하고 겹치는 네트워크 상호작용이 발생하는 데 적용 가능한 일반적인 분석 프레임워크를 제공하기 위해.

제안 방법

• 임의의 인접 행렬을 가진 두 상호연결된 네트워크에서 N-상호연결된 평균장 근사(N-Intertwined Mean-Field Approximation, NIMFA)를 사용하여 전염병 확산 과정을 모델링하기 위해.
• 노드당 감염 및 회복 속도에 기반하여 연관된 미분 방정식 시스템을 구성하기 위해.
• 복합 네트워크 행렬의 스펙트럼 반경을 전염병 임계점의 핵심 결정 요소로 정의하기 위해 대수적 그래프 이론을 적용하기 위해.
• 질병 없는 평형 상태의 안정성을 분석하고 전염병이 발생하는 임계 감염 강도를 특정하기 위해 분기 이론을 사용하기 위해.
• 내부 및 상호 네트워크 연결을 모두 포함한 블록 행렬의 스펙트럼 반경의 역수로 전염병 임계점을 유도하기 위해.
• 다양한 상호연결 확률과 감염 강도를 가진 에르되시-레니 랜덤 그래프에서 수치 시뮬레이션을 통해 분석 결과를 검증하기 위해.

실험 결과

연구 질문

• RQ1 두 복잡한 네트워크 간의 상호연결은 고립된 네트워크와 비교해 전염병 임계점에 어떤 영향을 미치는가?
• RQ2 균일한 혼합 또는 특정 차수 분포를 가정하지 않고도 상호연결된 네트워크에서 전염병 임계점을 엄밀히 유도할 수 있는가?
• RQ3 네트워크 간 연결 강도(네트워크 간 연결의 확률)가 전염병 임계점 조절에 어떤 역할을 하는가?
• RQ4 복합 네트워크 행렬의 스펙트럼 반경이 지속적인 전염병 확산의 시작을 어떻게 결정하는가?
• RQ5 두 번째 네트워크와의 결합이 주어진 네트워크의 전염병 침입에 대한 강건성을 어느 정도 감소시키는가?

주요 결과

• 네트워크 간 상호연결은 항상 감염 확률을 증가시켜 네트워크의 강건성을 감소시킨다.
• 상호연결된 시스템 내에서 네트워크의 전염병 임계점은 내부 및 상호 네트워크 연결을 포함한 복합 행렬의 스펙트럼 반경의 역수에 의해 결정된다.
• 특정 상호연결 강도와 감염 수준에서, 한 네트워크의 전염병 임계점이 50% 감소하는 현상이 관찰되었다.
• 약한 상호연결(ω=0.01)의 경우, G₁의 임계점 감소는 주로 G₂에서 발생한 유행에 기인했고, 강한 상호연결(ω=0.2)의 경우는 G₁ 내부의 효과적 접촉 증가에 기인했다.
• 스펙트럼 분석을 통해 유도된 분석적 임계점은 이전의 차수 분포 및 평균장 근사 기반 결과를 일반화하며, 더 넓은 프레임워크로서의 타당성을 확인한다.
• 수치 시뮬레이션은 전염병 임계점이 상호연결 강도 증가와 함께 단조롭게 감소하는 것으로 확인되었으며, 개별 네트워크의 구조에 관계없이 동일한 경향을 보였다.