论文研究-能力与权力:大规模复杂网络重要节点识别的二重异质指标及算法.pdf

所需积分/C币:13 2019-09-20 21:08:45 1.95MB .PDF
12
收藏 收藏
举报

论文研究-能力与权力:大规模复杂网络重要节点识别的二重异质指标及算法.pdf,  为快速识别大规模复杂网络中的重要节点,本研究将人类社会普遍存在的两类不平等映射为节点在网络中的能力与权力的二重异质性,设计了评价复杂网络节点重要度的DH指标,构造了用于DH指标快速分布式计算的并行随机距离渐进(parallel random distance approach,简称PRDA)算法.通过网络最大连通率、网络均衡熵、算法有效性和算法效率的评价实验验证DH指标及PRDA算法的有效性,得出结论如下:DH指标在识别重要节点时能适应不同拓扑特征的复杂网络,识别性能优于或同于时间复杂度更高的介数;PRDA估计算法在最短路径获得概率p=1-10-1.5的水平上得到的节点效率估计值ηi与真实值ηi的Pearson相关系数在0.975以上,且在大规模网络上进行节点效率估计结果更可靠;在Apache Spark并行内存计算环境中应用时间复杂度为O(n2/l)的PRDA算法求解DH指标耗时远小于介数求解耗时,这表明算法的时间特性也适于大规模网络.

...展开详情
试读 11P 论文研究-能力与权力:大规模复杂网络重要节点识别的二重异质指标及算法.pdf
立即下载 身份认证后 购VIP低至7折
一个资源只可评论一次,评论内容不能少于5个字
您会向同学/朋友/同事推荐我们的CSDN下载吗?
谢谢参与!您的真实评价是我们改进的动力~
  • 至尊王者

关注 私信
上传资源赚钱or赚积分
最新推荐
论文研究-能力与权力:大规模复杂网络重要节点识别的二重异质指标及算法.pdf 13积分/C币 立即下载
1/11
论文研究-能力与权力:大规模复杂网络重要节点识别的二重异质指标及算法.pdf第1页
论文研究-能力与权力:大规模复杂网络重要节点识别的二重异质指标及算法.pdf第2页
论文研究-能力与权力:大规模复杂网络重要节点识别的二重异质指标及算法.pdf第3页

试读结束, 可继续读1页

13积分/C币 立即下载