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

Detection method for overlapping community based on multi-label propagation

A technology of overlapping communities and detection methods, applied in instruments, data processing applications, calculations, etc., can solve problems such as manually inputting parameters and not considering the link density between nodes

Active Publication Date: 2015-05-20
XIDIAN UNIV
View PDF4 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to address the defects and deficiencies in the prior art, provide a method for detecting overlapping communities based on multi-label propagation, solve the problems that the existing multi-label propagation method requires manual input of parameters, and does not consider the link density between nodes, etc.

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
  • Detection method for overlapping community based on multi-label propagation
  • Detection method for overlapping community based on multi-label propagation
  • Detection method for overlapping community based on multi-label propagation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0055] The present invention will be described in further detail below in conjunction with the accompanying drawings.

[0056] see figure 1 , the overlapping community detection method based on multi-label propagation provided by the present invention comprises the following steps:

[0057] Step A, constructing a social network graph: read network data, and construct a social network graph with users as nodes and user relationships as edges.

[0058] For example, for a microblog network, each microblog user is regarded as a node in the social network, and the relationship of attention and comment among users is regarded as an edge in the social network; for a collaborative network, each author is regarded as a node in the network A node, with the collaborative relationship between two authors who have jointly published articles as an edge in the social network. The adjacency matrix of the social network graph is stored using a sparse matrix data structure.

[0059] Step B, ...

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 belongs to the technical field of network data mining and particularly relates to a detection method for an overlapping community based on multi-label propagation. The detection method comprises the following steps: A, constructing a social network diagram; B, analyzing a network rough core; C, initializing a label set; D, executing label propagation; E, decomposing a discontinuous community. According to the detection method disclosed by the invention, the link density between every two nodes is fully considered; the detection method has higher accuracy and effectiveness; in addition, manual input of data in the label propagation process is avoided.

Description

technical field [0001] The invention belongs to the technical field of network data mining, and in particular relates to an overlapping community detection method based on multi-label propagation. Background technique [0002] Data Mining refers to the process of extracting hidden, unknown, and potentially valuable information or patterns from large amounts of data. Mining the network community structure can discover the hidden organizational structure information, social functions and interesting attributes among community members, such as common hobbies, etc. in the network. By studying the relationships between communities, individuals, and individuals and communities in social networks, a large amount of valuable information can be mined, which can be applied in many fields. [0003] In the past decade, a series of community detection algorithms have emerged. These algorithms can be divided into the following categories: community detection methods based on density, co...

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): G06Q50/00
CPCG06Q50/01
Inventor 董学文杨超盛立杰王超姚青松蒋中元孙聪
Owner XIDIAN 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