文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 交通运输 > 适合复杂网络分析的最短路径近似算法
侵权投诉

适合复杂网络分析的最短路径近似算法

软件学报 IS 0 09 2 . O N UX W S N 10-8 5 C DE R UE - o ot a e 1,21) 2 9-2 0[ o: 03 2/ E,0 1 0 10 9 4 fSfw r20 1 (0: 7一 9 d i 1 .7 4S J1 0, 1 .3 2] 2 2 2 2@中国科学院软件研究所版权所有 . .

…

,

.

Emal o@dcs c a - i js sa. . : ac h t: w . S r . t/ ww O . gc p/ j o n T f F x: 8 . 0 .2 6 5 3 e/ a+ 6 1 - 5 2 6 l 6

适合复杂网络分析的最短路径近似算法 唐韬,王挺晋,王戟 (国防科学技术大学计算机学院,湖南长沙 40 7) 1 0 3

Sho t s h r e tPat Appr x m a eAl r t o m pl x Ne wo k o i t go ihm f rCo e t r Ana yss l i

T ANG i— a W ANG T n, WANG i Jn T o, ig J

( o l e f o p tr N t n l nv ri f fn eT c n lg, bn s a 1 0 3 Chn, C l g m ue, ai a U iest o e s e h oo y C a g h 7, i a e oC o y De 40 ̄

+C r sodn uh rEma:agit@n d. uc or p n igato:— i tnjna e l o utd. e n

Ta g J, a g T, a g J h r e tp t p r x ma e a g r t m o o p e t r nayss J u n l f n T, W n W n .S o t s a h a p o i t l o ih f r c m l x ne wo k a l i, o r a o .

Sfwae 2 1,21 ) 2 9 2 9 . t:w j s r. d 0 09 2/9 4hm ot r, 0 12 (0: 7 - 2 0 ht/ ww. . gc l 0 .8 53 2 .t 2一 p/ oo r A t a t Th r me d u c l f t e s c a ewo k n d fo I t r e s t e m an o sa l f a s c a bsr e: e te n o s s a e o h o i l n t r s mi e r m n e n t i h i b t c e o o il l n t r n l ssa p i a i n T e b t e e k o n ewo k a a y i l o i m si t ee t r

i n t o u a i n l e wo k a a y i p lc t . h o t n c fma y n t r n o l l ssa g rt h s h x o to a e c mp t t a o c mplx t fc lu a i g t e s o t s ah. a— o d n t r s u u l x i i t e s m e t p l g c lf au e s o e i o ac l t h h re tp t Re l y n W r e wo k s a l e h b t h a o o o i a e t r s a l y c mplx n t r ss c st e“ c l— e”a d e c wh c d c t h ti sc l wso e s o e t a h n c mp e o e e wo k u h a h s a e f e n t, i h i i ae t e i r i a ft h r s p t si o r n n n h t lx

n t r s Ba e n t e t p l g c lf au e f r a— rd n t r s o e h re tp t p r x ma e a g rt m e wo k . s d o h o o o ia e t r s o e lwo e wo k,a n v l s o s ah a p o i t l o i l t h wh c s s a x se t h r ah p s i g t r u h s me l c l e t rn d st s ma e t e s o e tp t o l x i h u e n e it n o tp t a sn o g o o a n e o e o e t s h c i t h r s ah i c mp e h t n

n t r s i r p s d Th sp p ri u ta e h d a tg n e s l y o c r o a i g t e p o o e g rt m e wo k, s p o o e . i a e l sr t s t e a v n a e a d f a i i f i o p r t h r p s d a o i l bi t n n l h

wihn te n t r r p ris ti h ewok p o et,wh c ug et e i e o o lx s ca ewo k a ay i.T e p o o e e ih s g ss a n w d a fr c mp e o iln t r n lss h r p s d a g r h h s b e v l a e o h o y h t e wo k sa e a d r a rd n t r t g E p rm

e t lr s l l o i m a e n e a u t d b t n s n e c n t r t g n e lwo ewo k sa e x e t t i l i n a e u t s .

s o ta epo o e g r h cnlre eu etec mp tt n o pe i n e i i/ f ciei h w th rp sda oi m a ag l rd c o uai a c m xt a drma h yef t n h t l t y h ol l y n t e v c mp e ewo k . o lxn t r s Ke r: y wo ds s c a e wo k a p o i ai n a g r h o i l t r; p r x m t l o i m; ewo k p o e y; h re t t r b e n o t n t r r p r s o t s h p o l m t pa

摘

要:基于互联网抽取的社会网络往往具有较大的规模, 这对社会网络分析算法的性能提出了更高的要求许

多网络性质的度量都依赖于最短路径信息,网络等现实网络往往表现出“社会无标度”等复杂网络特征,这些特征指示了现实网络中最短路径的分布规律.于现实网络的拓扑特征,出了一种适合于复杂网络的最短路径近似算法,基提

利用通过局部中心节点的一条路径近似最短路径,法能够方便地用于需要最短路径信息的社会网络性质的估该算算,为复杂网络的近似分析提供了一种新的思路 .各种生成网络与现实网络上的实验结果表明,在该算法在复杂网络上能够大幅降低计算复杂性并保持较高的近似准确性 . 关键词:社会网络; 近似算法:性质;网络最短路径问题 中图法分类号: P 0 T 31文献标识码: A

基金项目国家自然科学基金 (O 7 O 7;国家重点基础研究发展计划 (7 ) O5 B 2 8 2;新世纪优秀人才计划 ( c T 68 3 9) 93( O c 3 10 ) 2 N E -

0 -9 6 60 2 )

收稿时间 2 0 - 8 1;修改时间: 0 0 0 .9 0 90—9 2 1 - 60;定稿时间: 0 0 0 . 8 2 1 . 72

适合复杂网络分析的最短路径近似算法

第1页

你可能喜欢

  • 弗洛伊德算法
  • Floyd算法
  • Dijkstra算法
  • 消防规划
  • 应急物资调度
  • 蚁群算法

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email