[00047058]一种叠加网络的提取方法
技术详细介绍
摘要：本发明涉及一种叠加网络的提取方法。本发明提取一个网络中具有相同属性节点所组成的叠加网络。采用一种邻接表来表示网络中的所有节点，通过区别具有不同属性的节点，首先搜索其邻近的具有相同属性的节点，在获得所有类似节点的邻接关系后，使用邻接矩阵表示具有相同属性的叠加网络。该矩阵包含相邻的任意两相同属性节点间的最短路径。本发明方法输入一个网络、网络中经过标记的具有特殊属性的节点和所有边的权重，输出一个包含所有具有特殊属性的节点组成的叠加网络，此网络仅包含特殊属性的节点，具有较小的网络规模，从而提高后续查找具有特殊属性节点之间最短路径计算的效率。
