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.

Influence maximization for heterogeneous networks based on self-supervised clustered heterogeneous graph transformer

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

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

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

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

Deep graph representation learning influence maximization with accelerated inference

Deep Graph Representation Learning and Optimization for Influence Maximization

Influence maximization on hypergraphs via multi-hop influence estimation

HCCKshell: A heterogeneous cross-comparison improved Kshell algorithm for Influence Maximization

Influence Maximization Based on Discrete Particle Swarm Optimization on Multilayer Network

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

Influence Maximization based on Simplicial Contagion Models

A universal meta-heuristic framework for influence maximization in hypergraphs

Multi-task Learning for Influence Estimation and Maximization

HINormer: Representation Learning on Heterogeneous Information Networks with Graph Transformer.

Influence maximization in multilayer networks based on adaptive coupling degree

Influence maximization based on community structure and second-hop neighborhoods

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

DISCO: Influence Maximization Meets Network Embedding and Deep Learning

Modeling and maximizing information diffusion over hypergraphs based on deep reinforcement learning

TSSCM: A synergism-based three-step cascade model for influence maximization on large-scale social networks