To solve the problem that recent researches of influence maximization haven’t fully considered that topic has an im-pact on influential nodes mining,which lead to low influence scope under specific topic,this paper proposed a topic-based in-fluence maximization algorithm (TIM).This algorithm first pretreated the initial node set according to topic sensitive thresh-old,and removed the interference nodes,then mined nodes in two stages on the new node set.In the first stage,it mined the nodes with high topic authority;in the second stage,it mined the nodes with the biggest topic influence increment.At last,it combined the two stages of the node as a result set and made an experimental verification.The experimental results indicate that the nodes set mined by the proposed algorithm improve the influence scope under specific topic and the algorithm cost less time compare to other influence maximization algorithms.%为了解决现有的影响力最大化研究没有充分考虑主题对影响力节点挖掘的影响而导致特定主题下节点集合的影响范围不大这一问题，提出了一种社会网络中基于主题的影响力最大化算法TIM。该算法首先根据主题敏感阈值对初始节点集进行预处理，剔除干扰节点，再在新的节点集合上分两个阶段进行节点挖掘。第一阶段挖掘主题权威性大的节点，第二阶段挖掘主题影响增量最大的节点，最后综合两个阶段的节点作为结果集并进行实验验证。实验结果表明，相比其他算法，TIM算法挖掘的节点集合在特定主题下的影响范围更大，时间复杂度更低。
展开▼
