计算机科学与探索2018，Vol.12Issue(5)：741-752,12.DOI:10.3778/j.issn.1673-9418.1709038
话题感知下的跨社交网络影响力最大化分析
Topic-Aware Influence Maximization Across Social Networks
摘要
Abstract
With the continuous emergence of various social networking sites,finding a group of the most influential users on multiple social networks is very important for product recommendation or product promotion.In order to improve the breadth and accuracy of product recommendation or promotion,this paper presents an algorithm of topic-aware influence maximization,M-TLTGreedy.Firstly,this paper evaluates the relation among users based on their text semantics and social relationships in multiple social networks to build a topic-based cross-network graph.Then, based on the linear threshold model, this paper designs a topic-aware influence maximization model across social networks,M-TLT(multiple-topic linear threshold)model.Next,this paper uses the improved heuristic algorithm to select a set of users based on the M-TLT model. Finally, the extensive experiments on real datasets show that the M-TLTGreedy algorithm performs well on influence spread and running time.关键词
社交网络/话题感知/影响力最大化/线性阈值模型Key words
social networks/topic-aware/influence maximization/linear threshold model分类
信息技术与安全科学引用本文复制引用
任思禹,申德荣,寇月,聂铁铮,于戈..话题感知下的跨社交网络影响力最大化分析[J].计算机科学与探索,2018,12(5):741-752,12.基金项目
The National Natural Science Foundation of China under Grant Nos.61472070,61672142(国家自然科学基金). （国家自然科学基金）
