Theme community discovery method based on social network

A technology for social network and community discovery, which is applied in the field of data mining and can solve problems such as the inability to classify community topics.

Inactive Publication Date: 2014-05-14
广东小草科技有限公司
View PDF1 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0016] The purpose of the present invention is to solve the problem that the current community discovery algorithm can only divide the links of the community but not the theme of the community, and combine the link-based community discovery algorithm and the topic model algorithm to provide a method that can effectively and efficiently classify the topic of the community. Thematic community discovery algorithm based on and link division

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
  • Theme community discovery method based on social network
  • Theme community discovery method based on social network
  • Theme community discovery method based on social network

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] Embodiments of the present invention provide a method for discovering subject communities based on social networks, such as figure 1 shown, including steps:

[0053] S1. Perform topic analysis on the document set of the social network to obtain a topic vector set;

[0054] S2. Clustering the subject vector set using the k-means algorithm to obtain subject clusters;

[0055] S3. Perform link division on each of the topic clusters to obtain a topic community...

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 theme community discovery method based on a social network. The method includes the steps that 1, theme analysis is performed on document sets of the social network so as to obtain theme vector sets; 2, clustering is conducted on the theme vector sets through a k-means algorithm so as to obtain theme clusters; 3, link partition is conducted on each theme cluster to obtain a theme community set of each theme cluster. The theme community discovery method which can effectively and efficiently perform theme and link partition on communities is provided through combination of a community discovery algorithm based on link and a theme model algorithm.

Description

technical field [0001] The invention relates to the field of data mining, in particular to a method for discovering subject communities based on social networks. Background technique [0002] With the rapid development of social networking services (SNS for short), social networking has become an important source for people to obtain real-time information and an important platform for social networking. In recent years, the number of social network users in my country has been growing rapidly, which shows that social networks are developing at a high speed. At the same time, there is a large amount of data information in social networks, and there are many types of data, such as interpersonal networks, texts, pictures, videos and audios. How to use these data to provide better services for social network users has become an important research direction of social network analysis. Community detection is one of the core issues in social network analysis. From the original u...

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): G06F17/30
CPCG06F16/35
Inventor 蔡昭权周献政黄翰
Owner 广东小草科技有限公司
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap