2 results about "Dominating set" patented technology

The invention discloses a method, device and equipment for determining dominating vertexes of an alternating group network and a storage medium, and the method comprises the steps: determining all vertexes of an n-dimensional alternating group network AGn, and n is greater than or equal to 3; recursively dividing the n-dimensional alternating group network AGn step by step according to a vertex label representation rule until the n-dimensional alternating group network AGn is divided into a plurality of alternating group networks AG3; and randomly selecting a vertex from each alternating group network AG3, wherein the vertex is the dominating vertex of the n-dimensional alternating group network AGn. According to the invention, all dominating vertexes under the alternating group network can be obtained to form a dominating set S, so that the remaining vertexes in the n-dimensional alternating group network AGn can be adjacent to a certain vertex in the dominating set S, thereby realizing optimization of resource allocation, load balancing and the like.

The application discloses a virtual power plant user sensitive data identification method and device based on graph learning, and the method comprises the following steps: obtaining to-be-identified user data; generating a to-be-identified graph network according to the relationship of keywords in the to-be-identified user data; inputting the to-be-identified graph network into a pre-trained graph convolutional neural network model to obtain a minimum connected dominating set corresponding to the to-be-identified graph network; generating a simplified graph of the to-be-identified graph network based on the minimum connected dominating set corresponding to the to-be-identified graph network; and performing matching degree calculation on the simplified graph of the to-be-identified graph network and a simplified graph corresponding to standard sensitive level data to obtain a sensitive identification result of the to-be-identified user data. Through the implementation of the application, the minimum connected dominating set is generated by using the graph learning method, the complexity of subsequent graph matching is reduced, the matching speed is improved, and the application has higher efficiency compared with a traditional sensitive identification method.