【摘 要】
：
为解决传统影响力最大化算法在影响范围和运行时间上存在的不平衡问题,提出了一种综合启发式和贪心算法的社交网络影响力最大化算法（MHG）.该算法综合考虑了贪心算法和启发式算
【机 构】
：
东南大学计算机科学与工程学院,东南大学软件学院
【基金项目】
：
国家自然科学基金资助项目(61272531,61472081);江苏省科技厅产学研前瞻性联合研究资助项目(SBY2014020139)
论文部分内容阅读
为解决传统影响力最大化算法在影响范围和运行时间上存在的不平衡问题,提出了一种综合启发式和贪心算法的社交网络影响力最大化算法（MHG）.该算法综合考虑了贪心算法和启发式算法的优势,将种子节点的选择分为2个阶段,即通过启发式算法选出候选种子节点集和使用贪心算法从候选种子节点集中筛选出种子节点集合.结果表明,与现有的启发式算法相比,MHG算法在影响范围上具有显著优势,且接近贪心算法,但其运行时间明显少于贪心算法,因而在效果和时间2个方面取得了较好的平衡.在真实数据集及不同传播模型下,MHG算法均表现出稳定的影响
其他文献
现阶段群体事件不仅发生频率较高、涉及群体范围广、跨地区比例大,而且背景原因复杂、联动效应增大、易于发生过激行为。群体性事件是多方面综合因素的结果,处置现阶段群体性
基于云计算的海量数据挖掘模型中,进行海量数据的处理和存储时都是在云计算的环境之中所进行的。随着时代的不断发展所需进行数据挖掘的数量也在逐渐增加,这种新的数据挖掘方
墨子德育思想的核心是“兼爱”与“相利”。这些思想与儒家思想有着明显的区别，在当代大学生品质养成教育中具有独特的价值。在教育方法方面，墨子的实践示范方法和环境渗透的管
青岛市人民政府令$$ 第227号$$ 《青岛市海水浴场管理办法》已于2013年5月28日经市十五届人民政府第25次常务会议审议通过，现予公布施行。$$ 市长 张新起$$ 2013
采用高效液相色谱法(HPLC)对大豆种子及市售的大豆低聚糖浆中的可溶糖进行了分析,并利用α-半乳糖苷酶酶解大豆低聚糖浆及结合HPLC分析来推测大豆低聚糖浆的糖组成。HPLC分析
网络多媒体技术的发展促进了数字视频系统在机械设备高精度控制领域中的广泛应用,但在应用视觉校验系统前需要对其OSD（On Screen Display）的显示准确率进行校验,在传统机械设备
在认真读过郑永流教授的《法治四章》和苏力教授的《法治及其本土资源》之后,我有了一些新的认识和感悟。两本书涉及到了一些共同的话题,在某些方面有共鸣之处,在其他一些或
新型的组合式输尿管软镜是近年来开展的一项新技术,与经皮肾镜碎石术等传统微创手术相比,具有接近“无创”、安全、有效、可重复治疗等优点,特别是在治疗马蹄肾合并肾结石、
研究了水泥－粉煤灰复合胶凝材料在低水胶比条件下的水化产物与硬化浆体显微结构，探讨了高效减水剂对复合胶凝材料的水化产物，水化程度，硬化浆体显微结构的影响，水泥－粉煤灰复合胶凝
为了解决目前重庆市道路交通拥堵、建设用地不足等问题,进一步完善交通规划标准,文中把交通规划分为道路规划、公共交通规划、停车规划和慢行交通系统规划四个方面,从重庆山