A sequential smooth community partitioning method and device based on label diffusion

A community and label technology, applied in the field of time-series smooth community division and devices based on label diffusion, which can solve the problems of inaccurate results of dynamic community division, differences, poor algorithm robustness and stability, etc.

Inactive Publication Date: 2019-02-26
HEFEI UNIV OF TECH
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, in the existing label propagation algorithm, randomness is introduced from two aspects: when updating the label value, when there are multiple label values ​​that meet the conditions, one is randomly selected; and the update order of the nodes is also performed randomly. , therefore, the community division results produced by the existing technology will have large differences in timing, which in turn makes the algorithm less robust and stable
Therefore, the existing technology has the technical problem of inaccurate dynamic community division 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
  • A sequential smooth community partitioning method and device based on label diffusion
  • A sequential smooth community partitioning method and device based on label diffusion
  • A sequential smooth community partitioning method and device based on label diffusion

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0094] The embodiments of the present invention are described in detail below. This embodiment is implemented on the premise of the technical solution of the present invention, and detailed implementation methods and specific operating procedures are provided, but the protection scope of the present invention is not limited to the following implementation example.

[0095] Embodiments of the present invention provide a time-series smooth community division method and device based on label diffusion. The following firstly introduces a time-series smooth community division method based on label diffusion provided by the embodiment of the present invention.

[0096] figure 1 A schematic flow chart of a time-series smoothing community division method based on label diffusion provided by an embodiment of the present invention; figure 2 A schematic diagram of the principle of a time-series smoothing community division method based on label diffusion provided by the embodiment of t...

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 sequential smooth community partitioning method based on label diffusion. The method comprises the following steps: 1) obtaining label values of each node in the network to be partitioned at the preceding time of the current time; 2) judging whether that oscillation numb is greater than a preset threshold value; 3), if not, acquiring the first preference weight value of the node, taking the first preference value as the current preference value of the node; 4) if yes, acquiring a second preference weight value of the node, taking the second preference value as the current preference value of the node; 5) updating that label value of the node at the current time and returning to execute the step 2) until each node in the to-be-divided network is grouped into a community composed of nodes with identical label values. The embodiment of the invention also provides a timing smoothing community dividing device based on label diffusion. By applying the embodiment ofthe invention, the accuracy of community dividing can be improved.

Description

technical field [0001] The present invention relates to a community division method and device, and more particularly to a time-series smooth community division method and device based on label diffusion. Background technique [0002] There are a large number of complex network systems in the real world, such as the Internet, social networks, scientists' cooperation networks, communication networks, protein interaction networks, gene regulation networks, etc. In a complex network, the relationships among the individual constituents of the network are different. Therefore, there is a phenomenon of closeness and distance between individuals. Therefore, the complex network will be divided into communities with boundaries. The interrelationships between individuals in the network can be studied. The community structure describes a kind of heterogeneous connection characteristics in the network, that is, the network is composed of different node clusters, the nodes in the cluste...

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): G06K9/62
CPCG06F18/22G06F18/24
Inventor 胡学钢何伟杨恒宇
Owner HEFEI 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