冯小军
- 作品数：5 被引量：45H指数：1
- 供职机构：复旦大学计算机科学技术学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种新型的社会网络影响最大化算法被引量：45
- 2011年
- 社会网络中影响最大化问题是对于给定k值,寻找k个具有最大影响范围的节点集.这是一个优化问题并且是NP-完全的.Kemple和Kleinberg提出具有较好影响范围的贪心算法,但其时间复杂度很高,不能适用在大型社会网络中,并且不能保证最好的影响范围.文中利用线性阈值模型的"影响力积累"特性,提出了一个该模型下影响最大化算法的框架,并在此框架基础上给出一个新的算法HPG.HPG综合考虑网络的结构特性和传播特性,首先启发式选择PI值最大的节点,然后寻找最具影响力的节点.实验结果显示HPG在最终影响范围和运行时间上都获得比贪心算法更好的效果.
- 田家堂王轶彤冯小军
- 关键词：社会网络贪心算法信息传播
- 一种新型的社会网络影响最大化算法
- 社会网络中影响最大化问题是对于给定k值，寻找k个具有最大影响范围的节点集。这是一个优化问题并且是NP-完全的.Kemple和Kleinberg提出具有较好影响范围的贪心算法，但其时间复杂度很高，不能适用在大型社会网络中，...
- 田家堂王轶彤冯小军
- 关键词：社会网络贪心算法信息传播
- 社会网络环境下一种基于潜力的影响最大化算法
- 信息的传播与扩散在当今信息社会显得非常重要,而如何利用人与人之间的联系,使得信息迅速、广泛的传播成为社会网络研究的一个重点。Domingos和Richardson将此抽象为影响最大化问题:为了推广一些产品、观念,如何有效...
- 冯小军
- 一种基于网页质量的PageRank算法改进
- 随着Web技术的发展和Web上越来越多的各种信息,如何提供高质量、相关的查询结果成为当前Web搜索引擎的一个巨大挑战.PageRank和HITS是两个最重要的基于链接的排序算法并在商业搜索引擎中使用.然而,在PageRa...
- 陈小飞王轶彤冯小军
- 关键词：WEB挖掘PAGERANK算法HITS算法
- 文献传递
- 一种基于网页质量的PageRank算法改进
- 随着Web技术的发展和Web上越来越多的各种信息，如何提供高质量、相关的查询结果成为当前Web搜索引擎的一个巨大挑战．PageRank和HITS是两个最重要的基于链接的排序算法并在商业搜索引擎中使用．然而，在PageRa...
- 陈小飞王轶彤冯小军
- 关键词：WEB技术PAGERANK算法
- 文献传递
