Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Large power grid splitting method based on community and structural hole conjoint analysis and storage medium

A joint analysis and structural hole technology, applied in the field of power grid informatization, can solve the problems of inaccurately finding key sections, ignoring structural hole node analysis, and affecting the effectiveness of power grid segmentation, so as to ensure reasonable and standardized partitioning, improve quality, and accuracy Enhanced effect

Active Publication Date: 2017-12-19
XIAMEN GREAT POWER GEO INFORMATION TECH +3
View PDF5 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The traditional grid community analysis method based on aggregated nodes ignores the analysis of structural hole nodes, making it difficult to find well-structured communities in the grid, making the discovery of key lines in the grid and the search for key sections in the grid structure inaccurate, affecting Effectiveness of Grid Segmentation

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Large power grid splitting method based on community and structural hole conjoint analysis and storage medium
  • Large power grid splitting method based on community and structural hole conjoint analysis and storage medium
  • Large power grid splitting method based on community and structural hole conjoint analysis and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0085] Please refer to figure 2 , image 3 with Figure 5 This embodiment provides a large power grid segmentation method based on the joint analysis of power grid communities and structural holes, which is applied to the power grid segmentation process when the large interconnected power grid is operated and managed in a district. This embodiment is different from the traditional grid division method. When dividing the grid, both the discovery of the grid equipment community and the discovery of structural holes are taken into consideration. In the grid topology, the tasks of community discovery and structural hole discovery are performed at the same time to obtain a better community structure, and based on this, the grid is divided.

[0086] First, like figure 2 with image 3 As shown, the generators, substations, loads, and connected transmission lines in the power grid are simplified into a topology diagram, that is, the power grid circuit diagram is converted into a grid to...

Embodiment 2

[0093] This embodiment is further expanded on the basis of the first embodiment, and details the process of modeling the grid community and structural holes based on the harmonic function to finally obtain the grid community.

[0094] Specifically, the process includes:

[0095] S1: Take the transformed grid topology diagram as input; suppose F is a matrix of n rows and m columns representing the subordination probability of nodes and communities, where n is the number of nodes. In addition, the user also needs to enter the number of structural holes to be discovered k and the number of communities m.

[0096] S2: Obtain the adjacency matrix A and the degree matrix D corresponding to the graph according to the inputted grid topology diagram;

[0097] S3: According to the formula L=D -1 A-I, calculate the regularized Laplacian matrix L of random walk;

[0098] S4: Obtain the characteristic index matrix through iterative learning, and obtain the node corresponding to the structural hole ...

Embodiment 3

[0112] This embodiment corresponds to the second embodiment and provides a computer-readable storage medium on which a computer program is stored, and when the program is executed by a processor, the following steps are implemented:

[0113] According to the grid topology diagram, the corresponding adjacency matrix A and degree matrix D are obtained;

[0114] According to the formula L=D- 1 A-I, substituting the adjacency matrix A and the degree matrix D to calculate the random walk regularized Laplacian matrix L, where I is the identity matrix;

[0115] Perform iterative learning according to the regularized Laplacian matrix L of the random walk to obtain a characteristic index matrix; this step specifically includes: S01: Let F be the subordination probability of nodes and communities corresponding to the grid topology A characteristic index matrix with n rows and m columns;

[0116] S02: Let F after random initialization be F t , T represents the number of iterations;

[0117] S03: ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a large power grid splitting method based on a power grid community and structural hole conjoint analysis and a storage medium. The method comprises the steps of obtaining a corresponding adjacency matrix A and a degree matrix D according to a power grid topology structure chart; conducting calculation according to a formula L=D-1A-I to obtain a randomly walking regularization Laplacian matrix L; conducting iterative learning according to the randomly walking regularization Laplacian matrix L to obtain a characteristic index matrix; obtaining structural hole nodes according to characteristic values of the characteristic index matrix. According to the large power grid splitting method spitting method based on the community and the structural hole conjoint analysis, the topology relation between a power grid community and the structural hole nodes is considered, after the structural hole nodes are firstly removed / distributed, a well-structured node community is obtained, and the effectiveness and the accuracy of power grid splitting are guaranteed.

Description

Technical field [0001] The invention relates to the field of power grid informatization, in particular to a large power grid segmentation method and storage medium based on the joint analysis of communities and structural holes. Background technique [0002] Electricity is the foundation of modern industrial civilization. With the development of global economic power, the demand for electric energy becomes stronger and more devices are connected to the power grid. Building an energy Internet has become the development trend of electric power supply. In the context of the construction of large-scale interconnected power grids, it is necessary for the power grid to conduct divisional operation and management, so the reasonable planning and division of large-scale power grids becomes particularly important. [0003] The traditional grid division is either based on administrative divisions or power enterprise management areas, or based on the community structure found in the power gri...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/50G06F17/16G06K9/62G06Q50/06
CPCG06F17/16G06Q50/06G06F30/18G06F18/23213
Inventor 邹海发庄玉林张翔王震罗祥樟陈延杰
Owner XIAMEN GREAT POWER GEO INFORMATION TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com