一种有效的动态网络节点影响力模型

网络节点影响力度量对社会网络研究具有重要的价值。静态网络的影响力度量是目前研究的主要问题。实质上,社会网络属于动态网络。静态网络节点影响力度量模型虽然可以对动态网络不同时间点上的快照进行度量,但这种机制很难刻画动态网络节点影响力的变化过程。将动态网络建模为不同时间点网络的叠加快照,然后构建了动态网络边权重衰减和节点影响力衰减机制,基于该机制提出了动态网络节点影响力模型。该模型可应用于加权或无权动态网络节点影响力度量。为了客观地衡量所提模型的性能,在一个模拟网络和三个真实网络上进行了不同实验。实验结果表明所提模型不仅可以较好地刻画动态网络节点影响力的变化过程,还可以准确度量动态网络节点影响力。

Effective model for measuring node influence on temporal network

Measuring node influence on network is an important question of online social network analysis.Currently,the main related research focus on influence of static networks.Essentially,social networks are dynamic networks.Although models for measuring node influence on static networks can be used to measure node influence in different snapshots of a temporal network,it is difficult to describe the dynamic process of node influence.This paper viewed a dynamic network as a series of snapshots at different time points.It constructed the mechanisms of edge weight attenuation and node influence attenuation.Based on the attenuation mechanism,this paper proposed a model for measuring node influence on dynamic networks,which could be applied to weighted or unweighted dynamic networks.In order to evaluate the performance of proposed model,it conducted comprehensive experiments on a simulated network and three real networks.The experimental results show that proposed model can not only describe the influence dynamic process for different nodes,but also effectively measure the node influence in dynamic networks.