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

A multi-mode network topic generation method and system based on graph decomposition

A generation system and multi-mode technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve the problems of sparseness, overlap, and difficulty in detection of network topics, and achieve the resolution of rarity and overlap Questions, Ease of Discovery and Understanding, Effect of Good Topic Detection Performance

Active Publication Date: 2018-07-06
INST OF COMPUTING TECH CHINESE ACAD OF SCI
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The purpose of the present invention is to provide a method and system for generating multi-mode network topics based on graph decomposition, so as to solve the problems in the prior art that the network topics are sparse and overlapping, which makes it difficult to detect

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 multi-mode network topic generation method and system based on graph decomposition
  • A multi-mode network topic generation method and system based on graph decomposition
  • A multi-mode network topic generation method and system based on graph decomposition

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0055] The present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments, but not as a limitation of the present invention.

[0056] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments.

[0057] The invention is a graph-based network topic detection method. For the rarity and overlap of network topics, different from the traditional segmentation-based clustering method, a very large group is used to represent the topic; for the multi-mode characteristics of the network, the present invention truncates the graph at different thresholds, and then in a series of Find topics in a multi-threshold truncated graph; for the difficulty of determining the number of topics, use the method of graph reconstruction to sort all the found topics, and then return the sorting results to the user without determining the number of topics. Finally, the present inve...

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 multi-mode network topic generating method and system based on graph decomposition. The multi-mode network topic generating method comprises the steps of network topic detecting and network topic sorting. The step of network topic detecting is used for converting network data into an undirected graph, cutting off the undirected graph into a plurality of cut-off graphs on the basis of a preset threshold, looking for a maximum clique representing candidate network topics in the cut-off graphs and obtaining multi-mode seed topics on the basis of the maximum clique. The step of network topic sorting is used for conducting reconstruction on the original undirected graph through the seed topics, obtaining the reconstruction coefficients of the seed topics and conducting sorting on the seed topics according to the reconstruction coefficients. The invention further discloses the multi-mode network topic generating system based on graph decomposition.

Description

technical field [0001] The invention relates to topic detection technology in the network, in particular to a multi-mode network topic generation method and system based on graph decomposition. Background technique [0002] With the rapid development of information technology, users are more and more inclined to obtain the information they need from the Internet. However, the rapid expansion of network data makes it difficult for users to find interesting content. Therefore, organizing network data according to topics is becoming more and more important, making topic detection from the network one of the hot issues in current research. Topic detection can help users find and understand interesting information quickly and effectively, and it can also help network administrators manage and analyze network data reasonably. [0003] However, it is very difficult to detect meaningful topics from the Internet. The reasons are: 1) On the Internet, it is difficult to obtain supervi...

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): G06F17/30
CPCG06F16/9535
Inventor 黄庆明贾飞庞俊彪
Owner INST OF COMPUTING TECH CHINESE ACAD OF SCI
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