一种评估机会社会网络中节点消息传播能力的方法

评估不同节点的消息分发能力是研究机会社会网络拓扑演化、消息传播与抑制的基本问题.通过将静态图中邻接矩阵乘积及通路(walk)的概念扩展到动态演化网络中,结合不同时间邻接距离对节点具有不同影响这一特性,提出了一种利用演化过程快速计算节点在网络中消息传播能力的方法.对实际用户移动性轨迹数据的计算结果表明,该方法能够准确刻画不同节点的消息传播能力,当利用少数具有较高消息传播能力较强的节点进行消息扩散时,网络的传播效率显著提升.为网络干预,如加速或者抑制网络的消息传播,提供了一种有效的节点传播能力评估方法.