Adjustable overlapped community discovery method based on label propagation

A tag propagation and community discovery technology, applied in the field of adjustable overlapping community discovery based on tag propagation, can solve problems such as inability to effectively discover overlapping community structures, and achieve the effect of easy implementation, easy realization, and simple principle

Inactive Publication Date: 2017-11-24
XIDIAN UNIV
View PDF0 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This competitive approach is only suitable for non-overlapping community structures, and cannot effectively detect overlapping community structures

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
  • Adjustable overlapped community discovery method based on label propagation
  • Adjustable overlapped community discovery method based on label propagation
  • Adjustable overlapped community discovery method based on label propagation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0056] An example is given below to describe the label propagation process in detail. figure 2 is an intermediate state of an example network in the label propagation process, figure 2 The shown network contains 21 nodes and 21 edges, and the input parameter K=0.6. Propagate labels in a certain order, (7,17,18,3,2,7,11…). The label propagation of node 7 is performed first, and the labels contained in the neighbor nodes of node 7 are {C,A,A,A,A,A,A,B}. The label with the largest number is A, the number is 6; the number of labels B and C are both 1. because Where |B| represents the number of B labels, and |A| is the same, so label B does not meet the conditions and cannot be added to the label group of node 7. Therefore, it cannot join the label group of node 7 either. The label of node 7 is updated to A, such as image 3 shown. Continue to execute the label propagation of the node 17 in a specific order, and delete the labels in the label group of the node 17. The l...

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 present invention discovers a method of adjustable overlapping associations based on label communication, including the following steps: Step 1: Use the user to enter a adjustable parameter according to the need, and select the overlapping community detection mode or non -overlapping community detection according to the input value of the parameter.Mode; Step 2: Initialize all node labels; step 3: Make label transmission; Step 4: Determine whether to meet the termination conditions. If the condition is met, the output result, if the condition is not met, return step 3 to continue iteration.According to the parameters entered by the user, the present invention can adopt two different types of community detection modes, including overlapping community detection and non -heavy -stacking community testing.Different detection modes can be performed according to user needs. It has certain flexibility and general type, and can enter a adjustable parameter according to user needs. The larger the parameter, the smallerThe greater the overlap of the community.

Description

technical field [0001] The invention relates to the technical field of social networks, in particular to an adjustable overlapping community discovery method based on tag propagation. Background technique [0002] With the continuous development of computer technology and the Internet, devices such as computers, smartphones, and sensors generate data all the time. Ordinary people have more and more opportunities to access the Internet, and all walks of life are also taking advantage of the convenience brought by the Internet. These data grow exponentially, resulting in massive amounts of data. Most of the various information in life and production can be transformed into a network structure or a graph (Graph) structure, that is to say, network structures are everywhere. Newman summarized the networks in real life into four categories; communication networks, such as the World Wide Web of Information, the collection retrieval network of the University of Electronic Science ...

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/00
CPCG06Q50/01
Inventor 方建平王海威
Owner XIDIAN 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