Unlock instant, AI-driven research and patent intelligence for your innovation.

Complex network communication source point positioning method based on time stratification

A positioning method and complex network technology, applied in the field of computer applications, can solve the problems of incomplete observation data, complex propagation process, and low positioning accuracy, and achieve the effect of low cost, high positioning accuracy, and high observation accuracy

Active Publication Date: 2017-05-31
NORTHEASTERN UNIV
View PDF4 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, due to the generally small number of observation points and incomplete observation data, this method has low positioning accuracy and is difficult to apply to complex propagation processes in real 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
  • Complex network communication source point positioning method based on time stratification
  • Complex network communication source point positioning method based on time stratification
  • Complex network communication source point positioning method based on time stratification

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] Specific embodiments of the present invention will be described in detail below in conjunction with technical solutions and accompanying drawings.

[0037] Randomly select a non-observation point in the network as the propagation source point for random propagation, and the observation point records the propagation information at the same time. Use the layered positioning method to estimate the location. If the estimated source point is consistent with the actual source point, the location is recorded as successful. The positioning accuracy rate is the proportion of successful positioning under multiple random trials.

[0038]We choose effective distance (EF) method (method proposed by Dirk Brockmann et al.) and K-Center method to compare with hierarchical methods. Two observation point deployment strategies, high priority and random deployment, were used to conduct 500 random propagation experiments respectively. Experimental results such as Figure 2-4 shown. It c...

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 belongs to the technical field of computer application and relates to a complex network communication source point positioning method based on time stratification. The method can solve the problem that positioning accuracy is low because the number of observation nodes in a large-scale complex network is small, can achieve high observation accuracy by means of a small number of observation nodes, and accordingly can effectively position communication source points at low cost. On the premise that the communication states of only a small number of nodes in the network are monitored, communication source nodes can be accurately positioned. Compared with similar methods, the method has higher positioning accuracy on the premise that the proportion of the observation nodes is unchanged in experiment tests of global aviation networks and BA and ER model networks.

Description

technical field [0001] The invention belongs to the technical field of computer applications, and relates to a time-layered complex network propagation source location method. Background technique [0002] Many complex systems in the real world can be abstracted into complex networks, such as social networks, Internet networks, and biological networks. Propagation is a dynamic process that is ubiquitous on the network, such as the spread of diseases in crowd networks, the spread of rumors in social networks, and the spread of data packets on Internet networks, etc. How to analyze, understand and control the process of information dissemination on complex networks has become a hot research direction in computer science, sociology, physics and other disciplines. Locating the source of communication in a complex network, that is, finding the source node that first publishes the communication, is one of the key issues in the analysis of network communication. Only by finding t...

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
Inventor 张锡哲
Owner NORTHEASTERN UNIV