Community recognition method in social network

A social network and community recognition technology, applied in character and pattern recognition, instruments, data processing applications, etc., can solve problems such as difficulty in identifying community structure, difficulty in finding community structure, and incomplete network connection.

Pending Publication Date: 2019-12-24
成都威嘉软件有限公司
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, there are usually two important problems in automatic algorithms: the network obtained by users contains a lot of noise data including wrong connections, and the network connection is usually incomplete. The performance of automatic community discovery will be greatly reduced at this time, and it is difficult to effectively Identify the real comm...

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 recognition method in social network
  • Community recognition method in social network
  • Community recognition method in social network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0016] The following and accompanying appendices illustrating the principles of the invention Figure 1 A detailed description of one or more embodiments of the invention is provided together. The invention is described in connection with such embodiments, but the invention is not limited to any embodiment. The scope of the invention is limited only by the claims and the invention encompasses numerous alternatives, modifications and equivalents. In the following description, numerous specific details are set forth in order to provide a thorough understanding of the present invention. These details are provided for the purpose of example and the invention may be practiced according to the claims without some or all of these specific details.

[0017] One aspect of the present invention provides a community identification method in a social network. figure 1 is a flowchart of a community identification method in a social network according to an embodiment of the present inven...

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 recognition method in a social network. The method comprises the steps of analyzing a time evolutionary structure of a social network graph, encoding a network evolutionary model formed by various possible solutions in a problem solving process, converting a social network into a uniform network structure with a low entropy value, calculating encoding cost of a social relationship, and searching an optimal solution through a clustering algorithm to obtain a stable community structure. The invention provides a community recognition method in a social network.When the method is applied to a network with link loss or noise data, the influence of network mutation and accumulation errors on community discovery precision is effectively reduced, the influence of node direct neighbors and the influence of indirect neighbors are considered, the sensitivity of an algorithm to neighborhood threshold parameters is reduced, and the accuracy of a community attribution result is effectively improved.

Description

technical field [0001] The invention relates to big data, in particular to a community identification method in a social network. Background technique [0002] Users in social networks form communities due to common interests and social attributes. Communities are usually composed of network nodes with similar functions or properties, which to some extent reflect the local weak regularity and global order behind the spontaneous behavior of users. The discovery and recognition of the community structure of social networks helps to reveal how interrelated users form complex social networks, and has many practical values, such as obtaining groups with common preferences or similar social backgrounds by discovering communities in the network. At present, most community discovery technologies are oriented to automatic community discovery, that is, according to the network structure, automatically discovering communities in the network through algorithms is an unsupervised method...

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): G06K9/62G06Q50/00
CPCG06Q50/01G06F18/23
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