-
公开(公告)号：CN106909614A
公开(公告)日：2017-06-30
申请号：CN201710022383.6
申请日：2017-01-12
Applicant: 杭州电子科技大学
IPC: G06F17/30
CPC classification number: G06F17/3087 , G06F17/30241 , G06F17/30864
Abstract: 本发明涉及一种叠加网络的提取方法。本发明提取一个网络中具有相同属性节点所组成的叠加网络。采用一种邻接表来表示网络中的所有节点，通过区别具有不同属性的节点，首先搜索其邻近的具有相同属性的节点，在获得所有类似节点的邻接关系后，使用邻接矩阵表示具有相同属性的叠加网络。该矩阵包含相邻的任意两相同属性节点间的最短路径。本发明方法输入一个网络、网络中经过标记的具有特殊属性的节点和所有边的权重，输出一个包含所有具有特殊属性的节点组成的叠加网络，此网络仅包含特殊属性的节点，具有较小的网络规模，从而提高后续查找具有特殊属性节点之间最短路径计算的效率。
Search Results
1
records
(took 0.018 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
