差异化图嵌入的多层社交网络影响力最大化方法
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP311

基金项目:

国家自然科学基金(62407016, 62377015); 国家重点研发计划(2023YFC3341200)


Influence Maximization Method in Multi-layer Social Networks Based on Differentiated Graph Embeddings
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    在社交网络分析中, 识别有影响力的节点至关重要. 现有方法通常忽略局部意见领袖的倾向, 导致种子节点的影响力范围重叠. 此外, 在影响力传播强度非均匀的动态场景下, 基于传统图神经网络(graph neural network, GNN)的方法也难以在消息传递过程中对节点的影响力特征进行有效建模和聚合. 同时, 现有技术也未能充分解决社交网络的多层特性和节点异质性问题. 为了应对上述挑战, 提出一种新型的多层影响力最大化方法Inf-MDE. 该方法利用差异化的图嵌入, 采用多层网络结构对社会关系进行建模. 进而, 模型提取节点潜在的影响力传播子图, 以消除节点嵌入和传播动态之间的表征偏差. 此外, Inf-MDE在其GNN设计中融入一种自适应的局部影响力聚合机制. 该机制能够根据局部上下文和影响力强度动态调整消息传递过程中的影响力特征聚合策略, 从而有效地捕捉层间传播异质性和层内扩散动态. 在4个不同的多层社交网络数据集上进行的大量实验表明, Inf-MDE的性能显著优于现有基线方法. 源代码已公开, 详见https://github.com/lyao972/Inf-MDE.

    Abstract:

    Identifying influential nodes is crucial in social network analysis. Existing methods often neglect the tendencies of local opinion leaders, resulting in overlapping influence regions among seed nodes. Furthermore, in dynamic scenarios with non-uniform influence propagation intensity, approaches based on vanilla graph neural networks (GNNs) struggle to effectively model and aggregate node influence characteristics during message passing. Current techniques also fail to adequately address the multilayer nature of social networks and node heterogeneity. To address these issues, this study proposes Inf-MDE, a novel multilayer influence maximization method leveraging differentiated graph embeddings, which models social relationships using a multilayer network structure. The model further extracts latent influence propagation subgraphs of nodes to eliminate the representation bias between node embeddings and propagation dynamics. In addition, Inf-MDE incorporates an adaptive local influence aggregation mechanism within its GNN design. This mechanism dynamically adjusts the aggregation strategy of influence features during message passing based on local context and influence intensity, thus effectively capturing inter-layer propagation heterogeneity and intra-layer diffusion dynamics. Extensive experiments conducted on four different multilayer social network datasets demonstrate that Inf-MDE significantly outperforms existing baseline methods. The source code of this study is available at https://github.com/lyao972/Inf-MDE.

    参考文献
    相似文献
    引证文献
引用本文

林荣华,姚润彬,王怡嘉,林俊杰,吴正洋,汤庸.差异化图嵌入的多层社交网络影响力最大化方法.软件学报,,():1-19

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2025-12-17
  • 最后修改日期:2026-02-01
  • 录用日期:
  • 在线发布日期: 2026-06-24
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号