【摘 要】
：
针对影响最大化算法存在选取的种子节点影响力重叠、时间复杂度高等问题,提出了基于覆盖阈值的度最大启发式算法(CTMD)。该算法主要思想是利用改进的k-shell算法计算节点影响
【机 构】
：
燕山大学信息科学与工程学院,河北省虚拟技术与系统集成重点实验室,河北省软件工程重点实验室
【基金项目】
：
国家自然科学基金(61602401,61472340);河北省高等学校科学技术研究(QN2018074)资助项目
论文部分内容阅读
针对影响最大化算法存在选取的种子节点影响力重叠、时间复杂度高等问题,提出了基于覆盖阈值的度最大启发式算法(CTMD)。该算法主要思想是利用改进的k-shell算法计算节点影响力以选取初始种子节点;计算两度以内节点的激活概率,基于覆盖阈值θ,把易激活的节点标记为覆盖状态,更新节点的影响力值,直到选取到指定数量的种子节点;通过实验对核覆盖算法(CCA)、度最大(MaxDegree)、影响力排名影响力估计(IRIE)和CTMD算法进行了比较与分析。实验结果表明,在独立级联(IC)模型和加权级联(WC)模型中,C
其他文献
为提高PMSM（Permanent Magnet Synchronous Motor,永磁同步电机）伺服系统的控制水平,本文提出一种基于RBF（Radial Basis Function,径向基函数）神经网络和单神经元PID的PMSM速度控
<正> 以蘑菇为代表的食用菌生产陷入一定程度的困境后,引起了各界重视。造成这种状况的主要原因:一是由于“大头在外”的贸工农体制受制于国际市场行情变化,二是由于国内缺少
现阶段,在实际的发展过程中,财务与税收二者之间的差异性越来越大。因此,社会各界对这一现象的关注程度也比较高。而采用何种方式对财务与税收二者之间关系进行协调,已经逐渐
光质是调节西瓜幼苗生长的重要环境因子,为探讨不同光质对西瓜幼苗生长发育的影响,本试验选择了白红混合光、红光和白光三种不同的发光二极管(LED)作为照明材料,以荧光灯作为
利用高通量二代测序联合先进的高分辨率熔解曲线技术，在牡蛎HSP70基因中开发并验证SNP标记，获43个能够分型的SNP标记，其中33个转换类型SNP，10个颠换类型SNP标记。随机挑选8个SNP
目的：测定不同年龄段骨碱性磷酸酶的水平,并探讨其变化规律。方法：在儿科门诊查体或因某些感染性疾病如上呼吸道感染、心肌炎、肺炎等原因住院的166例患儿和高中、初中健康检体
对于裂缝性地层中发生的井漏问题,通常采用堵漏材料承压封堵阻止裂缝扩大,但到目前为止对裂缝止裂条件的影响因素缺乏深入分析,为此,通过分析承压封堵后缝内的压力变化,应用
<正> 在企业确定了对某个工程项目审计以后,内部审计部门应根据本企业管理模式及考核的要求,对工程项目审计进行总体规划,并以过程审计与竣工审计相结合的审计形式,明确审计
针对我国山地丘陵地区花生种植地块较小,以及农民手扶拖拉机保有量大等特点,设计开发了一种与手扶拖拉机配套的花生收获机。该机采用沭河-81型手扶拖拉机为动力,一次完成挖掘
[目的]了解上海市金山区居民肿瘤死亡原因及其所致寿命损失,为制定肿瘤防治措施提供参考依据。[方法]分析2008~2013年各级医疗机构上报的肿瘤死亡病例数据,并计算粗死亡率、