《网络中心度计算方法研究综述》由会员分享，可在线阅读，更多相关《网络中心度计算方法研究综述（5页珍藏版）》请在金锄头文库上搜索。
1、5418 2010M9 网络中心度计算方法研究综述*吴思竹1, 2 张智雄11SSSESm6 100190 2SS3 1000491K12以网络中心度计算方法为研究对象,首先归纳出网络中心度的概括性定义b而后,从中心度算法研究a中心度算法分类研究a中心度算法应用研究等多个方面对该领域的国外主要研究发展情况进行深入归纳a总结及分析b最后,对中心度算法的研究发展方向进行展望b11oM2中心度 网络分析 中介中心度1s|2 G350Review on Researches of Network CentralityA lgorithmW u S izhu1, 2 Zhang Zhixiong11 N
2、ational Science L ibrary, Ch inese Academ y of Sciences, Beijing 1001902 GraduateUn iversity of ChineseA cadem y of Sciences, Ch inese Academ y of Sciences, Beijing 1000491Abstract2 Th is paper concerns on cen trality algorithm, and gives a general definition of centrality first. Then, itm akes a re
3、view onforeign researches of this area from m any aspects: research on centrality algorithm, research on category of centrality algorithm, researchon application of centrality. Finally, it d iscusses the developm ent of the research on centrality algorithm.1Keywords2 centrality network analysis betw
4、eenness centrality*SE/EB0S/905/S/SN0 (I|: 2006BAH 03B05)TBbl: 2010- 03- 19 : 2010- 05- 21 : 107- 110, 148 3I :.bsB1S,/01,/0BW,aHav#b1bn5diQ,$-1E,CEas#9s,KEf9#Zb1 Q?MY1,1a+#8%bM ikeGotta/Q,eMY0blt,7S9l,M1d: /ms,B,t1%mBM10Bdb-i1l,311Sb1,+#1VCYa(1XaM%h)aae(.ae?)aL(a)+yil,9VVCcsbEcl,N)B9lb2 Es#Z2. 1 中心度
5、算法分类研究XEsbNoah 1$H|s,98rTarTbDirk Koschtzki 2|s4,VraaQbZhang 3|Es5,aKaa5418 2010M9 GauBOSeidelEyLdpbEiPageRankEM1,QHWvbTan 134BaCREWPRAMiE,v?s,YVa)aH,YV:cKhZi%l5b3 9ZE9ZE1$,59sW1b5B,V18Csa#NavSS&s#wia:a1oM|#K1al#lhaS-#7a1TMYZb:1#PageRankE-X9,N)B,E5fb3. 1 复杂网络分析E1$s,a3abN icola 14E,$i1mE,PageRankaE i
6、genvectorH ITS,?CBtM1bFrancesco 15|QdVL,|aaaZVLaVLE,|.d,1b3. 2 期刊及论文评价,|E,SN4ZEbJevin W est4BNSE igenfac-tor,E igenvector,Dq,.dNSuYIn,InW#rTbChena 16PageRankE1982M- 2003M1b?CPageRankM1bPageRankEMYEBtYb3. 3 大众标注标签分析及推荐vS1W eb2. 0s1B5,EvS18CS&wiSsZb1YVaaS&F1y1m1,iN,S&wiS&?p+sbAndreasHvsEaaS&F1+,4FolkRankE,|1+y5S&awibRobert 17FolkRankaPageRank#S&wiZEk1,?C-ZE(1dwiZEr,+YFolkRankZEma%5bIvn 18CmPES&wibYV1oM|,_M1&,yC0m,TFOIDFE9M1S&,|KS&TwiTb3. 4 关键
