社交网络中的调和影响及其通过消息传递的分布式计算
最优化与控制
2016-11-10 v1 社会与信息网络
系统与控制
摘要
本文详细阐述了一种社交网络中节点影响的度量，该度量最近由 Vassio 等人（IEEE Trans. Control Netw. Syst., 2014）提出。该度量量化了节点动摇网络平均观点的能力。遵循 Vassio 等人的方法，我们描述并研究了一种旨在计算节点影响的分布式消息传递算法。该算法的灵感来自电子网络中的势与社交网络中的观点之间的类比。如果图是一棵树，则算法在等于图直径的步骤数内计算出节点影响。在一般图上，算法渐近收敛到节点影响的一个有意义的近似。本文中，我们详述了收敛性的证明，这极大扩展了文献中的先前结果，并且我们提供了仿真来说明所返回近似的有用性。
引用
@article{arxiv.1611.02955,
title = {The harmonic influence in social networks and its distributed computation by message passing},
author = {Wilbert Samuel Rossi and Paolo Frasca},
journal= {arXiv preprint arXiv:1611.02955},
year = {2016}
}
备注
40 pages, 18 figures, submitted