复杂网络中Top-k影响力节点的识别算法

来源 :计算机科学与探索 | 被引量 : 0次 | 上传用户:ambition
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对复杂网络中一组影响力节点的识别进行研究,一个关键且充满挑战性的问题是如何在精度和时间复杂度之间取得很好的权衡。考虑到节点间相互作用,提出了评估节点影响力大小的启发式中心性指标——局部集体影响指标(local collective influence index,LCII),并设计了影响力节点识别的局部集体影响排序算法(local collective influence rank algorithm,LCIR)。该算法时间复杂度虽低,但具有一定的局限性,其所选取影响力节点的数目与网络的异质性有关,在某些
其他文献
糖尿病是威胁人类健康的常见慢性疾病之一,目前尚无根治药物。因此,研制并挖掘能有效预防或延缓糖尿病及其并发症之药物已成为当务之急。中医药在防治糖尿病及其并发症方面具
分别利用特制比赛、多球计分、三维图像解析等方法,对不同运动等级、性别的20名网球运动员正手攻球的比赛成绩、成功率、准确度与球速进行实验测量。主要采用Mann-Whitney U
文化自信是一个民族对于其自身文化价值的充分肯定和认可。中国具有异常深厚的文化根基,文化发展势头日益强大,为了更好地建设文化自信,国内各个高校要承担起发展文化自信的
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
目的了解蓟州区乡镇医院健康教育工作现状,提出工作改进意见,探索适合本地区乡镇医院开展健康教育服务的工作模式。方法采用问卷和现场检查相结合的方法,对全区2 9家乡镇医院
随着经济全球化趋势不断深入,我国经济市场与世界经济市场之间关联日益密切,而世界宏观经济发展局势一直处于不断变化之中呈现相对的不稳定性,再加上世界范围内金融危机频发让金
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
从情报机构的视角下剖析智库建设的理论意义与实践价值。采用文献综述法,在智库内涵的简述基础上,结合著名智库机构研究分析,描绘出情报机构在智库建设中所扮演的角色定位,进