国产av一二三区|日本不卡动作网站|黄色天天久久影片|99草成人免费在线视频|AV三级片成人电影在线|成年人aV不卡免费播放|日韩无码成人一级片视频|人人看人人玩开心色AV|人妻系列在线观看|亚洲av无码一区二区三区在线播放

網(wǎng)易首頁 > 網(wǎng)易號 > 正文 申請入駐

自然·物理評論:控制具有復雜節(jié)點的復雜網(wǎng)絡

0
分享至


導語

從互聯(lián)網(wǎng)、人類社會網(wǎng)絡到生物網(wǎng)絡,真實世界的網(wǎng)絡常包含數(shù)百萬個異質(zhì)節(jié)點。這些復雜網(wǎng)絡不僅節(jié)點之間的連接模式復雜,單個節(jié)點也可能很復雜。要如何控制具有如此多復雜節(jié)點的復雜網(wǎng)絡呢?今年3月發(fā)表于 Nature Reviews Physics 的綜述文章“Controlling complex networks with complex nodes”指出,結(jié)合統(tǒng)計物理和控制理論可以為此提供新視角,架起微觀節(jié)點和宏觀網(wǎng)絡的橋梁。該綜述回顧了領(lǐng)域最新進展,并提供了一份研究指南。今天的文章是對綜述文章的全文翻譯。

關(guān)鍵詞:復雜系統(tǒng),復雜網(wǎng)絡,統(tǒng)計物理,控制理論,機器學習

Raissa M. D’Souza, Mario di Bernardo & Yang-Yu Liu | 作者

朱欣怡 | 譯者

胡一冰 | 審校


論文題目: Controlling complex networks with complex nodes 論文地址: https://www.nature.com/articles/s42254-023-00566-3

目錄

摘要

1. 引言

2. 背景

3. 現(xiàn)有建模范式

4. 新范式和建模技術(shù)

5. 研究指南

摘要

真實世界的網(wǎng)絡常含有數(shù)百萬個異質(zhì)節(jié)點,這些節(jié)點有跨時間尺度和空間尺度相互作用。為理解、建模和控制這些系統(tǒng),統(tǒng)計物理 (statistical physics) 和控制理論 (control theory) 等領(lǐng)域都提供了不同的視角。這些領(lǐng)域之間更多的交互和新范式 (如異質(zhì)性和多層次表示) 的集成,對解決現(xiàn)實系統(tǒng)來說是必要的。研究者們可以結(jié)合統(tǒng)計物理拓展模型、整合 (正負) 反饋的概念和拓展控制理論公式,從介觀角度進行分析 (mesoscopic analysis) 以計算整體自由度的平均值。同時,還需要整合理論模型、機器學習和數(shù)據(jù)驅(qū)動等控制方法。本綜述回顧了最新的進展,并發(fā)現(xiàn)了有助于理解和控制真實系統(tǒng) (從振蕩器網(wǎng)絡和社會網(wǎng)絡到生物和技術(shù)網(wǎng)絡) 的新契機。

1. 引言

統(tǒng)計物理學 主要關(guān)注節(jié)點集的平衡 (equilibrium) 和宏觀系綜性質(zhì),并為理解和預測大量簡單和相同實體的集體行為提供了一個框架。這種行為的典型實例包括描述氣體粒子的麥克斯韋-玻爾茲曼速度分布,還包括當材料被冷卻到居里溫度 (Tc) 時的鐵磁相變。

相反,傳統(tǒng)的控制理論逐漸演變?yōu)閯恿ο到y(tǒng)和工程的一個分支,致力于按照預期自動地控制系統(tǒng)或設備,使其能夠忽略噪聲、延遲和擾動。這涉及到設計反饋策略,在理想情況下希望通過影響相對較少的微觀自由度,引導目標系統(tǒng)的動力學行為與期望演變同步。

然而現(xiàn)代網(wǎng)絡規(guī)模巨大 (如互聯(lián)網(wǎng)或人類交互網(wǎng)絡) ,人們無法完全了解每一個自由度及其相互聯(lián)系,更不用說對所有自由度進行控制。因此,亟需架起宏觀和微觀的橋梁,建立平衡和動力學方法之間的聯(lián)系,以控制具有復雜節(jié)點的復雜網(wǎng)絡 (complex networks with complex nodes) 。本文強調(diào)“復雜”這一形容詞,與復雜系統(tǒng) (complex systems) 意義上的“復雜”相同,這意味著此系統(tǒng)是具有非線性行為的潛在異構(gòu)系統(tǒng)。具體而言,“復雜網(wǎng)絡”是指節(jié)點之間的連接模式,“復雜節(jié)點”是指單個節(jié)點有非線性行為。

本文的組織結(jié)構(gòu)如下

首先,介紹研究背景。具體包括(1)關(guān)于復雜網(wǎng)絡和控制理論在統(tǒng)計物理的學科交叉點;(2)一般反饋控制理論和在真實網(wǎng)絡應用中的挑戰(zhàn)。

接著,介紹并討論現(xiàn)有的方法與思想,主要為適用于指導和控制復雜網(wǎng)絡行為的統(tǒng)計物理和控制理論。然后,文章提出了可能有效的新方法和建模技術(shù)。

最后,作者總結(jié)了一套研究指南,以促進未來跨學科發(fā)展。

在此明確貫穿全文的兩個控制理論中的基本概念:可控性 (controllability) 和可觀測性 (observability) 。

可控性是指控制輸入的存在性,描述了人們在有限時間內(nèi)通過合適的輸入選擇,引導動力系統(tǒng)從任何初始狀態(tài)到任何期望的最終狀態(tài)的能力。

可觀測性是通過衡量系統(tǒng)的輸入和輸出來估計系統(tǒng)內(nèi)部狀態(tài)的能力,通常識別攜帶足夠信息的變量子集來重構(gòu)系統(tǒng)的行為。注意,文中使用術(shù)語“控制理論”來指代專注于分析和設計反饋系統(tǒng)以實現(xiàn)預期目標的工作主體。

2. 背景

2.1 統(tǒng)計物理與結(jié)構(gòu)可控性

1990年代后期,隨著互聯(lián)網(wǎng)和萬維網(wǎng)迅速發(fā)展、基因組數(shù)據(jù)和基礎(chǔ)設施系統(tǒng)逐步完善、經(jīng)濟全球化勢不可擋,網(wǎng)絡科學[1]應運而生。統(tǒng)計物理的工具 (如:隨機圖模型、生成函數(shù)和速率方程等) 有助于人們更好地理解復雜網(wǎng)絡的性質(zhì)和行為——通常被描述為具有廣泛規(guī)模、跨越幾個數(shù)量級的潛在度分布。網(wǎng)絡結(jié)構(gòu)帶來的關(guān)鍵影響是對隨機干擾魯棒、對針對攻擊脆弱以及潛在的缺乏傳染閾值。除了度分布,網(wǎng)絡的顯著結(jié)構(gòu)特征包括小世界性、模塊性和三元閉包[2] (圖1) 。


圖1. 復雜網(wǎng)絡中的常見指標。a.節(jié)點度(k)在較大尺度上的分布(P);b.集聚系數(shù);c.社區(qū)結(jié)構(gòu):節(jié)點可以被分配到組內(nèi)的連接密度高于組之間的連接密度的組。d.小世界屬性:大多數(shù)節(jié)點不直接相連,而是通過網(wǎng)絡上的短路徑鏈接。e.相變,例如滲流相變,其中網(wǎng)絡的最大連通片大小S隨著平均度的增加而表現(xiàn)出相變。

2011年,統(tǒng)計物理與復雜網(wǎng)絡控制之間建立了重要聯(lián)系,以分析研究具有線性動力學和任意度分布的網(wǎng)絡系綜 (network ensemble) 的可控性[3]。這種聯(lián)系建立在結(jié)構(gòu)控制的框架上,20世紀70年代的一篇文章[4],通過圖論方法解決了線性動力學網(wǎng)絡上的可控性問題。問題在于,當應用在特定節(jié)點 ([3]中的“驅(qū)動節(jié)點”(driver nodes)) 時,如何確定是否存在控制輸入能在有限時間內(nèi)引導動力系統(tǒng)從任何初始狀態(tài)到任何期望的最終狀態(tài),即使其可控。解決此問題的關(guān)鍵靈感來自于將識別最小驅(qū)動節(jié)點集的問題映射到網(wǎng)絡上的最大匹配問題 (圖2) ,然后使用統(tǒng)計物理學的空腔方法 (在“統(tǒng)計物理方法”一節(jié)中深入討論) 進行分析解決。


圖2. 結(jié)構(gòu)控制框架中的驅(qū)動節(jié)點的識別和相變。

a. 線性節(jié)點動力學(狀態(tài)變量)有向網(wǎng)絡上最大匹配問題的求解。能夠識別最小驅(qū)動節(jié)點集,保證整個系統(tǒng)的結(jié)構(gòu)可控性。對于一般有向網(wǎng)絡(如圖),可能有多個最大匹配(紅色連邊集)。因此,可以識別多個最小驅(qū)動節(jié)點集合(藍色節(jié)點)。對于每個驅(qū)動器節(jié)點,必須施加確保結(jié)構(gòu)可控性所必需的唯一控制信號(ui,藍色波浪形箭頭)。

b. 控制魯棒性(robustness)和核心滲流(core percolation)。量化不可避免的邊故障下控制的魯棒性,可以通過計算連邊l的類型:

1)臨界(critical,lc),若其不存在,則必須增加驅(qū)動節(jié)點的數(shù)量以保持對系統(tǒng)的完全控制。換句話說,lc是網(wǎng)絡的所有最大匹配的一部分。

2)冗余(redundant,lr),移除此類邊不影響當前的驅(qū)動節(jié)點集。也就是說,它不屬于任何最大匹配。

3)一般(ordinary,lo),既非關(guān)鍵,也不冗余。

lr作為平均度函數(shù)的非單調(diào)行為(上半部分)與網(wǎng)絡中的核心滲流躍遷(下半部分)密切相關(guān),其中ncore是核中節(jié)點的比例。當不同的最大匹配的數(shù)量開始呈指數(shù)增加時,發(fā)生核心滲流,這使得冗余連邊的比例下降。

對于有向ER隨機網(wǎng)絡,核心滲流發(fā)生在平均度=2e時(下半部分)。圖經(jīng)許可改編自參考文獻[3]。

在結(jié)構(gòu)控制中,連邊是否存在 (即結(jié)構(gòu)) 比連邊的權(quán)重更重要。傳統(tǒng)上,結(jié)構(gòu)控制框架假設節(jié)點根據(jù)線性非時變動力學演化: (有關(guān)非線性動力學的詳細信息和擴展,請參見“新范式和建模技術(shù)”一節(jié)) 。這種線性意味著:可以用線性代數(shù)的工具來闡明網(wǎng)絡結(jié)構(gòu)和可控性之間的聯(lián)系,包括網(wǎng)絡結(jié)構(gòu)中的相變連接[5,6]。此外,還建立了可控性轉(zhuǎn)變和控制狀態(tài)軌跡的非局部性和控制輸入的非局部性之間的平衡。

除了結(jié)構(gòu)控制之外,許多研究已經(jīng)深入理解了控制能量 (control energy) [8]、控制配置文件 (control profiles)(基于控制流模式) [9]和來自現(xiàn)實世界系統(tǒng)的約束[10]。相關(guān)更全面的綜述,請參見參考文獻[11,12]。物理學家的控制理論綜合入門,見參考文獻13。然而,如何從統(tǒng)計物理的方法擴展到動態(tài)、非平衡、非線性的系統(tǒng)?這個問題仍然懸而未決。

2.2 控制理論綜述

在經(jīng)典的控制范式中,人們感測和控制感興趣的特定系統(tǒng)或設備的行為,例如汽車、飛機或機器人。控制設計通常從感興趣的系統(tǒng)的結(jié)構(gòu)和動力學的數(shù)學 (或計算) 表示開始,并且包括合成反饋控制策略,該反饋控制策略通過感知系統(tǒng)行為來計算所需的輸入以驅(qū)動系統(tǒng)達到期望的狀態(tài)。負反饋提供了穩(wěn)定行為的能力,即使在存在噪聲、延遲或擾動的情況下,也具有保證魯棒性的一些期望性能。相反,正反饋可以用于在非線性系統(tǒng)中實現(xiàn)雙穩(wěn)定性和分叉,驅(qū)動系統(tǒng)能達到多個穩(wěn)定狀態(tài)。

順著控制策略的思想,已經(jīng)發(fā)展了許多針對線性和非線性系統(tǒng)的數(shù)學公式[14]。這些方法中,許多是分布式或分散式的,并且有些使用了復雜的非線性、自適應、計算和時變方法[15]。多數(shù)方法集中在單個系統(tǒng)上,這意味著所有相關(guān)的自由度及其動力學和耦合都是已知的 (圖3a) 。然而,這一經(jīng)典范式面臨著新興應用的挑戰(zhàn)——如何應用到大規(guī)模、通過復雜的網(wǎng)絡關(guān)系相互作用的動力學系統(tǒng)中 (圖3b) 。當下,控制這種復雜的網(wǎng)絡來協(xié)調(diào)它們的集體行為是控制理論的核心問題和熱門研究主題,最早可以追溯到?iljak在20世紀70年代后期的開創(chuàng)性工作[16]。


圖3. 控制范式。

a)經(jīng)典反饋控制范式。系統(tǒng)的控制輸出y被傳感器測量或估計;測量輸出反饋回比較節(jié)點(黑灰色),測量和參考信號(Ref)的差;控制誤差e被饋送到控制器,該控制器再根據(jù)某個控制規(guī)則計算控制輸入(u1);計算的輸入通過一組驅(qū)動器在系統(tǒng)的實際輸入(u)中實現(xiàn);在這種情況下,所有相關(guān)的自由度及其耦合都是已知的。

b)分布式分散牽制控制策略。一些網(wǎng)絡節(jié)點(黃色圓圈)向控制器(粉色方塊)發(fā)送包含其狀態(tài)或輸出的信息(藍色箭頭)??刂破骱献鳎ê谶叄┲贫ňW(wǎng)絡控制策略,然后選擇性地干預網(wǎng)絡中部分節(jié)點(紅色箭頭)的行為,以實現(xiàn)一些期望的集體行為。

圖片由Davide Salzano提供。

從控制的角度來看,復雜網(wǎng)絡是由許多連續(xù)時間或離散時間單元組成的大規(guī)模動態(tài)系統(tǒng)的例子,這些個體可以通過靜態(tài)或時變的互連網(wǎng)絡進行交互[16,17]。

因為需要在我們感興趣的宏觀行為 (如共識或同步) 與微觀行動之間建立反饋聯(lián)系,以設計所需的集體動力學機制,所以關(guān)鍵問題就成了

1.判斷給定網(wǎng)絡是否滿足基本的控制屬性 (例如可控性和可觀測性) ;

2.如何在不同尺度上閉合反饋回路 (圖4) ?

實現(xiàn)控制的方法有:控制網(wǎng)絡節(jié)點、賦予邊動力學屬性、通訊協(xié)定 (communication protocol) 、控制網(wǎng)絡本身的結(jié)構(gòu)或組合以上方法。一個突出的例子是牽制控制 (pinning control) [18 -21],其中只需控制相對小部分的網(wǎng)絡節(jié)點或邊緣就能夠控制系統(tǒng)的集體行為朝一些參考平衡或漸近軌跡[22,23]發(fā)展。然而,我們還想要設計策略控制更一般的、有更廣泛節(jié)點動力學的系統(tǒng) (如,網(wǎng)絡結(jié)構(gòu)隨時間或是節(jié)點動力學函數(shù)演變) 。


圖4. 復雜網(wǎng)絡中的閉合反饋回路需要在不同尺度上進行感測、計算和驅(qū)動(actuation)。感測和制動可以在圖中描繪的任何尺度下執(zhí)行。在該圖中,為了簡單起見,我們描繪了集中式控制策略;然而,當處理網(wǎng)絡系統(tǒng)時,控制策略通常是分布式和分散式的。注意r是表示系統(tǒng)的期望行為的參考信號。圖片由Marco Coraggio提供。

2.3 復雜網(wǎng)絡背景下的控制

交叉學科真實世界網(wǎng)絡對控制主要提出了三點挑戰(zhàn):

一、可能存在多個長度尺度和時間尺度的行為和交互,包括個體之間會相互影響的自組織行為。在某些情況下,我們只關(guān)注集體行為 (例如,感染總?cè)藬?shù)) 。然而在其他情況下,我們有可能對微觀細節(jié)感興趣 (例如,哪些特定的人被感染) 。同樣地,對于測量和輸入控制信號與自由度相互作用的能力,可能存在約束。此外,有時我們或許不需要非得將系統(tǒng)控制到特定狀態(tài),只需要簡單地控制,使系統(tǒng)遠離不期望的狀態(tài) (例如系統(tǒng)崩潰) 或朝向期望狀態(tài)可能就足夠了。參考文獻[10,24,25]中有對真實系統(tǒng)的干預中的高維性,非線性和約束所帶來的挑戰(zhàn)的深入討論。

二、網(wǎng)絡本身具有模糊性。在大腦網(wǎng)絡中,節(jié)點可以是單個神經(jīng)元、神經(jīng)元塊、甚或是跨越大量神經(jīng)元的腦區(qū)。研究節(jié)點之間的交互,學習連接模式 (如“線路圖,wiring diagram”) 此類的實驗成本很高,并且無法學習到完整的連接模式。注意,單個邊的存在與否對介數(shù)中心性之類的屬性有明顯的影響。此外,網(wǎng)絡上發(fā)生的動力學活動與拓撲結(jié)構(gòu)同樣重要。例如,在交通網(wǎng)絡中,確定擁堵模式的是網(wǎng)絡流和網(wǎng)絡拓撲。長程序就這樣從節(jié)點動力學和網(wǎng)絡結(jié)構(gòu)的相互作用中涌現(xiàn)而出[26,27]。

三、將異質(zhì)性 (heterogeneity) 和多尺度結(jié)合起來意味著,系統(tǒng)的不同部分可能需要不同類型的表征。其中一些能夠用離散時間動力學建模,而另一些可能需要基于連續(xù)時間;某些方面可能需要用常微分方程 (ODE) 描述,另一些方面則需要用偏微分方程 (PDE) 描述。例如,在交通管理應用中,ODE能很好地描述車流的運動;而PDE在描述個體級別的車輛接受信號燈或其他信號的建模中,更具優(yōu)勢。如何整合這種分析仍然懸而未決,還有噪音和不確定性在旁“蠢蠢欲動”。最后,此應用領(lǐng)域的跨度也很大,從電網(wǎng)到社會網(wǎng)絡到生物系統(tǒng),各自有不同的目標和約束,這就意味著我們必須謹慎地選擇一個恰當?shù)慕7妒健?/p>

建模時的關(guān)鍵問題是:

1.我們測量什么?

2.什么因素有影響?

3.何時影響?

4.如何影響?

此外,研究如何收斂到目標狀態(tài)與保持復雜網(wǎng)絡控制策略魯棒性和彈性的恰當方法也至關(guān)重要。

3. 現(xiàn)有建模范式

3.1 統(tǒng)計物理方法

統(tǒng)計物理學的概念和技術(shù)已廣泛用于研究復雜網(wǎng)絡的結(jié)構(gòu)和動力學特性[2,28,29],研究領(lǐng)域覆蓋網(wǎng)絡生長 (network growth) ,相變和級聯(lián)故障 (cascading failures) 等復雜網(wǎng)絡基本行為。從統(tǒng)計物理學的角度研究控制這些行為并不是為了嚴格滿足可控屬性,更像是在控制系統(tǒng):例如,引導它遠離臨界點或減少故障發(fā)生。直接應用統(tǒng)計物理工具來研究復雜網(wǎng)絡的傳統(tǒng)控制性質(zhì)主要涉及到可控性和可觀測性。我們將在接下來討論這些主題,并將方法總結(jié)在表1中。


表1. 基于統(tǒng)計物理的概念和方法,用于研究復雜網(wǎng)絡的結(jié)構(gòu)、動力學或控制特性

為了研究復雜網(wǎng)絡的生長,特別是以冪律分布而聞名的無標度網(wǎng)絡[30],已經(jīng)有了許多具有強烈統(tǒng)計物理色彩的分析方法,例如連續(xù)統(tǒng)理論[31]、主方程方法[32]和速率方程方法[33]。

統(tǒng)計物理學的一個核心研究點是相變 (臨界點外部控制參數(shù)的小擾動,使系統(tǒng)宏觀行為發(fā)生劇烈變化的現(xiàn)象) [34]。在網(wǎng)絡的背景下,有一個著名的相變,就是滲流相變 (圖1e) ,可以使用隨機圖模型進行分析[35]。這些模型基于統(tǒng)計系綜的概念,是統(tǒng)計物理學的基礎(chǔ)。

網(wǎng)絡的統(tǒng)計系綜 考慮給定的一組屬性,例如指定的度分布。系綜中的每個體系是有特定節(jié)點和連邊構(gòu)型的網(wǎng)絡實現(xiàn),并有其出現(xiàn)的概率(即,統(tǒng)計權(quán)重)。除了給定的屬性集之外,我們假設其他屬性都是完全隨機的,因此它們可以通過使用一些平均場方法在整個系綜上平均,例如基于分支過程和樹假設的生成函數(shù)形式[36,37]。

滲流相變描述了網(wǎng)絡中大規(guī)模連通片的突現(xiàn),逐漸連通過程中的小擾動可以控制臨界點的位置,并可能導致爆炸性滲流[38,39]。對于臨界轉(zhuǎn)變,已有研究表明,系統(tǒng)到達臨界點時,預測的漲落和自相關(guān)時間會增加,這可以作為早期的預警信號[40,41]。

統(tǒng)計物理學中自組織研究的理論基礎(chǔ)是自組織臨界性 (self-organized criticality, SOC) 的范式[42]。在SOC中,競爭力的平衡 (例如驅(qū)動和耗散) 會導致系統(tǒng)接近臨界點,從而引發(fā)遵循冪律分布的級聯(lián)故障。這種級聯(lián)故障在復雜網(wǎng)絡 (如電網(wǎng)和腦網(wǎng)絡) 中時有發(fā)生[43]。通過驅(qū)動力的性質(zhì)來控制SOC是統(tǒng)計物理學文獻中的一個重要主題[44 -47],正如最近“龍王”事件[48 -51]備受關(guān)注 (‘dragon king’ events,災難轉(zhuǎn)變前兆) 。

統(tǒng)計物理工具在可控性和可觀測性方面的直接應用是存在的。下面,我們將介紹幾個完全從網(wǎng)絡結(jié)構(gòu) (或連接模式) 的角度,研究控制特性的典型案例。

其一是應用空腔法 (cavity method) 來解決結(jié)構(gòu)控制問題[3]。由于結(jié)構(gòu)可控性定理[4]的圖形解釋,人們可以簡單地檢查網(wǎng)絡結(jié)構(gòu),來檢查網(wǎng)絡結(jié)構(gòu)是否可控,而避免依賴復雜的邊權(quán)矩陣運算。特別地,我們可以識別動力節(jié)點 (driver nodes) 的最小集合,其時間相關(guān)控制 (time-dependent control) 足以控制系統(tǒng)的整個動力學。這種識別可以通過將結(jié)構(gòu)控制問題映射成為最大匹配的純圖論問題來實現(xiàn)[52 -54]。利用統(tǒng)計物理學的空腔方法[55 -57] (及其在解決最大匹配問題[58]中的進一步應用) ,可以分析計算具有指定度分布的網(wǎng)絡系綜的某些控制屬性[3]。這些屬性包括:最大匹配的大小,它與確保結(jié)構(gòu)可控性的驅(qū)動器節(jié)點 (或控制輸入) 的最小數(shù)目直接相關(guān);以及不同最大匹配的總數(shù),它與不同控制配置的數(shù)量直接相關(guān),并且會因此影響控制魯棒性。

另一典例是電網(wǎng)的可觀測性研究。在該系統(tǒng)中,可以使用相量測量單元 (phasor measurement units,PMU) 來確定節(jié)點的電壓 (還可看作狀態(tài)變量) 。PMU能夠測量其對應節(jié)點的實時電壓和線路電流,因此PMU不僅能確定其所放置的節(jié)點的狀態(tài)變量,還能確定其所有最近鄰居的狀態(tài)變量。在這種情況下,可觀測性問題可以映射成一個純粹的圖論問題。事實上,PMU的隨機放置會導致網(wǎng)絡可觀測性轉(zhuǎn)換[59],可以使用母函數(shù)形式 (generating function formalism) 進行分析研究[36,37]。此外,識別電網(wǎng)中傳感器節(jié)點 (即PMU) 的最小集合問題可以映射成為經(jīng)典的圖論問題:盡管它通常求解困難,但最小支配集問題可以通過消息傳遞算法 (源于自旋玻璃理論) 來解決,該算法提供了接近最優(yōu)的解決方案,并且在真實網(wǎng)絡中表現(xiàn)良好[60]。

如何將控制問題映射為純圖論問題?任何控制屬性 (如控制能量成本) ,都需要相關(guān)領(lǐng)域的具體知識,而且純粹的圖論解釋和相應的統(tǒng)計集成方法在此無用武之地。隨機矩陣理論[61]中可以直接處理復雜網(wǎng)絡邊權(quán)重的技術(shù),這對適當?shù)木W(wǎng)絡系綜的建模來說必不可少。一般來說,具體的結(jié)構(gòu)和動力學都很重要[62]。

3.2 控制理論方法

傳統(tǒng)控制理論方法的目的是分析和操縱特定系統(tǒng)的行為。控制問題可以概括成如下三個:確定需要感測什么、需要控制什么以及如何用感測信息實現(xiàn)控制目標。因此,任何控制設計的三個關(guān)鍵要素是感測、計算和驅(qū)動[14]。表2中總結(jié)了一些方法。


表2. 控制理論中用于分析和控制復雜網(wǎng)絡的概念和方法。

多智能體系統(tǒng)中經(jīng)典控制目標包含一致性 (consensus,即所有單元會朝著同一個平衡點收斂) [63-71]和同步性 (synchronization,即收斂到漸進時變解[asymptotic time-varying solution]) [72-75],同時也還包括如編隊控制 (formation control) [76 -78],模式生成 (pattern formation) [79]和多智能體協(xié)同運動 (如集群) [80]等目標??刂颇繕送ǔ8鶕?jù)性能 (側(cè)重于瞬態(tài)特性,例如建立時間、上升時間和超調(diào)量) 、穩(wěn)定性 (例如收斂到狀態(tài)空間中的平衡或流形) 以及對噪聲和外部擾動的魯棒性來制定[14]。

從系統(tǒng)的數(shù)學 (或數(shù)據(jù)驅(qū)動) 模型和控制目標出發(fā),我們可以嘗試:1.建立系統(tǒng)的可控性和可觀測性;2.設計控制策略,并通過對閉環(huán)網(wǎng)絡系統(tǒng)中的這些特性進行適當?shù)膰栏褡C明,證明該控制策略能保證所需行為的收斂性和穩(wěn)定性 (圖5) 。


圖5. 經(jīng)典閉環(huán)控制器設計的主要階段。始于真實系統(tǒng),先建模分析其在沒有控制的情況下的性質(zhì)。然后設計控制策略以滿足目標要求,須在實施之前進行驗證。通常,這種設計方法在實現(xiàn)精確的控制之前需要多次迭代。丨圖像來源:Gian Carlo Maffettone

我們常希望設計分布式和分散式策略來處理多智能體系統(tǒng),不必以集中的方式?jīng)Q定感測、制動和控制輸入。某些控制問題也用無需反饋的開環(huán)策略來解決,但一旦存在擾動,穩(wěn)定性和性能要求就無法被滿足,就不夠魯棒。因此在此處,我們只關(guān)注閉環(huán)反饋控制策略。

可控性問題 是一個存在性問題,關(guān)注在給定網(wǎng)絡結(jié)構(gòu)、主體的動力學和連邊交互的情況下,引導集體行為需要控制哪些節(jié)點。在復雜網(wǎng)絡的背景下,無法通過秩來判斷是否系統(tǒng)是否能控時,可以使用結(jié)構(gòu)可控性的和Gramians可控性來解決這個問題[81-85]。盡管過去十年可控性問題取得了顯著進展,但仍然存在許多未決的問題,包括理解非線性或時變系統(tǒng)網(wǎng)絡中的可控性,或者當網(wǎng)絡結(jié)構(gòu)隨時間或動力學函數(shù) (狀態(tài)依賴網(wǎng)絡演化) 演化時的可控性。

研究可觀測性問題是為了發(fā)現(xiàn)哪些變量的信息量足以重現(xiàn)整個系統(tǒng)行為。當應用于大規(guī)模復雜網(wǎng)絡時,可觀測性的評估也變得復雜繁瑣,因為它取決于能重塑整體網(wǎng)絡動力學的變量。同樣,控制的方法 (如結(jié)構(gòu)可觀性理論) 也是為了這一目的[82,86-88]。然而現(xiàn)在仍有許多可觀測性問題有待解決 (如研究非線性動力系統(tǒng)的時變網(wǎng)絡結(jié)構(gòu)的可觀測性) 。

由于圖論工具可以補充和增強代數(shù)或幾何基礎(chǔ)理論,復雜網(wǎng)絡的可控性和可觀測性方法與傳統(tǒng)的控制理論方法相比有明顯變化。這一重要研究方向在20世紀70年代末由?iljak的早期工作[16]中首次得到承認,并在后來的工作中得到進一步發(fā)展[82],它使得處理大量相互作用的動態(tài)變量具有可行性。 (我們注意到,使用圖論方法來研究網(wǎng)絡問題至少可以追溯到20世紀60年代的數(shù)學社會學社群。[89])

如果已經(jīng)分析了目標系統(tǒng)的基本特性,就可以設計反饋控制策略 (閉環(huán)策略) 了。通過觀測信息和控制輸入,來操縱系統(tǒng)以實現(xiàn)控制目標。驗證控制策略的一個基本問題是分析和證明受控網(wǎng)絡系統(tǒng)從不同的初始條件 (穩(wěn)定性) 和外部擾動 (魯棒性) 下的收斂性。通過借鑒同類系統(tǒng)的穩(wěn)定性和魯棒性方法,現(xiàn)已推廣出許多研究動力系統(tǒng)復雜網(wǎng)絡穩(wěn)定性和魯棒性的方法。 (關(guān)于可用方法,詳見參考文獻[17,21-23,90-95]) 。

關(guān)于穩(wěn)定性,研究給定復雜網(wǎng)絡系統(tǒng)的局部或全局穩(wěn)定性的方法包括兩方面:

1.將網(wǎng)絡系統(tǒng)視為一個整體,研究其在擾動下的穩(wěn)定性的方法;

2.研究節(jié)點以某種方式耦合時,系統(tǒng)保持穩(wěn)定的方法。

考慮整個網(wǎng)絡系統(tǒng)的分析工具包括:基于李亞普諾夫直接法的方法[90]或基于線性化工具 (如主穩(wěn)定性函數(shù)方法,master stability function) 的方法[96]。其他的有效方法包括增量穩(wěn)定性和使用收斂工具,如收縮理論[23,92-95]或增量被動性[91]。這些理論工具也適用于研究連接穩(wěn)定性[16]相關(guān)概念的其他問題,譬如前面提到的另一個核心問題——底層網(wǎng)絡結(jié)構(gòu)如何影響發(fā)生在其上的動力學。

控制設計的方法在文獻中比比皆是,各領(lǐng)域基于動態(tài)優(yōu)化控制理論的控制設計方法包括:最優(yōu)控制、博弈理論、自適應控制、智能控制、非線性控制、模型預測控制和魯棒控制等等。目前,基于機器學習的數(shù)據(jù)驅(qū)動方法和控制策略也越來越多地被用于控制復雜網(wǎng)絡的行為。更多信息詳見參考文獻[97,98],在“新范例和建模技術(shù)”一節(jié)中,我們也有討論。

盡管在控制理論的研究領(lǐng)域有許多進展,但仍有許多挑戰(zhàn)有待解決。最近控制學界致力于研究噪聲對網(wǎng)絡中系統(tǒng)集體行為的影響、抗擾動能力 (包括結(jié)構(gòu)擾動) 、發(fā)展協(xié)同和共識策略以保障節(jié)點的隱私,以及網(wǎng)絡系統(tǒng)中擾動傳播分析與控制[99-109]。

3.3 動力系統(tǒng)方法

正如統(tǒng)計物理學對控制策略的啟發(fā),動力系統(tǒng)方法也打開了控制策略的思路??刂撇呗猿V荚诓倏v和影響系統(tǒng),而不是嚴格的可控。有許多方法直接利用系統(tǒng)的非線性性質(zhì),還有利用數(shù)據(jù)驅(qū)動的方法 (如系統(tǒng)識別) 。我們接下來將聊聊這些內(nèi)容。

給定動力學方程對系統(tǒng)的行為及其吸引子、極限環(huán)和吸引盆邊界的相空間進行建模,可以找到利用自然軌跡將系統(tǒng)驅(qū)動到相空間的期望區(qū)域的蓄意擾動 (strategic perturbations) 。早期,這一領(lǐng)域的控制混沌的后續(xù)工作[111 -113]證明了這種可能性是混沌吸引子[110]。最近,學者們已解決了如何通過一系列考慮了擾動約束的策略性反沖來實現(xiàn)控制[114]。雖然利用相空間中的自然軌跡看上去完美,但在實踐中它難以提供傳統(tǒng)控制理論所必需的嚴格性能保障和對噪聲的魯棒性。例如,吸引盆的邊界可以是網(wǎng)狀的或分形的。

在相關(guān)文獻中,有大量關(guān)于嵌合體狀態(tài) (chimaera states) 控制的工作[115]。嵌合體狀態(tài)由對稱耦合的相同振蕩器系統(tǒng)中相干和非相干動力學的共存所定義,故顯示出驚人的對稱破缺性質(zhì)[116、117]。這方面的研究包括延時反饋控制[118 -120]、牽制控制[121]、周期性強迫[122]、通過拓撲結(jié)構(gòu)控制[123]或耦合修改[124]以及多層網(wǎng)絡中嵌合體的控制[125]。參考文獻[126]以自組織非線性動力系統(tǒng)為中心進行了綜述,雖然還有許多方向有待探索。

通常,系統(tǒng)的運動方程是未知的,甚至連狀態(tài)空間也可能是未知的。但是系統(tǒng)上的數(shù)據(jù)可能很豐富。如果一個系統(tǒng)上的數(shù)據(jù),即可觀測量,是它狀態(tài)的函數(shù),人們就可以從時間序列數(shù)據(jù)中推斷出系統(tǒng)的演化。例如,許多文獻中有用于系統(tǒng)識別或網(wǎng)絡推斷的技術(shù) (如文獻[127-129]及其參考文獻) 。在下一節(jié)中,我們將討論基于算子理論和稀疏識別技術(shù)的最新方法。

4. 新范式和建模技術(shù)

本節(jié)討論如何改進前述方法,使之更適合真實系統(tǒng)。

4.1 網(wǎng)絡復雜性會增加多少?

近年來,增加網(wǎng)絡復雜性一直是物理學研究的焦點?!熬W(wǎng)絡”在形式上由元素之間的成對交互的集合組成,但是真實網(wǎng)絡中經(jīng)??梢哉业匠蕉母唠A交互作用。例如,在化學反應網(wǎng)絡中,反應進行可能需要三種試劑;在共同作者網(wǎng)絡中,常有多個作者。有人用超圖 (hypergraphs) 和單純復形 (simplicial complexes) 來解決這個挑戰(zhàn)[130,131]。該部分前沿進展包括定義統(tǒng)計系綜[132,133]、分析可接受的同步模式、完全同步[134 -136]和集群同步[137,138]的穩(wěn)定性以及可控性[139],但目前特定問題的控制 (ad hoc control) 策略尚未完全開發(fā)。

同樣,提供網(wǎng)絡動力學的瞬時描述[140-141]的活動驅(qū)動時序網(wǎng)絡 (activity-driven temporal networks) 的范式也富有成效。在這種方法中,每個節(jié)點的活動潛力 (activity potential) 是根據(jù)該節(jié)點相對活動程度來確定的,相對活動程度可以從給定時間窗的時序網(wǎng)絡數(shù)據(jù)集中測出,活動電位分布函數(shù)可以表征系統(tǒng)級動力學。

真實世界系統(tǒng)通常是多層網(wǎng)絡 (multilayered networks) 形式的。例如,每個人有許多種社會身份,關(guān)鍵基礎(chǔ)設施網(wǎng)絡通常具有物理分層或邏輯分層結(jié)構(gòu)。這一概念是多層網(wǎng)絡結(jié)構(gòu)控制 (structural control of multiplex networks) [142、143]、使用圖論捕捉分層關(guān)鍵基礎(chǔ)架構(gòu)[144、145]和使用多重控制策略[146]的基礎(chǔ)。

4.2 人們能控制非平衡統(tǒng)計物理模型嗎?

統(tǒng)計物理學方法傾向于關(guān)注平衡系統(tǒng),但對于細致平衡 (detailed balance,嚴格熱動平衡) 的系統(tǒng)仍存在漲落耗散關(guān)系 (fluctuation–dissipation relations) 。例如,可以使用雙量子點模型 (double quantum dot model) [147]上的反饋控制方案將熱量轉(zhuǎn)換為功,這一發(fā)現(xiàn)正推動關(guān)于反饋控制和漲落的進一步研究[148]。同樣,有幾個經(jīng)典的驅(qū)動遠離平衡系統(tǒng)的模型,如自組織臨界性[42] (在“統(tǒng)計物理方法”一節(jié)有敘述) 、Kardar-Parisi-Zhang (KPZ) 方程[149]和不對稱簡單排斥過程 (ASEP) 模型[150]。盡管這些模型伴隨著許多普遍現(xiàn)象 (由一般屬性支配,一般屬性獨立于系統(tǒng)的動力學細節(jié)的基本對稱性) ,但我們?nèi)钥梢杂梅答亖碛绊懞涂刂菩袨椤?/p>

4.3 結(jié)構(gòu)控制框架較線性模型好多少?

結(jié)構(gòu)控制的經(jīng)典框架中有一個基本限制:基于線性非時變動力學。


其中A,B中的元素都是零或獨立的自由參數(shù)。這個框架基于線性系統(tǒng)的結(jié)構(gòu)可控性的概念。如果我們說系統(tǒng)(A,B)是結(jié)構(gòu)可控的,那就是說,可以在A,B中設置特定非零元素,使得系統(tǒng)可控。這需要滿足卡夫曼可控性判據(jù) (Kalman’s criterion of controllability) :


最近,有學者在結(jié)構(gòu)控制框架的基礎(chǔ)上提出了非線性系統(tǒng)結(jié)構(gòu)可達性(structural accessibility)的概念[151-152],并將其適用于一般非線性系統(tǒng):


動力學假設的條件不嚴,要求f(x(t))和g(x(t))是亞純函數(shù) (meromorphic functions) 。亞純函數(shù)一詞源于希臘語 (meros) ,定義為兩個整函數(shù)之比,只有有限階、孤立的極點和零點,無非必要奇點。結(jié)構(gòu)可達性的概念可以被認為是線性系統(tǒng)中結(jié)構(gòu)可控性的非線性推廣。令人驚訝的是,結(jié)構(gòu)可達性和結(jié)構(gòu)可控性幾乎有相同的圖論條件。二者關(guān)鍵區(qū)別是,“自循環(huán)” (對應內(nèi)稟節(jié)點動力學) 是結(jié)構(gòu)可控性的圖論充分條件,而非結(jié)構(gòu)可達性的充分條件。這種結(jié)構(gòu)可達性框架可以從底層網(wǎng)絡結(jié)構(gòu)中識別驅(qū)動節(jié)點[151],并已在生態(tài)和生化系統(tǒng)中得到了應用。

4.4 如何處理大型復雜的多智能體系統(tǒng)?

另一個緊迫的眾所周知的控制難題是,如何解決復雜系統(tǒng)的動力學的節(jié)點數(shù)目限制?或者更準確地說,讓系統(tǒng)出現(xiàn)涌現(xiàn)行為時節(jié)點數(shù)目仍保持不變。在這種情況下,問題就變成了:找到一個對目標可觀測量 (我們希望控制的) 的宏觀描述。這樣做需要目標變量在宏觀尺度被控微觀個體層面的閉循環(huán)。對于極其復雜和大型的網(wǎng)絡,即使是線性時變的系統(tǒng),都很難實現(xiàn)除了識別驅(qū)動節(jié)點之外的任何控制目標。

連續(xù)化 (continuification or continuation) 方法[153,154]將由大量常微分方程描述的微觀問題,轉(zhuǎn)化為描述宏觀水平上目標可觀測量的偏微分方程 (PDE)(連續(xù)化階段) 。然后,使用控制偏微分方程[155、156]的技術(shù)來設計宏觀控制動作,并且最終將所得的控制律離散化,使得其可以被部署回到微觀個體級別[157]。在這種方法中,挑戰(zhàn)就轉(zhuǎn)變成了尋找連續(xù)化目標問題然后離散化的方法,在微觀水平上進行分布式控制策略。然而主要障礙是當從PDE得到的控制律被離散化時,大多數(shù)微觀個體通常會受到控制輸入的影響,這與牽制控制的思想 (控制少的節(jié)點實現(xiàn)目標) 相反。

另一個框架是基于線性系統(tǒng)的大規(guī)模網(wǎng)絡的圖子控制 (graphon control) [158]。圖子 (graphon) 是收斂圖序列的極限,形成了一種自然的非參數(shù)方法來建模和估計超大型網(wǎng)絡[159]。由于其與統(tǒng)計物理、極值組合學和網(wǎng)絡上的非參數(shù)統(tǒng)計分析的聯(lián)系被廣泛討論[160 -162],圖子理論 (Graphon theory) 已經(jīng)成為圖論的一個子領(lǐng)域。

基于圖子的控制復雜大型網(wǎng)絡系統(tǒng)的策略由三個步驟組成:

一、當節(jié)點數(shù)趨于無窮大時,首先確定有限網(wǎng)絡系統(tǒng)序列S的圖子極限。

二、在此約束下解決相應的控制問題。

三、通過逼近極限系統(tǒng)的控制律,生成沿著有限網(wǎng)絡系統(tǒng)的序列S的任何系統(tǒng)的控制律。

該策略已被用于大規(guī)模復雜網(wǎng)絡的狀態(tài)控制問題和線性二次型調(diào)節(jié)器問題。

圖子博弈 (graphon games) 的概念源于網(wǎng)絡博弈和干預的統(tǒng)計框架。此框架是用圖子理論研究大型網(wǎng)絡干預的另一典例。但如何利用圖子理論來控制具有一般非線性動力學的任意大網(wǎng)絡仍有待解決。

隨著研究漸漸開始面向更大規(guī)模的網(wǎng)絡,通過控制和觀察介觀尺度來控制目標復雜網(wǎng)絡的問題變得愈發(fā)重要,這樣的介觀尺度可以是群體或節(jié)點或連邊的集群水平。這個方向有待進一步研究,并且需要從控制的觀點來定義適當?shù)慕橛^層次。

4.5 我們能用數(shù)據(jù)重構(gòu)運動方程嗎?

除了成熟的系統(tǒng)識別 (system identification) 方法之外,還有其他的方法可以重建有效的運動方程。

Koopman算子方法就是其中一種。它是對可觀測向量空間的線性變換,用著名的Koopman算子的特征函數(shù)將其表示為線性展開式,以實現(xiàn)從無限維的觀測空間到線性的演化。不穩(wěn)定性與具有正本征值的模式有關(guān),甚至可以通過相關(guān)聯(lián)的本征向量中的相對振幅來識別各個節(jié)點在不穩(wěn)定性中的作用。Koopman算子用于動力系統(tǒng)分析的能力已經(jīng)毋庸置疑[164,165],并且也可以應用于非線性流[166]中,例如近期在應用最優(yōu)控制器[167,168]和反饋控制[169 -171]的方法中效果顯著。參考文獻[172]是一本實用的入門書,參考文獻[173,174]介紹了最近的兩個綜合應用。

另一種不同的數(shù)據(jù)驅(qū)動方法依賴于這樣的假設——盡管數(shù)據(jù)是高維的,但動力學主要只受幾個主要變量的影響,使得方程在可能的函數(shù)空間中是稀疏的。稀疏性促進技術(shù)和機器學習可以在有噪聲的測量數(shù)據(jù)上組合使用以識別控制方程,這是一種被稱為非線性動力學的稀疏識別 (sparse identification of nonlinear dynamics,SINDY) [175]的技術(shù)。SINDY已被擴展到包括驅(qū)動的影響,并且能顯示如何基于有限的噪聲數(shù)據(jù)增強模型預測控制的性能[176]。

我們常用降維技術(shù)將高維時間序列數(shù)據(jù)映射到低維子空間,然后用非線性動力學的稀疏識別 (SINDY) 來確定失去的動力學信息。

如果所得到的相空間由幾個固定點組成,我們就可以調(diào)節(jié)系統(tǒng),誘導期望的不穩(wěn)定性和吸引子,從而實現(xiàn)高維、非線性、網(wǎng)絡系統(tǒng)的前饋控制[177]。

4.6 如何使用機器學習和數(shù)據(jù)驅(qū)動的控制方法來征服復雜性?

隨著計算能力的提高,應用中有趣的復雜性問題越來越多,基于機器學習和數(shù)據(jù)驅(qū)動方法的復雜網(wǎng)絡控制方法在各科技領(lǐng)域變得越來越普遍。

典型的例子包括互聯(lián)自動駕駛車輛的原型設計。Google Waymo (https://waymo.com) 等公司已經(jīng)提出使用深度學習設計自動駕駛汽車或?qū)崿F(xiàn)自動車輛排隊的方法,如卡車排隊。 (https://highways.dot.gov/research/laboratories/saxton-transportation-operations-laboratory/Truck-Platooning)

還有在自主機器人和群體機器人領(lǐng)域中,機器學習的計算技術(shù)[178]使用頻率也愈加頻繁。如前所述,已經(jīng)有很多在不同場景下對網(wǎng)絡進行數(shù)據(jù)驅(qū)動控制的方法,但是我們?nèi)匀粵]有在更普適的環(huán)境中使用這些方法的框架。

然而,當問題太難分析解決時,數(shù)據(jù)驅(qū)動和機器學習方法[179,180]可能是唯一的選擇,例如當無法推導出數(shù)學模型或要解決的任務太復雜時。當目標是通過在時間上動力學自適應來實現(xiàn)控制時,其時序網(wǎng)絡的結(jié)構(gòu)會響應動力學的變化,從而各節(jié)點的狀態(tài)依此進行交互[140、141] (參見參考文獻[181]以獲得更簡單的說明性示例) 。考慮到實際應用中的目標通常是,在存在故障或擾動的情況下,賦予網(wǎng)絡重塑其結(jié)構(gòu)的能力以保持其所需的功能,因此解決這個問題在實際應用中極為重要。例如,自組織電網(wǎng)能夠自我隔離以防止故障或電流過載、自動駕駛車輛或機器人組能改變其互連結(jié)構(gòu)以更好地執(zhí)行避障或復雜機動的情況。

5. 研究指南

要想推進前沿和解決實際問題,就需要推進多學科和交叉學科的研究。不僅要征服復雜性,還要順勢利用它,來實現(xiàn)更好的控制性能、來解決更復雜的問題。研究目標應該是雙重的:

第一,要彌補學科之間差距,將平均場方法等技術(shù)的使用擴展到復雜網(wǎng)絡的控制中去[182]。同時,要考慮到現(xiàn)實的約束條件和實現(xiàn)反饋策略的需要,以保證研究問題所需的穩(wěn)定性、目標性能和魯棒性。

第二,確定一組范例問題或標準案例用于驗證和對比控制復雜系統(tǒng)的不同方法。這樣做非常重要,因為在許多不同領(lǐng)域中出現(xiàn)的應用程序和在特定領(lǐng)域中開發(fā)的技術(shù)可以被抽象以解決更一般的問題。例如分析非線性振蕩器 (如神經(jīng)元) 的動力學相位響應曲線技術(shù),最近就有人利用它來實現(xiàn)更普遍類別的非線性系統(tǒng)的控制 (見參考文獻[183]和其中的參考文獻) 。

為了推動這一領(lǐng)域的發(fā)展并促進跨學科的合作,我們需要集體共同努力。為解決控制復雜系統(tǒng)的基本問題,第一個呼吁就是:發(fā)起一系列針對標準方法的挑戰(zhàn)!在計算機科學領(lǐng)域,舉行挑戰(zhàn)賽已經(jīng)成為一種傳統(tǒng)。目前已經(jīng)有一系列成功的挑戰(zhàn)賽,如微軟想象杯、谷歌人工智能挑戰(zhàn)賽、ImageNet挑戰(zhàn)賽和Netflix獎等等??梢哉f,這些挑戰(zhàn) (如ImageNet挑戰(zhàn)) 促進了當今的人工智能的繁榮。同樣地,在系統(tǒng)生物學和醫(yī)學領(lǐng)域,也有一個很好的挑戰(zhàn)賽榜樣,即夢想挑戰(zhàn)賽 (DREAM challenges) 。該比賽提供高質(zhì)量的生物醫(yī)學標準數(shù)據(jù)集,邀請參與者針對指定問題提出解決方案,促進交流并在此過程中建立合作團體。網(wǎng)絡控制領(lǐng)域的研究人員也可以從其他領(lǐng)域現(xiàn)有的挑戰(zhàn)平臺中學習,以進一步推進領(lǐng)域前沿,讓“群眾的智慧”發(fā)揮對出最大的科學效益。

由于控制復雜系統(tǒng)具有多學科性質(zhì),挑戰(zhàn)不必集中在純理論問題上,也可以是應用甚至是轉(zhuǎn)化。例如,有人試圖對定向人類蛋白質(zhì)相互作用網(wǎng)絡進行結(jié)構(gòu)可控性分析,以鑒定疾病基因和藥物靶點[184],雖然這方面的研究還有待進一步深入。此外,為了設計更好地操縱人類腸道微生物組的方法,控制理論也能有許多潛在的應用 (人類內(nèi)部生態(tài)系統(tǒng)由數(shù)萬億微生物組成,相互作用方式很復雜) [185]。譬如,在該領(lǐng)域中一個非常實際的控制問題是設計明確定義的活聚生體組 (consortium of live microorganisms)(通常叫做益生菌混合物、細菌,即藥物或活生物治療產(chǎn)品) 以防止某些病原體寄身,從而預防感染[186]。此外,標準測試方法 (benchmarking methods) 還可以用于保護和控制微型電網(wǎng) (microgrids,即具有確定電邊界的本地電網(wǎng),充當單個和可控的實體) [187]。

總之,我們的最終目標是將來自不同科學技術(shù)領(lǐng)域的工具和技術(shù)結(jié)合起來,解決在不同尺度上閉合控制回路的關(guān)鍵問題,從而協(xié)調(diào)大規(guī)模復雜系統(tǒng)的集體行為,這將會對大量交叉學科的應用產(chǎn)生極大影響。

參考文獻

  1. National Research Council. Network Science (The National Academies Press, 2005).

  2. Newman, M. E. J. Networks: An Introduction (Oxford Univ. Press, 2018).

  3. Liu, Y.-Y., Slotine, J.-J. & Barabási, A.-L. Controllability of complex networks. Nature 473,

167–173 (2011).

  1. Lin, C.-T. Structural controllability. IEEE Trans. Autom. Control. 19, 201 (1974).

  2. Liu, Y. Y., Csoka, E., Zhou, H. & Posfai, M. Core percolation on complex networks.

Phys. Rev. Lett. 109, 205703 (2012).

  1. Jia, T. et al. Emergence of bimodality in controlling complex networks. Nat. Commun. 4,

2002 (2013).

  1. Sun, J. & Motter, A. E. Controllability transition and nonlocality in network control.

Phys. Rev. Lett. 110, 208701 (2013).

  1. Yan, G., Ren, J., Lai, Y.-C., Lai, C.-H. & Li, B. Controlling complex networks — how much

energy is needed? Phys. Rev. Lett. 108, 218703 (2012).

  1. Ruths, J. & Ruths, D. Control profiles of complex networks. Science 343, 1373–1376

(2014).

  1. Motter, A. E. Networkcontrology. Chaos 25, 097621 (2015).

  2. Liu, Y.-Y. & Barabási, A.-L. Control principles of complex systems. Rev. Mod. Phys. 88,

053006 (2016).

  1. Xiang, L., Chen, F., Ren, W. & Chen, G. Advances in network controllability. IEEE Circuits

Syst. Mag. 19, 8–32 (2019).

  1. Bechhoefer, J. Control Theory for Physicists (Cambridge Univ. Press, 2021).

  2. ?str?m, K. J. & Murray, R. M. Feedback Systems: An Introduction for Scientists and

Engineers 2nd edn (Princeton Univ. Press, 2021).

  1. Khalil, H. K. Nonlinear Systems (Prentice Hall, 2002).

  2. Siljak, D. D. Large-scale Dynamic Systems: Stability and Structure (North-Holland, 1978).

  3. Bullo, F. Lectures on Network Systems 1.6 edn (Kindle Direct Publishing, 2022).

  4. Li, X., Wang, X. & Chen, G. Pinning a complex dynamical network to its equilibrium.

IEEE Trans. Circuits Syst. 51, 2074–2087 (2004).

  1. Wang, X. & Chen, G. Pinning control of scale-free dynamical networks. Phys. A Stat.

Mech. Appl. 310, 521–531 (2002).

  1. Sorrentino, F., di Bernardo, M., Garofalo, F. & Chen, G. Controllability of complex

networks via pinning. Phys. Rev. E 75, 046103 (2007).

  1. Su, H. & Wang, X. Pinning Control of Complex Networked Systems 1st edn (Springer, 2013).

  2. Moreau, L. Stability of multiagent systems with time-dependent communication links.

IEEE Trans. Autom. Control 50, 169–182 (2005).

  1. Cisneros-Velarde, P., Jafarpour, S. & Bullo, F. Contraction theory for dynamical systems on

Hilbert spaces. IEEE Trans. Autom. Control 67, 6710–6715 (2021).

  1. Murray, R. M. Control in an Information Rich World (Society for Industrial and Applied

Mathematics, 2003).

  1. Lamnabhi-Lagarrigue, F. et al. Systems and control for the future of humanity, research

agenda: current and future roles, impact and grand challenges. Annu. Rev. Control 43,

1–64 (2017).

  1. Matheny Matthew, H. et al. Exotic states in a simple network of nanoelectromechanical

oscillators. Science 363, eaav7932 (2019).

  1. Salova, A. & D’Souza, R. M. Decoupled synchronized states in networks of linearly

coupled limit cycle oscillators. Phys. Rev. Res. 2, 043261 (2020).

  1. Albert, R. & Barabási, A.-L. Statistical mechanics of complex networks. Rev. Mod. Phys.

74, 47–97 (2002).

  1. Dorogovtsev, S. N., Goltsev, A. V. & Mendes, J. F. F. Critical phenomena in complex

networks. Rev. Mod. Phys. 80, 1275 (2008).

  1. Barabási, A.-L. & Albert, R. Emergence of scaling in random networks. Science 286,

509–512 (1999).

  1. Albert, R. & Barabási, A.-L. Topology of evolving networks: local events and universality.

Phys. Rev. Lett. 85, 5234–5237 (2000).

  1. Dorogovtsev, S. N., Mendes, J. F. F. & Samukhin, A. N. Structure of growing networks with

preferential linking. Phys. Rev. Lett. 85, 4633–4636 (2000).

  1. Krapivsky, P. L., Redner, S. & Leyvraz, F. Connectivity of growing random networks.

Phys. Rev. Lett. 85, 4629–4632 (2000).

  1. Stanley, H. E. Introduction to Phase Transitions and Critical Phenomena (Oxford Univ.

Press, 1971).

  1. Erd?s, P. & Rényi, A. On the evolution of random graphs. Publ. Math. Inst. Hungarian

Acad. Sci. 5, 17–61 (1960).

  1. Newman, M. E. J., Strogatz, S. H. & Watts, D. J. Random graphs with arbitrary degree

distributions and their applications. Phys. Rev. E 64, 026118 (2001).

  1. Callaway, D. S., Newman, M. E. J., Strogatz, S. H. & Watts, D. J. Network robustness and

fragility: percolation on random graphs. Phys. Rev. Lett. 85, 5468–5471 (2000).

  1. Achlioptas, D., D’Souza, R. M. & Spencer, J. Explosive percolation in random networks.

Science 323, 1453–1455 (2009).

  1. D’Souza, R. M., Gómez-Garde?es, J., Nagler, J. & Arenas, A. Explosive phenomena in

complex networks. Adv. Phys. 68, 123–223 (2019).

  1. Scheffer, M. et al. Early-warning signals for critical transitions. Nature 461, 53–59 (2009).

  2. Boettiger, C. & Hastings, A. Quantifying limits to detection of early warning for critical

transitions. J. R. Soc. Interface 9, 2527–2539 (2012).

  1. Bak, P., Tang, C. & Wiesenfeld, K. Self-organized criticality: an explanation of the 1/f noise.

Phys. Rev. Lett. 59, 381–384 (1987).

  1. D’Souza, R. M. Curtailing cascading failures. Science 358, 860–861 (2017).

  2. Cajueiro, D. O. & Andrade, R. F. Controlling self-organized criticality in sandpile models.

Phys. Rev. E 81, 015102 (2010).

  1. Cajueiro, D. O. & Andrade, R. F. Dynamical programming approach for controlling the

directed Abelian Dhar–Ramaswamy model. Phys. Rev. E 82, 031108 (2010).

  1. No?l, P.-A., Brummitt, C. D. & D’Souza, R. M. Controlling self-organizing dynamics on

networks using models that self-organize. Phys. Rev. Lett. 111, 078701 (2013).

  1. Qi, J. & Pfenninger, S. Controlling the self-organizing dynamics in a sandpile model on

complex networks by failure tolerance. EPL 111, 38006 (2015).

  1. Sornette, D. Dragon-kings, black swans and the prediction of crises. CCSS Working

Paper No. CCSS-09-005 (2009).

  1. Cavalcante, H. L., Oria, M., Sornette, D., Ott, E. & Gauthier, D. J. Predictability and

suppression of extreme events in a chaotic system. Phys. Rev. Lett. 111, 198701 (2013).

  1. Lin, Y., Burghardt, K., Rohden, M., No?l, P.-A. & D’Souza, R. M. Self-organization of dragon

king failures. Phys. Rev. E 98, 022127 (2018).

  1. Mikaberidze, G. & D’Souza, R. M. Sandpile cascades on oscillator networks: the BTW

model meets Kuramoto. Chaos 32, 053121 (2022).

  1. Yamada, T. & Foulds, L. R. A graph-theoretic approach to investigate structural and

qualitative properties of systems: a survey. Networks 20, 427 (1990).

  1. Commault, C., Dion, J. M. & Van Der Woude, J. W. Characterization of generic

properties of linear structured systems for efficient computations. Kybernetika 38,

503–520 (2002).

  1. Murota, K. Matrices and Matroids for Systems Analysis (Springer, 2009).

  2. Mézard, M. & Parisi, G. The Bethe lattice spin glass revisited. Eur. Phys. J. B 20, 217 (2001)

  3. Mézard, M. & Parisi, G. The cavity method at zero temperature. J. Stat. Phys. https://doi.org/

10.1023/A:1022221005097 (2003).

  1. Mezard, M., Parisi, G. & Virasoro, M. Spin Glass Theory and Beyond Vol. 9 (World Scientific,

1986).

  1. Zdeborová, L. & Mézard, M. The number of matchings in random graphs. J. Stat. Mech.

Theory Exp. 05, P05003 (2006).

  1. Yang, Y., Wang, J. & Motter, A. Network observability transitions. Phys. Rev. Lett. 109,

258701 (2012).

  1. Zhao, J.-H, Habibulla, Y. & Zhou, H.-J. Statistical mechanics of the minimum dominating

set problem. J. Stat. Phys. 159, 1154–1174 (2015).

  1. Wigner, E. P. Random matrices in physics. SIAM Rev. 9, 1–23 (1967).

  2. Gates, A. J. & Rocha, L. M. Control of complex networks requires both structure and

dynamics. Sci. Rep. 6, 24456 (2016).

  1. Olfati-Saber, R. & Murray, R. M. Consensus problems in networks of agents with switching

topology and time-delays. IEEE Trans. Autom. Control. 49, 1520–1533 (2004).

  1. Paley, D. A., Leonard, N. E., Sepulchre, R., Grunbaum, D. & Parrish, J. K. Oscillator models

and collective motion. IEEE Control. Syst. Mag. 27, 89–105 (2007).

  1. Jadbabaie, A., Lin, J. & Morse, A. S. Coordination of groups of mobile autonomous agents

using nearest neighbor rules. IEEE Trans. Autom. Control. 48, 988–1001 (2003).

  1. Tanner, H. G., Jadbabaie, A. & Pappas, G. J. Flocking in fixed and switching networks.

IEEE Trans. Autom. Control. 52, 863–868 (2007).

  1. Leonard, N. E. & Fiorelli, E. Proc. 40th IEEE Conference on Decision and Control

(Cat. No.01CH37228) (IEEE, 2001).

  1. Olfati-Saber, R. Flocking for multi-agent dynamic systems: algorithms and theory.

IEEE Trans. Autom. Control 51, 401–420 (2006).

  1. Olfati-Saber, R., Fax, J. A. & Murray, R. M. Consensus and cooperation in networked

multi-agent systems. Proc. IEEE 95, 215–233 (2007).

  1. Wei, R. & Beard, R. W. Consensus seeking in multiagent systems under dynamically

changing interaction topologies. IEEE Trans. Autom. Control 50, 655–661 (2005).

  1. Sepulchre, R. Consensus on nonlinear spaces. Annu. Rev. Control 35, 56–64 (2011).

  2. DeLellis, P., diBernardo, M. & Garofalo, F. Novel decentralized adaptive strategies for the

synchronization of complex networks. Automatica 45, 1312–1318 (2009).

  1. Dorfler, F., Chertkov, M. & Bullo, F. Synchronization in complex oscillator networks and

smart grids. Proc. Natl Acad. Sci. USA 110, 2005–2010 (2013).

  1. Scardovi, L. & Sepulchre, R. 2008 47th IEEE Conference on Decision and Control 546–551

(IEEE, 2008).

  1. Wieland, P., Sepulchre, R. & Allg?wer, F. An internal model principle is necessary and

sufficient for linear output synchronization. Automatica 47, 1068–1074 (2011).

  1. Andrea, R. D. & Dullerud, G. E. Distributed control design for spatially interconnected

systems. IEEE Trans. Autom. Control 48, 1478–1495 (2003).

  1. Bullo, F., Cortés, J. & Martínez, S. Distributed Control of Robotic Networks: A Mathematical

Approach to Motion Coordination Algorithms (Princeton Univ. Press, 2009).

  1. Shamma, J. S. (ed.) Cooperative Control of Distributed Multi-agent Systems (John Wiley

& Sons, Ltd, 2007).

  1. Oh, K.-K., Park, M.-C. & Ahn, H.-S. A survey of multi-agent formation control. Automatica

53, 424–440 (2015).

  1. Kumar, V., Leonard, N. & Morse, A. S. Cooperative Control (Springer Berlin, 2005).

  2. Porfiri, M. & di Bernardo, M. Criteria for global pinning-controllability of complex

networks. Automatica 44, 3100–3106 (2008).

  1. Mesbahi, M. & Egerstedt, M. Graph Theoretic Methods in Multiagent Networks (Princeton

Univ. Press, 2010).

  1. Mesbahi, M. On state-dependent dynamic graphs and their controllability properties.

IEEE Trans. Autom. Control 50, 387–392 (2005).

  1. Rahmani, A., Ji, M., Mesbahi, M. & Egerstedt, M. Controllability of multi-agent systems

from a graph-theoretic perspective. SIAM J. Control Optim. 48, 162–186 (2009).

  1. Pasqualetti, F., Zampieri, S. & Bullo, F. Controllability metrics, limitations and algorithms

for complex networks. IEEE Trans. Control Netw. Syst. 1, 40–52 (2014).

  1. Bianchin, G., Frasca, P., Gasparri, A. & Pasqualetti, F. The observability radius of networks.

IEEE Trans. Autom. Control 62, 3006–3013 (2017).

  1. Liu, Y.-Y., Slotine, J.-J. & Barabási, A.-L. Observability of complex systems. Proc. Natl Acad.

Sci. USA 110, 2460–2465 (2013).

  1. Sundaram, S. & Hadjicostis, C. N. Structural controllability and observability of linear

systems over finite fields with applications to multi-agent systems. IEEE Trans. Autom.

Control 58, 60–73 (2013).

  1. Harary, F., Norman, R. Z. & Cartwright, D. Structural Models: An Introduction to the Theory

of Directed Graphs (John Wiley & Sons, 1965).

  1. Xiang, J. & Chen, G. On the V-stability of complex dynamical networks. Automatica 43,

1049–1057 (2007).

  1. Arcak, M. Passivity as a design tool for group coordination. IEEE Trans. Autom. Control 52,

1380–1390 (2007).

  1. Slotine, J.-J. E. & Wang, W. in Cooperative Control: A Post-Workshop Volume 2003 Block

Island Workshop on Cooperative Control (eds Kumar, V., Leonard, N. & Morse, A. S.)

207–228 (Springer, 2005).

  1. Forni, F. & Sepulchre, R. A differential Lyapunov framework for contraction analysis.

IEEE Trans. Autom. Control 59, 614–628 (2014).

  1. Moylan, P. & Hill, D. Stability criteria for large-scale systems. IEEE Trans. Autom. Control

23, 143–149 (1978).

  1. di Bernardo, M., Fiore, D., Russo, G. & Scafuti, F. in Complex Systems and Networks: Dynamics,

Controls and Applications (eds Lü, J., Yu, X., Chen, G. & Yu, W.) 313–339 (Springer, 2016).

  1. Pecora, L. M. & Carroll, T. L. Master stability functions for synchronized coupled systems.

Phys. Rev. Lett. 80, 2109–2112 (1998).

  1. Baggio, G., Bassett, D. S. & Pasqualetti, F. Data-driven control of complex networks.

Nat. Commun. 12, 1429 (2021).

  1. Nguyen, T. T., Nguyen, N. D. & Nahavandi, S. Deep reinforcement learning for multiagent

systems: a review of challenges, solutions, and applications. IEEE Trans. Cybern. 50,

3826–3839 (2020).

  1. Battistelli, G. & Chisci, L. Kullback–Leibler average, consensus on probability densities,

and distributed state estimation with guaranteed stability. Automatica 50, 707–718

(2014).

  1. Dibaji, S. M., Ishii, H. & Tempo, R. Resilient randomized quantized consensus. IEEE Trans.

Autom. Control 63, 2508–2522 (2018).

  1. Fiore, D. & Russo, G. Resilient consensus for multi-agent systems subject to differential

privacy requirements. Automatica 106, 18–26 (2019).

  1. Nozari, E., Tallapragada, P. & Cortés, J. Differentially private distributed convex optimization

via functional perturbation. IEEE Trans. Control Netw. Syst. 5, 395–408 (2018).

  1. Mo, Y. & Murray, R. M. Privacy preserving average consensus. IEEE Trans. Autom. Control

62, 753–765 (2017).

  1. Xie, S., Russo, G. & Middleton, R. H. Scalability in nonlinear network systems affected by

delays and disturbances. IEEE Trans. Control Netw. Syst. 8, 1128–1138 (2021).

  1. Stüdli, S., Seron, M. M. & Middleton, R. H. From vehicular platoons to general networked

systems: string stability and related concepts. Annu. Rev. Control 44, 157–172 (2017).

  1. Russo, G., Wirth, F. & Shorten, R. On synchronization in continuous-time networks of

nonlinear nodes with state-dependent and degenerate noise diffusion. IEEE Trans.

Autom. Control 64, 389–395 (2019).

  1. Li, T., Wu, F. & Zhang, J. Multi-agent consensus with relative-state-dependent

measurement noises. IEEE Trans. Autom. Control 59, 2463–2468 (2014).

  1. Burbano-L, D. A., Russo, G. & Bernardo, M. D. Pinning controllability of complex network

systems with noise. IEEE Trans. Control Netw. Syst. 6, 874–883 (2019).

  1. Della Rossa, F. & De Lellis, P. Synchronization and pinning control of stochastic coevolving

networks. Annu. Rev. Control 53, 147–160 (2022).

  1. Ott, E., Grebogi, C. & Yorke, J. A. Controlling chaos. Phys. Rev. Lett. 64, 1196–1199 (1990).

  2. Ditto, W. L., Rauseo, S. N. & Spano, M. L. Experimental control of chaos. Phys. Rev. Lett.

65, 3211–3214 (1990).

  1. Shinbrot, T., Grebogi, C., Ott, E. & Yorke, J. A. Using small perturbations to control chaos.

Nature 363, 411 (1993).

  1. Boccaletti, S., Grebogi, C., Lai, Y.-C., Mancini, H. & Maza, D. The control of chaos: theory

and applications. Phys. Rep. 329, 103–197 (2000).

  1. Cornelius, S. P., Kath, W. L. & Motter, A. E. Realistic control of network dynamics.

Nat. Commun. 4, 1942 (2013).

  1. Bick, C. & Martens, E. A. Controlling chimeras. New J. Phys. 17, 033030 (2015).

  2. Kuramoto, Y. & Davaasambuu, B. Coexistence of coherence and incoherence in nonlocally

coupled phase oscillators. Nonlin. Phenom. Complex Syst. 5, 380–385 (2002).

  1. Abrams, D. M. & Strogatz, S. H. Chimera states for coupled oscillators. Phys. Rev. Lett. 93,

174102 (2004).

  1. Sieber, J., Omel’chenko, O. E. & Wolfrum, M. Controlling unstable chaos: stabilizing

chimera states by feedback. Phys. Rev. Lett. 112, 054102 (2014).

  1. Gjurchinovski, A., Scholl, E. & Zakharova, A. Control of amplitude chimeras by time delay

in oscillator networks. Phys. Rev. E 95, 042218 (2017).

  1. Zakharova, A., Semenova, N., Anishchenko, V. & Sch?ll, E. Time-delayed feedback control

of coherence resonance chimeras. Chaos 27, 114320 (2017).

  1. Gambuzza, L. V. & Frasca, M. Pinning control of chimera states. Phys. Rev. E 94, 022306

(2016).

  1. Semenov, V., Zakharova, A., Maistrenko, Y. & Sch?ll, E. Delayed-feedback chimera states:

forced multiclusters and stochastic resonance. EPL 115, 10005 (2016).

  1. Bera, B. K., Majhi, S., Ghosh, D. & Perc, M. Chimera states: effects of different coupling

topologies. EPL 118, 10001 (2017).

  1. Ruzzene, G., Omelchenko, I., Sch?ll, E., Zakharova, A. & Andrzejak, R. G. Controlling

chimera states via minimal coupling modification. Chaos 29, 051103 (2019).

  1. Omelchenko, I., Hülser, T., Zakharova, A. & Sch?ll, E. Control of chimera states in multilayer

networks. Front. Appl. Math. Stat. 4, 00067 (2019).

  1. Sch?ll, E., Klapp, S. H. L. & H?vel, P. Control of Self-organizing Nonlinear Systems

(Springer, 2016).

  1. Ljung, L. System Identification: Theory for User (Prentice Hall, 1999).

  2. Xue, Y. & Bogdan, P. Reconstructing missing complex networks against adversarial

interventions. Nat. Commun. 10, 1738 (2019).

  1. Timme, M. Revealing network connectivity from response dynamics. Phys. Rev. Lett. 98,

224101 (2007).

  1. Battiston, F. et al. The physics of higher-order interactions in complex systems. Nat. Phys.

17, 1093–1098 (2021).

  1. Bianconi, G. Higher-Order Networks (Cambridge Univ. Press, 2021).

  2. Ghoshal, G., Zlatic, V., Caldarelli, G. & Newman, M. E. Random hypergraphs and their

applications. Phys. Rev. E 79, 066118 (2009).

  1. Courtney, O. T. & Bianconi, G. Generalized network structures: the configuration model

and the canonical ensemble of simplicial complexes. Phys. Rev. E 93, 062311 (2016).

  1. Lucas, M., Cencetti, G. & Battiston, F. Multiorder Laplacian for synchronization in

higher-order networks. Phys. Rev. Res. 2, 033410 (2020).

  1. Gambuzza, L. V. et al. Stability of synchronization in simplicial complexes. Nat. Commun.

12, 1255 (2021).

  1. Ferraz de Arruda, G., Tizzani, M. & Moreno, Y. Phase transitions and stability of dynamical

processes on hypergraphs. Commun. Phys. 4, 24 (2021).

  1. Zhang, Y., Latora, V. & Motter, A. E. Unified treatment of synchronization patterns

in generalized networks with higher-order, multilayer, and temporal interactions.

Commun. Phys. 4, 195 (2021).

  1. Salova, A. & D’Souza, R. M. Cluster synchronization on hypergraphs. Preprint at https://

doi.org/10.48550/arXiv.2101.05464 (2021).

  1. Chen, C., Surana, A., Bloch, A. M. & Rajapakse, I. Controllability of hypergraphs.

IEEE Trans. Netw. Sci. Eng. 8, 1646–1657 (2021).

  1. Perra, N., Goncalves, B., Pastor-Satorras, R. & Vespignani, A. Activity driven modeling

of time varying networks. Sci. Rep. 2, 469 (2012).

  1. Liu, S., Perra, N., Karsai, M. & Vespignani, A. Controlling contagion processes in activity

driven networks. Phys. Rev. Lett. 112, 118702 (2014).

  1. Posfai, M., Gao, J., Cornelius, S. P., Barabasi, A. L. & D’Souza, R. M. Controllability

of multiplex, multi-time-scale networks. Phys. Rev. E 94, 032316 (2016).

  1. Menichetti, G., Dall’Asta, L. & Bianconi, G. Control of multilayer networks. Sci. Rep. 6,

20706 (2016).

  1. González, A. D., Chapman, A., Due?as-Osorio, L., Mesbahi, M. & D’Souza, R. M. Efficient

infrastructure restoration strategies using the recovery operator. Comput.-Aided Civ.

Infrastruct. Eng. 32, 991–1006 (2017).

  1. Chapman, A., González, A. D., Mesbahi, M., Due?as-Osorio, L. & D’Souza, R. M. 2017 IEEE

56th Annual Conference on Decision and Control (CDC) 493–498 (IEEE, 2017).

  1. Burbano, D. & di Bernardo, M. Multiplex PI control for consensus in networks of

heterogeneous linear agents. Automatica 67, 310–320 (2016).

  1. Annby-Andersson, B., Samuelsson, P., Maisi, V. F. & Potts, P. P. Maxwell’s demon in a

double quantum dot with continuous charge detection. Phys. Rev. B 101, 165404 (2020).

  1. Bhattacharyya, D. & Jarzynski, C. From a feedback-controlled demon to an information

ratchet in a double quantum dot. Phys. Rev. E 106, 064101 (2022).

  1. Kardar, M., Parisi, G. & Zhang, Y. C. Dynamic scaling of growing interfaces. Phys. Rev. Lett.

56, 889–892 (1986).

  1. Spitzer, F. Interaction of Markov processes. Adv. Math. 5, 246–290 (1970).

  2. Angulo, M. T., Moog, C. H. & Liu, Y.-Y. A theoretical framework for controlling complex

microbial communities. Nat. Commun. 10, 1045 (2019).

  1. Angulo, M. T., Aparicio, A. & Moog, C. H. Structural accessibility and structural observability

of nonlinear networked systems. IEEE Trans. Netw. Sci. Eng. 7, 1656–1666 (2020).

  1. Nikitin, D., Wit, C. C. D. & Frasca, P. A continuation method for large-scale modeling and

control: from ODEs to PDE, a round trip. IEEE Trans. Autom. Control 67, 5118–5133 (2021).

  1. Nikitin, D. Scalable Large-scale Control of Network Aggregates (Université Grenoble

Alpes, 2021).

  1. Krstic, M. & Smyshlyaev, A. Boundary Control of PDEs (SIAM Press, 2008).

  2. Smyshlyaev, A. & Krstic, M. Adaptive Control of Parabolic PDEs (Princeton Univ. Press,

2010).

  1. Maffettone, G., Boldini, A., di Bernardo, M. & Porfiri, M. Continuification control of

large-scale multiagent systems in a ring. IEEE Control Syst. Lett. 7, 841–846 (2023).

  1. Gao, S. & Caines, P. E. Graphon control of large-scale networks of linear systems.

IEEE Trans. Autom. Control 65, 4090–4105 (2020).

  1. Borgs, C. & Chayes, J. Proceedings of the 2017 ACM Conference on Economics and

Computation 665–672 (Association for Computing Machinery, 2017).

  1. Lovász, L. Large Networks and Graph Limits Vol. 60 (American Mathematical Society, 2012).

  2. Borgs, C., Chayes, J. T., Lovász, L., Sós, V. T. & Vesztergombi, K. Convergent sequences

of dense graphs I: subgraph frequencies, metric properties and testing. Adv. Math. 219,

1801–1851 (2008).

  1. Lovász, L. & Szegedy, B. Limits of dense graph sequences. J. Comb. Theory Ser. B 96,

933–957 (2006).

  1. Parise, F. & Ozdaglar, A. Graphon games: a statistical framework for network games and

interventions. Econometrica 91, 191–225 (2023).

  1. Mezi?, I. & Banaszuk, A. Comparison of systems with complex behavior. Phys. D Nonlin.

Phenom. 197, 101–133 (2004).

  1. Mezi?, I. Spectral properties of dynamical systems, model reduction and decompositions.

Nonlin. Dyn. 41, 309–325 (2005).

  1. Rowley, C. W., Mezi?, I., Bagheri, S., Schlatter, P. & Henningson, D. S. Spectral analysis

of nonlinear flows. J. Fluid Mech. 641, 115–127 (2009).

  1. Brunton, S. L., Brunton, B. W., Proctor, J. L. & Kutz, J. N. Koopman invariant subspaces and

finite linear representations of nonlinear dynamical systems for control. PLoS ONE 11,

e0150171 (2016).

  1. Kaiser, E., Kutz, J. N. & Brunton, S. L. D...

特別聲明:以上內(nèi)容(如有圖片或視頻亦包括在內(nèi))為自媒體平臺“網(wǎng)易號”用戶上傳并發(fā)布,本平臺僅提供信息存儲服務。

Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.

相關(guān)推薦
熱點推薦
TOP14位身高170以上的女神,有顏有燈有演技

TOP14位身高170以上的女神,有顏有燈有演技

素然追光
2026-01-02 02:45:02
平山打女孩后續(xù):母親再度發(fā)聲,打人者有勢力,女孩現(xiàn)狀令人擔憂

平山打女孩后續(xù):母親再度發(fā)聲,打人者有勢力,女孩現(xiàn)狀令人擔憂

離離言幾許
2026-02-24 14:01:15
特魯姆普:奧沙利文現(xiàn)在很容易被擊敗,我建議他沒準備好就別參賽

特魯姆普:奧沙利文現(xiàn)在很容易被擊敗,我建議他沒準備好就別參賽

世界體壇觀察家
2026-02-25 17:19:03
洛克希德·馬丁的生產(chǎn)線突然停了,中國凍結(jié)了他們在華的全部資產(chǎn)

洛克希德·馬丁的生產(chǎn)線突然停了,中國凍結(jié)了他們在華的全部資產(chǎn)

百態(tài)人間
2026-02-25 15:33:21
天生一張娃娃臉都已經(jīng)46了,你敢想

天生一張娃娃臉都已經(jīng)46了,你敢想

超人強動物俱樂部
2026-02-25 19:21:58
古董相機價格暴漲翻10倍 根本搶不到 業(yè)內(nèi)人士:芯片短缺和物流費用暴漲成主因

古董相機價格暴漲翻10倍 根本搶不到 業(yè)內(nèi)人士:芯片短缺和物流費用暴漲成主因

快科技
2026-02-24 11:31:04
歷史最大誤讀!千古只此一人,做成六百年沒人做到的事

歷史最大誤讀!千古只此一人,做成六百年沒人做到的事

毛豆論道
2026-02-24 23:15:02
可悲!已經(jīng)脫離中華百年的外蒙古,正在把中國人40年的努力毀掉!

可悲!已經(jīng)脫離中華百年的外蒙古,正在把中國人40年的努力毀掉!

聞香閣
2026-02-24 18:09:44
央行宣布6000億元大動作

央行宣布6000億元大動作

澎湃新聞
2026-02-24 23:07:04
汪小菲再當?shù)鶒盒氖陆舆B發(fā)生!馬筱梅真面目曝光,連嬰兒都不放過

汪小菲再當?shù)鶒盒氖陆舆B發(fā)生!馬筱梅真面目曝光,連嬰兒都不放過

秋姐居
2026-02-25 14:18:33
2026春晚節(jié)目收視率排行榜出爐,結(jié)果叫人意外,趙本山的話應驗了

2026春晚節(jié)目收視率排行榜出爐,結(jié)果叫人意外,趙本山的話應驗了

查爾菲的筆記
2026-02-23 21:03:40
30歲男子誤喝過期牛奶 短短7個月體重暴跌53斤

30歲男子誤喝過期牛奶 短短7個月體重暴跌53斤

閃電新聞
2026-02-24 22:06:32
場均30分7板2斷,5000萬年薪或歸零!難怪你這么拼,確實快離隊了

場均30分7板2斷,5000萬年薪或歸零!難怪你這么拼,確實快離隊了

老梁體育漫談
2026-02-24 23:16:48
斯諾克“破產(chǎn)冠軍”馬克·艾倫:350萬英鎊身價何以淪落至租房生活?

斯諾克“破產(chǎn)冠軍”馬克·艾倫:350萬英鎊身價何以淪落至租房生活?

老吳教育課堂
2026-02-25 19:28:59
高雄市長選舉:團結(jié)也難贏?羅旺哲斷言賴瑞隆得票與3大翻盤點

高雄市長選舉:團結(jié)也難贏?羅旺哲斷言賴瑞隆得票與3大翻盤點

冒泡泡的魚兒
2026-02-25 18:44:11
平頂山事件升級!被打女孩傷情鑒定出爐,家屬明確表示只關(guān)心刑責

平頂山事件升級!被打女孩傷情鑒定出爐,家屬明確表示只關(guān)心刑責

火山詩話
2026-02-24 17:11:44
伊官員:若美國犯錯 伊朗將對其造成重大傷亡

伊官員:若美國犯錯 伊朗將對其造成重大傷亡

財聯(lián)社
2026-02-25 00:06:27
重磅新政!3月1日起全國公立醫(yī)療機構(gòu)統(tǒng)一取消CT檢查三項費用。

重磅新政!3月1日起全國公立醫(yī)療機構(gòu)統(tǒng)一取消CT檢查三項費用。

陳博世財經(jīng)
2026-02-25 14:17:25
張?zhí)m曝馬筱梅生子細節(jié),對準S家句句戳心,強調(diào)和大S子女是一家人

張?zhí)m曝馬筱梅生子細節(jié),對準S家句句戳心,強調(diào)和大S子女是一家人

萌神木木
2026-02-24 14:46:49
默茨訪華的目的很明確,德國不想遵守中國的規(guī)則,只想賺中國的錢

默茨訪華的目的很明確,德國不想遵守中國的規(guī)則,只想賺中國的錢

古事尋蹤記
2026-02-25 07:08:23
2026-02-25 21:27:00
集智俱樂部 incentive-icons
集智俱樂部
科普人工智能相關(guān)知識技能
5674文章數(shù) 4664關(guān)注度
往期回顧 全部

科技要聞

“機器人只跳舞,沒什么用”

頭條要聞

近百萬元存款被送快遞小伙悄悄轉(zhuǎn)走 獨居老太毫無察覺

頭條要聞

近百萬元存款被送快遞小伙悄悄轉(zhuǎn)走 獨居老太毫無察覺

體育要聞

曝雄鹿計劃今夏追小卡 字母哥渴望與其并肩作戰(zhàn)

娛樂要聞

黃曉明新戀情!與小22歲美女同游新加坡

財經(jīng)要聞

上海樓市放大招,地產(chǎn)預期別太大

汽車要聞

750km超長續(xù)航 2026款小鵬X9純電版將于3月2日上市

態(tài)度原創(chuàng)

游戲
本地
時尚
公開課
軍事航空

這才是游戲頂流?雷軍給《鵝鴨殺》角色發(fā)紅包

本地新聞

津南好·四時總相宜

“復古甜心”穿搭突然大火!春天穿時髦又減齡

公開課

李玫瑾:為什么性格比能力更重要?

軍事要聞

俄烏沖突四周年:和平談判希望渺茫

無障礙瀏覽 進入關(guān)懷版