基于全局的引文网络影响力最大化算法

来源 :中国科学技术大学学报 | 被引量 : 0次 | 上传用户:LJ619
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从大量的期刊论文中搜寻出最具有影响力的若干篇论文对于学术研究具有重要意义,但现有影响力最大化算法需要结合贪心算法,时间复杂度较高.依据论文引用网络中引用关系的时间单向性和无环特征,提出一种基于节点全局影响力的影响力最大化算法.该算法主要包括:①计算所有节点的全局影响力.结合引文网络的发表时间特性,构造上三角稀疏影响方阵.在线性阈值传播模型的基础上,利用节点间的直接、间接路径影响以及累积计算规则模拟影响力在网络上的传播过程.方阵每进行一次运算,会将全部节点的影响向下传播一跳,得到下一个路径的影响,并统计全部影响,最终得到表示所有节点全局影响力的方阵;②将全部节点按全局影响力排序.选择前n个节点作为候选节点来选取k个种子节点,在选取的过程中避免影响力较大节点的聚集情况.以真实的学术引文网络数据集为实验数据,将提出的算法与两种基准算法从激活范围和运行时间两个方面进行对比.实验结果表明,该算法大大降低了时间复杂度,且激活范围接近于贪心算法.
其他文献
针对非平稳时间序列中一类分段平稳自回归(PS A R)过程的变点估计和模型选择问题,在已有的将变点估计问题转化成变量选择问题方法的基础上,提出一种基于两阶段LASSO(TS-LASSO
为了揭示激光熔覆工艺参数及T iC粉末比例对复合材料熔覆形貌与成形效率的影响关系,改善熔覆形貌包括表面质量与基材熔化深度,提高复合材料熔覆成形效率,采用响应面法中心复
第二类吸收式热泵可提升低温热能的温度,基于此提出一种基于太阳能驱动第二类吸收式热泵的海水淡化系统.该系统通过第二类吸收式热泵提升太阳能集热器热源温度对海水进行加热
注空气开发技术是特/超低渗透油藏和稠油油藏有效动用的重要技术手段,空气与其他气体驱油介质相比,在气源、技术和经济等方面具有明显优势,是一种绿色、高效、低成本驱油介质
期刊
慢性乙型肝炎、肝硬化、肝癌是慢性HBV感染自然史的“三部曲”.抗病毒治疗虽然有效地抑制病毒复制,但必须长期服用,且在治疗HBV慢性携带状态,肝硬化、阻断肝癌等方面作用皆是
期刊
以透水混凝土为基础体系,研究了不同掺量的矿粉、粉煤灰或硅灰对透水混凝土抗冻性能的影响,并结合SEM和XRD分析了透水混凝土冻融循环劣化机理.结果表明:矿粉、粉煤灰或硅灰可
在“创新、协调、绿色、开放、共享”发展理念下,深入推进国家创新驱动发展战略,让科技创新成果源源不断涌现出来,必须牵住科技创新“牛鼻子”、走好科技创新“先手棋”,高度
期刊
针对高维精度矩阵置信区间存在的计算效率低下的问题,提出了De-SCIO统计量.相比较其他方法,基于De-SCIO统计量构造的置信区间计算效率得到了很大的提升,并且它的平均覆盖率更
利用2013年1月5日~10月10日城、郊自动气象站和涡度相关系统观测数据,从气象要素、城市热岛强度、地表能量平衡三个方面定量分析了合肥市城、郊的差异.结果表明:①四个季节夜
糖尿病是一种常见的慢性病,33.6%糖尿病患者伴有糖尿病肾病(DKD).DKD作为颇为常见的临床并发症,是导致糖尿病患者进展至尿毒症的重要病因,然而,目前缺少有效的干预措施.研究表
期刊