[논문 리뷰] Mean field interaction on random graphs with dynamically changing multi-color edges

Erhan Bayraktar, Ruoyu Wu|arXiv (Cornell University)|2019. 12. 04.

Stochastic processes and statistical mechanics참고 문헌 42인용 수 6

한 줄 요약

이 논문은 시간에 따라 변화하는 랜덤 그래프 위에서 다색 간선을 가지며 동적으로 변화하는 다색 간선을 갖는 평균장 상호작용 입자 시스템을 연구한다. 여기서 노드 역학은 다른 노드의 경험적 분포와 그들의 간선에 의존하지만, 간선 역학은 오직 연결된 노드에만 의존한다. 주요 기여는 시스템에 대해 경로에 의존하는 McKean–Vlasov 극한을 수립하는 것으로, 이는 법의 큰 수의 법칙, 혼돈의 전파, 중심극한정리와 함께, 간선 역학이 가속화된 경우 명시적인 오차 한계를 포함한다.

ABSTRACT

We consider weakly interacting jump processes on time-varying random graphs with dynamically changing multi-color edges. The system consists of a large number of nodes in which the node dynamics depends on the joint empirical distribution of all the other nodes and the edges connected to it, while the edge dynamics depends only on the corresponding nodes it connects. Asymptotic results, including law of large numbers, propagation of chaos, and central limit theorems, are established. In contrast to the classic McKean-Vlasov limit, the limiting system exhibits a path-dependent feature in that the evolution of a given particle depends on its own conditional distribution given its past trajectory. We also analyze the asymptotic behavior of the system when the edge dynamics is accelerated. A law of large number and a propagation of chaos result is established, and the limiting system is given as independent McKean-Vlasov processes. Error between the two limiting systems, with and without acceleration in edge dynamics, is also analyzed.

연구 동기 및 목표

• 시간에 따라 변화하는 랜덤 그래프 위에서 다색 간선을 가지며 동적으로 변화하는 다색 간선을 갖는 상호작용 입자 시스템에 대해 점점 커지는 법칙—법의 큰 수의 법칙, 혼돈의 전파, 중심극한정리—를 수립한다.
• 간선 역학이 가속화된 경우의 극한 행동을 분석하여, 독립적인 McKean–Vlasov 과정으로 수렴함을 보인다.
• 가속화된 간선 역학이 있는 시스템과 없는 시스템 간의 오차를 정량화한다.
• 극한 시스템의 경로에 의존하는 성질을 특성화한다. 여기서 입자의 진화는 자신의 과거 궤적을 조건으로 한 조건부 분포에 의존한다.
• 뇌 네트워크, 전염병 모델, 게시 알고리즘과 같은 복잡한 시스템을 상태에 따라 변화하는 상호작용을 갖는 모델링을 위한 엄밀한 프레임워크를 제공한다.

제안 방법

• 상태에 의존하는 점프 비율을 갖는 포아송 랜덤 측도를 사용하여 랜덤 그래프 위에서 약하게 상호작용하는 점프 과정의 시스템을 수립한다. 노드 상태 $X_i^n(t)$와 간선 색상 $\xi_{ij}^n(t)$가 이에 따라 진화한다.
• 노드 역학을 평균장 상호작용으로 모델링하며, 점프 비율이 다른 노드와 그들의 연결 간선의 공동 경험적 분포에 의존한다.
• 간선 역학을 연결된 노드의 상태에만 의존하는 비율 함수 $eta(n) ilde{Γ}$로 모델링하며, $eta(n)$은 간선 점프 비율을 스케일링한다.
• Girsanov의 측도 변화와 대칭 통계의 점근적 분석을 적용하여 변동 과정에 대한 중심극한정리를 도출한다.
• 적분 연산자와 해석적 기법을 사용하여 중심극한정리에서의 극한 분산을 특성화하며, 특히 선형 연산자의 리커시티 방정식의 해를 통해 이를 도출한다.
• Gronwall의 부등식과 교환 가능성 논증을 사용하여 법의 큰 수의 법칙과 혼돈의 전파에 대한 수렴 속도를 증명한다.

실험 결과

연구 질문

• RQ1 시간에 따라 변화하는 랜덤 그래프 위에서 다색 간선을 가지며 동적으로 변화하는 다색 간선을 갖는 상호작용 입자 시스템의 극한 행동은 고전적 McKean–Vlasov 극한과 어떻게 다를까?
• RQ2 간선 역학을 가속화하면 극한 시스템에 어떤 영향을 미치며, 원래 시스템과 비교해보면 어떠한가?
• RQ3 이러한 평균장 시스템에서 내재된 공통 노이즈를 갖는 변동 과정에 대해 중심극한정리를 수립할 수 있는가?
• RQ4 가속화된 간선 역학이 있는 시스템과 없는 시스템 간의 점근적 오차는 얼마인가?
• RQ5 입자의 진화가 자신의 과거 조건부 분포에 의존하는 경로에 의존하는 특성은 시스템의 장기적 행동에 어떤 영향을 미치는가?

주요 결과

• 극한 시스템은 경로에 의존하는 특성을 보이며, 입자의 진화는 자신의 과거 궤적을 조건으로 한 조건부 분포에 의존한다. 이는 고전적 McKean–Vlasov 극한과 구별된다.
• 간선 역학이 가속화되면 극한 시스템은 독립적인 McKean–Vlasov 과정으로 수렴하며, 두 극한 시스템 간의 오차는 유계이면서 정량화되어 있다.
• 변동 과정에 대해 중심극한정리를 수립하였으며, 극한 분산은 선형 연산자의 해석적 기법을 통해 유도된 리카티 방정식의 해로 특성화된다.
• 법의 큰 수의 법칙과 혼돈의 전파가 증명되었으며, 노드 과정에 대해 $L^1$-노름에서 수렴 속도가 $O(1/√{n})$임을 보였다.
• 극한의 마진널 확률은 변동 과정의 점근적 분산을 지배하는 리카티 방정식을 만족한다.
• 변동 과정은 극한 과정의 생성자에 대한 해석적 기법을 통해 결정되는 공분산 구조를 갖는 가우시안 과정으로 약한 수렴한다.