移动社交网络中影响力最大化的跨层设计
社会与信息网络
2016-04-19 v2 物理与社会
摘要
大多数先前的影响力最大化算法针对在线社交网络（OSNs）设计，且需要集中式计算。将上述算法直接部署在分布式移动社交网络（MSNs）中会因种子选择所需的大量消息而淹没网络。因此，本文设计了一种新的跨层策略，联合考察MSN和移动自组织网络（MANETs）以促进高效的种子选择，通过提取节点子集作为代理在分布式计算中代表附近朋友。具体地，我们形式化了一个新的优化问题，称为代理选择问题（ASP），以最小化MANET中传输的消息开销。我们证明ASP是NP难的并设计了有效的分布式算法。在真实和合成数据集上的仿真结果表明，与现有方法相比消息开销可显著减少。
引用
@article{arxiv.1604.02796,
title = {Cross-Layer Design of Influence Maximization in Mobile Social Networks},
author = {Chih-Hang Wang and Po-Shun Huang and De-Nian Yang and Wen-Tsuen Chen},
journal= {arXiv preprint arXiv:1604.02796},
year = {2016}
}
备注
8 pages, 6 figures