Abstract:Nowadays, we use social networks such as Twitter, Facebook, WeChat and Weibo as means to communicate with each other. Social networks have become so indispensable in our everyday life that we cannot imagine what daily life would be like without social networks. Through social networks, we can access friends’ opinions and behaviors easily and are influenced by them in turn. Thus, an effective algorithm to find the top-K influential nodes (the problem of influence maximization) in the social network is critical for various downstream tasks such as viral marketing, anticipating natural hazards, reducing gang violence, public opinion supervision, etc. Solving the problem of influence maximization in real-world propagation scenarios often involves estimating influence strength (influence probability between two nodes), which cannot be observed directly. To estimate influence strength, conventional approaches propose various humanly devised rules to extract features of user interactions, the effectiveness of which heavily depends on domain expert knowledge. Besides, they are often applicable for special scenarios or specific diffusion models. Consequently, they are difficult to generalize into different scenarios and diffusion models. Inspired by the powerful ability of neural networks in the field of representation learning, we designed a hierarchical generative embedding model (HGE) to map nodes into latent space automatically. Then, with the learned latent representation of each node, we proposed a HGE-GA algorithm to predict influence strength and compute the top-K influential nodes. Extensive experiments on real-world attributed networks demonstrate the outstanding superiority of the proposed HGE model and HGE-GA algorithm compared with the state-of-the-art methods, verifying the effectiveness of the proposed model and algorithm.

A Hierarchical Generative Embedding Model for Influence Maximization in Attributed Social Networks

Community-based Influence Maximization Using Network Embedding in Dynamic Heterogeneous Social Networks

Hypergraph-Based Influence Maximization in Online Social Networks

A Hierarchy Based Influence Maximization Algorithm In Social Networks

A Node-Embedding-based Influence Maximization Algorithm in Temporal Network

Influence maximization in social networks using graph embedding and graph neural network

A Reinforcement Learning Model for Influence Maximization in Social Networks.

An Efficient Adaptive Degree-Based Heuristic Algorithm for Influence Maximization in Hypergraphs

A probability based algorithm for influence maximization in social networks

Learning influence from heterogeneous social networks

An Influence Model Based on Heterogeneous Online Social Network for Influence Maximization

Influence Maximization in Attributed Social Network Based on Susceptibility Cascade Model

DeepSN: A Sheaf Neural Framework for Influence Maximization

IMNE: Maximizing influence through deep learning-based node embedding in social network

Influence maximization algorithm based on Gaussian propagation model

A universal meta-heuristic framework for influence maximization in hypergraphs

Mining topic-level influence in heterogeneous networks.

DSCom: A Data-Driven Self-Adaptive Community-Based Framework for Influence Maximization in Social Networks

Influence Maximization in Hypergraphs Using A Genetic Algorithm with New Initialization and Evaluation Methods

Maximizing the Influence of Social Networks Based on Graph Attention Networks

Network Dynamic GCN Influence Maximization Algorithm With Leader Fake Labeling Mechanism