基于k-核过滤的社交网络影响最大化算法

来源 :计算机应用 | 被引量 : 0次 | 上传用户:chensiren
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对现有社交网络影响最大化算法影响范围小和时间复杂度高的问题,提出一种基于独立级联模型的k-核过滤算法。首先,介绍了一种节点影响力排名不依赖于整个网络的现有影响力最大化算法;然后,通过预训练k,找到对现有算法具有最佳优化效果且与选择种子数无关的k值;最后,通过计算图的k-核过滤不属于k-核子图的节点和边,在k-核子图上执行现有影响最大化算法,达到降低计算复杂度的目的。为验证k-核过滤算法对不同算法有不同的优化效果,在不同规模数据集上进行了实验。结果显示,应用k-核过滤算法后:与原PMIA算法相比,影响范围最多扩大13.89%,执行时间最多缩短8.34%;与原核覆盖算法(CCA)相比,影响范围没有太大差异,但执行时间最多缩短28.5%;与Out Degree算法相比,影响范围最多扩大21.81%,执行时间最多缩短26.96%;与Random算法相比,影响范围最多扩大71.99%,执行时间最多缩短24.21%。进一步提出了一种新的影响最大化算法GIMS,它比PMIA和IRIE的影响范围更大,执行时间保持在秒级别,而且GIMS算法的k-核过滤算法与原GIMS算法的影响范围和执行时间差异不大。实验结果表明,k-核过滤算法能够增大现有算法选择种子节点集合的影响范围,并且减少执行时间;GIMS算法具有更好的影响范围效果和执行效率,并且更加鲁棒。
其他文献
<正> “艺术语言”这个概念的使用是基于这样一种认识;艺术作品,不论是一个小说故事,一幅绘图,或一首乐曲,都是一种诉说,其中的情节、意象、色彩、旋律都是作品本文想要告诉
外资在国内的抢购粮食行为再次拉响了粮食安全的警报。文章以农业产业链为对象,分析了在农资供应、粮食生产和购销、粮食加工及制成品销售等方面潜藏的危机。文章从政府扶持
新型农村社会养老保险试点中还存在部分人户分离人群难以参加新农保,个人缴费标准和基础养老金设计缺乏调整机制,政府财政补贴低,补贴机制不完善,已年满60周岁、未参保的农村
纳米材料的生物毒性效应日益受到广泛的关注,通过研究C60的DNA损伤机理及相关生物效应,探讨C60与生物体的相互作用方式及潜在致毒机制,以期建立评估纳米材料生物安全性的研究方
改革开放以来,随着我国经济的不断增长和持续发展,收入分配差距逐渐扩大,社会财富相对集中于少数人手中,这已经成为影响经济发展与社会稳定的严重障碍。为此,政府采取了一系
中学口述历史教学在国内还属于新兴事物,它在准备访谈、进行访谈、访谈后资料的整理以及访谈来的口述历史在课堂上的运用等阶段均能促进学生的全面发展。本文提供了中学口述
贷款损失准备是商业银行抵御风险的重要保障之一。通过比较商业银行贷款损失准备金的会计准则与监管政策,可以发现两者存在冲突,主要表现在计提理念、计提技术等方面。新会计
2013年以来,河钢邯宝公司炼钢厂品种钢产量在增加,但结晶器液面波动所导致的质量问题也是时有发生。本文作者通过现场跟踪,找出了不同类型的结晶器液面波动及其曲线特征,并针
微生物絮凝剂是一类由微生物产生的具有絮凝活性的高分子絮凝剂,具有易生物降解、对环境和人类无害等特点,因此微生物絮凝剂已成为絮凝剂研究的一个热点。目前我国对微生物絮凝