[发明专利]一种复杂网络目标节点的搜索方法及装置

摘要

本发明提出了一种复杂网络目标节点的搜索方法及装置，方法包括：初始时，用户选取源节点和目标节点；从源节点开始，搜索其周围邻居节点，并比较源节点的周围邻居节点的度数，选择出最大度节点和次最大度节点；判断周围邻居节点中是否存在目标节点，如是，合并所有层次上的节点，输出搜索路径；否则，记录最大度节点，并从最大度节点开始继续搜索其周围邻居节点，然后记录次最大度节点，并从次最大度节点开始继续搜索其周围邻居节点；比较最大度节点的周围邻居节点和次最大度节点的周围邻居节点中每个节点的度数，选择出最大度节点和次最大度节点，并返回。实施本发明的复杂网络目标节点的搜索方法及装置，具有以下有益效果：搜索速度较快。

主权项

1.一种复杂网络目标节点的搜索方法，其特征在于，包括如下步骤：A)初始时，用户选取源节点和目标节点；B)从所述源节点开始，搜索所述源节点的周围邻居节点，并比较所述源节点的周围邻居节点的度数，选择出最大度节点和次最大度节点；C)判断所述周围邻居节点中是否存在所述目标节点，如是，执行步骤F)；否则，执行步骤D)；D)记录所述最大度节点，并从所述最大度节点开始继续搜索其周围邻居节点，然后记录所述次最大度节点，并从所述次最大度节点开始继续搜索其周围邻居节点；E)比较所述最大度节点的周围邻居节点和次最大度节点的周围邻居节点中每个节点的度数，选择出最大度节点和次最大度节点，将当前找到的最大度节点和次最大度节点分别替换前面选择出的最大度节点和次最大度节点，并返回步骤C)；F)将所有层次上的节点按层次有序放入一个点集中，将根据点集相应生成的链路作为搜索路径进行输出。