买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉西安理工大学申请的专利一种基于Louvain的复杂网络简单路径发现方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115878609B 。

龙图腾网通过国家知识产权局官网在2026-03-24发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211343606.6，技术领域涉及：G06F16/22；该发明授权一种基于Louvain的复杂网络简单路径发现方法是由魏嵬;李林峰;张贝贝;孙雪松;王拓设计研发完成，并于2022-10-31向国家知识产权局提交的专利申请。

本一种基于Louvain的复杂网络简单路径发现方法在说明书摘要公布了：本发明公开了一种基于Louvain的复杂网络简单路径发现方法，首先对节点数据和边关系数据进行数据预处理，将处理好的数据建立成复杂网络；然后使用Louvain算法进行社团发现，对被发现的社团加上社团标签，并对社团划分后的网络中的特殊节点进行标记，建立社团边关系网络；输入起始节点及终止节点的名称，获取到两节点所在的社团标签，在社团边关系网络中使用跟踪简单路径搜索方法进行简单路径发现，获取到社团间简单路径，最后对获得的社团间简单路径中每对相连的节点间的路径进行扩充、拼接搜索到的简单路径，并输出两节点间所有简单路径集。本发明解决了现有技术中存在的复杂网络中检测两节点间所有简单路径速度慢的问题。

本发明授权一种基于Louvain的复杂网络简单路径发现方法在权利要求书中公布了：1.一种基于Louvain的复杂网络简单路径发现方法，其特征在于，具体按照以下步骤实施： 步骤1、对节点数据和边关系数据进行数据预处理，节点为企业名称，边关系为企业之间的控股关系，有向边的权值为企业认缴出资额，将处理好的数据建立成复杂网络； 所述步骤1具体按照以下步骤实施： 步骤1.1、数据的基本预处理：对节点数据及边关系数据内容进行解析，清洗冗余数据； 步骤1.2、数据预处理后，从保存数据的Excel文件中使用Pandas提取出所有企业的名称，编写企业名称索引表，给每一个企业名称一个唯一的索引值，并将表格中的企业名称替换为索引，通过Pandas读取处理好的数据文件，将数据文件导入到数据库中，首先读取企业的索引，创建复杂网络中的节点，然后读取边关系和认缴出资额创建边关系并附上权值，构建出复杂网络； 步骤2、使用Louvain算法进行社团发现，对被发现的社团加上社团标签，并对社团划分后的网络中的特殊节点进行标记，建立社团边关系网络； 所述步骤2具体按照以下步骤实施： 步骤2.1、使用Louvain算法进行社团发现， 所述步骤2.1具体如下： 步骤2.1.1、初始时将每个节点当作一个社团，社团个数与节点个数相同； 步骤2.1.2、依次将每个节点与之相邻节点合并在一起，计算它们的模块度增益是否大于0，如果大于0，就将该节点放入该相邻节点所在社团； 步骤2.1.3、迭代第二步，直至算法稳定，即所有节点所属社团不再变化； 步骤2.1.4、将各个社团所有节点压缩成为一个节点，社团内点的权重转化为新节点的权重，社团间权重转化为新节点边的权重； 步骤2.1.5、重复步骤2.1.1-2.1.3，直至算法稳定； 步骤2.2、提取出每个社团内与其他社团相连的节点，被标记的节点在后续步骤中称为特殊节点； 步骤2.3、建立社团间边关系网络； 所述步骤2.3具体如下： 经过步骤2.1，Louvain算法运行结束后将给每个节点一个社团标签，要在数据库中重新建立一个小规模网络，该网络中的节点代表社团，节点名称是社团标签，划分了n个社团，则会在社团间边关系网络中建立n个节点；通过遍历存储数据的Excel表格、企业名称索引表建立社团之间的边关系，该边关系是社团间边关系网络中的路径，社团间边关系网络反映社团之间的有向联系，该社团间边关系网络是对复杂网络整体规模的压缩； 步骤3、输入起始节点及终止节点的名称，获取到两节点所在的社团标签，使用两节点的社团标签在社团边关系网络中使用跟踪简单路径搜索方法进行简单路径发现，获取到社团间简单路径，若输入节点名称有误或不存在则重复步骤3，若社团间简单路径未发现则结束； 所述步骤3具体按照以下步骤实施： 步骤3.1、开始进行两企业间所有简单路径查询时，需要输入起始企业名称及终止企业的名称，输入名称后通过步骤1.2中得到的企业名称索引表查询到该企业名称对应的索引，若输入节点名称有误或输入不在该复杂网络中的节点名称则重新输入节点名称； 步骤3.2、若输入符合规则的节点名称则获取到两节点所处的社团标签，若两节点有相同的社团标签，则调用跟踪简单路径搜索方法，在两节点所处社团的网络中搜索两节点间所有简单路径并输出结果，若不存在简单路径，则结束； 步骤3.3、若两节点的社团标签不一致，则调用跟踪简单路径搜索方法，在步骤2建立的社团间边关系网络中通过两社团标签进行路径搜索，得到由社团标签所组成的简单路径集，若不存在简单路径，则结束； 步骤4、对步骤3获得的社团间简单路径中每对相连的节点间的路径进行扩充，每次扩充操作限制网络规模不得大于两个社团，在被限制规模的网络中递归调用跟踪简单路径搜索方法进行简单路径发现，存储每一步搜索到的路径集，若不存在路径或扩充过程中未发现某段路径，则结束； 所述步骤4具体按照以下步骤实施： 步骤4.1、若步骤3得到由社团标签所组成的简单路径集，则需要扩充路径，对社团标签所组成的简单路径集中的每条路径都需要处理，最终要将由社团标签组成的简单路径集扩充为由社团内节点组成的简单路径集； 步骤4.2、社团标签所组成的简单路径集中的每条路径扩充后的边关系存储在网树这一数据结构中，网树数据结构是节点的集合，这个集合为空集，或可由若干不同的根节点r1，r2…rm和０或多个非空子网树T1,T2…Tn构成； 步骤5、拼接搜索到的简单路径，并输出两节点间所有简单路径集； 所述步骤5具体按照以下步骤实施： 步骤5.1、对步骤4得到的简单路径集中的各条路径检查连通性，并检验是否存在重复路径，连通性的检查方式是检查一条路径的尾部节点是否与另一条路径的起点连通，被发现的重复路径则会在网树结构中删除冗余部分； 步骤5.2、通过网树结构拼接路径，在步骤5.1连通性检查完毕后，对网树结构内两节点内存储的简单路径按照层级拼接。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人西安理工大学，其通讯地址为：710048 陕西省西安市碑林区金花南路5号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。