快速搜索前馈环并将其可视化的方法

摘要

本发明公开了一种快速搜索前馈环并将其可视化的方法，包括以下步骤：S1：建立网络，包括多个节点及这些节点之间的关系；S2：计算每个节点的聚类系数；S3：挑选出所有聚类系数不等于0的节点并构建一节点群；S4：从节点群中依次取出三个节点；S5：以该三个节点作为对象，判断该三个节点的任意排列方式是否为前馈环；S6：将步骤S5中的所述环状结构体以图形方式显示在人机交互界面上。本发明的快速搜索前馈环并将其可视化的方法，能够快速得到一个大型的网络中构成前馈环的各组节点及其内部的具体关系，并能够对搜索到的各前馈环进行可视化。

主权项

一种快速搜索前馈环并将其可视化的方法，其特征在于，所述前馈环包括由三个对象及其指向关系构成的环状结构体，每两个所述对象之间存在一个所述指向关系，并且其中有两个所述指向关系指向所述三个对象中的同一个对象；所述方法包括以下步骤：S1：建立网络，所述网络包括多个节点及这些节点之间的关系；S2：计算每个节点的聚类系数；S3：挑选出所有聚类系数不等于0的节点并构建一节点群；S4：从所述节点群中依次取出三个节点；S5：以该三个节点作为所述对象，判断该三个节点中每两个节点之间的关系，如果三次判断结果均符合所述指向关系，则判定该三个节点及其之间的关系构成的环状结构体为所述前馈环；S6：将步骤S5中的被判定为所述前馈环的所述环状结构体以图形方式显示在人机交互界面上。