1、Te: , o,1980 M 3,Z_l W 、 M5 。l W CZThe Present Research Situation and Forecast of the Small World Network黄 萍 张许杰 刘 刚( v 5 S“ Z 200037)K 1 近年来,真实网络中小世界效应和无标度特性的发现激起了学术界对复杂网络的研究热潮,基于小世界网络的知识管理研究也得到了一定发展。在对小世界网络的研究背景、基础概念以及各个领域的研究进行简单综述的基础上,提出了其今后可能的发展趋势。1oM 复杂网络 小世界网络 流言传播 无标度网络C L W l W+ :V 38v 7 ,VI
2、nternetWWW ,Vv oY,V ST 、6、1“ , ; 。 “ - W s j, mh ,XB 17 OG - SZ_。1 小世界网络研究背景及其基本概念1.1 G 8H 8 ?VC S ,MS 2 。 V/3?Z :K100 M , SE L“dy W1“ VBt?5V U。 19 W50 M , E X B/ ZE, W H B q % 1 ,“ 3 S (Random),/ 40 M B$ L“dKz 。K+M, SE ?Cv L ; ?5 ,9 ,7 - d9+ 。“Bt $ SE S , S“ 42 。 5。20 W=,ErdosRenyil .dm , m 。 M ?C,
3、 L= ; ?59 ,7 ?5 W,; ?5 v“ “ , l ( , l W 。=1“ “ Bs ” l W 0。v * D1 Bs , 1967 M,Wv E : (Stanley Mil-gram)T “B L, 1 p300 ? B7 gB“ “S” 。 ? H, m7 、EV、 8 s、 8), , e ?。BC,h“Y | 。KV :lW .l ,7 、 L e, .N5,12 。2.3 l W 52.3.1 3 5。 3 VC l W W1 。Bl W ,9 _S+ Z U W “。 ? EBt * 1, , 8Z_S。 s Z_ ,iA U P V?5 ?Z G l W ,i
4、, V?5_ HZ U B b l W u;S 1Z UB b l Wu32 34 。 * l W X:k。B _ Bi% rZ U yKN 。F? 4 ,7 r。 y yT d9+ 33 。2.3.2 qn pSWN 。68Wi“1“,t1“ P6VBV。 T 6“dt1“, 8,Ho 8WM “。| p 6 M,)l W 5 “ -BZ_。67Journal of Information No.4,2007 f2007 M4 V84, 8NT ,s、 (K 、“ “T ,l W 5 8 。y qn pSWN , N=100, IVB , ( #K =4, po q。 p =0,0.1, 0
5、.7 H, (T p M wL, “p9v, 9iv , “v 7S) 。p 0.7 H, HT y q9v7M,VC +。K ,?5 M1,l W K yT l Q ? 。8W “#M 1“, P8Wi N7 M.r5 。zVC C L6,8 m mW“ B bn8C 11 。 =d,YV WoB 8W1 ,l W y o ? 5 +.l 5# 、4、 M1N 29,37 。2.3.3 NPDv 。Bt 7?(NPD)v + s$ , NPDv q “v7Y。NPD( 7?)v BF7。TB “ HF, NPD1YVr ,l“v4,v M“ V, M4。 , NPDvB M7$。rNPDv7
6、,T|NPD 1“ “” v,“ ” W ,i q “ + ,NPDv s 10 。T“l W”+ “v“ VNPDv q “ X,B YV+ “v“ , NPD q “,V74NPDv7 ? 4B 。3 小世界网络未来发展趋势V / Z ?Z Es1,:a.1 +。 ,X M。 ,I , + y ,1 8。b.1 Zc 5。51C Lil 7。 7, I ZC B AE。 !9 Z“d, F Z, 7 S14 。 41 D(13 ,28 ), 1 、l W $10 P( 5 , $DB ), 、l W 5M1,tD,5 1Internet ,5 1l W 3 5?Z,3 1l W p Z ,
7、16、54 ,1M Z、 5 。“ -l W 3Internet 5 1 ,?Z ,7 M5 、651 。3 l W V Z_)。 ID1 LiuJie,Lu Jun-an.Long -Range Connections Based Small-World Networkand ItsSynchronizability.ICNC,2005:2542 Thomas Fuhrmann.Small-World Networks Revisited.Springer, 20033 n .Internetl W . f,2004;(12)4 V #,B. l W . W6,2002;(5)5 !, (,
8、 d. .l 8 .1 SZ,2005;(5)6 _. # il. S/ , 2004;(8)7 ,9 . C.“dP,2005;(10)8 ,u Z, 7,fo.hopsInternet ss.Y, 2005;(9)9 o, , .84l W .“d,2004;(12)10 , 2,B .l W NPDv s.?Z5 ,2005;(8)11 2,B, .l W qn p.5 ,2005;(2)12 . .ll W +.q S/,2005;(1)13 M“d SB1 j.“d,2005;(4)14 . M?Z.“dP,2005;(10)15 ,u $+. 1“.9 , 2003;(15)16
9、Futai Zou, YinLi, Liang Zhang, FanyuanMa, Minglu Li.A NovelApproachforConstructing Small Worldin StructuredP2P Systems.GCC, 200417 Koen Vanthournout, Geert Deconinck, Ronnie Belmans.A SmallWorld Over-lay Network for Resource Discovery.Euro-Par, 200418 Metcalfe, Mike.Knowledge Sharing, Complex Enviro
10、nments and Small -Worlds.HumanSystems Management, 2005;24(3)19 Sevignani, Cinzia, Calin, George A, Siracusa, Linda D, Croce, Carlo M.MammalianMicroRNAs:a Small World for Fine-Tuning Gene Expression.MammalianGenome,2006;17(3)20 Elizabeth Gray, Jean-Marc Seigneur, Yong Chen, Christian Jensen.TrustProp
11、agation inSmall Worlds.Trust Management, 200321 Lada A,Adamic.The Small World Web.ECDL,199922 Fan Chung, Linyuan Lu.The Small WorldPhenomenon in Hybrid Power LawGraphs.Notes Phys, 2004;(650)(/65:)68f2007 M4 Journal of Information No.4, 2007r #, T $.l , y B 。A , sr BK sHq。yN, 4xpG L : V L.l M99 。 OSP
12、F xp VV !4 |YV ! IP, IP0 V,YVM1 E,/ V,V7 m。 : l“ e、 y;“KD ”/ m, LN。9iBt:1 p OSPFxp; l“ C gW 1“, LCZE E 4。3 常用的拓扑信息采集方法的比较 $ , “ZE 8 ? 1、 E1、 xp1, ? # E l 、 7g、 , E LC 4, “ZEs1 nV1。V1 ?C E1 VZ“Z T l E 4 7g aSSNMP evARP$ yeICMPeRIP$ y 4lDNS 4lOSPF$ 4l s V/ : BZEB ,9 iBt。 ZE aS, 1X ! , L=14 。v Internet
13、 ?CV OSPF、RIP、BGP xp ,MIP,PING, TRACEROUTE “ Vr 。B5 = ?C VSNMPxp?C , ARP、ICMPxp?C0 = 。4 结 语 / XB ,/ “ K,9 xp“, ?C 5 B 4。 “d, 1 “ZE# ,is1 $ , , 5 7? q 5 z IN。 ID1 SKITTER, Homepage.http:/www.caida.org/ tools/measurement/ skitter/in-dex .xml2 Octopus Homepage.http:/www.cs.cornell.edu/cnrg/topogy_aware
14、/ topology/3 Lin Huachun, Lai Shouchuan, chen Pingwen.Automatic Topology Discovery ofIP Networks.IEICE Trans.inf.(8)5 f ,Z, ,f ,8 .v? 1o/.Y,2004;(7)6 EZ, I , :. 5 LC,: bv, 20007 Larry L Peterson, Bruce S.Davie:Computer Networks:A Systems Approach,ThirdEdition(ISBN1-55860-832-X).Copyright(c)2003 by E
15、lsevier Sci-ence(USA)(3I:q)( 68:)23 Reid Andersen, Fan Chung, Lincoln Lu.Analyzing the Small World Phe-nomenon Using a Hybrid Model with Local Network Flow.WAW, 200424 Matthew O Jackson, BrianW Rogers.the Economics of Small Worlds.JEEA,2005;(3):25 J Y Zhu1, W Liu,H Zhu.Small-WorldNetwork Effect in C
16、ompeting Glauber-and Kawasaki-Type Dynamics.26 Katharina Anna Lehmann, Michael Kaufmann.Random Graphs, Small -WorldsandScale-Free Networks.P2P Systems and Applications,200527 Andrea Roli .On the Impact of Small-Worldon LocalSearch.AIIA, 200528 E Ahmed, H A Abdusalama.On Social percolation and Small
17、World Network.Eur.Phys.J.B, 2000;(16)29 E Ahmed1, A S Elgazzar.On Coordination and Continuous Hawk -DoveGames on Small-World Networks.Eur.Phys.J.B, 2000;(18)30 Yannis Petrakis, Evaggelia Pitoura.On Constructing Small Worlds in Unstruc-tured Peer-to -Peer Systems.EDBT ,200431 Adriana Iamnitchi, Matei
18、 Ripeanu, Ian Foster.Locating Data in (Small-World?)Peer-to-Peer Scientific Collaborations.IPTPS,200232 CarlosAguirre1, RamonHuerta1,Fernando Corbacho,Pedro Pascual.Analysisof Biologically InspiredSmall-WorldNetworks.ICANN, 200233 L G Morelli,G Abramson,M N Kuperman.Associative Memory on a Small-Wor
19、ld Neural Network.Eur.Phys.J.B,2000;(38)34 Futai Zou, YinLi, Liang Zhang, FanyuanMa.CCAN:Cache-BasedCAN Us-ing the Small World Model.WAIM, 200435 Matthew B Hastings, Balazs Kozma.Critical Phenomena in a Small World.Notes Phys,65036 Kris De Meyer, J Mark Bishop, Slawomir J Nasuto.Small-World Effects
20、inLattice Stochastic Diffusion Search.ICANN, 200237 V Latora1,M Marchiori.Economic Small-World Behavior in Weighted Net-works.Eur.Phys.J.B, 2000;(32)38 Dave Cavalcanti, Dharma Agrawal, Judith Kelner, Djamel Sadok.Exploiting theSmall-World Effect to Increase Connectivity in Wireless Ad Hoc Networks39
21、 Naoki Masuda, Kazuyuki Aihara.Globaland Local Synchrony of Coupled Neu-rons inSmall-World Networks.Biol.Cybern,200440 Yutaka Matsuo, Yukio Ohsawa,Mitsuru Ishizuka.KeyWorld:Extracting Key-words from a Document as a Small World.DS,200141 Moni Naor, Udi Wieder.Know Thy Neighbor s Neighbor:Better Routi
22、ng forSkip-Graphs and Small World.IPTPS,200442 http:/ user30/chaoscat/index .html43 White J G, Southgate E, Thompson J N,BrennerS.The Structure of the Ner-vous System of the Nematode Caenorhabditis Elegans.Philosphical Transac-tionsof the Royal Society of London.SeriesB 314(1986)44 Achacoso T B,Yamamoto W S.AY s Neuroanatomy of C.ElegansforCompu-tation.CRC Press, Boca Raton Florida(1992) (3I:)65Journal of Information No.4,2007 f2007 M4
