时序超网络上重要节点挖掘方法研究
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

N94

基金项目:

国家自然科学基金重大项目(92146001);浙江省自然科学基金资助项目(LQ22F030008);国家社会科学基金重大项目(19ZDA324);杭州师范大学科研启动项目(2021QDL030);杭州师范大学研究生科研创新推进项目(1115B20500241);中央高校基本科研项目


Mining methods of important nodes in temporal hyper-networks
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    在如何识别时序超网络上的重要节点方面取得了一定的进展。定义了该类网络上度量节点重要性程度的8个中心性方法,分别侧重于网络不同的拓扑结构性质和时间特征,从多个角度综合考虑了该类网络上节点的重要性。同时,构建了时序超网络上的SI传播模型,基于该模型提出了随机移除节点的评估方法来衡量所定义的中心性方法的有效性。研究表明,在时序超网络上,基于最快到达路径的介数中心性方法是评价该类网络上节点重要性的良好指标。此外,基于时间分辨率的度和超度中心性方法通过寻找网络的最佳时间分辨率,可以进一步优化普通的度和超度中心性方法,弥补了普通方法不能有效考虑网络时间信息的缺点,且在多个真实网络上表现出与介数中心性方法相当的性能。

    Abstract:

    Some progress has been made on how to identify important nodes in temporal hyper-networks. Eight centrality methods for measuring the importance of nodes in this type of network were defined, focusing on the different topological properties and time characteristics of the network, and comprehensively considering the importance of nodes in this type of network from multiple perspectives. At the same time, a SI spreading model in temporal hyper-networks was constructed. Based on this model, an evaluation method for randomly removing nodes was put forward to measure the effectiveness of the defined centrality methods. The results show that the betweenness centrality method which is based on the fastest arrival path is a good indicator in identifying important nodes in temporal hyper-networks. Furthermore, degree and hyper-degree centrality methods which consider time resolution can optimize the conventional degree and hyper-degree centrality methods by finding the optimal time resolution of the network. This addresses the limitation of traditional methods in effectively considering network temporal information and performs comparably to the betweenness centrality method in multiple real networks.

    参考文献
    相似文献
    引证文献
引用本文

詹秀秀,余小燕,刘闯,张子柯.时序超网络上重要节点挖掘方法研究[J].上海理工大学学报,2023,45(1):17-26.

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2023-01-19
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2023-03-20
  • 出版日期:
文章二维码