[논문 리뷰] Threshold Model for Triggered Avalanches on Networks

Marcel Ausloos, Filippo Petroni|arXiv (Cornell University)|2014. 01. 17.

Opinion Dynamics and Social Influence참고 문헌 6인용 수 6

한 줄 요약

이 논문은 노드가 내부 '인식' 수준이 고정된 임계값을 초과할 때만 정보 확산을 유도하는 에르되시-레니 그래프에서의 임계값 기반 붕괴 모델을 제안한다. 비평형 통계역학을 통해 붕괴 역학이 네트워크의 연결성에 따라 예측 가능하게 스케일링되며, 붕괴 크기 및 지속 시간의 분포가 힘의 법칙 유사한 형태를 띠며, 스케일링 지수는 임계값과 네트워크 밀도에 따라 달라진다.

ABSTRACT

Based on a theoretical model for opinion spreading on a network, through avalanches, the effect of external field is now considered, by using methods from non-equilibrium statistical mechanics. The original part contains the implementation that the avalanche is only triggered when a local variable (a so called awareness) reaches and goes above a threshold. The dynamical rules are constrained to be as simple as possible, in order to sort out the basic features, though more elaborated variants are proposed. Several results are obtained for a Erdös-Rényi network and interpreted through simple analytical laws, scale free or logistic map-like, i.e., (i) the sizes, durations, and number of avalanches, including the respective distributions, (ii) the number of times the external field is applied to one possible node before all nodes are found to be above the threshold, (iii) the number of nodes still below the threshold and the number of hot nodes (close to threshold) at each time step.

연구 동기 및 목표

• 복잡한 네트워크에서 의견 확산과 정보 전파를 임계값 기반 유도 메커니즘을 사용하여 모델링하기 위해.
• 외부 필드와 네트워크 구조가 사회기술 시스템에서 붕괴의 발생과 스케일링에 미치는 영향을 조사하기 위해.
• 비평형 통계역학을 사용하여 붕괴 크기, 지속 시간 및 분포에 대한 분석 법칙을 유도하기 위해.
• 임계값 제약 조건 하에서 네트워크 구조(에르되시-레니)와 동적 확산 과정 간의 상호작용을 탐구하기 위해.
• 과학 공동체를 넘어 전염병 확산, 산불, 지반 이동과 같은 분야에 적용 가능한 프레임워크를 제공하기 위해.

제안 방법

• 각 노드는 [0,1] 범위에서 균일하게 추출된 연속적인 인식 변수를 할당받으며, 시간에 따라 변화한다.
• 노드는 인식 수준이 고정된 임계값 φ=1을 초과할 때만 이웃 노드로 정보 확산을 유도한다.
• 확산은 국소 상호작용을 통해 이루어지며, 노드의 인식 수준이 임계값을 초과할 경우에만 이웃 노드에 영향을 미친다.
• 모델은 시간에 따라 변화하는 인식 수준을 갖는 스토케스틱 역학을 사용하며, 네트워크 구조에 의해 제약을 받는다.
• 붕괴 크기와 지속 시간은 활성화된 노드 수와 감쇠까지 소요된 시간 단위 수로 측정된다.
• 스케일링 법칙과 분포를 추출하기 위해 다수의 실현 결과에 대한 통계적 분석을 수행한다.

실험 결과

연구 질문

• RQ1 에르되시-레니 네트워크에서 네트워크 연결성(p)과 임계값(φ)에 따라 붕괴 크기 및 지속 시간 분포는 어떻게 스케일링되는가?
• RQ2 외부 필드를 적용하는 횟수와 전체 네트워크 활성화 사이의 관계는 무엇인가?
• RQ3 임계값 이하에 있는 노드 수와 '핫 노드'(임계값 근처)의 수는 시간에 따라 어떻게 변화하는가?
• RQ4 크기 A인 붕괴 클러스터의 빈도를 지배하는 스케일링 법칙은 무엇이며, 관련 지수는 무엇인가?
• RQ5 이 모델의 행동은 모래더미, 전염병, 산불과 같은 알려진 시스템과 비교해 볼 때 어떻게 다른가?

주요 결과

• 붕괴 크기 및 지속 시간 분포는 힘의 법칙 유사 행동을 보이며, 스케일링 지수는 네트워크 밀도 p에 따라 달라진다.
• 크기 A인 클러스터의 빈도는 지수 σs=1 및 ζ=0을 가지는 파이어-스타우퍼 유형 관계를 따르며, 단순 스케일링을 나타낸다.
• 모든 노드를 활성화하기 위해 외부 필드를 적용해야 하는 횟수는 네트워크 크기와 연결성에 따라 스케일링된다.
• 임계값 이하에 있는 노드 수와 핫 노드 수는 예측 가능하게 시간에 따라 감소하며, 일시적 동역학을 보인다.
• 앙상블 평균을 거친 후 전체 스케일링 행동은 p에 독립적이며, 스케일링 법칙에선 오직 ν 의존성만 남는다.
• 다른 붕괴 규칙의 차이에도 불구하고, 지진 역학 및 구동 임계값 시스템과 유사한 보편적 스케일링 특성을 보인다.