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
CN108809726BActive Publication Date: 2021-10-15SHENZHEN UNIV
3 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN Β· China
Patent Type
Patents(China)
Current Assignee / Owner
SHENZHEN UNIV
Publication Date
2021-10-15

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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