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.

Heterogeneous graph embedding with single-level aggregation and infomax encoding

Heterogeneous Deep Graph Infomax

Gahne: Graph-Aggregated Heterogeneous Network Embedding

HeteroMILE: a Multi-Level Graph Representation Learning Framework for Heterogeneous Graphs

Homogenization with Explicit Semantics Preservation for Heterogeneous Information Network

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

CMG2Vec: A composite meta-graph based heterogeneous information network embedding approach

Self-supervised Nodes-Hyperedges Embedding for Heterogeneous Information Network Learning

Cluster-aware Multiplex InfoMax for Unsupervised Graph Representation Learning

Dual-View Fusion of Heterogeneous Information Network Embedding for Recommendation

A General Embedding Framework for Heterogeneous Information Learning in Large-Scale Networks

Clustering Heterogeneous Information Network by Joint Graph Embedding and Nonnegative Matrix Factorization

Semantic-guided graph neural network for heterogeneous graph embedding

Multiplex network infomax: Multiplex network embedding via information fusion

Heterogeneous Information Network Embedding with Convolutional Graph Attention Networks.

Source-Aware Embedding Training on Heterogeneous Information Networks

Local Structural Aware Heterogeneous Information Network Embedding Based on Relational Self-Attention Graph Neural Network

GraphHINGE: Learning Interaction Models of Structured Neighborhood on Heterogeneous Information Network

Relation Structure-Aware Heterogeneous Information Network Embedding

Multi-graph aggregated graph neural network for heterogeneous graph representation learning

Multiview Deep Graph Infomax to Achieve Unsupervised Graph Embedding