Computer Science ›› 2017, Vol. 44 ›› Issue (12): 28-32.doi: 10.11896/j.issn.1002-137X.2017.12.005

Previous Articles     Next Articles

Coupled Topic-oriented Influence Maximization Algorithm

LV Wen-yuan, ZHOU Li-hua and LIAO Ren-jian   

  • Online:2018-12-01 Published:2018-12-01

Abstract: As networks are main tool for communication in the modern society,digging the most influential network users has become a hot issue.This study proposed a coupled topic-oriented influence maximization algorithm.It analyzes couplings among topics and extends the independent cascade model by considering couple similarity among topics and users’ preference on different topics.The classical greedy algorithm is used to dig the most influential users on the extended model.Compared with the influence maximization algorithm without the coupled topic,the proposed algorithm digs out more rational users who can affect more users in networks.

Key words: Social network,Influence maximization,Similarity of coupling,Topic

[1] BASS F.A new product growth model for consumer durables[J].Management Science,1969,5(1):215-227.
[2] MAHAJAN V,MULLER E,BASS F.New product diffusionmodels in marketing:a review and directions for research[J].Journal of Marketing,1990,4(1):1-26.
[3] BROWN J,REINEGEN P.Social ties and word-of-mouth referral behavior[J].Journal of Consumer Research,1987,4(3):350-362.
[4] MA H,YANG H,LYU M R.Mining social networks using heat diffusion processes for marketing candidates selection[C]∥CIKM.2008:233-242.
[5] RICHARDSON M,DOMINGOS P.Mining Knowledge-Sharing Sites for Viral Marketing[C]∥Eighth Intl.Conf.on Knowled-ge Discovery and Data Mining.2002.
[6] KEMPE D,KLEINBERG J,TARDOS E.Influential nodes in a diffusion model for social networks[J].Languages and Programming,2005,2:34-40.
[7] MACY M.Chains of Cooperation:Threshold Effects in Collective Action[J].American Sociological Review,1991,6:78-83.
[8] GOLDENBERG J,LIBAI B,MULLER E.Talk of the Network:A Complex Systems Look at the Underlying Process of Word-of-Mouth[J].Marketing Letters,2001:12:44-50.
[9] TANG J,SUN J,WANG C.Social influence analysis in large-scale networks[M].London:Cambridge University Press,2009.
[10] WANG C,CAO L.Coupled Attribute Similarity Learning onCategorical Data[J].IEEE Transactions on Neural Networks & Learning Systems,2015,6(4):781-797.
[11] CHEN W,WANG Y J,YANG S Y.Efficient influence maximization in social networks[C]∥ACM SIGKDD.2009:199-208.
[12] 甘紫文.学术网络主题影响力最大化研究[D].杭州:浙江大学,2015.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!