Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Community division method and device, storage medium and electronic device

A community and data division technology, applied in the information field, to achieve the effect of improving accuracy

Pending Publication Date: 2020-05-15
BEIJING MININGLAMP SOFTWARE SYST CO LTD
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0016] Embodiments of the present invention provide a community division method, device, storage medium, and electronic device to at least solve the problem of how to associate and label two or more keywords that have certain associations in the text in the related 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
  • Community division method and device, storage medium and electronic device
  • Community division method and device, storage medium and electronic device
  • Community division method and device, storage medium and electronic device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0081] The method embodiment provided in Embodiment 1 of the present application may be executed in a mobile terminal, a computer terminal, or a similar computing device. Taking running on a mobile terminal as an example, figure 1 It is a block diagram of the hardware structure of a mobile terminal according to a community division method in an embodiment of the present invention, as shown in figure 1 As shown, the mobile terminal 10 may include one or more ( figure 1 Only one is shown in the figure) a processor 102 (the processor 102 may include but not limited to a processing device such as a microprocessor MCU or a programmable logic device FPGA) and a memory 104 for storing data. Optionally, the above-mentioned mobile terminal also A transmission device 106 for communication functions as well as input and output devices 108 may be included. Those of ordinary skill in the art can understand that, figure 1 The shown structure is only for illustration, and does not limit t...

Embodiment 2

[0132] The embodiment of the present invention also provides a community dividing device, which is used to realize the above-mentioned embodiments and preferred implementation modes, and what has already been described will not be repeated. As used below, the term "module" may be a combination of software and / or hardware that realizes a predetermined function. Although the devices described in the following embodiments are preferably implemented in software, implementations in hardware, or a combination of software and hardware are also possible and contemplated.

[0133] Figure 4 is a block diagram of a community dividing device according to an embodiment of the present invention, such as Figure 4 shown, including:

[0134] A processing module 42, configured to process relational data into graph structure data;

[0135]The first division module 44 is configured to count the connectivity of the graph-structured data, and divide the graph-structured data into a first commu...

Embodiment 3

[0161] Embodiments of the present invention also provide a computer-readable storage medium, in which a computer program is stored, wherein the computer program is set to execute the steps in any one of the above method embodiments when running.

[0162] Optionally, in this embodiment, the above-mentioned storage medium may be configured to store a computer program for performing the following steps:

[0163] S11, processing relational data into graph structure data;

[0164] S12. Count the connectivity of the graph-structured data, and divide the graph-structured data into a first community set, where the first community set includes a first number of communities;

[0165] S13. In the case that the first number is less than the preset number of communities, use the label propagation algorithm LPA to divide the graph structure data into a second community set, where the second community set includes the second number of communities, the second number is greater than or equal ...

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 provides a community division method and device, a storage medium and an electronic device. The method comprises the steps of processing relational data into graph structure data; counting connectivity of the graph structure data, and dividing the graph structure data into a first community set; under the condition that the first number is smaller than a preset community number, dividing the graph structure data into a second community set through a label propagation algorithm LPA; performing centrality calculation on the communities in the second community set, and determining center points of the communities in the second community set; and / or when the first number is greater than or equal to the preset community number, determining that the first number is greater than orequal to the preset community number; performing centrality calculation on the communities in the first community set, and determining the center points of the communities in the first community set,so that the problems that the time complexity is too high and the finally available communities are not known when the communities are divided through a GN algorithm in the related art can be solved,and the community division accuracy is improved.

Description

technical field [0001] The present invention relates to the field of information technology, in particular, to a community division method, device, storage medium and electronic device. Background technique [0002] The community is composed of countless group members, and the KOL of the community is the connection point of these community members. KOL means opinion leader. This group often has a very broad network of contacts, and everyone is usually more convinced by them. Community managers can identify these KOLs and let them share some experience and content through text or live broadcast regularly. This will not only increase the activity of the community, but also further enhance the value of the community. [0003] Community discovery is used to discover the community structure in the network, which can also be regarded as a clustering algorithm. [0004] The existing division methods rely too much on human subjective judgment, and cannot reflect the development and...

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 Applications(China)
IPC IPC(8): G06F16/9536G06Q50/00
CPCG06F16/9536G06Q50/01
Inventor 姜旭李嘉琛
Owner BEIJING MININGLAMP SOFTWARE SYST CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com