多路复用网络中的模体检测算法

多路复用网络中的模体检测算法
薛舒红;冯彪;于海龙;王力;杨云云
【期刊名称】《计算机应用》
【年(卷),期】2024(44)3
【摘要】多路复用网络可以形象地描述复杂系统中个体之间的相互作用关系,模体作为一种高阶结构在网络中频繁出现。

与单层模体相比,多重模体具有数量多、种类繁、结构杂的特点。

鉴于目前缺少针对多重模体的完整检测算法,提出一种适用于多路复用网络的快速多重模体检测算法(FAMMD)。

首先,通过改进
ESU(Enumerate SUbgraphs)算法进行多重子图枚举;其次,使用层标记和二进制字符串相结合的方法加速同构检测的过程,并且构造了保持度序列和层间依赖性不变的零模型进行多重子图测试;最后,在两层真实网络上进行了模体检测,多重模体表现出紧密相连的三联模式,且在社交网络中更加同质,在交通网络中则更加互补。

实验结果表明,所提方法可以准确、快速地检测出反映网络结构特性和符合实际情况的多重模体。

【总页数】8页(P752-759)
【作者】薛舒红;冯彪;于海龙;王力;杨云云
【作者单位】太原理工大学电气与动力工程学院
【正文语种】中文
【中图分类】TP393
【相关文献】
1.瑞典网络中的用户多路复用器
2.基于遗传算法的小波神经网络在多组分气体检测中的应用
3.正交频分多路复用系统中的比例公平调度算法
4.集成TDMA通信系统中基于小生境遗传算法的多路复用策略
5.卷积神经网络物体检测算法在物流仓库中的应用
因版权原因，仅展示原文概要，查看原文内容请购买。