基于快速图挖掘的网络拓扑局部调节区域算法

Network Topology Local Adjustment Region Algorithm Based on Fast Graph Mining

针对IP骨干网重新配置中繁重工作量的问题,提出一种快速图挖掘算法来解决网络拓扑的局部调节区域问题,解决了从网络拓扑中找到组件时子图同构的NP-hard问题,减少了网络重构的操作工作量.该文提出的启发式图挖掘算法顶点,称为顶点目标搜索(vertex targeting search,VTS)算法,通过考虑网络操作条件减少了搜索空间的大小.实验结果表明,该文方法可以快速得到搜索网络模式图,与其他方法比较,该文具有较少的搜索时间,说明该文方法具有可行性和有效性.

Aiming at the heavy workload in the reconfiguration of IP backbone network, a fast graph mining algorithm has been proposed to solve the problem of local adjustment area of network topology, and solve the NP-hard problem of subgraph isomorphism when finding components from network topology, and to reduce the workload of network reconfiguration. In this paper, a heuristic graph mining algorithm called vertex targeting search(VTS) algorithm has been proposed, which reduces the size of search space by considering network operation conditions. The experimental results show that this method can quickly obtain the search network pattern. Compared with other methods, this method has less search time, which shows the feasibility and validity of this method.