Power network topology comparison method based on divide-and-conquer strategy

The invention discloses a power network topology comparison method based on a divide-and-conquer strategy. The method comprises the following steps: 1, constructing an unweighted and undirected graph containing node information and path information of a source power network and a target power network; 2, establishing a mapping relation for the source power network and the target power network based on the constructed power network node similarity function; 3, performing k-hop neighborhood sub-graph division on the source power network graph and the target power network graph based on a k-hop neighborhood concept; 4, performing random walk graph kernel matching calculation on each k-hop neighborhood sub-graph of the power network graph and each corresponding neighborhood sub-graph; and 5, based on a pairwise matching comparison result between the k-hop neighborhood sub-graphs of the power network graph, calculating to obtain an optimal matching network. According to the method, the cross-service power network