一种结合节点高阶邻域熵的多源定位方法

    公开(公告)号:CN117194807A

    公开(公告)日:2023-12-08

    申请号:CN202311057859.1

    申请日:2023-08-22

    Applicant: 东北大学

    Abstract: 本发明公开一种结合节点高阶邻域熵的多源定位方法,涉及复杂网络传播源点定位技术领域。输入初始数据集,并将初始数据集中的数据转化为邻接矩阵存储的图;随机选取邻接矩阵存储的图中的部分节点作为源节点,并通过传播模型模拟源节点所携带的信息的传播过程,得到传播后的邻接矩阵存储的图;根据得到的感染子图,从感染节点中提取核心节点并组成核心节点集合,进而得到核心节点的数目;根据每个核心节点进行分区的扩展,得到划分完毕的分区结果;根据分区结果,计算分区内每个感染节点的高阶邻域熵,得到每个分区内高阶邻域熵最大的感染节点,该感染节点为其所在分区的源节点,进而找到全部的源节点。

Patent Agency Ranking