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

Community discovery method based on directed graph of social network

A community discovery and social network technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve problems such as community discovery algorithms are not applicable, and achieve the effect of improving accuracy

Active Publication Date: 2018-05-04
SUN YAT SEN UNIV
View PDF6 Cites 5 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
  • Community discovery method based on directed graph of social network
  • Community discovery method based on directed graph of social network
  • 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 the invention, based on different types of triangles, the features of triangles are extracted and quantified as edge weights between points. After that, a directed unauthorized graph is directly converted into a non-directed unauthorized graph. After that, the community discovery is realized by adopting the improved label propagation algorithm. According to the method, the problem that the traditional community discovery algorithm in the social network does not apply to the directed graph in the prior art can be solved. Meanwhile, the accuracy of the community division is improved greatly through the improvement of the algorithm.

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 Applications(China)
IPC IPC(8): G06Q50/00G06F17/30
CPCG06Q50/01G06F16/9024
Inventor 郑子彬刘家豪陈川
Owner SUN YAT SEN UNIV
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