This paper focuses on the influence maximization problem in social networks, which aims to find some influence nodes that maximize the spread of information. Most existing achievements usually adopt a uniform propagation probability, without considering the topic information. Moreover, the classic Independent Cascade Model and its approximations have suffered from much running time. To overcome this limitation, this paper proposed a Topic based Shortest Path Set algorithm (TSPS). Additionally, a comprehensive set of experiments are conducted on large real-world networks, showing that our proposal provides more impressive results in the aspects of influence spread and running time.
LaghariA.A.HeH.KarimS.ShahH.A. and KarnN.K., Quality of experience assessment of video quality in social clouds, Wireless Communications and Mobile Computing2017 (2017), 1–10.
2.
LaghariA.A.HeH.ShafiqM. and KhanA., Assessment of quality of experience (QoE) of image compression in social cloud computing, Multiagent and Grid Systems14(2) (2018), 125–143.
3.
KarimS.HeH.MallahG.A.LaghariA.A.MadihaH. and LarikR.S.A., The Impact of Using Facebook on the Academic Performance of University Students, in: International Conference on Artificial Intelligence and Security, 2019, pp. 405–418.
4.
KarimS.HeH.LaghariA.A.MemonK.A.KhanM. and MagsiA.H., The evaluation video quality in social clouds, Entertainment Computing35 (2020), 100370.
5.
HamzeheiA.WongR.K.KoutraD. and ChenF., Collaborative topic regression for predicting topic-based social influence, Machine Learning108(10) (2019), 1831–1850.
6.
KempeD.KleinbergJ.M. and Éva Tardos, Maximizing the spread of influence through a social network, Theory of Computing11(1) (2015), 105–147.
7.
ChenY.-C.ZhuW.-Y.PengW.-C.LeeW.-C. and LeeS.-Y., CIM: Community-based influence maximization in social networks, ACM Transactions on Intelligent Systems and Technology5(2) (2014), 25.
8.
YangD.LiaoX.ShenH.ChengX. and ChenG., Relative influence maximization in competitive social networks, Science in China Series F: Information Sciences60(10) (2017), 108101.
9.
BoZ., Maximize Information Coverage Algorithm for Target Market, Chinese Journal of Computers, 2014.
10.
WengJ.LimE.-P.JiangJ. and HeQ., TwitterRank: finding topic-sensitive influential twitterers, in: Proceedings of the Third ACM International Conference on Web Search and Data Mining, 2010, pp. 261–270.
11.
BarbieriN.BonchiF. and MancoG., Topic-aware social influence propagation models, Knowledge and Information Systems37(3) (2013), 555–584.
12.
ZhouJ.ZhangY. and ChengJ., Preference-based mining of top-K influential nodes in social networks, Future Generation Computer Systems31 (2014), 40–47.
13.
FangQ.SangJ.XuC. and RuiY., Topic-sensitive influencer mining in interest-based social media networks via hypergraph learning, IEEE Transactions on Multimedia16(3) (2014), 796–812.
14.
QuerciaD.AskhamH. and CrowcroftJ., TweetLDA: supervised topic classification and link prediction in Twitter, in: Proceedings of the 4th Annual ACM Web Science Conference on, 2012, pp. 247–250.
15.
MisraH.CappeO. and YvonF., Using LDA to detect semantically incoherent documents, in: CoNLL 2008: Proceedings of the Twelfth Conference on Computational Natural Language Learning, 2008, pp. 41–48.
16.
HoffmanM.BachF.R. and BleiD.M., Online Learning for Latent Dirichlet Allocation, in: Advances in Neural Information Processing Systems 23, 2010, pp. 856–864.
17.
GongM.LiG.WangZ.MaL. and TianD., An efficient shortest path approach for social networks based on community structure, CAAI Transactions on Intelligence Technology1(1) (2016), 114–123.
18.
LiuH.JinC.YangB. and ZhouA., Finding Top-k Shortest Paths with Diversity, in: 2018 IEEE 34th International Conference on Data Engineering (ICDE), 2018, pp. 1761–1762.
19.
WangQ.JinY.LinZ.ChengS. and YangT., Influence maximization in social networks under an independent cascade-based model, Physica A-statistical Mechanics and Its Applications444 (2016), 20–34.
20.
YuX.WeiX. and LinX., Algorithms of BBS opinion leader mining based on sentiment analysis, in: WISM’10 Proceedings of the 2010 International Conference on Web Information Systems and Mining, 2010, pp. 360–369.
21.
KandiahV. and ShepelyanskyD.L., PageRank model of opinion formation on social networks, Physica A-statistical Mechanics and Its Applications391(22) (2012), 5779–5793.
22.
LeeJ.-R. and ChungC.-W., A query approach for influence maximization on specific users in social networks, IEEE Transactions on Knowledge and Data Engineering27(2) (2015), 340–353.
23.
ChenW.WangY. and YangS., Efficient influence maximization in social networks, in: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2009, pp. 199–208.
24.
ShengnanX.YongL.JinghuaZ. and LongT., Research on topic-based local influence maximization algorithm in social network, Journal of Frontiers of Computer ence and Technology10(5) (2016), 646–656.
25.
KwakH.LeeC.ParkH. and MoonS., What is Twitter, a social network or a news media, in: Proceedings of the 19th International Conference on World Wide Web, 2010, pp. 591–600.
26.
YangJ. and LeskovecJ., Patterns of temporal variation in online media, in: Proceedings of the Fourth ACM International Conference on Web Search and Data Mining, 2011, pp. 177–186.
27.
WangC.ChenW. and WangY., Scalable influence maximization for independent cascade model in large-scale social networks, Data Mining and Knowledge Discovery25(3) (2012), 545–576.
28.
LeskovecJ.KrauseA.GuestrinC.FaloutsosC.VanBriesenJ. and GlanceN., Cost-effective outbreak detection in networks, in: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2007, pp. 420–429.
