收缩法和PR算法在加权复杂网络节点重要性评估中的比较

程晨; 李贺

首页> 中文期刊> 《统计与决策》 >收缩法和PR算法在加权复杂网络节点重要性评估中的比较

收缩法和PR算法在加权复杂网络节点重要性评估中的比较

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

将商业伦理纳入加权复杂网络范畴进行节点重要性评估成为重点。但传统加权复杂网络节点重点性评估方法不完善,文章引入收缩法和PageRank算法,并对二种方法进行实验对比,结果发现：（1）改进收缩法的核心思想是网络凝聚程度,时间复杂度为O（n3）,算法复杂度为O（n3）;（2）PageRank算法通过计算加权商业伦理复杂网络重要性矩阵对节点进行排序,时间复杂度为O（n2）,空间复杂度为O（n2）;（3）条件许可下,采用改进收缩法能够使排序结果接近实际值,但考虑时间成本时,大型加权商业伦理复杂网络节点重要性排序应选择PageRank算法。

著录项

来源
《统计与决策》 |2018年第21期|27-32|共6页
作者
程晨; 李贺;
展开▼
作者单位

贵州财经大学马克思主义学院;

贵阳550004;

国家行政学院经济学部;

北京100089;

展开▼
原文格式 PDF
正文语种 chi
中图分类系统科学在各方面的应用;
关键词
加权复杂网络; 商业伦理; 平滑处理因子; PageRank算法;

相似文献

中文文献
外文文献
专利

1. 加权网络节点重要性评估的改进节点收缩法 [J] . 王班 ,马润年 ,王刚 . 计算机应用研究 . 2016,第007期
2. 改进的加权复杂网络节点重要度评估的收缩方法 [J] . 朱涛 ,张水平 ,郭戎潇 . 系统工程与电子技术 . 2009,第008期
3. 基于复杂网络动力学模型的无向加权网络节点r重要性评估 [J] . 孔江涛 ,黄健 ,龚建兴 . 物理学报 . 2018,第009期
4. 基于PageRank的有向加权复杂网络节点重要性评估方法 [J] . 张琨 ,李配配 ,朱保平 . 南京航空航天大学学报 . 2013,第003期
5. 基于负载流的点加权复杂网络节点重要性评估方法研究 [J] . 杨宏伟 ,张勇 ,王焕坤 . 计算机应用研究 . 2013,第001期
6. 复杂网络中节点重要性度量方法综述 [C] . 刘琰 ,王清贤 ,罗军勇 . 河南省计算机学会2007年学术年会 . 2007
7. 有向加权网络的节点重要性评估算法研究 [A] . 刘新 . 2020

收缩法和PR算法在加权复杂网络节点重要性评估中的比较

摘要

著录项

相似文献

相关主题

期刊订阅