基于连通性指标的网络分解方法:《大连海事大学学报》2008年02期

排行榜 收藏 打印 发给朋友 举报 来源: 《大连海事大学学报》 发布者:cjk3d
热度10票 浏览12次 【共5条评论】【我要评论 时间:2008年12月16日 19:53
水利论文 {t-Z*Z7ghg y

基于连通性指标的网络分解方法水利论文B|1IK,x]l,RvF q

#hFghlZ^K0郭武斌 胡祥培 佟士祺 刘伟国水利论文 J'f x8?$D@.X

-a+a J;D6R W$A0【摘要】:为减少由网络分解造成的网络分析精度损失,基于系统科学中节点删除的方法,提出一种度量节点间连通性影响的指标——相对连通系数.以该指标为依据,应用主成分分析方法提取与目标相关的节点来生成子网的方式建立了新的网络分解方法,在解空间损失较小的情况下降低了网络分析的计算复杂性.求解最短路径的试验表明:该方法可有效控制网络分解造成的精度损失;网络规模压缩至原有的20.12%,而最大误差为13.85%;计算时间由秒级降至百毫秒级.水利论文"L/XV-T!{ j

3Yg%G+}g6Z1Cu0【作者单位】:

D&K;urPr_0 水利论文0I HW:e'{.X

大连理工大学管理学院 大连理工大学管理学院 大连理工大学管理学院 大连理工大学管理学院水利论文i7CpD3G&OC)x.j'b

水利论文:uIW$W aVx(v-N

【关键词】:水利论文^ T(W%~5Z c[({$A

_t!h9v~ {b0网络分析 网络分解 连通性 相对连通系数水利论文;{/vU:spZt l2c

水利论文%Z2C:}W p#{X O

【基金】:国家自然科学基金资助项目(70171040,70571009)

4K{['W%{0 水利论文o%q.y.\8M

教育部科技研究重点项目(03052)

8e]&L Gx?_6t0

1Z cfL9j$Rr?0辽宁省自然科学基金资助项目(2001101074)水利论文,T$V PGQ-B5w

g}3Wc eTF O w0【分类号】:TP393.01水利论文~KH*W:x

水利论文o g%\/G:w

【正文快照】:

;vR+e&a ["vsM0 水利论文5c ux)_t;h:A(A

0引言网络分解对于电力监控、无线通信、车辆导航、无线传感器网络等[1-4]移动或实时应用场合的网络简化具有重要意义.网络分解方法主要有两大类:一类是利用已有分级信息或空间信息对网络进行层次分解[5-6];另一类是根据某种指标从原网络提取较重要的节点集组成子网[4,7].两水利论文 zID1O&sJy K M

下一篇:BGP网络的域间瓶颈预测算法:《大连海事大学学报》2008年02期
上一篇:基于自组织特征映射区域分割的三维几何模型简化算法:《大连海事大学学报》2008年02期
水利论文安徽省电信网友 [nopd7roi] ip: 117.68.*.*
2017-07-24 01:45:43
These guns were designed to shoot the  <a href="http://www.officialpiratesjerseysshop.com/Grey-John-Jaso-Womens-Jersey/"> John Jaso Womens Jersey</a> paint ball at a higher rate of speed. However, because of developments in the tec <a href="http://www.officialpiratesjerseysshop.com/Grey-Barry-Bonds-Womens-Jersey/"> Barry Bonds Pirates Jersey</a> hnology, people prefer their services online.  John Jaso Womens Jersey .  Barry Bonds Pirates Jersey . The years that they have spent in the services are good indi <a href="http://www.officialpiratesjerseysshop.com/Grey-Tony-Watson-Womens-Jersey/"> Black Tony Watson Jersey</a> cation of how good
水利论文安徽省合肥市电信网友 [dj2gyqgr4c] ip: 60.168.*.*
2018-08-11 18:43:49
Skips come in numerous various sizes. This could cause issue <a href="http://www.cowboyssportsonline.com/taco-charlton-super-bowl-xlix-jersey/">Taco Charlton Cowboys Jersey</a> s in picking up the skip as well as <a href="http://www.cowboyssportsonline.com/super-bowl-xlix-maliek-collins-jersey/">Maliek Collins Cowboys Jersey</a>  is hazardous to pedestrians and motorists. It is also a great way to relax and stretch out those ligaments and tendons that have been working overtime during pregnancy. One simply needs to  <a href="http://www.cowboyssportsonline.com/hoodie/">Dallas Cowboys Hoodie</a> obtain the Flap
水利论文安徽省合肥市电信网友 [dj2gyqgr4c] ip: 60.168.*.*
2018-08-11 19:37:06
Once you skip is ready for elimination, just give the skip hir <a href="http://www.moviews.net/men-s-air-jordan-1-retro-old-love-new-love-bmp-white-yellow-red-black-for-sale.html">Men's Air Jordan 1 Retro Old Love New Love BMP For Sale</a> e business 48  <a href="http://www.moviews.net/">Air Jordan Retro Mens For Sale</a> hours discover of whenever you would love your skip collected. It is likely to damage the earths crust that might end the existence on the planet. Take buying a tablet PC for example. You can have your life increased to Ten <a href="http://www.moviews.net/men-s-air-jordan-1-black-toe-white-black-varsity-red-for-sale.html">Men's Air Jordan 1 Black Toe White Black Red For Sale</a>
水利论文安徽省合肥市电信网友 [kse5ig0d] ip: 60.168.*.*
2018-08-11 20:43:18
Once you skip is ready for elimination,Gorgui Dieng Jersey, just give t <a href="http://www.teamtimberwolvesshop.com/Authentic-Gorgui-Dieng-Jersey/">Gorgui Dieng Jersey</a> he skip hire busi <a href="http://www.teamtimberwolvesshop.com/Authentic-Andrew-Wiggins-Jersey/">Andrew Wiggins Womens Jersey</a> ness 48 hours discover of whenever you would love your skip collected. The LED housing. Medical science has discovered various effective and improved treatments of vein sicknes <a href="http://www.teamtimberwolvesshop.com/Authentic-Tyus-Jones-Jersey/">Tyus Jones Jersey</a> s. Make yourself specialist in this
水利论文安徽省合肥市电信网友 [nypd1doi] ip: 60.168.*.*
2018-08-11 22:46:56
Making potatoes a staple at almost every meal has <a href="http://www.thenflbuccaneersshoponline.com/Youth-Vita-Vea-Buccaneers-Jersey/">Buccaneers Vita Vea Jersey</a>  been an additional negative healt <a href="http://www.thenflbuccaneersshoponline.com/T-Shirts/">Cheap Buccaneers T-Shirts</a> h factor. In the evening, stroll through the local markets and attend the Ganga aarti at Har ki Pauri. This really is ideal if you have a pile of waste ready for loading and do n <a href="http://www.thenflbuccaneersshoponline.com/Youth-Noah-Spence-Buccaneers-Jersey/">Buccaneers Noah Spence Jersey</a> ot demand the skip for any longer perio
查看全部回复【已有5位网友发表了看法】

广告投放

广告投放