中文

DeepSN:用于影响力最大化的层束神经框架

机器学习 2024-12-18 v1 人工智能 社会与信息网络

摘要

影响力最大化是数据挖掘的关键课题,在社交网络分析和病毒式营销中有广泛应用。近年来,研究人员越来越多地转向机器学习技术来解决这一问题。他们开发了以数据驱动方式学习底层扩散过程的方法,从而增强了求解的泛化能力,并设计了优化目标以识别最优种子集。然而,两个基本空白仍未解决:(1) 图神经网络(GNN)越来越多地被用于学习扩散模型,但在其传统形式下,它们往往无法捕捉影响力扩散的复杂动力学;(2) 由于求解该问题时的组合爆炸,设计优化目标极具挑战性。为了应对这些挑战,我们提出了一个新框架 DeepSN。我们的框架采用层束神经扩散以数据驱动、端到端的方式学习多样的影响模式,在捕捉扩散特征方面提供了增强的可分性。我们还提出了一种考虑顶点间重叠影响力的优化技术,这有助于缩小搜索空间并有效且高效地识别最优种子集。最后,我们在合成数据集和真实世界数据集上进行了广泛的实验,以证明我们框架的有效性。

关键词

引用

@article{arxiv.2412.12416,
  title  = {DeepSN: A Sheaf Neural Framework for Influence Maximization},
  author = {Asela Hevapathige and Qing Wang and Ahad N. Zehmakan},
  journal= {arXiv preprint arXiv:2412.12416},
  year   = {2024}
}

备注

Accepted to AAAI 2025