本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：已發表論文
- 日期：2022-09-02
摘要
控制大型自然和技術網路是一項突出的挑戰。控制整個網路通常既不可行也沒有必要，這促使我們探索目標控制：對預選節點子集的有效控制。我們表明，用於完全控制的結構可控性方法高估了目標控制所需的最小驅動節點數量。在這裡，我們為有向樹網路開發了另一種「k-walk」理論，並且嚴格證明，如果到每個目標節點的路徑長度是唯一的，則一個節點可以控制一組目標節點。對於更一般的情況，我們開發了一種貪婪演算法來近似足以進行目標控制的最小驅動節點集。我們發現度異質網路是目標可控的，比同構網路具有更高的效率，許多現實世界網路的結構適合有效的目標控制。