Community detection method and system based on label propagation algorithm

A label propagation algorithm and community discovery technology, applied in the field of computer applications, can solve the problem of decreased accuracy of community discovery

Active Publication Date: 2016-06-15
4399 NETWORK
View PDF4 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Aiming at the defects existing in the prior art, the present invention provides a community discovery method and system based on the label propagation algorithm, which is used to solve the problem of ignoring the weight of the connection edges between nodes in the complex network when the LPA algorithm divides complex network communities. A technical issue that made its community discovery less accurate

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 detection method and system based on label propagation algorithm
  • Community detection method and system based on label propagation algorithm
  • Community detection method and system based on label propagation algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The present invention is described in detail below in conjunction with accompanying drawing:

[0037] Such asfigure 1 As shown, the present invention provides a community discovery method based on a label propagation algorithm, which can be applied to game forums for public opinion analysis, and specifically includes the following steps:

[0038] S1. Obtain source data: that is, for the analyzed web forum, by reading the database, obtain all one-way interaction records between a certain historical moment T1 and the current moment T2 in the web forum, wherein the one-way The interaction records include the user ID of the initiator and the user ID of the receiver; for example, all one-way interaction records of a game forum in the past week are obtained. Here, taking user ID-1 as an example, all one-way interaction records related to user ID-1 refer to: all interaction records obtained by user ID-1 as the initiator of one-way interaction, for example, during this period, ...

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 community detection method and system based on label propagation algorithm; the method comprises the following steps: obtaining source data, and initializing an initial relation network graph; ranking each node in the relation network graph in a random sequence, and traversing and updating all node labels in the relation network graph according to the ranked sequence; the node m update method comprises the following steps: determining the label with the most occurrence frequency of all nodes adjacent to the node m, if the labels are more than one, the adjacent nodes with the labels of most occurrence frequency can form an adjacent node set M; selecting the adjacent node connected with the node m and having the biggest vector weight value from the adjacent node set M to serve as the selected node, and updating the label of the selected node as a novel label of the node m; when termination conditions are satisfied, the network forum community dividing process is finished, and user IDs corresponding to nodes of same label belong to the same community. The novel method and system can more accurately divide the communities, thus obtaining community distribution conditions of the network forum.

Description

technical field [0001] The invention belongs to the technical field of computer applications, and in particular relates to a community discovery method and system based on a tag propagation algorithm. Background technique [0002] With the in-depth study of social networks, it can be found that there are some potential community structures among users of a complex network, that is, communities. A community is formed by a group of similar nodes connected to each other. The connections between different communities are dense, and the connections between different communities are relatively sparse. For example, in a game forum, all users who like shooting games can be divided into a community, and in this community, all players focus on topics of common interest. Through community division, the role of a specific node in a complex network can be revealed. [0003] The more classic community discovery algorithms include GN algorithm, LPA algorithm and so on. Among them, for t...

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): G06F17/30
Inventor 吴海贵
Owner 4399 NETWORK
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