Click here to load reader

广泛交叉的网络科学 及其发展前景 方锦清 中国原子能科学研究院 China Institute of Atomic Energy, Beijing 102413

Embed Size (px)

DESCRIPTION

广泛交叉的网络科学 及其发展前景 方锦清 中国原子能科学研究院 China Institute of Atomic Energy, Beijing 102413. 提 纲. 一、网络科学的兴起 二、网络科学的特点、分类 和相关理论 三、网络重点项目的进展 四、网络面临的挑战 六、应用发展前景 . 一 网络科学的兴起. 网络各种各样,充满了我们生活和整个世界的方方面面, 从自然到社会,网络无处不在。 如 WWW 和 Internet 等复杂网络弥漫了几乎科学的各个领域。 - PowerPoint PPT Presentation

Citation preview

  • China Institute of Atomic Energy, Beijing 102413

    ppt

  • ppt

  • WWWInternet

    ppt

  • ppt

  • ppt

  • The Small World Effect1998 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 separation concept The Scale-free feature1999

    ppt

  • ppt

  • Erds-Rnyi model (1960)- Democratic- RandomPl Erds (1913-1996)

    ppt

  • Small-world networksWatts & Strogatz, Nature 393, 440 (1998)N = 1000Large clustering coeff. Short average path length

    ppt

  • Scale-free networksBarabasi & Albert, Science 286, 509 (1999)ActorsMoviesWeb-pagesHyper-linksTrans. stationsPower linesNodes:Links:

    ppt

  • Single-scale small-world networksProc Nat Acad Sci USA 97, 11149 (2000)

    ppt

  • Barabsi & Albert, Science 286, 509 (1999): the probability that a node connects to a node with k links is proportional to k. GROWTH: add a new node with m links

    ppt

  • ppt

  • ppt

  • Lifes Complexity Pyramid(Zoltn N. Oltvai and Albert-Lszl Barabsi,Science, 298(2002)763)

    ppt

  • ppt

  • ppt

  • ppt

  • ppt

  • 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, pp167-256.

    ppt

  • ppt

  • ppt

  • (LUHNM)(OL)RA=PA+RP gr=GR/RADA=HP+PA fd=HP/DA(HP) (PA) (PA)(GR)(OL) (RA) (DA)dr = DA / RA(HUHPM)(UHVGM)vg = DVG / RVGRVGDVGII.

    ppt

  • Exponent of node degree power-lawHUHPM-BA HUHPM- BBV HUHPM- TDE2.1 HUHPMFang 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, 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.

    ppt

  • Left: Comparison of Average path length Right: Comparison of Clustering coefficient C( HUHPM model with d/r=1/1 and =4)

    ppt

  • 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.

    ppt

  • UHNM- BBV rc vs drgr.

    ppt

  • d/r r C vs (fd ,gr) (weighted network ) d/r =1/99 d/r=1/1 d/r 19/1

    ppt

  • (a) UHNM (b)MAM (A: )

    ppt

  • ppt

  • Some PapersYong Li , Jin-Qing Fang , Qiao Bi , and Qiang Liu. Entropy Characteristic on Harmonious Unifying Hybrid Preferential NetworksEntropy, 2007, 9: 73-82Fang 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, 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, 2007in 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.

    ppt

  • 2007177841-857. . , G2007, 3(2)230249.. , 2007, 25(11):23-29()20073239-343()20074361-556

    ppt

  • III. Unified Hybrid Variable Growing Network Model

    ,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 control gene expression in bacteria), etc.. The number of links grow in time in a nonlinear fashion.

    ppt

  • vgUHVSGdrfd, grvg

    ppt

  • :P=Const: 0 p(t) 1

    [1] Sen P. Phys. Rev. E, 2004, 69:46107. [2]Mattick J S. Gagen G M. Science, 2005 307:856[3]Gagen G M. Mattick J S. Phys. Rev. E, 2005, 72:16123.[4]David M D S, Jukka P O, Neil F J. arXiv, 2007,physics/0701339.

    ppt

  • III. UHVGM 3.1 P(k) SFSED ( )

    00.30.6

    ppt

  • ppt

  • ppt

  • ppt

  • 3. 2 drP(k) vg d/r =1/99 d/r=1/1 d/r 19/1

    ppt

  • ppt

  • 3.3 C

    ppt

  • 3.4rc

    ppt

  • rcdr,fd,gr,vg

    rcdrdr=1/49vgfd=0/1gr=1/1drdr=49/1grvgvgvg1/1rcC

    ppt

  • rc,fd0.9/1rcdrrc-1fd1/1rcdrrc

    ,

    ppt

  • IV.:

    ppt

  • ppt

  • 4.

    ppt

  • 2005

    ppt

  • 1 E-31 E-4

    ppt

  • ppt

  • 2005

    ppt

  • 5.

    ppt

  • ppt

  • Master Equation of the QID

    ppt

  • QID Fokker-Plank EquationFokker-Plank QID

    ppt

  • QID4

    ppt

  • ppt

  • 123Thom

    ppt

  • ppt

  • The 2nd orderThe 5th orderHexagonal nanowire network

    ppt

  • +++++++++++++++++++++

    ppt

  • ppt

  • ppt

  • SF-

    6.

    ppt

  • Fish Swarming Birds Flocking (

    ppt

  • 2Vicsekhubhub

    ppt

  • An Adaptive Velocity ModelHesitate, and move slow!Local order parameter:

    ppt

  • ppt

  • Convergence Probabilitythe probability that a group of N initially randomly distributed agents will finally converge to a global convergence state.

    ppt

  • BA

    ppt

  • ppt

  • EMGKauffman2MGEMG

    ppt

  • .SJTU-WXFIM

    ppt

  • 7

    ppt

  • t

    ppt

  • ppt

    Coefficient of speed reflects the willingness of each agent to move faster or lower along the average direction of its neighbors based on the local degree of direction consensus.*