Method and system for adjusting structure of complex network based on backbone network
A complex network and structure adjustment technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve problems such as the lack of fractal reconstruction methods for complex networks, improve robustness and anti-attack capabilities, optimize current have complex network effects
Inactive Publication Date: 2016-07-20
BEIJING SIMULATION CENT
View PDF3 Cites 10 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0004] Therefore, in view of the lack of complex network fractal reconstruction methods in the existing technology, it is necessary to provide a complex network structure adjustment method and system based on the backbone network, so as to achieve the purpose of transforming the complex network topology to show fractal characteristics
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
[0053]In order to illustrate the present invention more clearly, the present invention will be further described below in conjunction with preferred embodiments and accompanying drawings. Similar parts in the figures are denoted by the same reference numerals. Those skilled in the art should understand that the content specifically described below is illustrative rather than restrictive, and should not limit the protection scope of the present invention.
[0054] Such as figure 1 As shown, the specific steps of the backbone network-based complex network structure adjustment method provided in this embodiment are:
[0055] S110. Extracting the topology structure of the practically applied complex network.
[0056] In order to understand and analyze the characteristics of the actual complex network topology, it is necessary to use the idea of mathematical modeling to convert it into an abstract model that is easy to study.
[0057] In the specific extraction process, each i...
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 method and system for adjusting the structure of a complex network based on a backbone network. The method comprises the following steps of: extracting the topological structure of a practically applied complex network; performing fractal property analysis of the topological structure of the original complex network; extracting the skeleton tree of the topological structure of the complex network based on a betweenness and a spanning tree theory; performing fractal adjustment of the backbone network of the complex network based on a box coverage algorithm; performing fractal adjustment of a non-backbone network of the complex network based on a shortcut modification strategy; and analyzing and verifying fractal properties after the method for adjusting the structure of the complex network is applied. By means of the technical scheme disclosed by the invention, the topological structure of the complex network can be adjusted, such that the fractal properties are displayed; the robustness and the anti-attack capability of the complex network can be effectively improved; the cost is low; and furthermore, the method and the system have operability.
Description
technical field [0001] The invention relates to a structure adjustment method of a complex network. More specifically, it relates to a method and system for adjusting the structure of a complex network based on a backbone network. Background technique [0002] With the maturity of various new information technologies, human society has also entered the ocean of the Internet. In computer science, there are the Internet, World Wide Web, etc.; in social life, there are power networks, transportation networks, etc.; in biological sciences, there are brain neural networks, interaction networks, etc.; in addition, there are business cooperation networks and human relationship networks. etc. As an important property of complex networks, fractal properties are widely used in practical environments. It can effectively improve the robustness and anti-attack ability of complex networks, and it is of great significance to study the fractal characteristics of complex networks. In rea...
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 IPC IPC(8): G06F17/50
Inventor 赵志龙王琪
Owner BEIJING SIMULATION CENT