A Community Discovery Method Based on Directed Graph of Social Network

A community discovery and social network technology, applied in data processing applications, instruments, other database retrieval, etc., can solve problems such as the inapplicability of community discovery algorithms, and achieve the effect of improving accuracy

Active Publication Date: 2021-06-22
SUN YAT SEN UNIV
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to overcome the deficiencies of the prior art and provide a community discovery method that can solve the problem that traditional community discovery algorithms in social networks are not suitable for directed graphs and can greatly improve the accuracy of community 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
  • A Community Discovery Method Based on Directed Graph of Social Network
  • A Community Discovery Method Based on Directed Graph of Social Network
  • A Community Discovery Method Based on Directed Graph of Social Network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048] The present invention will be further described below in conjunction with specific embodiment:

[0049] See attached Figure 1-2 As shown, a community discovery method based on a social network directed graph described in this embodiment, the specific steps are as follows:

[0050] S1. Statistical triangles in the network;

[0051] traverse each edge e i，j , to count the total number of triangles t containing the side i，j ; Then respectively count the number of T2, T3, T4, T5 and T6 triangles containing the side

[0052] S2. Calculate edge weights, the specific steps are:

[0053] S21. Classify the triangles according to the number of two-way sides in the triangle; that is, T2 has three two-way sides, which means that the three know each other and are classified into one category; T3 has two two-way sides, which means that the three have One person knows each other with the other two, which is classified as the second category; T4, T5, and T6 have a two-way edge,...

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 relates to a community discovery method based on a directed graph of a social network. According to different types of triangles, its characteristics are extracted and quantified as edge weights between points; then the directed and unweighted graph is directly Convert it into an undirected weighted graph, and then use the improved label propagation algorithm for community discovery. The invention can not only solve the problem that the traditional community discovery algorithm is not applicable to the directed graph in the social network, but also greatly improve the accuracy of community division through algorithm improvement.

Description

technical field [0001] The invention relates to the technical field of community discovery, in particular to a community discovery method based on a social network directed graph. Background technique [0002] With the popularity of social networks such as Weibo, WeChat, and Facebook, social networks account for an increasing proportion of users' Internet life. For operators of social network products, extracting user characteristics through user portraits to provide users with personalized services is a current hot topic. Community discovery is an important feature extraction method in current user portraits. By performing community discovery on the user's social network and dividing different circles of friends, the user's social circle can be known. Characteristic portraits of the circles to which users belong can in turn reflect the social attributes of users and provide feature support for user portraits. For example, for a user with incomplete information, we divide...

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/901G06Q50/00
CPCG06Q50/01G06F16/9024
Inventor 郑子彬刘家豪陈川
Owner SUN YAT SEN UNIV
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