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.

Low-Dimensional Vectors Learning for Influence Maximization

Influence Maximization by Leveraging the Crowdsensing Data in Information Diffusion Network.

A probability based algorithm for influence maximization in social networks

Efficient Influence Maximization Based on Three Degrees of Influence Theory

Learning Concise Representations of Users' Influences Through Online Behaviors.

Data-Driven Influence Learning In Social Networks

Unifying Diffusion Models on Networks and Their Influence Maximisation.

On the Maximization of Influence over an Unknown Social Network.

Active Learning Of Model Parameters For Influence Maximization

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

Influence Strength Aware Diffusion Models for Dynamic Influence Maximization in Social Networks

Maximizing the Spread of Effective Information in Social Networks

A Reinforcement Learning Model for Influence Maximization in Social Networks.

A Learning Automaton-Based Algorithm for Influence Maximization in Social Networks

Learning diffusion model-free and efficient influence function for influence maximization from information cascades

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

Learning Multiple Network Embeddings for Social Influence Prediction

Maximizing the Influence in Social Networks Via Holistic Probability Maximization

Modeling and Maximizing Influence Diffusion in Social Networks for Viral Marketing.

DeepSN: A Sheaf Neural Framework for Influence Maximization

Hypergraph-Based Influence Maximization in Online Social Networks