计算机应用

作者：胡博仁, 裴忠民, 罗章凯, 丁杰

单位：1.复杂电子系统仿真重点实验室（航天工程大学），北京 101416；2.航天工程大学 电子与光学工程系，北京 101416

关键词：含时网络,模体识别,零模型,成功置乱次数,卫星网络

基金：复杂电子系统仿真重点实验室资助项目(DXZT?JC?ZZ?2020?001)

在带有时间属性的含时网络中，常规的基于频繁子图统计的网络模体识别方法容易受网络规模与结构差异的影响。而与实证网络具有相同规模和某些相同性质的零模型网络能为实证网络的特性挖掘提供了准确的基准，于是提出一种基于零模型的含时网络模体识别方法，用两种网络子图特征比较后的相对值来识别含时网络中的具有显著结构意义的子图。同时，为确定零模型网络何时达到稳定，采用成功置乱次数方法来改进基于时间置乱或时间随机化的含时网络零模型构造方法。在实验阶段，对包含卫星和地面站的46节点全球定位系统（GPS）星座进行仿真实验，确定了零模型网络子图特征稳定时的成功置乱次数；构造10个零模型网络与卫星网络比较，发现反映节点连接具有连续性特点的子图的出现次数仅为最高频子图的1/34，却是卫星网络中最重要的模体。实验结果表明，以零模型为参照的含时网络模体识别方法能更准确地识别出反映网络结构特性和动态变化过程的模体。

来源：2023年第8期

《计算机应用》期刊编辑部

查看计算机应用杂志2023年第8期