The application provides a
core set calculation method for a graph structure, relates to the field of graph structure, and constructs a
citation network graph and generates an adjacency vector of each node, calculates a DOPH signature of each adjacency vector, and then performs clustering division based on the DOPH signature, calculates by using a GA error, and accelerates by using a clustering-based method, and meanwhile, the application combines a reverse reachable set of the node, selects the node to form a
core set, so that the application constructs the
core set capable of representing the information of the whole graph
structure based on the propagation characteristics,
local structure similarity and global role information of the nodes in the graph. Further, the framework introduces a graph adaptive sampling strategy and an adjustable covering mechanism, can dynamically balance the calculation efficiency and the representation accuracy according to the task requirement, and thus realizes the automatic balance between the effect and the cost.