计算机应用

作者：薛舒红, 冯彪, 于海龙, 王力, 杨云云

单位：太原理工大学 电气与动力工程学院，太原 030024

关键词：多路复用网络,多重模体检测,子图枚举,同构检测,零模型

基金：国家自然科学基金资助项目(62006169);山西省研究生教育创新计划项目(2022Y224)

多路复用网络可以形象地描述复杂系统中个体之间的相互作用关系，模体作为一种高阶结构在网络中频繁出现。与单层模体相比，多重模体具有数量多、种类繁、结构杂的特点。鉴于目前缺少针对多重模体的完整检测算法，提出一种适用于多路复用网络的快速多重模体检测算法（FAMMD）。首先，通过改进ESU（Enumerate SUbgraphs）算法进行多重子图枚举；其次，使用层标记和二进制字符串相结合的方法加速同构检测的过程，并且构造了保持度序列和层间依赖性不变的零模型进行多重子图测试；最后，在两层真实网络上进行了模体检测，多重模体表现出紧密相连的三联模式，且在社交网络中更加同质，在交通网络中则更加互补。实验结果表明，所提方法可以准确、快速地检测出反映网络结构特性和符合实际情况的多重模体。

来源：2024年第3期

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

查看计算机应用杂志2024年第3期