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

Network topology reconstruction method and apparatus, and terminal device

A technology of network topology and topology structure, applied in the field of information, can solve problems such as unstable accuracy, inability to accurately predict the lack of connections in network topology structure, and achieve the effect of improving accuracy

Active Publication Date: 2019-02-15
SHENZHEN UNIV
View PDF3 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The main purpose of the present invention is to propose a network topology reconfiguration method, device and terminal equipment to solve the problem that the accuracy of the existing network topology reconfiguration method is unstable and cannot accurately predict the missing connections in the network topology structure

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
  • Network topology reconstruction method and apparatus, and terminal device
  • Network topology reconstruction method and apparatus, and terminal device
  • Network topology reconstruction method and apparatus, and terminal device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0051] Such as figure 1 As shown, the embodiment of the present invention provides a network topology reconstruction method, by controlling the time difference between similar node pairs, to improve the accuracy of predicting missing links in the network topology structure, the network topology reconstruction method includes but is not limited to:

[0052] S101. Obtain the number of network edges and the number of network nodes of the target network.

[0053] In the above step S101, the topology of the network is a structure formed by connecting each node in the network, which mainly includes network nodes and edges connected between network nodes; and for a network with a hidden topology, it is still possible to read Part of the information, such as the number of network edges and the number of network nodes in the embodiment of the present invention.

[0054] S102. Simulate a process of dissemination of multiple pieces of information in the target network, and obtain an infor...

Embodiment 2

[0083] Such as figure 2 As shown, the embodiment of the present invention provides a network topology reconfiguration method, including:

[0084] S201. Obtain the number of network edges and the number of network nodes of the target network.

[0085] S202. Setting the probability that the network node becomes an information source;

[0086] S203. According to the number of network nodes and the probability, calculate the number of pieces of simulated propagation information.

[0087] S204. Simulate a process of dissemination of multiple pieces of information in the target network, and obtain an information record matrix and an information arrival matrix.

[0088] S205. Select two network nodes infected by the same information, and calculate a time difference between the two network nodes being infected.

[0089] S206. Select two network nodes whose time difference is a rated parameter as a pair of similar nodes.

[0090] S207. Calculate the temporal similarity of the simi...

Embodiment 3

[0102] The embodiment of the present invention aims at the network topology reconstruction method provided in the first and second embodiments, using two artificially synthesized networks, the scale-free network model BA and the small-world model SW, for the above-mentioned first and second embodiments The provided network topology reconfiguration method is tested to illustrate the beneficial effect of the above method in practical application.

[0103] Based on the network topology reconstruction method provided in Embodiment 1 and Embodiment 2, in the process of independent propagation of information, a certain network node has a probability of infecting its adjacent network nodes, assuming that this probability is β, the value of β It is closely related to the propagation process, for example, as the value of β decreases, the faster the propagation process dies.

[0104] Such as Figure 4 As shown, it includes 8 subgraphs (a) to (h), and each subgraph refers to the network...

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 is applicable to the field of information technology, and provides a network topology reconstruction method and apparatus, and a terminal device. The method comprises the following steps: obtaining the number of network edges and the number of network nodes of a target network; simulating a propagation process of multiple pieces of information in the target network, obtaining an information recording matrix and an information arrival matrix, wherein the information recording matrix records data in which each network node is infected by one or more pieces of information, and the information arrival matrix records the time when each piece of information infects each network node; selecting any two network nodes infected by the same information, and calculating a time differencebetween the infection of the two network nodes according to the information recording matrix and the information arrival matrix; selecting two network nodes in which the time difference is a rate parameter to serve as similar node pairs; calculating the time similarity of the similar node pairs; and reconstructing the topological structure of the target network based on the time similarity and number of network edges. By adoption of the network topology reconstruction method and apparatus provided by the invention, the accuracy of predicting the missing links in the network topology can be improved.

Description

technical field [0001] The present invention relates to the field of information technology, in particular to a network topology reconfiguration method, device and terminal equipment. Background technique [0002] When investigating the source of disease transmission or the source of information dissemination in a complex network, we generally look for important nodes first, and then restrict them, such as the control of certain disease sources and information sources. However, the basic information about the propagation network is often incomplete, so it is necessary to use the known information reasonably to reconstruct the unknown or hidden topology in the network. However, in the era of big data, the speed and breadth of information dissemination are constantly increasing, and the structure of the dissemination network is huge, making it very difficult to reproduce the network topology. [0003] At present, for the reconstruction of network topology, the link prediction...

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
IPC IPC(8): H04L12/24
CPCH04L41/12H04L41/145H04L41/147
Inventor 廖好刘铭锴黄晓敏周明洋陆克中毛睿
Owner SHENZHEN UNIV
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