收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

全动态多维网络局部介数中心度算法

杨建祥  王朝坤  王萌  陈俊  
【摘要】:近些年来,随着对各种网络图数据分析的不断深入,越来越多的研究开始关注复杂网络的数据分析.面对现实生活中不断的动态变化,且更加复杂、多维度的社交网络或实体关系,亟需寻找新的方法来支持这样的应用需求.针对维度不断动态变化(增边或删边)的全动态多维网络上的节点重要性度量问题,提出了多维网络局部介数中心度度量算法以及动态环境下的局部介数中心度更新算法.首先将多维网络映射为一维映射图,并在此基础上利用K最长路径约束的局部介数中心度来衡量节点重要性,进而提出了两步过滤剪枝算法来加快动态网络环境下的局部介数中心度更新过程.接着对算法进行了理论分析,并分析了算法的应用场合.最后通过在模拟和真实数据集上的实验,探讨了最长路径约束K的大小选择,并展示出文中所提的全动态多维网络局部介数中心度更新算法具有良好的加速性能.

知网文化
【相似文献】
中国期刊全文数据库 前14条
1 马昆齐;;用模拟电荷法计算电场的算法分析[J];哈尔滨电工学院学报;1986年03期
2 肖宝秋;刘洋;戴光明;;通过网格改进的基于指标的进化算法[J];计算机应用;2012年11期
3 王则柯;Kuhn算法的成本估计[J];应用数学学报;1984年03期
4 王正欧,林燕;MMB算法分析及改进[J];天津大学学报;1993年04期
5 黄江燕;鄢化彪;张朝全;;基于空间性质的三维装箱问题的算法及分析[J];江西理工大学学报;2007年03期
6 刘敏;曾文华;;记忆增强的动态多目标分解进化算法[J];软件学报;2013年07期
7 严谨;;数学的现实性及其在教材中的体现[J];中央民族大学学报(自然科学版);2013年S1期
8 王艳春,朱明武;一种有效的MIMD并行DFP算法[J];南京理工大学学报;1994年06期
9 侯本伟;王威;苏经宇;周锡元;;计算网络s-t可靠性的直接不交界限值算法[J];北京工业大学学报;2013年04期
10 周培德;连接两个多边形成一条回路的算法[J];计算机研究与发展;1996年11期
11 张震;梁永全;张行林;;动态复杂网络社区挖掘—选择性聚类融合算法[J];计算机与数字工程;2013年03期
12 周培德,周忠平;求凸多边形直径的算法[J];工程图学学报;1996年02期
13 白海东,朱丽敏;辗转相减法求多个数的最大公约数的递归实现[J];鸡西大学学报;2005年03期
14 ;[J];;年期
中国博士学位论文全文数据库 前3条
1 曾国强;改进的极值优化算法及其在组合优化问题中的应用研究[D];浙江大学;2011年
2 鱼亮;蛋白质网络模块结构识别算法研究[D];西安电子科技大学;2011年
3 王玙;复杂网络社团检测算法及其应用研究[D];西安电子科技大学;2014年
中国硕士学位论文全文数据库 前10条
1 李学良;炼油厂混合整数二次规划调度模型的算法研究[D];山东大学;2012年
2 赵玲;求解两类组合优化问题的改进蚁群算法[D];西安电子科技大学;2006年
3 佟金颖;粒子群优化算法的研究及改进[D];南京信息工程大学;2008年
4 王延鹏;复杂网络重叠社区发现算法研究[D];太原理工大学;2011年
5 陈虎;网络划分的算法[D];上海交通大学;2011年
6 吴兴健;基于改进的遗传蚁群混合算法的TSP问题求解研究[D];大连海事大学;2011年
7 梅真贞;基于文化算法改进的AEA算法研究及其在模型参数估计中的应用[D];华东理工大学;2012年
8 严明;基于博弈理论的货运列车编组调度模型与算法研究[D];辽宁科技大学;2010年
9 龙秀萍;类电磁机制算法研究[D];西安电子科技大学;2012年
10 王锦锦;层次凝聚和主动学习半监督社团检测算法研究[D];兰州大学;2014年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978