Abstract:Influence maximization (IM), as an essential problem in social network analysis, can identify a minimum group of the influential nodes to maximize the spread of information on the network. The majority of IM studies focus on homogeneous networks, whereas in real world, heterogeneous networks are ubiquitous. The existing IM methods based on homogeneous networks do not consider a variety of complex heterogeneous relationships and the attribute of different types of nodes, which don't accommodate most real scenario. It is of great significance to study IM methods based on heterogeneous networks, where efficient integrating complex multiple semantic relationships and structures embedded in the heterogeneous network is the key breakthrough point.In this paper, a novel deep learning algorithm for influence maximization on heterogeneous networks based on a multiple aggregation of heterogeneous relation embedding named MAHE-IM is proposed, which can capture the heterogeneous high-order structure and semantic features of heterogeneous information networks. For more comprehensive and systematical evaluation of MAHE-IM, we further extend fourteen state-of-the-art homogeneous and heterogeneous network embedding and graph neural network methods for IM problem and propose fourteen extented IM algorithms. Four popular IM algorithms and our extended fourteen IM algorithms are taken as eighteen baseline algorithms, which can be categorized three types: greedy-based, network embedding-based and GNN-based IM algorithms. Compared with eighteen baseline algorithms, the experimental results illustrate that MAHE-IM is significantly efficient and effective. MAHE-IM is more practical on heterogeneous networks. In addition, in order to maximize the convenience for users, a webserver (https://mahe-im.com/) is developed. The users can obtain the IM results by submitting their heterogeneous networks to the webserver. The corresponding source code and used data in this paper can also be available at https://mahe-im.com/ and https://codeocean.com/capsule/4091031/tree/v1.

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

Maximizing Influence in Social Networks Using Combined Local Features and Deep Learning-Based Node Embedding

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

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

Deep Graph Representation Learning and Optimization for Influence Maximization

Deep graph representation learning influence maximization with accelerated inference

Non-Progressive Influence Maximization in Dynamic Social Networks

DISCO: Influence Maximization Meets Network Embedding and Deep Learning

Maximizing the Influence of Social Networks Based on Graph Attention Networks

Maximum Likelihood-Based Influence Maximization in Social Networks

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

Influence Maximization Based on Discrete Particle Swarm Optimization on Multilayer Network

MAHE-IM: Multiple Aggregation of Heterogeneous Relation Embedding for Influence Maximization on Heterogeneous Information Network

Influence Maximization under Imbalanced Heterogeneous Networks Via Lightweight Reinforcement Learning with Prior Knowledge

A Learning-Based Influence Maximization Framework for Complex Networks Via K-core Hierarchies and Reinforcement Learning

Encoding Individual Activation and Collective Diffusion Capability for Influence Maximization

Influence Maximization Through Exploring Structural Information

Handling Data Distortion in IM Based on Network Embedding and Ant Colony Optimization

IM-META: Influence Maximization Using Node Metadata in Networks With Unknown Topology

Social Network Node Influence Maximization Method Combined with Degree Discount and Local Node Optimization