A community evolution analysis method and device based on knowledge graph

A technology of knowledge graph and analysis method, applied in the fields of unstructured text data retrieval, instrumentation, calculation, etc.

Active Publication Date: 2021-04-09
UNIV OF JINAN
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Aiming at the deficiencies in the prior art, one or more embodiments of the present disclosure provide a community evolution analysis method and device based on knowledge graphs, which solves the problem that traditional community evolution algorithms need to do experiments to determine the community similarity attribute threshold problem, using the characteristics of variance and automatically calculating the threshold according to the characteristics of experimental data, and the proposed community matching method allows non-continuous time steps to track the evolution of the community, making it possible to track and analyze the evolution of the community more accurately

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 community evolution analysis method and device based on knowledge graph
  • A community evolution analysis method and device based on knowledge graph
  • A community evolution analysis method and device based on knowledge graph

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0061] According to an aspect of one or more embodiments of the present disclosure, a community evolution analysis method based on knowledge graph is provided.

[0062] Such as figure 1 As shown, a community evolution analysis method based on knowledge graph, the method includes:

[0063] Step S1: retrieve the document information of a specific time in a certain field in the database, and build a relational network to be analyzed;

[0064] Step S2: detect the community structure of the relationship network to be analyzed in each time step;

[0065] Step S3: Constructing the same disordered comparison ratio matrix to calculate the similarity threshold, and judging the similarity between the two communities according to the value of the same disordered comparison ratio and the similarity threshold of the two communities;

[0066] Step S4: Construct a community similarity matrix according to the similarity between communities, perform community matching, and use non-continuous ...

Embodiment 2

[0107] According to an aspect of one or more embodiments of the present disclosure, there is provided a computer-readable storage medium.

[0108] A computer-readable storage medium, in which a plurality of instructions are stored, and the instructions are suitable for being loaded by a processor of a terminal device and executing the above-mentioned community evolution analysis method based on a knowledge graph.

Embodiment 3

[0110] According to an aspect of one or more embodiments of the present disclosure, a terminal device is provided.

[0111] A terminal device, which includes a processor and a computer-readable storage medium, the processor is used to implement instructions; the computer-readable storage medium is used to store multiple instructions, and the instructions are suitable for being loaded by the processor and executing the described one A community evolution analysis method based on knowledge graph.

[0112] These computer-executable instructions, when executed in a device, cause the device to perform the methods or processes described in accordance with various embodiments in the present disclosure.

[0113] In this embodiment, a computer program product may include a computer-readable storage medium carrying computer-readable program instructions for performing various aspects of the present disclosure. A computer readable storage medium may be a tangible device that can retain ...

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 present disclosure discloses a community evolution analysis method and device based on a knowledge graph. The method includes: retrieving document information in a database at a specific time in a certain field, and constructing a relationship network to be analyzed; detecting the relationship network to be analyzed at each time step Community structure; construct the same disordered comparison ratio matrix to calculate the similarity threshold, judge the similarity between the two communities according to the value of the same disordered comparison ratio and the similarity threshold of the two communities; construct the community according to the similarity between the communities The similarity matrix is ​​used to perform community matching, and use discontinuous time steps to track community evolution to obtain the evolution sequence of each community in turn, while detecting key events in the community life cycle, and counting the number of key events to reflect the evolution status of the community.

Description

technical field [0001] The disclosure belongs to the technical field of network identification, and relates to a community evolution analysis method and device based on a knowledge graph. Background technique [0002] The statements in this section merely provide background information related to the present disclosure and do not necessarily constitute prior art. [0003] With the explosion and collapse of information, much information has exceeded the scope of people's attention, so this information will no longer be of practical significance. Facing the huge pressure of information excess, how to control information instead of being controlled by information has become a great challenge for people. In real-world social networks, there is an increasing focus on tracking the evolution of user bases and detecting various changes they may experience. In the field of scientific research, scientific researchers face massive literature information but cannot get the information...

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): G06F16/36G06F16/332
CPCG06F16/3328G06F16/367
Inventor 曲守宁刘腾腾张坤杜韬王凯郭庆北朱连江王钦
Owner UNIV OF JINAN
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