[논문 리뷰] Synchronization and Control for Multi-Weighted and Directed Complex Networks

Xiwei Liu|arXiv (Cornell University)|2021. 03. 28.

Neural Networks Stability and Synchronization참고 문헌 16인용 수 4

한 줄 요약

이 논문은 유계 체비셰프 거리 내의 임의의 벡터로 정규화된 왼쪽 고유벡터(NLEVec)의 사용을 일반화하여 다중가중치 및 방향성 복잡한 네트워크의 새로운 동기화 및 제어 프레임워크를 제안한다. 편차가 정의된 경계 내에 있을 경우 충분히 큰 결합 강도로 동기화가 달성 가능하다는 것을 증명하며, 이는 적응형 제어와 단일가중치 네트워크보다 빠른 동기화를 가능하게 한다.

ABSTRACT

The study of complex networks with multi-weights has been a hot topic recently. For a network with a single weight, previous studies have shown that they can promote synchronization. But for complex networks with multi-weights, there are no rigorous analysis to show that synchronization can be reached faster. In this paper, the complex network is allowed to be directed, which will make the synchronization analysis difficult for multiple couplings. In virtue of the normalized left eigenvectors (NLEVec) corresponding to the zero eigenvalue of coupling matrices, we prove that if the Chebyshev distance between NLEVec is less than some value, which is defined as the allowable deviation bound, then the synchronization and control will be realized with sufficiently large coupling strengths, i.e., all coupling matrices do accelerate synchronization. Moreover, adaptive rules are also designed for the coupling strength.

연구 동기 및 목표

• 다중가중치 네트워크(CNMW)에서 비대칭 결합 행렬을 가진 네트워크가 단일가중치 네트워크보다 더 빠른 동기화를 달성할 수 있는지에 대한 엄밀한 분석 부족 문제를 해결하기 위해.
• 기존의 NLEVec 기반 동기화 프레임워크를 일반화하여, 진정한 NLEVec와 정의된 경계 내에서 체비셰프 거리가 허용되는 임의의 정규화된 양수 벡터를 사용할 수 있도록 하기 위해.
• 비대칭일 수 있는 다수의 결합 행렬을 가진 방향성 CNMW에 대한 통합된 동기화 및 제어 전략을 개발하기 위해.
• 핀딩 제어 하에서 지수적 동기화를 보장하는 적응형 결합 강도 규칙을 설계하기 위해.
• 다중가중치 방향성 네트워크가 단일가중치 네트워크보다 동기화를 가속시킬 수 있음을 보여주기 위해.

제안 방법

• 동기화 경계에서의 허용 가능한 편차(ADSB)와 제어 경계에서의 허용 가능한 편차(ADCB)라는 두 가지 새로운 경계를 도입하여, 진정한 NLEVec와 참조 벡터 사이의 최대 허용 체비셰프 거리를 정의한다.
• 노드 간 동기화를 노드와 가짜 대상 노드 간의 동기화로 변환하기 위해 정규화된 양수 벡터 θ로 정의된 가짜 대상 노드를 도입하여 리아푸노프 함수 구성 가능하게 한다.
• 수정된 결합 행렬 $ G_{ heta} = [( heta heta^T - heta heta^T)G + G^T( heta heta^T - heta heta^T)]/2 $ 를 정의하고, 이 행렬이 횡방향 공간에서 음의 정부호이면 동기화가 달성됨을 증명한다.
• 두 개의 결합 행렬을 가진 네트워크의 경우, 개별 NLEVec들의 볼록 조합 $ heta = \nu^1 \theta^1 + \nu^2 \theta^2 $ 을 사용하여 동기화 분석을 위한 공통 참조 벡터를 정의한다.
• 지수적 수렴을 보장하는 적응형 결합 강도 규칙 $ \frac{dc(t)}{dt} = \frac{\beta}{2} \theta_i \norm{z_i(t) - z(t)}^2 $ 을 제안한다.
• 변형된 결합 행렬의 최대 고유값과 내부 행렬 이득을 사용하여, 리아푸노프 안정성 이론을 적용하여 지수적 동기화를 위한 충분조건을 유도한다.

Figure 1: Synchronization dynamics under one or two coupling

실험 결과

연구 질문

• RQ1 비대칭일 수 있는 결합 행렬을 가진 방향성 복잡한 네트워크에서, 각 행렬이 고유한 NLEVec를 가질 경우에도 다수의 결합 행렬이 존재할 때 동기화가 엄밀히 증명될 수 있는가?
• RQ2 진정한 NLEVec를 사용하는 것 외에도, NLEVec로부터 정의된 경계 내에서 허용 가능한 편차를 가진 임의의 정규화된 양수 벡터를 사용하여 동기화 분석을 완화할 수 있는가?
• RQ3 다양한 결합 행렬의 다수의 NLEVec로부터 공통 참조 벡터를 구성하여 다중가중치 네트워크에서의 동기화를 가능하게 할 수 있는가?
• RQ4 방향성 네트워크에서 다수의 결합 행렬을 사용할 경우, 단일가중치 네트워크보다 더 빠른 동기화를 달성할 수 있는가?
• RQ5 핀딩 제어 하에서 다중가중치 방향성 네트워크에서 지수적 동기화를 보장하는 적응형 결합 강도 규칙을 설계할 수 있는가?

주요 결과

• 논문은 체비셰프 거리가 ADSB 경계 이내일 경우, 정규화된 양수 벡터 θ가 진정한 NLEVec와의 편차가 정의된 경계 내에 있을 경우 동기화를 증명하는 데 사용될 수 있음을 입증하며, 이는 기존의 NLEVec 기반 방법을 일반화한다.
• 두 개의 결합 행렬을 가진 방향성 다중가중치 네트워크의 경우, 두 NLEVec 간의 최대 원소별 차이가 각각의 ADCB 값의 합 이내일 경우 지수적 동기화가 보장된다.
• 두 NLEVec의 볼록 조합 $ \theta = \nu^1 \theta^1 + \nu^2 \theta^2 $ 는 가중치 $ \nu^1, \nu^2 $ 가 유도된 경계를 만족할 경우 동기화를 위한 공통 참조 벡터로 사용될 수 있다.
• 적응형 결합 강도 규칙 $ \frac{dc(t)}{dt} = \frac{\beta}{2} \theta_i \norm{z_i(t) - z(t)}^2 $ 는 동기화 오차가 지속될 경우에만 결합 강도를 증가시키므로 지수적 수렴을 보장한다.
• 이론적 분석을 통해 다중가중치 방향성 네트워크가 단일가중치 네트워크보다 더 빠른 동기화를 달성할 수 있음을 확인하였으며, 다수의 결합 경로가 네트워크 연결성과 수렴 속도를 향상시킨다.
• 핀딩 제어 하에서 지수적 동기화를 보장하는 조건 $ L_h + c \frac{1}{\theta_{\text{max}}} \big( \nu^1 \tilde{\theta}^1 + \nu^2 \tilde{\theta}^2 \big) < 0 $ 이며, 여기서 $ \tilde{\theta}^m $ 은 변형된 결합 행렬의 최대 고유값이다.

Figure 2: Sketch of vector $\theta$ as the weighted addition of vectors $\xi^{1}$ and $\xi^{2}$