| 
  中国学术期刊网络出版总库
  关闭
基于结构洞和度折扣的影响力最大化算法  
   推荐 CAJ下载 PDF下载
【英文篇名】 Influence maximization algorithm based on structure hole and degree discount
【下载频次】 ★★★★★
【作者】 李敏佳; 许国艳; 朱帅; 张网娟;
【英文作者】 LI Minjia; XU Guoyan; ZHU Shuai; ZHANG Wangjuan; College of Computer and Information; Hohai University;
【作者单位】 河海大学计算机与信息学院;
【文献出处】 计算机应用 , Journal of Computer Applications, 编辑部邮箱 2018年 12期  
期刊荣誉：中文核心期刊要目总览  ASPT来源刊  中国期刊方阵  CJFD收录刊
【中文关键词】 社交网络; 影响力最大化; 独立级联模型; 结构洞; 度折扣;
【英文关键词】 social network; Influence Maximization(IM); Independent Cascade model(IC); structure hole; degree discount;
【摘要】 在社会网络影响力最大化(IM)算法中,针对目前仅选取局部最优节点造成的影响范围较小的问题,综合考虑核心节点和结构洞节点的传播优势,提出了一种基于结构洞和度折扣的最大化算法(SHDD)。首先,该算法将结构洞思想和中心度思想互相融合应用到影响力最大化问题中,并找出能将结构洞节点和核心节点综合发挥最大传播作用的α因子,使得信息更大范围地扩散从而扩大整个网络的影响范围。其次,为突出两个思想融合的优势,将二度邻居的影响添加到结构洞评价标准中来选取结构洞节点。在不同规模的数据集上实验结果表明,与DegreeDiscount算法相比,SHDD在没有增加过多时间开销的同时扩大了影响范围;与基于结构的贪心(SG)算法相比,在聚类系数较大的网络中SHDD扩大了影响范围并降低了时间开销。SHDD在α因子取0. 6时能最大限度地发挥结构洞节点和核心节点融合的作用并且在聚类系数较大的社交网络中能更加稳定地扩大影响范围。
【英文摘要】 The existing Influence Maximization( IM) algorithms of social network have the problem of low influence range caused by only selecting local optimal nodes at present. In order to solve the problem, considering the propagation advantage of core node and structure hole node, a maximization algorithm based on Structure Hole and Degree Discount( SHDD) was proposd. Firstly, the ideas of structure hole and centrality degree were integrated and applied to the influence maximization problem, and the factor α combin...
【基金】 江苏省水利科技科研项目(2017065,2016023)~~
【更新日期】 2019-01-03
【分类号】 TP301.6
【正文快照】 0引言随着信息化和互联网的快速普及,社交网络在信息传播、思想交流等方面有着举足轻重的地位。由于社交网络的日益深入,以影响力最大化(Influence Maximization,IM)问题为主要应用的需求也逐步增长[1]。如何选取部分节点,通过这些节点在网络中扩散使得最终影响的节点数目最多,

xxx
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
点击下列相关研究机构和相关文献作者，可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献，使您全面了解该机构和该作者的研究动态和历史。
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献，从上层导航可以浏览更多相关领域的文献。

工业技术
　 自动化技术、计算机技术
　　 计算技术、计算机技术
　　　 一般性问题
　　　　 理论、方法
　　　　　 算法理论
  
 
  CNKI系列数据库编辑出版及版权所有：中国学术期刊(光盘版)电子杂志社
中国知网技术服务及网站系统软件版权所有：清华同方知网(北京)技术有限公司
其它数据库版权所有：各数据库编辑出版单位（见各库版权信息）
京ICP证040431号    互联网出版许可证 新出网证（京）字008号