论文研究社会网络中基于主题的影响力最大化算法.pdf

为了解决现有的影响力最大化研究没有充分考虑主题对影响力节点挖掘的影响而导致特定主题下节点集合的影响范围不大这一问题，提出了一种社会网络中基于主题的影响力最大化算法TIM。该算法首先根据主题敏感阈值对初始节点集进行预处理，剔除干扰节点，再在新的节点集合上分两个阶段进行节点挖掘。第一阶段挖掘主题权威性大的节点，第二阶段挖掘主题影响增量最大的节点，最后综合两个阶段的节点作为结果集并进行实验验证。实验结果表明，相比其他算法，TIM算法挖掘的节点集合在特定主题下的影响范围更大，时间复杂度更低。