社交网络中基于社区结构的公平信息传播
社交网络已经在广泛应用于人们之间的交流并且与传递意见和想法,其中影响最大化是广告推荐和个性化推荐的重要方式之一。此论文提出了一种基于社区结构的方法,利用 K-Shell 算法来生成种子节点和社区之间的连通性得分,以确保信息在社区内的适当传播,并使用熵来评估该方法在独立级联模型上的表现。作者的方法在八个公开网络上的实验中表现出色,比基线方法在四项评价指标上显著优越。
Nov, 2022
提出了一个基于社群感知的分治框架来解决影响力最大化问题,在学习社交网络的内在社群结构、为每个社区解决影响力最大化问题以及使用渐进式费用分配方案来选择最终的种子节点过程中,实现了候选解的生成。实验结果表明,相比标准方法,该框架在运行时间方面表现更好,并且在影响方面比启发式方法表现更好。我们还研究了社区结构对提出的框架性能的影响。实验表明,模块度更高的社区结构能够提高该框架在运行时间和影响力方面的表现。
Jul, 2022
本文提出了公平性算法框架,运用法律和博弈理论概念,以控制不同人群之间的不公平性,从而改善通常会忽略小团体的传统影响最大化技术,并应用于无家可归的年轻人的 HIV 预防干预的实验结果证实了其有效性。
Mar, 2019
本研究介绍一种基于社会公正性的群体时间关键影响最大化算法,以避免算法对不同人群信息接收不公平,通过实验表明该算法在合成和真实世界数据集上都表现出了有效性。
May, 2019
本文介绍了在社交网络营销环境下,针对影响最大化问题提出了一种在线学习的解决方案,通过多次试验选择种子节点,采用探索 - 利用策略进行影响活动,使用用户反馈信息更新影响概率,相对于传统影响最大化方法在信息不完整情况下效果更佳。
Jun, 2015
该研究利用指数随机图模型等方法将影响力最大化方法扩展到伪可见性图,并在 Stanford 大学的 Snap 数据集上进行了测试。实验结果表明,该方法在现实世界的网络图上具有高效性。
Aug, 2022
本研究提出了对于敏感属性公平的影响最大化方法,采用对抗图嵌入的方式得到平衡分布的嵌入向量,并通过聚类方法获得良好的初始节点集合,实验证明其能显著提高公平性同时保持与最先进的影响最大化方法一致的复杂度。
May, 2020
该研究提出了一个名为 DeepIM 的新框架,旨在解决学习为基础的影响最大化(IM)方法所面临的困难,该方法可以数据驱动地、端到端地学习多样化的信息传播模式,并设计了一个新的目标函数来推断出在灵活的基于节点中心性的预算约束下的最优种子集。
May, 2023