鉴于超图,影响最大化(IM)是发现一个种子集,其中包含具有最大影响的$ K $顶点。 Although the existing vertex-based IM algorithms perform better than the hyperedge-based algorithms by generating random reverse researchable (RR) sets, they ...
我们研究动态扩散网络中强大影响最大化的问题。与最近的工作相一致,我们考虑了网络可以在离散时间步骤中进行节点和边缘插入和去除节点的情况,并且影响权重由相应节点的特征和全局超参数确定。鉴于此,我们的目标是在每个时间步骤中找到种子集,最大程度地扩展到超级参数的所有可能值中的最坏情况 ...
当人们通过社交媒体网站沟通时,这些信息在人们之间流动。由于对数字媒体的依赖,因此与朋友和家人共享重要信息或定期更新。社交媒体上的一组人形成了一个社交网络 ...
影响最大化 - 识别网络中k个影响种子(顶点)子集的问题 - 是网络科学中的一个经典问题,具有许多应用程序。这个问题是NP-固定,但是存在有效的多项式时间近似。但是,由于与涉及随机抽样和大规模聚集的步骤相关的复杂性,因此对这些算法进行缩放仍然是一项艰巨的任务 ...
最近的研究表明,图形结构或节点特征上的扰动扰动会误导训练有素的图形神经网络(GNN)模型。但是,这些方法通常忽略实践假设,过度依靠启发式方法或单独的重要攻击组件。作为回应,我们提出了Gaim,这是一种以节点功能进行的集成对抗攻击方法,同时考虑了严格的黑框设置 ...
我们研究社会影响最大化的公平性,人们试图选择在整个网络中传播给定信息的种子,从而确保不同社区之间的平衡外展(例如人口统计组) ...
影响最大化(IM)对于识别主要影响者的病毒营销和生物网络分析至关重要。鉴于其NP坚硬的性质,采用了近似解决方案。本文通过关注Martingales(IMM)基准的最大影响最大化,解决了扩展共享内存系统中的可扩展性挑战 ...
影响最大化(IM)问题旨在找到一小部分有影响力的用户,以最大程度地在社交网络中传播其影响力。传统方法依赖于具有已知参数的固定扩散模型,从而将其概括限制在现实世界中。相比之下,基于图表的学习方法通过学习用户表示来捕获影响特征来克服这一限制,从而引起了广泛的关注 ...