An Accurate Reconstruction Method for Random Chance Network Graphs with Low Constraints

A technology of constraints and network graphs, applied in data exchange networks, electrical components, digital transmission systems, etc., to solve problems with high constraints on random chance network graphs

Active Publication Date: 2021-08-17
WUHAN UNIV OF TECH
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] The present invention proposes an accurate reconstruction method of a random chance network graph with low constraints, which is used to solve or at least partially solve the technical problem of high constraints on the random chance network graph constructed by the method in the prior art

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
  • An Accurate Reconstruction Method for Random Chance Network Graphs with Low Constraints
  • An Accurate Reconstruction Method for Random Chance Network Graphs with Low Constraints
  • An Accurate Reconstruction Method for Random Chance Network Graphs with Low Constraints

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0061] Aiming at the problem of low precision of the reconstructed random chance network graph in the construction method of the random chance network graph constructed in the prior art, the present invention provides a reconstruction method of the random chance network graph with low constraints, thereby Improve the accuracy of constructed random chance network graphs.

[0062] The present invention provides a method for constructing a random chance network diagram in combination with matrix theory. First, the network topology diagram at time t-1 is represented by a matrix R, and relevant parameters are obtained, and then the network topology diagram at time t is predicted, and the matrix M Indicates that since there are elements other than 0 and 1 in the predicted matrix M, the relationship between the nodes in the network cannot be well expressed, so a matrix D is further constructed by feature projection, and the part of the matrix M is retained element, and set other elem...

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 an accurate reconstruction method of a random chance network graph with low constraints, and is a new construction method of a random chance network graph. First, obtain the network topological adjacency matrix R at time t-1 and the mean value of the eigenvalues ​​before time t, then predict the network topological adjacency matrix M at time t, and then characterize the network topological adjacency matrix M at time t according to the preset projection rules Projection, the projection result is a matrix D, and finally the matrix D is completed and restored based on the principle of matrix completion. The restored matrix A is the reconstructed random chance network graph at time t, which can reduce the reconstruction constraints and at the same time Improve the accuracy of random chance network graphs.

Description

technical field [0001] The invention relates to the technical field of mobile communication, in particular to an accurate reconstruction method of a random chance network graph with low constraints. Background technique [0002] Ad Hoc enables communication between mobile devices and clouds without the need for pre-existing infrastructure. By allowing mobile devices to communicate directly with each other within range, rather than over a cellular network. Scholars have proposed stochastic opportunity networks through the evolution of mobile ad hoc networks. This communication method complements the traditional communication method based on infrastructure, enabling communication to be supported even in a disconnected network environment. Because when communicating in a disconnected environment, if the MANET network protocol is still used for communication, due to the lack of an end-to-end path between the sender and the receiver, information will be lost, resulting in commun...

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): H04L12/24H04W40/24
CPCH04L41/12H04L41/142H04L41/145H04L41/147H04W40/248
Inventor 颜昕韩珍珍
Owner WUHAN UNIV OF TECH
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