[논문 리뷰] The continuum limit of the Kuramoto model on sparse directed graphs

Georgi S. Medvedev|arXiv (Cornell University)|2018. 02. 11.

Nonlinear Dynamics and Pattern Formation참고 문헌 7인용 수 4

한 줄 요약

이 논문은 희박한 방향성 그래프 위에서 Kuramoto 모델의 연속극한을 설정하며, 그래프 극한을 나타내는 적분 가능 핵을 갖는 비선형 확산 방정식을 유도한다. 유한한 시간 간격 동안 이산 해가 연속 모델로 수렴함을 증명하고, 무작위 그래프에 대해 평균화 원리를 개발하여 확률적 동역학을 완전히 가중된 그래프 위의 결정론적 효과 시스템으로 대체한다.

ABSTRACT

A system of coupled phase oscillators on a convergent family of graphs is analyzed in this work. We consider coupled systems on directed and undirected, deterministic and random, dense and sparse graphs of unbounded degree. When the size of the graph in the sequence tends to infinity, we derive the continuum limit of discrete models in the form of a nonlinear diffusion equation. The kernel of the integral operator describing the nonlocal diffusion is given by an integrable function, representing the limit of the graph sequence. We show that the solutions of the initial value problem for discrete models converge to solutions of the IVP for continuous equation on finite time intervals. For coupled systems on random graphs, we prove the averaging principle, which allows to substitute the dynamical system on a random graph by the deterministic problem on a complete weighted graph. The latter model is obtained from the original one by averaging the vector field over all possible realizations of the random graph model. Our analysis covers the Kuramoto model of coupled phase oscillators on a variety of graphs including directed and undirected (sparse) Erdos-Renyi, small-world, and power law graphs.

연구 동기 및 목표

• 수렴하는 그래프 가족, 즉 희박하고 방향성 있으며 무작위 그래프를 포함한 그래프 위에서 결합된 위상 온도계 시스템의 연속극한을 분석하는 것.
• 이러한 그래프 위에서 이산 Kuramoto 모델의 극한으로서 비선형 확산 방정식을 도출하는 것.
• 유한한 시간 간격 동안 이산 해가 연속 모델의 해로 수렴함을 확립하는 것.
• 무작위 그래프 위에서 확률적 동역학을 결정론적 효과 시스템으로 대체하는 평균화 원리를 개발하는 것.
• Erdos-Renyi, 소월드, 그리고 거듭제곱 법칙 그래프를 포함한 복잡한 네트워크 구조로 Kuramoto 모델의 적용 가능성을 확장하는 것.

제안 방법

• 수렴하는 극한 그래프온으로 수렴하는 그래프의 수열을 분석하며, 그래프온 이론을 사용하여 적분 연산자의 핵을 정의한다.
• 이산 Kuramoto 동역학이 그래프 수열 위에서 수렴하는 연속 비선형 확산 방정식을 도출한다.
• 수렴 분석을 적용하여 이산 초기값 문제의 해가 유한한 시간 간격 동안 연속 초기값 문제의 해로 수렴함을 보인다.
• 무작위 그래프의 경우, 무작위 벡터장 대신 모든 그래프 실현의 기대값을 사용하여 평균화 원리를 적용한다.
• 무작위 그래프 모델의 모든 가능한 실현에 걸쳐 연결 행렬을 평균화하여 완전히 가중된 그래프 위에 결정론적 효과 모델을 구축한다.
• 유계가 아닌 차수와 희박한 구조를 다루기 위해 그래프 극한 이론과 확률적 평균화 기법을 활용한다.

실험 결과

연구 질문

• RQ1 노드 수가 무한으로 갈 때, 희박한 방향성 그래프 위의 Kuramoto 모델은 어떻게 행동하는가?
• RQ2 수렴하는 그래프 수열 위에서 이산 결합 온도계 시스템의 연속극한 형태는 무엇인가?
• RQ3 이산 Kuramoto 모델의 해는 유한한 시간 간격 동안 연속 비선형 확산 방정식의 해로 수렴할 수 있는가?
• RQ4 무작위 그래프 위에서 확률적 동역학은 어떻게 평균화를 통해 결정론적 시스템으로 효과적으로 대체될 수 있는가?
• RQ5 희박하고 척도 불변성 특성을 가진 그래프를 포함한 다양한 복잡한 네트워크 구조는 유도된 연속극한에 의해 어떻게 다루어지는가?

주요 결과

• 수렴하는 그래프 수열 위에서 Kuramoto 모델의 연속극한은 그래프 극한에서 유도된 적분 가능 핵을 갖는 비선형 확산 방정식이다.
• 이산 초기값 문제의 해는 유한한 시간 간격 동안 연속 초기값 문제의 해로 수렴한다.
• 무작위 그래프의 경우, 시스템의 동역학은 평균화를 통해 완전히 가중된 그래프 위의 결정론적 시스템으로 효과적으로 대체될 수 있다.
• 평균화 원리는 약한 조건 하에서도 성립하여 무작위 연결을 기대값으로 대체할 수 있다.
• 이 토대는 희박한 Erdos-Renyi, 소월드, 그리고 거듭제곱 법칙 네트워크를 포함한 다양한 그래프 유형에 적용 가능하다.
• 연속 방정식의 적분 연산자 핵은 그래프 수열의 극한으로 명시적으로 주어지며, 이는 정량적 분석을 가능하게 한다.