All-terminal reliability calculating method through communication community division based on modularity

A calculation method and modularity technology, applied in the direction of calculation, instrumentation, data processing applications, etc., can solve the problems of insufficient consideration of full-scale reliability calculation methods, inapplicability to large and complex networks, slow calculation speed, etc., and achieve less consumption of analysis time , reducing the time spent, reducing the effect of the state space

Active Publication Date: 2018-04-20
STATE GRID HENAN INFORMATION & TELECOMM CO +1
View PDF5 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in large and complex networks, the minimum road set algorithm is not applicable, the calculation speed is slow and the cost is high
[0009] To sum up, the existing invention patents have insufficient consideration of the full-end reliability calculation method of the power communication network. For large-scale networks, accurate calculation of the full-end reliability is an NP-hard problem, so these methods are not applicable in large complex networks

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
  • All-terminal reliability calculating method through communication community division based on modularity
  • All-terminal reliability calculating method through communication community division based on modularity
  • All-terminal reliability calculating method through communication community division based on modularity

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0039]Embodiment 1, a full-terminal reliability calculation method based on modularity division of communication communities, including modularity-based power communication network community division and full-terminal reliability calculation based on minimum path sets,

[0040] S1, there is no generally accepted formal definition for the concept of community, but in essence, all definitions of community have such a consensus: the connection between nodes within the community is relatively close, while the connection between nodes in different communities is relatively close. Sparse, borrowing the formal definition of community proposed by Radichi. The definition looks like this:

[0041] In the network G, record the degree of any node i as k i =∑ j A ij , where A represents the adjacency matrix of graph G. C represents a community containing node i, then the degree of node i can be divided into two parts:

[0042]

[0043] in, Indicates the number of connecting edges...

Embodiment 2

[0063] Embodiment 2. On the basis of Embodiment 1, the specific steps of calculating the full-terminal reliability based on the minimum road set are as follows;

[0064] A. Based on the small-world network characteristics of the power communication network, the entire complex network is decomposed into multiple smaller and independent networks by using the "community" structure of the complex network, and the internal full-terminal reliability of these networks is solved, and then These small-scale networks are noded, and the node weight is the value of the full-terminal reliability of the small-scale network, and then the full-terminal reliability between the small-scale networks is solved, and the final full-terminal reliability represents the entire network. All-round reliability.

[0065] When analyzing the full-terminal reliability within the "community" and the full-terminal reliability between "communities", since the network scale has been greatly reduced, the traditio...

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 discloses an all-terminal reliability calculating method through communication community division based on modularity. The method includes electric power communication network communitydivision based on the modularity and all-terminal reliability calculation based on a minimum path set, the complexity of a network topology is substantially reduced through the mode of community division, the state space of the network is greatly reduced through spatial decomposition, the problem of state space explosion is alleviated to a certain degree, and the time for searching the minimum path set by an algorithm is reduced. The complexity of the internal topology structures of the communication communities divided through the modularity are far lower than the overall electric power communication, the topology structures are independent from each other, parallel calculation is introduced to the internal all-terminal reliability analysis thereof, the finally obtained connection topology structures of the communication communities are simple, and the consumption of the analysis time of the all-terminal reliability thereof is low.

Description

technical field [0001] The invention relates to the technical field of full-terminal reliability calculation methods, in particular to a full-terminal reliability calculation method for dividing communication communities based on modularity. Background technique [0002] As the scale of the power communication network gradually increases and the structure becomes more complex, the amount of information of various services carried on it is also increasing rapidly, and the risks faced by the power communication network are also increasing. The dependence of the power grid on the communication network makes the reliability research in a very important position. Full-terminal reliability refers to the probability that all nodes in the entire network remain connected, and it is a more popular reliability evaluation method today. However, the traditional full-terminal reliability evaluation usually uses the method of probability analysis to derive the system situation from the to...

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): G06Q10/06G06Q50/00G06Q50/06
CPCG06Q10/0639G06Q50/01G06Q50/06
Inventor 董刚松郝洋邵奇王正宋腾赵景隆申京
Owner STATE GRID HENAN INFORMATION & TELECOMM CO
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products