Paper Info
Title
Influence maximization in social networks with user attitude modification
Abstract
The aim of influence maximization problem is to find a fc-size seed set that has the maximum influence. In previous works the modification of user's attitude is seldom paid attention to. However from the psychology research, we know that people's opinions are affected by their friends. Base on this, we present a new Linear Threshold model with Instant Opinions (LT-IO). We devise an attitude function Atu that describes node u's attitude at time t, and the broadcast attitude which is the attitude when a node becomes active. To simulate information propagation in real world, we define a trust threshold η to justify whether a node follows or opposes the influence from its neighbor. We propose a heuristic algorithm IMLT-IOA to solve our problem, prove its submodularity and monotonicity and then obtain its approximation ratio which is (1 - 1/e). To the best of our knowledge, this is the first work that focuses on the influence maximization with user's attitude modification. To verify our IMLT-IOA algorithm, we conduct extensive experiments on a large data collection obtained from real social networks, the results show that IMLT-IOA reduces the running time and meanwhile keeps effectiveness comparing to other algorithms. © 2014 IEEE.
Year
DOI
Venue
2014
10.1109/ICC.2014.6883932
2014 IEEE International Conference on Communications, ICC 2014
Keywords
Field
DocType
Influence maximization, Attitude modification, Approximation algorithm
Monotonic function,Data collection,Broadcasting,Mathematical optimization,Social network,Computer science,Heuristic (computer science),Psychological research,Real-time computing,Artificial intelligence,Threshold model,Maximization
Conference
ISSN
Citations 
PageRank 
1550-3607
5
0.43
References 
Authors
9
6
Name
Order
Citations
PageRank
Li Songsong1243.76
Zhu Yuqing246737.26
Deying Li31216101.10
Kim Donghyun445841.00
Huan Ma5745.11
Huang Hejiao630737.23