1 results about "Local selection" patented technology

The application relates to the technical field of graph data processing, and discloses a graph alignment method and device based on GW distance, a system and a storage medium. The method first constructs an initial coupling matrix and obtains an optimization matrix for graph alignment from multiple rounds of global updating operations, and the construction and updating operations of the coupling matrix are based on a related algorithm of GW distance. Secondly, in the process of each round of global updating, a local selection block is first confirmed to ensure that an adaptive dynamic region selection strategy can be adopted in stages. Finally, the iterative updating operation in the current round of global updating is limited within the local selection block, and updating is performed according to a coupling submatrix obtained on the coupling matrix according to the local selection block, to obtain an updating submatrix, and then the coupling matrix is updated in a local range according to the updating submatrix, so that the updating range can be compressed to the local selection block range of each round under the condition that the total round number of direct updating is the same, thereby reducing the calculation complexity of the GW distance in the graph alignment task.