An influence maximization method based on crowd emotion under an emotion-based attribute social network

被引:66
作者
Li, Weimin [1 ]
Li, Yaqiong [1 ]
Liu, Wei [1 ]
Wang, Can [2 ]
机构
[1] Shanghai Univ, Sch Comp Engn & Sci, Shanghai, Peoples R China
[2] Griffith Univ, Sch Informat & Commun Technol, Nathan, Qld, Australia
关键词
Crowd emotion; Cluster credibility; Two-factor; Emotion aggregation; Influence maximization; Social networks; INFORMATION DIFFUSION; SENTIMENT; ALGORITHM; PROPAGATION; MICROBLOGS;
D O I
10.1016/j.ipm.2021.102818
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Most research on influence maximization focuses on the network structure features of the diffusion process but lacks the consideration of multi-dimensional characteristics. This paper proposes the attributed influence maximization based on the crowd emotion, aiming to apply the user's emotion and group features to study the influence of multi-dimensional characteristics on information propagation. To measure the interaction effects of individual emotions, we define the user emotion power and the cluster credibility, and propose a potential influence user discovery algorithm based on the emotion aggregation mechanism to locate seed candidate sets. A two-factor information propagation model is then introduced, which considers the complexity of real networks. Experiments on real-world datasets demonstrate the effectiveness of the proposed algorithm. The results outperform the heuristic methods and are almost consistent with the greedy methods yet with improved time performance.
引用
收藏
页数:18
相关论文
共 40 条
[1]  
[Anonymous], 2014, P 25 ANN ACM SIAM S, DOI DOI 10.1137/1.9781611973402.70
[2]   Fast unfolding of communities in large networks [J].
Blondel, Vincent D. ;
Guillaume, Jean-Loup ;
Lambiotte, Renaud ;
Lefebvre, Etienne .
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2008,
[3]   Emojis influence emotional communication, social attributions, and information processing [J].
Boutet, Isabelle ;
LeBlanc, Megan ;
Chamberland, Justin A. ;
Collin, Charles A. .
COMPUTERS IN HUMAN BEHAVIOR, 2021, 119
[4]   INCIM: A community-based algorithm for influence maximization problem under the linear threshold model [J].
Bozorgi, Arastoo ;
Haghighi, Hassan ;
Zahedi, Mohammad Sadegh ;
Rezvani, Mojtaba .
INFORMATION PROCESSING & MANAGEMENT, 2016, 52 (06) :1188-1199
[5]   Emotion shapes the diffusion of moralized content in social networks [J].
Brady, William J. ;
Wills, Julian A. ;
Jost, John T. ;
Tucker, Joshua A. ;
Van Bavel, Jay J. .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2017, 114 (28) :7313-7318
[6]   A susceptible-infected epidemic model with voluntary vaccinations [J].
Chen, Frederick H. .
JOURNAL OF MATHEMATICAL BIOLOGY, 2006, 53 (02) :253-272
[7]   Micro Tells Macro: Predicting the Popularity of Micro-Videos via a Transductive Model [J].
Chen, Jingyuan ;
Song, Xuemeng ;
Nie, Liqiang ;
Wang, Xiang ;
Zhang, Hanwang ;
Chua, Tat-Seng .
MM'16: PROCEEDINGS OF THE 2016 ACM MULTIMEDIA CONFERENCE, 2016, :898-907
[8]   Efficient Influence Maximization in Social Networks [J].
Chen, Wei ;
Wang, Yajun ;
Yang, Siyu .
KDD-09: 15TH ACM SIGKDD CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2009, :199-207
[9]   Seed selection algorithm through K-means on optimal number of clusters [J].
Chowdhury, Kuntal ;
Chaudhuri, Debasis ;
Pal, Arup Kumar ;
Samal, Ashok .
MULTIMEDIA TOOLS AND APPLICATIONS, 2019, 78 (13) :18617-18651
[10]  
Dong, 2020, ABS200303583 CORR