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