3 results about "Connected dominating set" patented technology

Systems and methods are provided for using Connected Dominating Sets (CDS) in a Distributed Average Consensus (DAC) process to bridge the gap between a fully centralized consensus approach and a fully distributed one. Embodiments of the present disclosure provide a process for distributed network consensus using network node proxies based on CDS, demonstrating reductions in both the network-wide convergence time and required network communications to achieve agreement. In an embodiment, CDS are used to act as a subgraph of proxy agents for the network iterative communication and computation process, resulting in a network wide DAC result. Embodiments of the present disclosure reduce the required messages and overall delay needed to converge to a distributed group solution.

The invention discloses a robust connected dominating set clustering method based on a standby cluster head, and mainly solves the problems that a large-scale high-dynamic low-altitude network clustering structure is unstable, the fault reconstruction signaling overhead is high and the service interruption time delay is high in the navigation positioning information missing environment in the prior art. According to the scheme, the method comprises the steps that each node calculates the comprehensive weight of the node and interacts topological information, and nodes with the communication dominating capacity are marked as candidate dominating nodes; switching the node into a cluster head node or a candidate standby cluster head node based on a topology coverage rule and a weight decision rule; the common node and the candidate cluster head node receive the beacons and select the cluster head with the optimal state to send a random access request; the cluster head receives an access request, preferentially performs joint evaluation of performance and comprehensive weight on the candidate standby cluster head in the cluster, and selects the candidate standby cluster head with the optimal state as the standby cluster head; and the target node receives an assignment result, switches the assignment result into a standby cluster head and establishes a main-standby binding relationship with the cluster head node to complete division of each node. The method is high in cluster structure stability, high in fault self-healing speed and low in maintenance overhead, and can be used for distributed clustering networking and backbone network construction.

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.