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

Network community detection method based on multi-tag propagation

A network community and detection method technology, which is applied in the field of community detection in social networks, can solve the problems of unstable update of community number tags, inability to accurately identify networks, etc.

Active Publication Date: 2019-02-22
ZHEJIANG UNIV OF TECH
View PDF6 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to overcome the problem that the existing technology cannot accurately identify the number of communities in the network and the label update is unstable in the method based on label propagation, the present invention provides a new network community detection method based on multi-label propagation to realize community detection;

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
  • Network community detection method based on multi-tag propagation
  • Network community detection method based on multi-tag propagation
  • Network community detection method based on multi-tag propagation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] The present invention has two stages, which are community center point detection and multi-label propagation stage respectively; the community center point detection stage calculates the density value, distance value and density-distance value of each node, and uses the decision-making graph method of DPC algorithm to detect obvious communities Center point; in the multi-label propagation stage, use the density-distance value of each node calculated in the previous stage and the identified community center point, and combine the result similarity between nodes for multi-label propagation to obtain the final community division result;

[0048] The input of the present invention is the topology information of the social network, and the output is the community division result;

[0049] Specific steps are as follows:

[0050] Step 1: In the data preprocessing stage, calculate the density value and distance value of each node; the calculation formula of density value ρ, dis...

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 network community detection method based on multi-tag propagation. The method comprises the following steps: step S1, a data preprocessing stage for calculating a density value and a distance value of each node; step 2, community center point selection: using the density value and the distance value of each node to select a community center point through a DPC decision diagram; step 3, performing multi-tag propagation according to the community center point, wherein a propagation result is a community detection result; and step 4, comparing the community detection result with a real tag of each node in a data set to prove the effectiveness of the method.

Description

technical field [0001] The invention relates to a community detection method of a social network. Background technique [0002] With the rapid development of information technology and social networks, the connection between people is more convenient, and the scale of social networks is getting bigger and bigger. How to effectively analyze a huge social network to find valuable information is a very meaningful problem. Among them, the community detection method is a very important network analysis method. This type of method divides the network into multiple different communities through the connections between users in the social network. Generally speaking, users in the same community have strong ties, while users in different communities have weak ties. Based on the community division, it is possible to analyze the characteristics of users in different communities, and provide services that meet the characteristics of users in the community according to the community w...

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): H04L12/723H04L12/26H04L45/50
CPCH04L43/50H04L45/50
Inventor 汤颖王斌
Owner ZHEJIANG UNIV OF TECH
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