一种改进的社交网络影响力最大化算法

来源 :信息技术 | 被引量 : 0次 | 上传用户:wuhuwuyang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
社交网络影响力最大化即是在社交网络中如何挑选包含K个节点的种子节点集,去激活整个网络,使网络中最终被激活的节点数最大化。基于IC模型研究了社交网络影响力最大化问题。Diffusion degree算法提出了节点潜在影响力的概念,即一个节点的邻居节点的影响力也可以作为当前节点的影响力的一部分。基于Diffusion degree算法做出了改进,在考虑潜在影响力的时候进一步考虑了节点潜在影响力的有效性,更加准确地判断节点的影响力,再综合了算法Single Discount中的核心思想,从而选出更加优质的种子节点。仿真结果表明,该算法在影响范围上接近KK贪婪算法的影响范围,同时在时效性上优于Diffusion degree算法,较适合大型社交网络。
其他文献
<正>笔者于2010-12收治慢性单间室骨筋膜室综合征1例,报告如下。1病例报告患者,男,40岁。车祸致右膝部肿痛、活动障碍6 h入院。查体:右膝部中度肿胀,膝内外侧深部有压痛,右膝
<正>防火涂料的外观和普通漆十分相近,很难从外观区分,而且也很难在现场检查防火涂料质量的好坏。在实际工程中,各级消防监督部门可通过以下几种方法进行辨别:查验该产品是否
由于MP3解码算法比较复杂,其中大多数运算是32位的运算,但是一些数字信号处理(DSP)芯片只支持16位的定点运算.为了在支持16位定点并行运算的数字信号处理(DSP)芯片上并行实现
人与人之间的思想语言交流是因为有表达能力作为基础,语文教学能够让学生的表达更加自如、有条理、恰当,特别是在初中语文教学中,学生表达能力的提高,能够培养学生的语言组织
FBG和BOTDR是两种最具代表性的分布式光纤传感技术,国内外工程界都已开展了将这两种技术用于边坡滑坡监测的尝试。FBG通过测量其反射光波长的变化获得应变和温度信息,BOTDR通
在新课改的新形势下,高中音乐欣赏课的教学,不能将教材视为唯一的教材,而应将其视为一种教学资源,在教学中,教师应注重对教材的整合和学生的引导。在本文中,笔者结合自身工作
目的:研究六君子乙酸乙酯部位对食管癌Eca9706细胞增殖的影响。方法:MTT法检测六君子乙酸乙酯部位对食管癌Eca9706细胞株生长抑制作用,用流式细胞仪检测细胞凋亡情况,用激光
随着网络、通信和数字信息技术的不断进步,视频监控系统也在快速地发展和变化。前端一体化、视频数字化、监控网络化、系统集成化是视频监控系统公认的发展方向,其中以嵌入式
<正>【背景提示】因为被韩国农管所认定为质量不合格,山东临沂兰陵县的几十位蒜农一夜间由坐等韩方结款变成了负债上百万,走投无路的蒜农们正在韩国驻华使馆门前"讨说法"。中
种种迹象显示,在对"医药+券商"资本运作平台逐渐弱化的同时,涌金系成立了众多的股权投资平台,包括涌金投资控股、祥禾投资、祥禾泓安、上海泓成投资等,这些股权投资公司出现在大