1、2018/9/25,ppt,1,广泛交叉的网络科学及其发展前景方锦清 中国原子能科学研究院China Institute of Atomic Energy, Beijing 102413,2018/9/25,ppt,2,一、网络科学的兴起二、网络科学的特点、分类和相关理论 三、网络重点项目的进展四、网络面临的挑战六、应用发展前景,提 纲,2018/9/25,ppt,3,一 网络科学的兴起,网络各种各样，充满了我们生活和整个世界的方方面面， 从自然到社会，网络无处不在。 如WWW和Internet等复杂网络弥漫了几乎科学的各个领域。 当今网络化与全球化成为不可抗拒的世界潮流。复杂动态网络的研究因
2、而倍受关注和重视。,2018/9/25,ppt,4,复杂网络的典型实例,2018/9/25,ppt,5,2018/9/25,ppt,6,两个重要发现,小世界现象（ 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 separa
3、tion” concept 无标度特性（ The Scale-free feature，1999）,2018/9/25,ppt,7,2018/9/25,ppt,8,Erds-Rnyi model (1960),- Democratic- Random,Pl Erds (1913-1996),Poisson distribution,Small-world networks,Watts & Strogatz, Nature 393, 440 (1998),N = 1000,Large clustering coeff. Short average path length,Barabasi & A
4、lbert, Science 286, 509 (1999),ActorsMovies,Web-pagesHyper-links,Trans. stationsPower lines,Nodes:Links:,无标度特性Scale-free networks,Single-scale small-world networks,Proc Nat Acad Sci USA 97, 11149 (2000),2018/9/25,ppt,12,Barabsi & Albert, Science 286, 509 (1999),P(k) k-3,择优连接: the probability that a
5、node connects to a node with k links is proportional to k.,无标度特性的形成机制,GROWTH: add a new node with m links,2018/9/25,ppt,13,二、网络科学的特点、分类、 层次和相关理论,世界科学和技术革命面临的挑战三大层次,向三个层次齐头并进，必将人类对客观世界的认识不断推向深入。,2018/9/25,ppt,14,2018/9/25,ppt,15,生命复杂性的金字塔Lifes Complexity Pyramid(Zoltn N. Oltvai and Albert-Lszl Barabs
6、i,Science, 298(2002)763),2018/9/25,ppt,16,2018/9/25,ppt,17,复杂网络的特性,2018/9/25,ppt,18,网络科学的研究特点,网络科学是专门研究复杂网络系统的定性和定量规律的一门崭新的交叉科学，研究涉及到复杂网络的各种拓扑结构及其性质，与动力学特性（或功能）之间相互关系，包括时空斑图的涌现、动力学同步及其产生机制，网络上各种动力学行为和信息的传播、预测（搜索）与控制，以及工程实际所需的网络设计及其应用研究，交叉研究内容十分广泛而丰富。,2018/9/25,ppt,19,网络科学的相关理论方法,2018/9/25,ppt,20,有关文
7、献：网络形成的的物理机制和研究方法,Steven H. Strogatz, Exploring Complex Networks, Nature, 2001,Vol.410, 268-276. R. Albet and A. L. Barabasi, Statistical Mechanics of Complex Networks, Rev. Mod. Phys., 2002, Vol. 74, pp48-97M. E. J. Newman, The Structure Function of Complex Networks, SIAM Review, 2003, Vol.45, No.2
8、, pp167-256.,2018/9/25,ppt,21,三、我们网络科学的研究进展,2018/9/25,ppt,22,我国高新技术产业网络 全国高新科技园区网络 高校科学园区网络,2018/9/25,ppt,23,大统一混合模型 (LUHNM),其它连接方式(OL),RA=PA+RP gr=GR/RA,DA=HP+PA fd=HP/DA,扶贫连接方式(HP),择优连接 (PA),择优连接 (PA),一般随机连接(GR),其它连接方式(OL),随机性连接 (RA),确定性连接 (DA),总的混合比dr = DA / RA,和谐统一混合择优模型(HUHPM),统一混合变速增长模型(UHVGM)
9、,变速混合比vg = DVG / RVG,随机性变速RVG,确定性变速DVG,II. 统一混合网络理论框架,第一模型,第二模型,第三模型,2018/9/25,ppt,24,Exponent of node degree power-lawHUHPM-BA HUHPM- BBV HUHPM- TDE,2.1 HUHPM的主要结果,Fang J Q, Bi Q, Li Y, Advances in Complex Systems, Vol. 10, No. 2 (2007) 117-141Fang J Q, Bi Q, Li Y, et al, Science in China Series G,
10、 2007,50(3):379-396.Fang J Q, Bi Q, Li Y, et al, Chin. Phys. Lett., 2007, 24(1): 279283.Fang J Q, Progress in Nature Science, 2007,17(7):761-774.,2018/9/25,ppt,25,Left: Comparison of Average path length Right: Comparison of Clustering coefficient C( HUHPM model with d/r=1/1 and =4),2018/9/25,ppt,26,
11、2.2 UHNM 主要结果 r C versus d/r (a) fd =1/1, m = 30; (b) fd =1/1, m = 10; (c) fd =1/10, m = 2.,2018/9/25,ppt,27,有权UHNM- BBV网络中 rc vs （dr，gr）.,2018/9/25,ppt,28,d/r三种典型工作模式 r C vs (fd ,gr) (weighted network ) d/r =1/99， d/r=1/1， d/r 19/1,2018/9/25,ppt,29,与其它模型比较 (a) UHNM (b)MAM (A: 内在吸引度),2018/9/25,ppt,3
12、0,2018/9/25,ppt,31,Some Papers,Yong Li , Jin-Qing Fang , Qiao Bi , and Qiang Liu. Entropy Characteristic on Harmonious Unifying Hybrid Preferential Networks，Entropy, 2007, 9: 73-82Fang Jin-Qing, Bi Qiao, Ly, Yong, Advances in theoretical models of network science, Front. Phys. China,2007, 1:109-124.
13、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, 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 ,Ph
14、ysica A, 2007，in press。 Sun Weiguan, XU CongXiang, Li Chang-Ping, Fang Jin-qing, Synchroniuzation and Bifurcation of General Complex Dynamical Networks,Commun. Theor.Phys. 2007,47:1073-1075.,2018/9/25,ppt,32,方锦清， 非线性网络的动力学复杂性研究的若干进展，自然科学进展，2007，17（7）：841-857. 方锦清，毕桥，李永等. 复杂动态网络的一种和谐统一的混合择优模型及其普适特性,中
15、国 科学G辑，2007, 3(2)：230249.李永，方锦清，刘强. 大统一的混合网络模型中的相称性系数转变新特点，科技导报, 2007, 25(11):23-29。方锦清等，一门崭新的交叉科学网络科学(上)，物理学进展，2007，第3期，239-343。方锦清等，一门崭新的交叉科学网络科学(下)，物理学进展，2007，第4期，361-556。,2018/9/25,ppt,33,III.统一混合变速增长模型 Unified Hybrid Variable Growing Network Model,因为许多实际网络，不论是节点增减和边的连接数随时间的发展速度都是不一样的,有增、有减、正常、异
16、常等情况，而且还空间变化，如中国四川汶川抗震救灾网每时每刻不断变化，而高技术网络、因特网、人类社会关系网、通讯网等等通常也是随时间空间在变化着。In many real-world networks such as the Intemel, World Wide Web, collaboration, citation, telephone exchanges, engineering, society, metabolism, biology, gene regulatory network ( e.g., the network of regulatory proteins that co
17、ntrol gene expression in bacteria), etc. The number of links grow in time in a nonlinear fashion.,2018/9/25,ppt,34,混合变速增长模型的变速比vg,在混合网络理论第二模型的基础上，又发展了第三模型：统一混合变速增长（UHVSG）模型，其最大特点是，在总混合比dr及第二层次的二个混合比（fd, gr）基础上，又引进了变速增长混合比vg：,2018/9/25,ppt,35,典型的变速生长模式,确定性增长:P=Const随机性增长: 0 p(t) 1。变速类型 ：1 Sen P. Phys
18、. Rev. E, 2004, 69:46107. 2Mattick J S. Gagen G M. Science, 2005 307:8563Gagen G M. Mattick J S. Phys. Rev. E, 2005, 72:16123.4David M D S, Jukka P O, Neil F J. arXiv, 2007,physics/0701339.,2018/9/25,ppt,36,III. UHVGM的主要结果 3.1 累计度分布P(k) 在SF和SED (无标度分布与广延指 数分布)之间的转变,0,0.3,0.6,2018/9/25,ppt,37,2018/9/
19、25,ppt,38,2018/9/25,ppt,39,2018/9/25,ppt,40,3. 2 dr三种模式下：累计度分布P(k)转变 与混合增长比vg的关系,d/r =1/99 d/r=1/1 d/r 19/1,2018/9/25,ppt,41,2018/9/25,ppt,42,3.3 群聚系数C与变速指数的关系,2018/9/25,ppt,43,3.4相称性系数rc与混合比关系,2018/9/25,ppt,44,rc与四个混合比（dr,fd,gr,vg）之间复杂的非线性关系主要结果,对于有权统一混合变速增长网络情形，rc与混合比关系更加复杂，即使在一些特殊情形下，网络特性当混合比dr为随
20、机性占主导（dr=1/49）工作模式时，网络特性随vg变化不明显，有时趋于常数，例如，对于混合比fd=0/1和gr=1/1情形网络特性就变化不大。当混合比dr确定性占主导（dr=49/1）工作模式时，网络特性有显著不同；例如对于不同的gr各种特性数值随vg变化都有较大的差别。在相同参数下混合比vg变化时，vg接近1/1时rc和C出现波峰，即存在极大值；,2018/9/25,ppt,45,随着混合比的变化rc的变化范围较广，如,当混合比fd0.9/1时，在采用变速形式下增长网络中rc为负值，混合比dr越大，rc越趋于-1；当fd1/1时，在变速形式下增长网络中rc绝大部分都为正值，dr越大，rc
21、越大。总的特点是，一些拓扑特性随四个混合比的变化呈现波峰和波谷起伏交错林立，完全取决于混合比大小和匹配关系,其中特性变化的奥秘和规律隐含在许多特殊混合比匹配之中。许多深层次的规律仍然需要进一步探索。,2018/9/25,ppt,46,IV.总结: 不同网络模型的比较,2018/9/25,ppt,47,本报告着重分析了统一混合网络模型的拓扑特性、相称性系数、群聚系数和小世界性质等，深刻揭示了混合网络的层次性、复杂性、多样性、普适性与简单性之间的联系。利用上述理论，人们可以适当调控四个混合比，从不同角度研究实际网络和设计所需网络。这些理论在高科技企业网络等社会网络中具有应用潜力，因为高技术企业网络
22、、因特网、通信网络和社会经济网络等就是实际变速增长网络，如中关村科学园网络每年企业数就是变速增长，近似为双高斯分布，其网络的度分布具有无标度特性和小世界效应，而累积度分布可在幂律分布和广延指数分布之间转变。,2018/9/25,ppt,48,4. 模型的应用前景,从网络科学发展观考察和探索： 我国高新技术产业网络 全国高新科技园区网络 高校科学园区网络探讨高新技术企业网络之间的联系与发展规律，寻找不同的发展模式和共同网络特性。,2018/9/25,ppt,49,2005年,2018/9/25,ppt,50,1 E-3,1 E-4,2018/9/25,ppt,51,国家高新产业区分布图,注：西藏
23、、青海、宁夏 没有高新产业区,2018/9/25,ppt,52,确定性网络的度分布,只考虑2005年各高新区收入,2018/9/25,ppt,53,5.从宏观网络到量子信息网络,2018/9/25,ppt,54,四个基本方程,2018/9/25,ppt,55,Master Equation of the QID,2018/9/25,ppt,56,QID Fokker-Plank Equation由量子Fokker-Plank 方程作用在初始输入QID上的演化算子来描述。,2018/9/25,ppt,57,利用QID直接进行量子计算或量子通讯，而不是利用量子态。这使利用各种混合系综进行量子计算或
24、通讯成为可能。构造了量子高斯信道，把经典的高斯信道推广到量子系统。建立了4个基本方程，提出了量子互信息计算公式。提出的方案物理上易于实现，有应用前景。,主要特色,2018/9/25,ppt,58,2018/9/25,ppt,59,不同的驱动项对度分布的影响,（1）驱动项是周期函数，对应的度分布呈现出周期函数；（2）驱动项是指数函数，对应的度分布呈现出对数函数类型（3）驱动项为Thom七种突变之一：由于引入椭圆脐带型突变形式。这个突变驱动项使度分布出现了正指数标度。有助于打破迷局，以揭开不同类型网络产生不同拓扑特性的不同机制和它们之间内在联系的奥妙。,2018/9/25,ppt,60,纳米相干网
25、络,理论基础：开放体系的量子电动力学应用到量子线。量子相干效应：网络中的电子电流密度同电磁场，或辐射场的相互作用。 多六边形网络已由分子束外延或化学方法制造。（量子）线联成一种六边蜂窝形量子相干网络。,2018/9/25,ppt,61,The 2nd order,The 5th order,Hexagonal nanowire network,纳米相干网络,2018/9/25,ppt,62,单个六边形纳米线电路,电流输入,电流输出,纳米线,外场,+,+,+,+,+,+,+,+,+,+,+,+,+,+,+,+,+,+,+,+,+,电流与外辐射场的作用将导致输出电流与输入电流不相等,2018/9/
26、25,ppt,63,2018/9/25,ppt,64,重要的应用前景,以纳米结构为基础的纳米网络是纳米和量子网络发展的产物。利用复杂网络原理发展和生产新一代的传感器、新一代量子晶体管、超微开关和存储器、新型的特种纳米结构网络，具有无标度和小世界功能、量子信息接收和传输的并行功能，纳米技术和复杂网络理论交叉研究具有重要的应用前景：纳米传感器（电磁场，辐射场）和纳米探测器件可能应用与卫星、航空和原子能科技领域。,2018/9/25,ppt,65,SF-网络中的拥塞及其控制方法,加权局域世界演化模型,网络上博弈问题研究,网络上拥塞与路由问题研究,网络上病毒传播研究,6.相关课题进展,群集系统中的同步
27、问题研究,社会经济网络,2018/9/25,ppt,66,Fish Swarming,Birds Flocking,群集系统中的同步问题研究 (动态网络系统）,2018/9/25,ppt,67,改进模型,首先考虑了自主体的影响能力的不同对整个系统的行为的影响。仍然考虑以相同的恒速率在平面上运动的一群自主体。每个自主体下一个时刻的方向取为本时刻自己的方向与能够影响它的自主体的方向的平均值。网络中自主体的影响半径分布服从一种指数在2到无穷大之间的幂率分布。在极限情况下，即当幂指数趋于无穷时，该模型即为经典的Vicsek模型。随着幂指数的减小，影响半径的分布的非均匀性增加，自主体的方向更容易达到全局
28、一致，从而体现了少量hub自主体的关键作用。进一步发现，在网络模型中施加牵制控制，只要少量的hub自主体能够被控制住，朝着期望的方向移动，则所有的自主体将最后能够达到期望方向一致。这些结果也反映出非均匀影响网络即鲁棒又脆弱的特性。,2018/9/25,ppt,68,An Adaptive Velocity Model,Hesitate, and move slow!,Local order parameter:,2018/9/25,ppt,69,自适应速度模型,2018/9/25,ppt,70,Convergence Probability,the probability that a gro
29、up of N initially randomly distributed agents will finally converge to a global convergence state.,2018/9/25,ppt,71,网络拥塞与路由问题研究,基于BA模型，按照节点在网络中的重要程度将其分类，通过定义相应的动态过程及性能指标，研究了网络节点自身容量或者处理速度以及网络的无标度结构特性对拥塞的影响。提出了相应的控制策略来改善网络的拥塞，发现控制策略是否有效和网络的拓扑结构紧密相关。不需要对整个网络施加控制作用，而仅需要对一些最关键的节点加以控制，就可得到类似控制所有节点所产生的控制效
30、果。,2018/9/25,ppt,72,提出了一种改进路由算法，得到一个最优参数使得该路由算法具有最好的性能，且随着拥塞的加剧，最优参数值随之增加。和最短路径路由算法相比，该算法在拥塞加剧的情形下性能提升更加明显。研究了可感知局部拥塞信息的路由算法在不同网络拓扑结构下的性能，发现在各种拓扑结构下，该路由算法均可以显著的提高网络吞吐量，并且路由算法的提高程度和网络的异质性有密切关系。,2018/9/25,ppt,73,网络演化少数者博弈研究,研究了星型网络、小世界网络和无标度网络上的EMG模型。不同参数配置下系统的动态依赖于底层网络结构。小世界网络的重连概率越小，系统的协调效果越好。无标度网络上
31、参与者的成功率与他们的度存在正相关，而且系统的性能与网络的聚类特性相关，网络的群聚系数越大，系统的性能越好。提出了随机Kauffman网络上的一种修正演化少数者博弈模型，研究了网络的平均连接度对系统行为的影响。参与者通过自组织形成了两组极端行为的相反人群。而且当网络的平均连接度等于2时，整个系统取得了最佳的合作效果。与相同参数设置下基本MG和EMG模型相比，整体性能有了显著的提高。将这种网络连接模式扩展到多选择博弈模型中，同样增强了系统的协调性。,2018/9/25,ppt,74,网络上病毒传播研究,分析了即时通讯病毒的传播特性，其传播速度非常迅速，并且在无标度网络上比在其他网络拓扑结构下传播
32、得更快.单独增强用户的安全意识只能减少病毒的感染范围，不能减缓病毒的传播速度。提出了监控和防御即时通讯病毒的一条思路，引入杀毒软件的病毒库的概念，使即时通讯软件能对已知病毒免疫。SJTU-WXF小组根据病毒的传播特点和即时通讯网络的无标度特性分别提出了基于IM客户端的监控方案和基于服务器端的病毒监控方案。研究了个体差异对均匀小世界网络中病毒传播的影响。发现只有满足一定的临界条件后，病毒才能在均匀小世界网络中流传。进一步，网络中即使存在有感染能力非常强的个体，只要这些个体的比例小于一定的临界值，病毒也无法在均匀小世界中传播开。,2018/9/25,ppt,75,7、复杂网络的研究面临许多挑战性课题,2018/9/25,ppt,76,经济,政治,其它t,六展望,军事,社会,科技,特设通信网络,911 恐怖事件,2018/9/25,ppt,77,Thank You感谢！,
