您的位置： 专家智库 > >

西北工业大学基础研究基金(JC2011121)

作品数：1 被引量：2H指数：1
相关作者：彭冬蔡皖东更多>>
相关机构：西北工业大学更多>>
发文基金：西北工业大学基础研究基金陕西省自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇社交
  • 1篇社交网
  • 1篇社交网络
  • 1篇搜索
  • 1篇搜索算法
  • 1篇网络
  • 1篇节点度

机构

  • 1篇西北工业大学

作者

  • 1篇蔡皖东
  • 1篇彭冬

传媒

  • 1篇计算机工程与...

年份

  • 1篇2013
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
社交网络种子节点搜索算法被引量：2
2013年
针对经典影响力最大化算法存在的计算时间过长等问题,提出一种新的启发式贪婪算法-高节点度贪婪算法(HD_Greedy)。基于社交网络节点的度呈幂律分布以及节点的度与影响力强关联性,在极小部分高度数节点中搜索最大影响力种子节点,使搜索空间大幅度地减少,节约了大量的盲目搜索时间,并且不损失种子节点影响力。实验结果表明,在不同信息传播模型中,HD_Greedy算法得到的种子节点影响力与其它贪婪算法接近,但计算效率有了较大提高,尤其适合于在大规模社交网络中搜索最大影响力种子节点。
张璐蔡皖东彭冬
关键词：社交网络节点度
全选 清除 导出
共1页<1>
聚类工具0