打包与度量：社交网络中影响力传播的有效方法
社会与信息网络
2024-01-02 v1 人工智能
数据结构与算法
摘要
本文考虑了独立级联模型（IC）下的影响力最大化问题。该问题寻求一个最小顶点集作为“种子集”，以期从中产生最大的影响力传播。基于 -packing 和顶点中心性的概念，引入了新的种子集选择方法。具体而言，我们侧重于选择彼此距离较远且在其局部社区中影响力值最高的种子顶点。最佳结果是通过初始计算 -Packing，随后在各自的闭邻域中选择高度数或高中心性顶点来实现的。这种整体的“打包与度量”方法被证明是一种极为有效的种子选择方法。
引用
@article{arxiv.2401.00525,
title = {Pack and Measure: An Effective Approach for Influence Propagation in Social Networks},
author = {Faisal N. Abu-Khzam and Ghinwa Bou Matar and Sergio Thoumi},
journal= {arXiv preprint arXiv:2401.00525},
year = {2024}
}