3.8 Review

Graph representation learning for popularity prediction problem: A survey

Related references

Note: Only part of the references are listed.
Article Computer Science, Artificial Intelligence

Multi-scale graph capsule with influence attention for information cascades prediction

Xueqin Chen et al.

Summary: This paper introduces a novel graph neural network-based model called MUCas, which learns the latent representations of cascade graphs from a multi-scale perspective. By utilizing a newly designed MUG-Caps and the influence-attention mechanism, MUCas can effectively model various aspects of the structure of information propagation in cascades.

INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS (2022)

Article Computer Science, Information Systems

Robust rumor blocking problem with uncertain rumor sources in social networks

Jianming Zhu et al.

Summary: The spread of rumors in social networks can lead to panic or unrest, and it is important to use protector nodes to spread positive information and block rumors. The Robust Rumor Blocking (RRB) problem aims to minimize the number of eventually influenced users by selecting protector nodes, and a randomized greedy algorithm with approximation ratio is proposed for solving this problem effectively.

WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS (2021)

Article Computer Science, Theory & Methods

A Survey of Information Cascade Analysis: Models, Predictions, and Recent Advances

Fan Zhou et al.

Summary: This article provides a comprehensive review and categorization of information popularity prediction methods, from feature engineering and stochastic processes to deep learning-based approaches. It formally defines different types of information cascades, summarizes existing studies' perspectives, categorizes works into three main groups and main subclasses, and systematically reviews cutting-edge research. It also summarizes the pros and cons of existing research efforts and outlines the open challenges and opportunities in this field.

ACM COMPUTING SURVEYS (2021)

Article Computer Science, Information Systems

Adaptive Influence Maximization: If Influential Node Unwilling to Be the Seed

Jianxiong Guo et al.

Summary: This article explores the Adaptive Influence Maximization with Multiple Activations (Adaptive-IMMA) problem, considering the probability of successful activation of seed nodes and multiple activation attempts. The concept of adaptive dr-submodularity is introduced and mathematically modeled on the domain of integer lattice to maximize an adaptive monotone and dr-submodular function. The study presents a non-trivial generalization of adaptive submodularity and combines a greedy policy with sampling techniques to estimate expected influence spread efficiently.

ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA (2021)

Article Physics, Multidisciplinary

Information Cascades Prediction With Graph Attention

Zhihao Chen et al.

Summary: The paper proposes a recurrent neural network model with graph attention mechanism to learn spatial-temporal cascade features for predicting information diffusion paths in social networks. By learning potential relationships among users based on social network and analyzing structural contexts at different time intervals, the model outperforms baselines on evaluation metrics of HITS and mean average precision in real-world datasets.

FRONTIERS IN PHYSICS (2021)

Proceedings Paper Computer Science, Artificial Intelligence

DeepIS: Susceptibility Estimation on Social Networks

Wenwen Xia et al.

Summary: In this study, a novel approach called DeepIS is proposed to predict the susceptibility in social networks using graph neural networks (GNNs). The DeepIS model adopts a two-step process to estimate susceptibility for each node, resulting in significantly smaller estimation error and faster computation speed compared to existing GNN methods and Monte Carlo simulation, respectively. Extensive experiments demonstrate the effectiveness of DeepIS in predicting susceptibility in social networks.

WSDM '21: PROCEEDINGS OF THE 14TH ACM INTERNATIONAL CONFERENCE ON WEB SEARCH AND DATA MINING (2021)

Article Mathematics, Applied

Popularity Prediction of Online Contents via Cascade Graph and Temporal Information

Yingdan Shang et al.

Summary: This study improves prediction accuracy by learning user importance coefficients and using a sampling mechanism, as well as incorporating time information into the model.

AXIOMS (2021)

Article Engineering, Multidisciplinary

Targeted Activation Probability Maximization Problem in Online Social Networks

Yapu Zhang et al.

Summary: This paper investigates the problem of influence towards a special target user by defining the targeted activation probability maximization problem and proposing the Targeted Linear Threshold (TLT) model and Targeted Independent Cascade (TIC) model. The complexity of the problem is proven to be NP-hard, with computation of the objective function being #P-hard, and the objective functions are non-submodular. Experimental results show that the proposed algorithms can effectively increase the activation probability of the target user.

IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING (2021)

Article Computer Science, Theory & Methods

RNe2Vec: information diffusion popularity prediction based on repost network embedding

Jiaxing Shang et al.

Summary: This paper investigates the precise prediction of information diffusion popularity based on early repost information without knowledge of the underlying user relation network, proposing a diffusion popularity prediction algorithm RNe2Vec based on repost network embedding. Experimental results demonstrate that incorporating network embedding features can significantly enhance prediction accuracy.

COMPUTING (2021)

Article Computer Science, Theory & Methods

Profit Maximization problem with Coupons in social networks

Bin Liu et al.

THEORETICAL COMPUTER SCIENCE (2020)

Article Computer Science, Theory & Methods

A random algorithm for profit maximization in online social networks

Tiantian Chen et al.

THEORETICAL COMPUTER SCIENCE (2020)

Article Computer Science, Artificial Intelligence

Deep learning approach on information diffusion in heterogeneous networks

Soheila Molaei et al.

KNOWLEDGE-BASED SYSTEMS (2020)

Article Computer Science, Information Systems

Information cascades prediction with attention neural network

Yun Liu et al.

HUMAN-CENTRIC COMPUTING AND INFORMATION SCIENCES (2020)

Article Engineering, Multidisciplinary

Minimizing Influence of Rumors by Blockers on Social Networks: Algorithms and Analysis

Ruidong Yan et al.

IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING (2020)

Article Engineering, Multidisciplinary

Targeted Protection Maximization in Social Networks

Jianxiong Guo et al.

IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING (2020)

Article Engineering, Multidisciplinary

Budgeted Coupon Advertisement Problem: Algorithm and Robust Analysis

Jianxiong Guo et al.

IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING (2020)

Proceedings Paper Computer Science, Information Systems

Learning Bi-directional Social Influence in Information Cascades using Graph Sequence Attention Networks

Zhenhua Huang et al.

WWW'20: COMPANION PROCEEDINGS OF THE WEB CONFERENCE 2020 (2020)

Proceedings Paper Computer Science, Artificial Intelligence

Cascade modeling with multihead self-attention

Chaochao Liu et al.

2020 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN) (2020)

Proceedings Paper Computer Science, Hardware & Architecture

Variational Information Diffusion for Probabilistic Cascades Prediction

Fan Zhou et al.

IEEE INFOCOM 2020 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (2020)

Article Engineering, Multidisciplinary

Continuous Activity Maximization in Online Social Networks

Jianxiong Guo et al.

IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING (2020)

Article Computer Science, Cybernetics

Effector Detection Problem in Social Networks

Yapu Zhang et al.

IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS (2020)

Article Computer Science, Information Systems

Examining the evolution of the Twitter elite network

Reza Motamedi et al.

SOCIAL NETWORK ANALYSIS AND MINING (2020)

Proceedings Paper Computer Science, Theory & Methods

Popularity Prediction on Social Platforms with Coupled Graph Neural Networks

Qi Cao et al.

PROCEEDINGS OF THE 13TH INTERNATIONAL CONFERENCE ON WEB SEARCH AND DATA MINING (WSDM '20) (2020)

Article Computer Science, Cybernetics

A k-Hop Collaborate Game Model: Adaptive Strategy to Maximize Total Revenue

Jianxiong Guo et al.

IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS (2020)

Article Engineering, Multidisciplinary

An Efficient Randomized Algorithm for Rumor Blocking in Online Social Networks

Guangmo Tong et al.

IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING (2020)

Article Computer Science, Information Systems

Taxonomy and Evaluation for Microblog Popularity Prediction

Xiaofeng Gao et al.

ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA (2019)

Article Computer Science, Information Systems

Rumor Blocking through Online Link Deletion on Social Networks

Ruidong Yan et al.

ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA (2019)

Article Computer Science, Information Systems

Cumulative activation in social networks

Xiaohan Shan et al.

SCIENCE CHINA-INFORMATION SCIENCES (2019)

Article Computer Science, Artificial Intelligence

Community structure enhanced cascade prediction

Chaochao Liu et al.

NEUROCOMPUTING (2019)

Article Computer Science, Information Systems

Budgeted Profit Maximization Under the Multiple Products Independent Cascade Model

Yapu Zhang et al.

IEEE ACCESS (2019)

Article Computer Science, Cybernetics

Maximizing Activity Profit in Social Networks

Wenguo Yang et al.

IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS (2019)

Article Computer Science, Information Systems

Cascade2vec: Learning Dynamic Cascade Representation by Recurrent Graph Neural Networks

Zhenhua Huang et al.

IEEE ACCESS (2019)

Proceedings Paper Computer Science, Interdisciplinary Applications

Profit Maximization Under Group Influence Model in Social Networks

Jianming Zhu et al.

COMPUTATIONAL DATA AND SOCIAL NETWORKS (2019)

Proceedings Paper Computer Science, Information Systems

Dual Sequential Prediction Models Linking Sequential Recommendation and Information Dissemination

Qitian Wu et al.

KDD'19: PROCEEDINGS OF THE 25TH ACM SIGKDD INTERNATIONAL CONFERENCCE ON KNOWLEDGE DISCOVERY AND DATA MINING (2019)

Proceedings Paper Computer Science, Artificial Intelligence

Predicting Future Participants of Information Propagation Trees

Hsing-Huan Chung et al.

2019 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE (WI 2019) (2019)

Article Computer Science, Cybernetics

Group Influence Maximization Problem in Social Networks

Jianming Zhu et al.

IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS (2019)

Article Computer Science, Cybernetics

A Novel Scene of Viral Marketing for Complementary Products

Jianxiong Guo et al.

IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS (2019)

Proceedings Paper Computer Science, Information Systems

Information Cascades Modeling via Deep Multi-Task Learning

Xueqin Chen et al.

PROCEEDINGS OF THE 42ND INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL (SIGIR '19) (2019)

Proceedings Paper Computer Science, Information Systems

Information Diffusion Prediction via Recurrent Cascades Convolution

Xueqin Chen et al.

2019 IEEE 35TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2019) (2019)

Article Computer Science, Information Systems

Near-Optimal Convergent Approach for Composed Influence Maximization Problem in Social Networks

Jianming Zhu et al.

IEEE ACCESS (2019)

Article Computer Science, Artificial Intelligence

Learning sequential features for cascade outbreak prediction

Chengcheng Gou et al.

KNOWLEDGE AND INFORMATION SYSTEMS (2018)

Article Computer Science, Cybernetics

Distributed Rumor Blocking With Multiple Positive Cascades

Guangmo Tong et al.

IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS (2018)

Proceedings Paper Computer Science, Information Systems

Inf2vec: Latent Representation Model for Social Influence Embedding

Shanshan Feng et al.

2018 IEEE 34TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE) (2018)

Proceedings Paper Computer Science, Artificial Intelligence

DeepDiffuse: Predicting the 'Who' and 'When' in Cascades

Mohammad Raihanul Islam et al.

2018 IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM) (2018)

Proceedings Paper Computer Science, Information Systems

A Sequential Neural Information Diffusion Model with Structure Attention

Zhitao Wang et al.

CIKM'18: PROCEEDINGS OF THE 27TH ACM INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT (2018)

Proceedings Paper Computer Science, Artificial Intelligence

DeepInf: Social Influence Prediction with Deep Learning

Jiezhong Qiu et al.

KDD'18: PROCEEDINGS OF THE 24TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING (2018)

Article Computer Science, Cybernetics

Size Matters: A Comparative Analysis of Community Detection Algorithms

Paul Wagenseller et al.

IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS (2018)

Article Computer Science, Hardware & Architecture

Adaptive Influence Maximization in Dynamic Social Networks

Guangmo Tong et al.

IEEE-ACM TRANSACTIONS ON NETWORKING (2017)

Proceedings Paper Computer Science, Information Systems

DeepHawkes: Bridging the Gap between Prediction and Understanding of Information Cascades

Qi Cao et al.

CIKM'17: PROCEEDINGS OF THE 2017 ACM CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT (2017)

Proceedings Paper Computer Science, Artificial Intelligence

Topological Recurrent Neural Network for Diffusion Prediction

Jia Wang et al.

2017 17TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM) (2017)

Article Computer Science, Cybernetics

Maximizing the Influence and Profit in Social Networks

Yuqing Zhu et al.

IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS (2017)

Article Computer Science, Information Systems

Revisiting the Stop-and-Stare Algorithms for Influence Maximization

Keke Huang et al.

PROCEEDINGS OF THE VLDB ENDOWMENT (2017)

Proceedings Paper Computer Science, Artificial Intelligence

Representation Learning for Information Diffusion through Social Networks: an Embedded Cascade Model

Simon Bourigault et al.

PROCEEDINGS OF THE NINTH ACM INTERNATIONAL CONFERENCE ON WEB SEARCH AND DATA MINING (WSDM'16) (2016)

Article Computer Science, Cybernetics

Effector Detection in Social Networks

Guangmo (Amo) Tong et al.

IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS (2016)

Article Computer Science, Artificial Intelligence

CT-IC: Continuously activated and Time-restricted Independent Cascade model for viral marketing

Jinha Kim et al.

KNOWLEDGE-BASED SYSTEMS (2014)

Proceedings Paper Computer Science, Artificial Intelligence

Learning Social Network Embeddings for Predicting Information Diffusion

Simon Bourigault et al.

WSDM'14: PROCEEDINGS OF THE 7TH ACM INTERNATIONAL CONFERENCE ON WEB SEARCH AND DATA MINING (2014)

Article Computer Science, Information Systems

Information diffusion in online social networks

Adrien Guille et al.

SIGMOD RECORD (2013)

Proceedings Paper Computer Science, Hardware & Architecture

Least Cost Rumor Blocking in Social Networks

Lidan Fan et al.

2013 IEEE 33RD INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS) (2013)

Article Computer Science, Information Systems

Inferring Networks of Diffusion and Influence

Manuel Gomez-Rodriguez et al.

ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA (2012)

Article Computer Science, Artificial Intelligence

The Graph Neural Network Model

Franco Scarselli et al.

IEEE TRANSACTIONS ON NEURAL NETWORKS (2009)

Article Computer Science, Information Systems

The Dynamics of Viral Marketing

Jure Leskovec et al.

ACM TRANSACTIONS ON THE WEB (2007)