Search engine :
Return to the menu
| : /
Vote:
Results:
0 Votes
JULY 2015 - Volume: 90 - Pages: 407-415
Download pdf
In viral marketing, considering the phenomenon that negative opinions may emerge and propagate in social networks, based on the fundamental linear threshold model (LT), a new model - linear threshold model with negative opinions (LTN) was proposed in this study. Subsequently, some properties of the LTN model, such as monotonicity and submodularity have been shown. With these properties, a greedy approximate algorithm with a ratio of (1-1/e) for influence maximization on the LTN model was proposed. To overcome the inefficiency of the greedy algorithm, three improved algorithms-LTN_NewGreedy (NewGreedy algorithm on LTN), LTN_CELF(CELF algorithm on LTN) and LTN_MixedGreedy (MixedGreedy algorithm on LTN) have been provided in this work. The experimental results on two synthetic datasets showed that the influence spread of these improved algorithms was close to that of those benchmark algorithms, but they were faster than those benchmark algorithms.
Share:
© Engineering Journal Dyna 2006 - DYNA Publishing
Official Organ for Science and Technology of the Federation of Associations of Industrial Engineers
Direction: Alameda Mazarredo 69 - 2º, 48009-Bilbao SPAIN
Telephone:+34 944 237566. Fax:+34 944 234461. Email: dyna@revistadyna.com
Regístrese en un paso con su email y podrá personalizar sus preferencias mediante su perfil
Name: *
Surname 1: *
Surname 2:
Email: *