A Calculation Method of Betweenness in Modular Structured Networks
A technology of structural network and calculation method, which is applied in the direction of calculation, electrical digital data processing, special data processing application, etc., and can solve problems such as high complexity
Active Publication Date: 2018-05-08
HUNAN UNIV
View PDF3 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0005] In view of this, in order to overcome the problem that the calculation of the existing network betweenness requires network global structure information and high complexity, the present invention proposes a betweenness for modularized networks that only requires local information of the module structure and has higher calculation efficiency. calculation method
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0032] In order to make the above objects, features and advantages of the present invention more comprehensible, the technical solutions of the present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments.
[0033] Such as figure 1 As shown, the steps of the betweenness calculation method for the modular structure network are as follows:
[0034] Step 1: Labeling of edges and gateway nodes between network modules, the specific process is as follows:
[0035] For a network G with a known modular structure, mark each edge connecting different modules, and mark the nodes at both ends of each edge connecting different modules as gateway nodes; if the modular structure of the network is unknown in advance, use the existing network module structure The detection algorithm detects the modular structure of the network;
[0036] Step 2: The shortest path search, betweenness calculation, data storage and node labeling in ea...
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
Login to View More Abstract
The invention discloses a betweennness calculation method of a modular structure network. The betweennness calculation method comprises following steps: step 1: labeling edges and gateway nodes between every two network modules; step 2: searching and storing a shortest path in each module, calculating nodes and edge betweenness by means of a traditional method, storing data and labeling nodes and edges passed by a shortest path between every two gateway nodes in each module; step 3: building an ISN of an interlayer subnet and searching and storing a shortest path between every two gateway nodes in the interlayer subnet; and step 4: according to the calculated and stored data of each module and the interlayer subnet, calculating betweennesses among nodes from different modules. Thus, calculation of the betweenness is simplified; betweenness calculation efficiency is increased; and calculation of the betweenness is precise.
Description
technical field [0001] The invention relates to the calculation of node and edge betweenness in network analysis, in particular to the calculation method of betweenness in modularized network. Background technique [0002] Betweenness (Betweenness) includes point betweenness and edge betweenness, which is used to measure the importance of nodes (or edges) in the graph in the shortest path, and is defined as the path passing through the node (or edge) in all the shortest paths in the network The ratio of the number to the total number of shortest paths is an essential tool for analyzing networks. Its applications include analyzing the world aviation network, social network, protein network, communication network, assessing the vulnerability of the power grid, and enhancing the robustness of the power grid under malicious attacks, etc. [0003] Since 1977, Freeman proposed the concept of betweenness (see literature [1] L.C. Freeman. A set of measures of centrality based on be...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06F19/00
CPCG16Z99/00
Inventor 李稳国李勇谭益曹一家张志鹏
Owner HUNAN UNIV