能力与权力:大规模复杂网络重要节点识别的二重异质指标及算法

来源 :系统工程理论与实践 | 被引量 : 0次 | 上传用户:RK0707
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为快速识别大规模复杂网络中的重要节点,本研究将人类社会普遍存在的两类不平等映射为节点在网络中的能力与权力的二重异质性,设计了评价复杂网络节点重要度的DH指标,构造了用于DH指标快速分布式计算的并行随机距离渐进(parallel random distance approach,简称PRDA)算法.通过网络最大连通率、网络均衡熵、算法有效性和算法效率的评价实验验证DH指标及PRDA算法的有效性,得出结论如下:DH指标在识别重要节点时能适应不同拓扑特征的复杂网络,识别性能优于或同于时间复杂度更高的介数;PRDA估计算法在最短路径获得概率p=1-10-1.5的水平上得到的节点效率估计值■与真实值ηi的Pearson相关系数在0.975以上,且在大规模网络上进行节点效率估计结果更可靠;在Apache Spark并行内存计算环境中应用时间复杂度为O(n2/l)的PRDA算法求解DH指标耗时远小于介数求解耗时,这表明算法的时间特性也适于大规模网络.
其他文献
<正>目的:探讨终末期心力衰竭(心衰)患者应用IABP的效果,总结长期应用IABP患者的监护、护理要点。方法:总结2011-01至2013-12阜外医院内科ICU 21例应用IABP辅助治疗的晚期慢
会议
目的 观察胸腔镜下左肺下叶切除术中经食道超声心动图(transesophageal echocardiography,TEE)对改善患者血流动力学的临床效应及预后。方法 择期行胸腔镜下左肺下叶切除术患者
以麦芽糊精为原料,经过醚化改性和羧基化改性后,制备了一种聚羧酸系减水剂(PCWR)。通过红外光谱、核磁共振、X射线衍射和扫描电镜测试表征了其分子结构和形态,证明PCWR已成功
目的总结42例心脏手术后新发快速心房颤动的治疗经验。方法 2002年8月至2012年8月,我科施行的395例术前为窦性心律的心脏手术患者中,有42例患者术后新发快速心房颤动,其中冠
在离散元(DEM)商业软件PFC2D的基础上,通过将描述流体体变–压力非线性关系的Tait状态方程(EOS)引入计算流体动力学(CFD),建立模拟弱可压缩流体的CFD-DEM耦合计算模块。首先,
目的介绍Cox比例风险Frailty模型的原理及其在SAS 9.3软件中的实现过程。方法利用具体数据的分析过程介绍Cox比例风险Frailty模型在SAS 9.3软件中的实现,并比较Cox比例风险模
本文介绍了仙妮蕾德广州有限公司厂房的空调设计,着重介绍了空调水系统、净化车间空调系统及通风除尘系统等的设计,供参考.
随着新能源技术的不断发展,协同新能源技术的电网发展迫在眉睫。基于笔者的学习和调研,本文首先分析了新能源发电技术的特点以及新能源引入电网后对电网带来的影响,然后提出
患儿男 ,8岁 ,因发热、咳嗽半年余怀疑霍奇金病于 1997年9月 6日收住我院儿科。半年前 ,患儿始出现发热 ,为不规则热 ,体温波动在 3 8℃上下 ,吐粘液白色痰 ,气喘 ,出汗多 ,
被加工柴油机连杆属大批量生产,柴油机连杆两螺孔的加工是连杆加工的关键工序,对连杆两螺孔加工方案进行了分析,设计了连杆盖螺栓孔钻削专机夹具,保证了连杆盖两螺孔的的加工