[논문 리뷰] The paradox of controlling complex networks: control inputs versus energy requirement

Yu Chen, Lezhi Wang외 2명|arXiv (Cornell University)|2015. 09. 10.

Complex Network Analysis Techniques참고 문헌 5인용 수 11

한 줄 요약

이 논문은 복잡한 네트워크 제어의 역설을 해결하며, 구조적 제어 가능 이론이 최소의 드라이버 노드를 식별하지만 실제로는 제어에 비현실적으로 높은 에너지가 요구된다는 점을 보여준다. 저자들은 에너지 발산을 유도하는 구조적 '단단한 나사'를 특정하고, 드라이버 수를 크게 늘리지 않으면서도 에너지를 극적으로 감소시키기 위해 최소한의 부가 입력을 추가하는 전략을 제안한다.

ABSTRACT

In this paper, we investigate the linear controllability framework for complex networks from a physical point of view. There are three main results. (1) If one applies control signals as determined from the structural controllability theory, there is a high probability that the control energy will diverge. Especially, if a network is deemed controllable using a single driving signal, then most likely the energy will diverge. (2) The energy required for control exhibits a power-law scaling behavior. (3) Applying additional control signals at proper nodes in the network can reduce and optimize the energy cost. We identify the fundamental structures embedded in the network, the longest control chains, which determine the control energy and give rise to the power-scaling behavior. (To our knowledge, this was not reported in any previous work on control of complex networks.) In addition, the issue of control precision is addressed. These results are supported by extensive simulations from model and real networks, physical reasoning, and mathematical analyses. Notes on the submission history of this work: This work started in late 2012. The phenomena of power-law energy scaling and energy divergence with a single controller were discovered in 2013. Strategies to reduce and optimize control energy was articulated and tested in 2013. The senior co-author (YCL) gave talks about these results at several conferences, including the NETSCI 2014 Satellite entitled "Controlling Complex Networks" on June 2, 2014. The paper was submitted to PNAS in September 2014 and was turned down. It was revised and submitted to PRX in early 2015 and was rejected. After that it was revised and submitted to Nature Communications in May 2015 and again was turned down.

연구 동기 및 목표

• 구조적 제어 가능 이론이 최소 드라이버 노드를 식별하지만 실제로는 비현실적으로 높은 에너지가 요구되는 역설을 해결하기 위해.
• 유사한 구조적 성질을 가진 네트워크 간에 제어 에너지가 크게 달라지는 이유를 분석하고, 특히 작은 드라이버 집합에서의 원인을 조사하기 위해.
• 네트워크 제어에서 극도로 높은 에너지 요구량을 유발하는 구조적 특징을 규명하기 위해.
• 드라이버 노드 수를 늘리지 않고도 제어 에너지를 줄이는 전략을 개발하기 위해.
• 최소 드라이버 수와 실용적인 에너지 타당성 간의 균형을 이루는 프레임워크를 제공하기 위해.

제안 방법

• 최소 드라이버 노드를 식별하기 위해 선형 동적 네트워크 분석에 구조적 제어 가능 이론과 최대 매칭 알고리즘을 적용한다.
• 제어 에너지를 계산하기 위해 제어 가능성 그람ian의 역행렬을 사용하며, 이는 시스템을 목표 상태로 이동시키는 데 필요한 에너지를 정량화한다.
• 그람ian의 민감도 분석을 통해 고에너지 요구량을 주도하는 특정 노드 또는 네트워크 모티프인 '단단한 나사'를 식별한다.
• 그람ian의 조건수를 감소시키기 위해 전략적으로 선택된 노드에 부가 제어 입력을 도입하여 에너지 병목 현상을 해소한다.
• 합성 및 실제 네트워크(예: R-C 회로, 스케일프리, 에르되시-레니)에서 수치 시뮬레이션을 수행하여 에너지 감소를 검증한다.
• 에너지 분포를 해석하기 위해 포포프-벨레비치-호타스(PBH) 랭크 조건과 정확한 제어 가능성 기반 이론적 분석을 적용한다.

실험 결과

연구 질문

• RQ1 유사한 구조적 성질을 가진 네트워크 간에 제어 에너지가 왜 비틀린 꼬리 분포를 보이는가?
• RQ2 최소 드라이버 노드 수가 유지되더라도, 어떤 네트워크 구조적 특징이 비정상적으로 높은 제어 에너지를 초래하는가?
• RQ3 소수의 부가 제어 입력을 추가함으로써 드라이버 노드 수를 늘리지 않고 제어 에너지를 극적으로 감소시킬 수 있는가?
• RQ4 네트워크 제어의 에너지 분포는 어떻게 이론적으로 설명되고 최적화될 수 있는가?
• RQ5 구조적 제어 가능성을 유지하면서 입력 구성만 수정함으로써 에너지 역설을 어느 정도 해결할 수 있는가?

주요 결과

• 유사한 구조적 성질을 가진 네트워크 간의 제어 에너지는 비틀린 꼬리 분포를 보이며, 이는 일부 네트워크에서 극도로 높은 에너지 요구량을 유발한다는 것을 시사한다.
• 가장 높은 에너지 비용은 특정한 구조적 모티프—'단단한 나사'—에 의해 주도되며, 이는 특히 드라이버 노드의 진입 차수(인-degree)가 낮거나 연결성이 열악한 네트워크에서 제어 입력에 매우 민감하다.
• 전략적으로 선택된 노드(예: 고중심성 또는 병목 지점 노드)에 단일의 부가 제어 입력을 도입하면 제어 에너지가 수개의 지수만큼 감소할 수 있다.
• 부가 입력이 그람ian의 조건수에 가장 큰 영향을 미치는 네트워크의 제어 가능성 구조상 중심에 위치한 노드에 도입될 경우 에너지 감소 효과가 가장 크다.
• 에너지 분포는 균일하지 않으며, 다수의 에너지 비용을 차지하는 것은 소수의 네트워크에 국한되어 있어, 기존 프레임워크에서는 제어가 비현실적으로 된다.
• 제안된 방법은 구조적 제어 가능성을 유지하면서도 에너지를 실용적인 수준으로 낮춰 이론적 최소 드라이버 수와 실제 적용 가능성 간의 모순을 해소한다.