Method and system for box covering nodes

A technology of nodes and number of nodes, applied in transmission systems, digital transmission systems, data exchange networks, etc., can solve the problems of complex calculations and insufficient precision of results, and achieve the effect of small computational complexity and high precision of results

Active Publication Date: 2021-10-15
SHENZHEN UNIV
View PDF3 Cites 0 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 provide a method and system for box covering nodes, which can solve the existing box covering algorithm, or the technical problems of complex calculation or insufficient precision of results

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
  • Method and system for box covering nodes
  • Method and system for box covering nodes
  • Method and system for box covering nodes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] In order to make the purpose, features and advantages of the present invention more obvious and understandable, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described The embodiments are only some of the embodiments of the present invention, but not all of them. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without making creative efforts belong to the protection scope of the present invention.

[0031] Due to the existing box covering algorithm in the prior art, or the technical problems of complex calculation or insufficient precision of the result.

[0032] In order to solve the above-mentioned technical problems, the present invention proposes a method and system for box covering nodes. By randomly generating the judgment probabi...

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 a method and a system for a box to cover a node. The judgment probability value is randomly generated. If the judgment probability value is smaller than the execution probability value, the non-central node with the largest net capacity is set as the central node, and the net box node of the central node is marked. If the judgment probability value is greater than or equal to the execution probability value , then a non-central node is randomly set as the central node, and the net box node of the central node is marked. The central node and the marked net box nodes form a box, the number of boxes is increased by 1, and the above steps are repeated until there are no unmarked nodes. Since the central node in the MEMB algorithm is the non-central node with the largest net capacity, and the central node in the RS algorithm is a randomly selected non-central node, by setting the execution probability value, the MEMB algorithm and the RS algorithm can be combined to ensure that the calculation The complexity is relatively small, and the accuracy of the result is relatively high.

Description

technical field [0001] The invention relates to the field of box coverage, in particular to a method and system for box coverage nodes. Background technique [0002] The world of complex networks is boundless, and the interaction and relationship of all elements in the natural and social world can be described by complex networks. Data partitioning and normalization transformation caused by data dimensionality and breadth in complex networks, involving box-covering problems in quantum networks, statistical physics, and computer science: partitioning the network with a minimum number of boxes such that the centers of adjacent boxes are linked by entanglement in Together. The box covering problem was first proposed by Song in references to calculate the distribution of a given network with a node size of N. In the concept of a complex network, a box refers to a subgraph whose diameter is smaller than the scale size B. [0003] For the box-covering algorithm in the prior art,...

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/24
CPCH04L41/12
Inventor 廖好吴兴桐周明洋陆克中毛睿吴向阳
Owner SHENZHEN UNIV
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