基于排名聚合的时序网络节点重要性研究

Node Importance Identification for Temporal Network Based on Ranking Aggregation

  • 摘要: 目前时序网络节点重要性的研究主要从时序路径、连通性、网络效率等方面展开。该文考虑到时序网络层内的连接关系和层间耦合关系,引入基于评分矩阵的排名聚合理论,提出了一种基于排名聚合的时序网络节点重要性识别方法。Manufacturing和Enrons等实证数据上的实验结果表明,基于排名聚合的时序网络节点重要性度量方法对比其他方法的Spearman相关系数平均提高2.41%和18.63%,说明了该方法在时序网络节点重要性度量的适用性和有效性。

     

    Abstract: At present, the research on the importance of temporal network nodes is mainly carried out from the aspects of timing path, connectivity, network efficiency and so on. In this paper, we consider the inter-layer connection and inter-layer coupling, introduce the ranking aggregation theory based on scoring matrix, and propose a method based on ranking aggregation to identify the importance of nodes in temporal networks. Manufacturing and Enrons datasets show that the average increase of Spearman correlation coefficient based on ranking aggregation is 2.41% and 18.63%, which shows the applicability and effectiveness of this method in the measurement of node importance in temporal network.

     

/

返回文章
返回