A full-terminal reliability calculation method for dividing communication communities based on modularity

A calculation method and modularity technology, applied in calculation, data processing applications, instruments, 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 analysis time consumption , reducing the time spent, reducing the effect of the state space

Active Publication Date: 2022-03-11
STATE GRID HENAN INFORMATION & TELECOMM CO +1
View PDF5 Cites 0 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
  • A full-terminal reliability calculation method for dividing communication communities based on modularity
  • A full-terminal reliability calculation method for dividing communication communities based on modularity
  • A full-terminal reliability calculation method for dividing communication communities 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 a method for computing full-terminal reliability based on modularity-based division of communication communities, including power communication network community division based on modularity and full-terminal reliability calculation based on minimum road sets. By reducing the complexity of the network topology, the state space of the network is greatly reduced through space decomposition, and the problem of "state space explosion" is alleviated to a certain extent, thereby reducing the time spent by the algorithm on finding the minimum path set. The complexity of the internal topological structure of the communication community divided by modularity is much lower than that of the entire electric power communication and is independent of each other. Parallel computing is introduced into the internal full-terminal reliability analysis, and the final connection topology of the communication community is relatively simple. Analysis of its full-stack reliability is less time consuming.

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 Patents(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