Measuring the influence and amplification of users on social network with unsupervised behaviors learning and efficient interaction-based knowledge graph

被引:7
作者
Tran, Quan M. [1 ,2 ,3 ]
Nguyen, Hien D. [2 ,3 ]
Huynh, Tai [4 ]
Nguyen, Kha V. [5 ]
Hoang, Suong N. [6 ]
Pham, Vuong T. [7 ]
机构
[1] Kyanon Digital, Dept Res & Dev, Ho Chi Minh City, Vietnam
[2] Univ Informat Technol, Ho Chi Minh City, Vietnam
[3] Vietnam Natl Univ, Ho Chi Minh City, Vietnam
[4] Kyanon Digital, Ho Chi Minh City, Vietnam
[5] Kyanon Digital, Dept Data Sci, Ho Chi Minh City, Vietnam
[6] Olli Technol, Ho Chi Minh City, Vietnam
[7] Sai Gon Univ, Ho Chi Minh City, Vietnam
关键词
Knowledge graph; Node embedding; Social network analysis; Variational auto-encoder; Unsupervised learning; Graph convolutional network; Deep learning; Influencer marketing; Information propagation; MODEL;
D O I
10.1007/s10878-021-00815-0
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This study introduces a metric to measure the influence of users and communities on Social Media Networks. The proposed method is a combination of Knowledge Graph and Deep Learning approaches. Particularly, an effective Knowledge Graph is built to represent the interaction activities of users. Besides, an unsupervised deep learning model based on Variational Graph Autoencoder is also constructed to further learn and explore the behavior of users. This model is inspired by conventional Graph Convolutional layers. It is not only able to learn the attribute of users themselves but also enhanced to automatically extract and learn from the relationships among users. The model is robust to unseen data and takes no labeling effort. To ensure the state of the art and fashionable for this work, the dataset is collected by a designed crawling system. The experiments show significant performance and promising results which are competitive and outperforms some well-known Graph-convolutional-based. The proposed approach is applied to build a management system for an influencer marketing campaign, called ADVO system. The ADVO system can detect emerging influencers for a determined brand to run its campaign, and help the brand to manage its campaign. The proposed method is already applied in practice.
引用
收藏
页码:2919 / 2945
页数:27
相关论文
共 56 条
  • [1] Influence propagation in social networks: Interest-based community ranking model
    Abd Al-Azim, Nouran Ayman R.
    Gharib, Tarek F.
    Hamdy, Mohamed
    Afify, Yasmine
    [J]. JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2022, 34 (05) : 2231 - 2243
  • [2] A nature-inspired influence propagation model for the community expansion problem
    Bi, Yuanjun
    Wu, Weili
    Zhu, Yuqing
    Fan, Lidan
    Wang, Ailian
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 28 (03) : 513 - 528
  • [3] Representation Learning for Information Diffusion through Social Networks: an Embedded Cascade Model
    Bourigault, Simon
    Lamprier, Sylvain
    Gallinari, Patrick
    [J]. PROCEEDINGS OF THE NINTH ACM INTERNATIONAL CONFERENCE ON WEB SEARCH AND DATA MINING (WSDM'16), 2016, : 573 - 582
  • [4] A Comprehensive Survey of Graph Embedding: Problems, Techniques, and Applications
    Cai, HongYun
    Zheng, Vincent W.
    Chang, Kevin Chen-Chuan
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2018, 30 (09) : 1616 - 1637
  • [5] ON THE APPROXIMABILITY OF INFLUENCE IN SOCIAL NETWORKS
    Chen, Ning
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2009, 23 (03) : 1400 - 1415
  • [6] SUPPORT-VECTOR NETWORKS
    CORTES, C
    VAPNIK, V
    [J]. MACHINE LEARNING, 1995, 20 (03) : 273 - 297
  • [7] Knowledge-Based Model of Expert Systems Using Rela-Model
    Do, Nhon V.
    Nguyen, Hien D.
    Selamat, Ali
    [J]. INTERNATIONAL JOURNAL OF SOFTWARE ENGINEERING AND KNOWLEDGE ENGINEERING, 2018, 28 (08) : 1047 - 1090
  • [8] Do NV, 2012, 2012 6TH INTERNATIONAL CONFERENCE ON NEW TRENDS IN INFORMATION SCIENCE, SERVICE SCIENCE AND DATA MINING (ISSDM2012), P707
  • [9] Ester M., 1996, P 2 INT C KNOWL DISC, DOI DOI 10.5555/3001460.3001507
  • [10] Fey Matthias, 2019, ICLR WORKSHOP REPRES