1、2020/8/26,ppt,1,廣泛交叉的網絡科學 及其發(fā)展前景 方錦清 中國原子能科學研究院 China Institute of Atomic Energy, Beijing 102413,2020/8/26,ppt,2,一、網絡科學的興起 二、網絡科學的特點、分類和相關理論 三、網絡重點項目的進展 四、網絡面臨的挑戰(zhàn) 六、應用發(fā)展前景 ,提 綱,2020/8/26,ppt,3,一 網絡科學的興起,網絡各種各樣，充滿了我們生活和整個世界的方方面面， 從自然到社會，網絡無處不在。 如WWW和Internet等復雜網絡彌漫了幾乎科學的各個領域。 當今網絡化與全球化成為不可抗拒的世界潮流。復雜動

2、態(tài)網絡的研究因而倍受關注和重視。,2020/8/26,ppt,4,復雜網絡的典型實例,2020/8/26,ppt,5,2020/8/26,ppt,6,兩個重要發(fā)現(xiàn),小世界現(xiàn)象（ The Small World Effect，1998） “What a small world!” Indeed, we all are connected through a short chain of acquaintances. The most popular manifestation of such “small world effect” is the so-called “Six degree of

3、 separation” concept 無標度特性（ The Scale-free feature，1999）,2020/8/26,ppt,7,2020/8/26,ppt,8,Erds-Rnyi model (1960),- Democratic - Random,Pl Erds (1913-1996),Poisson distribution,Small-world networks,Watts (b) fd =1/1, m = 10; (c) fd =1/10, m = 2.,2020/8/26,ppt,27,有權UHNM- BBV網絡中 rc vs （dr，gr）.,2020/8/26

4、,ppt,28,d/r三種典型工作模式 r C vs (fd ,gr) (weighted network ) d/r =1/99， d/r=1/1， d/r 19/1,2020/8/26,ppt,29,與其它模型比較 (a) UHNM (b)MAM (A: 內在吸引度),2020/8/26,ppt,30,2020/8/26,ppt,31,Some Papers,Yong Li , Jin-Qing Fang , Qiao Bi , and Qiang Liu. Entropy Characteristic on Harmonious Unifying Hybrid Preferential

5、Networks，Entropy, 2007, 9: 73-82 Fang Jin-Qing, Bi Qiao, Ly, Yong, Advances in theoretical models of network science, Front. Phys. China,2007, 1:109-124. Liu Qiang, Fang Jinqing, Li yong, Commun. Theor. Phys. 2007,47:752-758. Bi Qiao, and Fang Jinqing, Entropy and HUHPM approach for complex networks

6、, Physica A, in press (2007). Wu-jie Yuan Xiao-Su Luo, Pin- Qun Jiang ,Bi-Hong Wang, Jin-Qing Fang, Transition to Chaos in Small World Dynamical Network ,Physica A, 2007，in press。 Sun Weiguan, XU CongXiang, Li Chang-Ping, Fang Jin-qing, Synchroniuzation and Bifurcation of General Complex Dynamical N

7、etworks,Commun. Theor.Phys. 2007,47:1073-1075.,2020/8/26,ppt,32,方錦清， 非線性網絡的動力學復雜性研究的若干進展，自然科學進展，2007，17（7）：841-857. 方錦清，畢橋，李永等. 復雜動態(tài)網絡的一種和諧統(tǒng)一的混合擇優(yōu)模型及其普適特性,中國 科學G輯，2007, 3(2)：230249. 李永，方錦清，劉強. 大統(tǒng)一的混合網絡模型中的相稱性系數轉變新特點，科技導報, 2007, 25(11):23-29。 方錦清等，一門嶄新的交叉科學網絡科學(上)，物理學進展，2007，第3期，239-343。 方錦清等，一門嶄新的交叉

8、科學網絡科學(下)，物理學進展，2007，第4期，361-556。,2020/8/26,ppt,33,III.統(tǒng)一混合變速增長模型 Unified Hybrid Variable Growing Network Model,因為許多實際網絡，不論是節(jié)點增減和邊的連接數隨時間的發(fā)展速度都是不一樣的,有增、有減、正常、異常等情況，而且還空間變化，如中國四川汶川抗震救災網每時每刻不斷變化，而高技術網絡、因特網、人類社會關系網、通訊網等等通常也是隨時間空間在變化著。 In many real-world networks such as the Intemel, World Wide Web, col

9、laboration, citation, telephone exchanges, engineering, society, metabolism, biology, gene regulatory network ( e.g., the network of regulatory proteins that control gene expression in bacteria), etc. The number of links grow in time in a nonlinear fashion.,2020/8/26,ppt,34,混合變速增長模型的變速比vg,在混合網絡理論第二模

10、型的基礎上，又發(fā)展了第三模型：統(tǒng)一混合變速增長（UHVSG）模型，其最大特點是，在總混合比dr及第二層次的二個混合比（fd, gr）基礎上，又引進了變速增長混合比vg：,2020/8/26,ppt,35,典型的變速生長模式,確定性增長:P=Const 隨機性增長: 0 p(t) 1。 變速類型 ： 1 Sen P. Phys. Rev. E, 2004, 69:46107. 2Mattick J S. Gagen G M. Science, 2005 307:856 3Gagen G M. Mattick J S. Phys. Rev. E, 2005, 72:16123. 4David M

11、D S, Jukka P O, Neil F J. arXiv, 2007,physics/0701339.,2020/8/26,ppt,36,III. UHVGM的主要結果 3.1 累計度分布P(k) 在SF和SED (無標度分布與廣延指 數分布)之間的轉變,0,0.3,0.6,2020/8/26,ppt,37,2020/8/26,ppt,38,2020/8/26,ppt,39,2020/8/26,ppt,40,3. 2 dr三種模式下：累計度分布P(k)轉變 與混合增長比vg的關系,d/r =1/99 d/r=1/1 d/r 19/1,2020/8/26,ppt,41,2020/8/26,

12、ppt,42,3.3 群聚系數C與變速指數的關系,2020/8/26,ppt,43,3.4相稱性系數rc與混合比關系,2020/8/26,ppt,44,rc與四個混合比（dr,fd,gr,vg）之間復雜的非線性關系主要結果,對于有權統(tǒng)一混合變速增長網絡情形，rc與混合比關系更加復雜，即使在一些特殊情形下，網絡特性當混合比dr為隨機性占主導（dr=1/49）工作模式時，網絡特性隨vg變化不明顯，有時趨于常數，例如，對于混合比fd=0/1和gr=1/1情形網絡特性就變化不大。 當混合比dr確定性占主導（dr=49/1）工作模式時，網絡特性有顯著不同；例如對于不同的gr各種特性數值隨vg變化都有較大

13、的差別。 在相同參數下混合比vg變化時，vg接近1/1時rc和C出現(xiàn)波峰，即存在極大值；,2020/8/26,ppt,45,隨著混合比的變化rc的變化范圍較廣，如,當混合比fd0.9/1時，在采用變速形式下增長網絡中rc為負值，混合比dr越大，rc越趨于-1；當fd1/1時，在變速形式下增長網絡中rc絕大部分都為正值，dr越大，rc越大。 總的特點是，一些拓撲特性隨四個混合比的變化呈現(xiàn)波峰和波谷起伏交錯林立，完全取決于混合比大小和匹配關系,其中特性變化的奧秘和規(guī)律隱含在許多特殊混合比匹配之中。許多深層次的規(guī)律仍然需要進一步探索。,2020/8/26,ppt,46,IV.總結: 不同網絡模型的比

14、較,2020/8/26,ppt,47,本報告著重分析了統(tǒng)一混合網絡模型的拓撲特性、相稱性系數、群聚系數和小世界性質等，深刻揭示了混合網絡的層次性、復雜性、多樣性、普適性與簡單性之間的聯(lián)系。 利用上述理論，人們可以適當調控四個混合比，從不同角度研究實際網絡和設計所需網絡。 這些理論在高科技企業(yè)網絡等社會網絡中具有應用潛力，因為高技術企業(yè)網絡、因特網、通信網絡和社會經濟網絡等就是實際變速增長網絡，如中關村科學園網絡每年企業(yè)數就是變速增長，近似為雙高斯分布，其網絡的度分布具有無標度特性和小世界效應，而累積度分布可在冪律分布和廣延指數分布之間轉變。,2020/8/26,ppt,48,4. 模型的應用前

15、景,從網絡科學發(fā)展觀考察和探索： 我國高新技術產業(yè)網絡 全國高新科技園區(qū)網絡 高?？茖W園區(qū)網絡 探討高新技術企業(yè)網絡之間的聯(lián)系與發(fā)展規(guī)律，尋找不同的發(fā)展模式和共同網絡特性。,2020/8/26,ppt,49,2005年,2020/8/26,ppt,50,1 E-3,1 E-4,2020/8/26,ppt,51,國家高新產業(yè)區(qū)分布圖,注：西藏、青海、寧夏 沒有高新產業(yè)區(qū),2020/8/26,ppt,52,確定性網絡的度分布,只考慮2005年各高新區(qū)收入,2020/8/26,ppt,53,5.從宏觀網絡到量子信息網絡,2020/8/26,ppt,54,四個基本方程,2020/8/26,ppt,55

16、,Master Equation of the QID,2020/8/26,ppt,56,QID Fokker-Plank Equation由量子Fokker-Plank 方程作用在初始輸入QID上的演化算子來描述。,2020/8/26,ppt,57,利用QID直接進行量子計算或量子通訊，而不是利用量子態(tài)。這使利用各種混合系綜進行量子計算或通訊成為可能。 構造了量子高斯信道，把經典的高斯信道推廣到量子系統(tǒng)。 建立了4個基本方程，提出了量子互信息計算公式。 提出的方案物理上易于實現(xiàn)，有應用前景。,主要特色,2020/8/26,ppt,58,2020/8/26,ppt,59,不同的驅動項對度分布的

17、影響,（1）驅動項是周期函數，對應的度分布呈現(xiàn)出周期函數； （2）驅動項是指數函數，對應的度分布呈現(xiàn)出對數函數類型 （3）驅動項為Thom七種突變之一：由于引入橢圓臍帶型突變形式。這個突變驅動項使度分布出現(xiàn)了正指數標度。 有助于打破迷局，以揭開不同類型網絡產生不同拓撲特性的不同機制和它們之間內在聯(lián)系的奧妙。,2020/8/26,ppt,60,納米相干網絡,理論基礎：開放體系的量子電動力學應用到量子線。 量子相干效應：網絡中的電子電流密度同電磁場，或輻射場的相互作用。 多六邊形網絡已由分子束外延或化學方法制造。（量子）線聯(lián)成一種六邊蜂窩形量子相干網絡。,2020/8/26,ppt,61,The

18、2nd order,The 5th order,Hexagonal nanowire network,納米相干網絡,2020/8/26,ppt,62,單個六邊形納米線電路,電流輸入,電流輸出,納米線,外場,+,+,+,+,+,+,+,+,+,+,+,+,+,+,+,+,+,+,+,+,+,電流與外輻射場的作用將導致輸出電流與輸入電流不相等,2020/8/26,ppt,63,2020/8/26,ppt,64,重要的應用前景,以納米結構為基礎的納米網絡是納米和量子網絡發(fā)展的產物。 利用復雜網絡原理發(fā)展和生產新一代的傳感器、新一代量子晶體管、超微開關和存儲器、新型的特種納米結構網絡，具有無標度和小世

19、界功能、量子信息接收和傳輸的并行功能， 納米技術和復雜網絡理論交叉研究具有重要的應用前景：納米傳感器（電磁場，輻射場）和納米探測器件可能應用與衛(wèi)星、航空和原子能科技領域。,2020/8/26,ppt,65,SF-網絡中的 擁塞及其控制方法,加權局域 世界演化模型,網絡上博弈 問題研究,網絡上擁塞與 路由問題研究,網絡上病毒 傳播研究,6.相關課題進展,群集系統(tǒng)中的 同步問題研究,社會經濟網絡,2020/8/26,ppt,66,Fish Swarming,Birds Flocking,群集系統(tǒng)中的同步問題研究 (動態(tài)網絡系統(tǒng)）,2020/8/26,ppt,67,改進模型,首先考慮了自主體的影響能

20、力的不同對整個系統(tǒng)的行為的影響。仍然考慮以相同的恒速率在平面上運動的一群自主體。每個自主體下一個時刻的方向取為本時刻自己的方向與能夠影響它的自主體的方向的平均值。 網絡中自主體的影響半徑分布服從一種指數在2到無窮大之間的冪率分布。在極限情況下，即當冪指數趨于無窮時，該模型即為經典的Vicsek模型。隨著冪指數的減小，影響半徑的分布的非均勻性增加，自主體的方向更容易達到全局一致，從而體現(xiàn)了少量hub自主體的關鍵作用。 進一步發(fā)現(xiàn)，在網絡模型中施加牽制控制，只要少量的hub自主體能夠被控制住，朝著期望的方向移動，則所有的自主體將最后能夠達到期望方向一致。這些結果也反映出非均勻影響網絡即魯棒又脆弱的

21、特性。,2020/8/26,ppt,68,An Adaptive Velocity Model,Hesitate, and move slow!,Local order parameter:,2020/8/26,ppt,69,自適應速度模型,2020/8/26,ppt,70,Convergence Probability,the probability that a group of N initially randomly distributed agents will finally converge to a global convergence state.,2020/8/26,ppt

22、,71,網絡擁塞與路由問題研究,基于BA模型，按照節(jié)點在網絡中的重要程度將其分類，通過定義相應的動態(tài)過程及性能指標，研究了網絡節(jié)點自身容量或者處理速度以及網絡的無標度結構特性對擁塞的影響。 提出了相應的控制策略來改善網絡的擁塞，發(fā)現(xiàn)控制策略是否有效和網絡的拓撲結構緊密相關。 不需要對整個網絡施加控制作用，而僅需要對一些最關鍵的節(jié)點加以控制，就可得到類似控制所有節(jié)點所產生的控制效果。,2020/8/26,ppt,72,提出了一種改進路由算法，得到一個最優(yōu)參數使得該路由算法具有最好的性能，且隨著擁塞的加劇，最優(yōu)參數值隨之增加。和最短路徑路由算法相比，該算法在擁塞加劇的情形下性能提升更加明顯。 研究了可感知局部擁塞信息的路由算法在不同網絡拓撲結構下的性能，發(fā)現(xiàn)在各種拓撲結構下，該路由算法均可以顯著的提高網絡吞吐量，并且路由算法的提高程度和網絡的異質性有密切關系。,2020/8/26,ppt,73,網絡演化少數者博弈研究,研究了星型網絡、小世界網絡和無標度網絡上的E