Conformity-Aware Influence Maximization with User Profiles

Influence maximization (IM), aiming at selecting initial users as seeds to maximize the influence spread, has become a vital problem in social network applications such as viral marketing and friend recommendation. Existing IM diffusion models ignore the behaviors that users readily conform to the actions of others in the group, which leads to incomprehensive information propagation processes and biased spread results. In this paper, we propose a group-based influence maximization (GIM) algorithm to solve the IM problem over the conformity-aware diffusion model which utilizes different types of conformity behaviors based on user profiles and group profiling. Experimental results confirm the effectiveness and efficiency for our GIM algorithm against other baseline IM algorithms.

[1]  Yunhao Liu,et al.  STPP: Spatial-Temporal Phase Profiling-Based Method for Relative RFID Tag Localization , 2017, IEEE/ACM Transactions on Networking.

[2]  Chenshu Wu,et al.  Automatic Radio Map Adaptation for Indoor Localization Using Smartphones , 2018, IEEE Transactions on Mobile Computing.

[3]  Jiangtao Cui,et al.  Conformity-aware influence maximization in online social networks , 2014, The VLDB Journal.

[4]  Jie Wu,et al.  Friend Recommendation in Online Social Networks: Perspective of Social Influence Maximization , 2017, 2017 26th International Conference on Computer Communication and Networks (ICCCN).

[5]  Wei Chen,et al.  Efficient influence maximization in social networks , 2009, KDD.

[6]  R. Buehler,et al.  Change-of-meaning effects in conformity and dissent: Observing construal processes over time. , 1994 .

[7]  Nick Koudas,et al.  Information cascade at group scale , 2013, KDD.

[8]  Laks V. S. Lakshmanan,et al.  CELF++: optimizing the greedy algorithm for influence maximization in social networks , 2011, WWW.

[9]  S. Asch Effects of Group Pressure Upon the Modification and Distortion of Judgments , 1951 .

[10]  Bin Liu,et al.  An Efficient Randomized Algorithm for Rumor Blocking in Online Social Networks , 2020, IEEE Transactions on Network Science and Engineering.

[11]  Zi Huang,et al.  From Community Detection to Community Profiling , 2017, Proc. VLDB Endow..

[12]  Huan Liu,et al.  Group Profiling for Understanding Social Structures , 2011, TIST.

[13]  Jimeng Sun,et al.  Confluence: conformity influence in large social networks , 2013, KDD.

[14]  Yunjun Gao,et al.  Group-Level Influence Maximization with Budget Constraint , 2017, DASFAA.

[15]  Junsong Yuan,et al.  Profit maximization for viral marketing in Online Social Networks , 2016, 2016 IEEE 24th International Conference on Network Protocols (ICNP).

[16]  H. Kelman Compliance, identification, and internalization three processes of attitude change , 1958 .