Maximizing the Spread of Positive Influence Under LT-MLA Model

• Published in: Advances in Services Computing Vol. 10065; pp. 450 - 463
• Main Authors: Wang, Feng, Wang, Guojun, Xie, Dongqing
• Format: Book Chapter
• Language: English
• Published: Switzerland Springer International Publishing AG 01.01.2016; Springer International Publishing
• Series: Lecture Notes in Computer Science
• Subjects: Attitude; Diffusion model; Influence maximization; Information retrieval; Linear threshold model; Signed social networks
• ISBN: 3319491776; 9783319491776
• ISSN: 0302-9743; 1611-3349
• DOI: 10.1007/978-3-319-49178-3_34

Since the steady development of online social networks, it has resulted in wide-spread research works in the social network analytical areas, especially in the area of influence maximization. Previous works study the influence propagation process based on the social influence model. But traditional influence models ignore some important aspect of influence propagation. The drawbacks of the models are the simplistic influence diffusion process, and the models lack attitude states and capability to capture the interaction between users. To address these problems, we modify Linear Threshold model based on multi-level attitude and users’ interaction, which is proposed modeling the positive and negative attitude towards an entity in the signed social network and the effect of interaction relationship between users. Then we propose the LT-MLA greedy algorithm to solve the positive influence maximization problem. Finally, we conducted experiments on three real-world data sets to select initial k seed with the positive attitude. The results show that the proposed solution in this paper performs better than other heuristic algorithms.