The invention relates to a local-vertex-based
spanning tree graph reconnection method. The method comprises steps of carrying out isomorphic function determination, carrying out frame reconnection, and carrying out ergodic
verification. To be specific, a mechanism is defined to determine whether a
spanning tree graph has an isomorphic nature, so that
structural variation generation during the learning graph process is avoided; with a reconnection
frame based on a Monte Carlo method, a head node and a
tail node that are connected at an edge are split and reconnected, an adjacent end point and an adjacent node are updated, and iteration with the limited number of times is carried out on the process on a certain condition; and for the graph generated by the reconnection frame, ergodic property
verification is provided to cover a
leak rate caused by randomness, wherein the operation includes irreducibility, aperiodicity, and positive recursiveness. According to the invention, splitting andreconstruction are carried out by using the
spanning tree graph based on the Monte Carlo method; a
verification processed based on the
Markov chain property is provided; and a spanning tree
graph sampling method based on the fixed node number is led out creatively.