GEHIM: A Graph Embedding-based Heterogeneous Influence Maximization algorithm

Author Identifier

Jianxin Li: https://orcid.org/0000-0002-9059-330X

Document Type

Journal Article

Publication Title

Journal of Circuits Systems and Computers

Publisher

World Scientific

School

School of Business and Law

Comments

Chen, Y., Lu, X., Wang, Y., Ye, Y., Huang, X., Li, J., & Zhan, S. (2025). GEHIM: A Graph Embedding-based Heterogeneous Influence Maximization algorithm. Journal of Circuits, Systems and Computers. Advance online publication. https://doi.org/10.1142/S0218126625503499

Abstract

Influence maximization in heterogeneous information networks, which contain multiple types of nodes and relationships, has significant applications in marketing strategies and information propagation analysis. The objective is to identify a minimal set of seed nodes that can maximize the influence spread across the network. A key challenge in this domain lies in the complex and diverse influence propagation patterns between different types of nodes, particularly in effectively integrating heterogeneous node information and semantic relationships to accurately model the influence propagation process. While existing metapath-based approaches consider semantic connections between nodes, they still fall short in modeling these complex propagation patterns. To address this challenge, this paper proposes Graph Embedding-based Heterogeneous Influence Maximization (GEHIM), a novel algorithm that effectively enhances the fusion of both intra-metapath and cross-metapath information through attention mechanisms. Notably, experimental results on two heterogeneous information networks demonstrate that GEHIM improves the influence spread by 17.77% under the linear threshold model and by 6.33% under the independent cascade model, compared to the state-of-the-art baselines.

DOI

10.1142/S0218126625503499

Access Rights

subscription content

Share

 
COinS
 

Link to publisher version (DOI)

10.1142/S0218126625503499