Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Community division method and device

A technology of community division and neighbor nodes, applied in the computer field, can solve the problem of ignoring neighbor neighborhood information, and achieve the effect of improving efficiency and accuracy

Inactive Publication Date: 2017-11-10
GCI SCI & TECH
View PDF3 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the embodiments of the present invention is to provide a method and device for community division, which can effectively solve the problem that the existing community division methods ignore the neighborhood information of neighbors, and achieve a significant increase in the efficiency and accuracy of community division under specific data.

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
  • Community division method and device
  • Community division method and device
  • Community division method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0051] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0052] see figure 1 , is a schematic flowchart of a community division method provided in Embodiment 1 of the present invention, including steps:

[0053] S1. Receive information of several users to be divided, and establish a topology structure diagram according to the information of the users to be divided;

[0054] Preferably, the users to be divided are users of mobile operators. The information of mobile operators is easy to obtain, dynamic and diverse. Accu...

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 community division method, which comprises the following steps that: receiving the information of multiple uses to be divided, and establishing a topological structure diagram according to the information of multiple uses to be divided; calculating the degree of each node in the topological structure diagram, taking the node with a highest degree in the topological structure diagram as a seed node, and obtaining the neighbor node of the seed node; according to the neighborhood attribute of each neighbor node, calculating the input vigor proportion of the seed node for each neighbor node; according to the input vigor proportion of the seed node for each neighbor node, through a grid constraint algorithm of a structural hole, obtaining the constraint factor of the seed node for each neighbor node; and dividing the neighbor node of which the constraint factor is greater than a preset relationship threshold value and the seed node into the same association, and deleting the neighbor node of which the constraint factor is greater than the preset relationship threshold value and the seed node from the topological structure diagram to improve community division quality.

Description

technical field [0001] The invention relates to the field of computers, in particular to a community division method and device. Background technique [0002] Community structure is a common property of social networks, which satisfies the characteristics that the internal nodes of the same community are relatively closely connected and the nodes of different communities are relatively sparsely connected. The essence of community division is to divide the social network into a smaller community, the members within the community are relatively close, and the membership between communities is relatively sparse, which is very similar to the essence of cluster analysis. [0003] The typical representative of the agglomeration algorithm of the existing community division research algorithm is the Newman fast algorithm. Its idea is to start from an empty network and gradually add similar edges. In order to remove all the edges in the network, each node of the network is regarded ...

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): G06Q50/00
CPCG06Q50/01
Inventor 杜翠凤
Owner GCI SCI & 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
Eureka Blog
Learn More
PatSnap group products