田家堂
- 作品数：4 被引量：84H指数：2
- 供职机构：复旦大学更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术经济管理更多>>
- 一种新型的社会网络影响最大化算法被引量：45
- 2011年
- 社会网络中影响最大化问题是对于给定k值,寻找k个具有最大影响范围的节点集.这是一个优化问题并且是NP-完全的.Kemple和Kleinberg提出具有较好影响范围的贪心算法,但其时间复杂度很高,不能适用在大型社会网络中,并且不能保证最好的影响范围.文中利用线性阈值模型的"影响力积累"特性,提出了一个该模型下影响最大化算法的框架,并在此框架基础上给出一个新的算法HPG.HPG综合考虑网络的结构特性和传播特性,首先启发式选择PI值最大的节点,然后寻找最具影响力的节点.实验结果显示HPG在最终影响范围和运行时间上都获得比贪心算法更好的效果.
- 田家堂王轶彤冯小军
- 关键词：社会网络贪心算法信息传播
- 一种新型的社会网络影响最大化算法
- 社会网络中影响最大化问题是对于给定k值，寻找k个具有最大影响范围的节点集。这是一个优化问题并且是NP-完全的.Kemple和Kleinberg提出具有较好影响范围的贪心算法，但其时间复杂度很高，不能适用在大型社会网络中，...
- 田家堂王轶彤冯小军
- 关键词：社会网络贪心算法信息传播
- 社会网络中基于标签传播的社区发现新算法被引量：38
- 2011年
- 发现高质量的社区是社会网络中的研究热点.基于标签传播的社区发现算法对社会网络中顶点的标签进行传播来发现潜在的社区.该算法为每个顶点分配一个标签,并随传播过程更新标签,顶点的标签应该和它邻居中具有最多相同标签的顶点保持一致.该算法的传播过程具有很多不确定性和随机性,并对社会网络的结构很敏感,导致最终结果包含很多小而碎的社区,且结果很不稳定,因此提出一种新的基于标签传播的LIB(Label-Influence-Based)社区发现算法.该算法首先选取一个小的顶点集作为种子集并赋予每个种子唯一的标签,再以种子集作为起点进行传播.在传播过程中,该算法综合考虑各种因素:顶点邻居中相同标签所占比例、顶点度数和边的权重等,并计算每个顶点的标签影响值来更新顶点的标签.我们在具有不同特性的数据集上进行了实验,实验结果表明LIB算法在复杂度相近的情况下明显提高了所发现社区的质量,并有很好的稳定性.
- 赵卓翔王轶彤田家堂周泽学
- 关键词：社会网络
- 在线社会网络中影响最大化问题的研究
- 市场营销中,为了推广某一产品,如何利用有限的资金有效的选择若干个客户来进行产品促销,借助“病毒式营销”/(viral marketing/)和“口碑效应”/(word-of-mouth/)的方式来达到产品营销的目的,这是...
- 田家堂
- 关键词：社会网络贪心算法信息传播
- 文献传递
