Network community discovery method

A discovery method and network community technology, which is applied in the field of network community discovery, can solve the problems of reduced accuracy and achieve the effects of avoiding the reduction of accuracy, overcoming the uncertainty of propagation order and blindness of tag update, and avoiding blindness

Inactive Publication Date: 2018-03-09
SHANXI UNIV
View PDF3 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] Based on the modularity optimization model and information entropy theory, the present invention solves the problem that the accuracy of the tag propagation community discovery method is reduced due to uncertainty and ran

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 discovery method
  • Network community discovery method
  • Network community discovery method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] Specific embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0038] The network community discovery method described in the present invention is implemented by a computer program, figure 1 Shown is a computer-implemented system structure diagram. The specific implementation of the technical solution proposed by the present invention will be described in detail below according to the flow process, and the flow process is as follows figure 2 shown. Given a network, denoted by G(V,E), where V=(v 1 ,v 2 ,...,v m ) represents the set of nodes in the network, v i Indicates the i-th node in the network (1≤i≤m), m is the number of nodes, E=(e 1 ,e 2 ,...,e n ) represents the set of edges in the network, e j Represents the jth edge (1≤j≤n) in the network, n is the number of edges, and L=(l 1 ,l 2 ,...,l m ) represents the set of community labels of all nodes in the network, l i (1≤i≤m) is the i-th ...

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 discloses a network community discovery method, which is used for community structure discovery in complex network analysis. The entire community discovery process of the present invention is divided into two stages. In the first stage, the node subgraph of each node in the network is used to divide the community into the community; in the second stage, based on the node subgraph The community partition results determine the order of node label propagation and update rules of each node community label. When propagating and updating the community labels of nodes in the network, the propagation order is no longer random, but the information entropy of nodes is used to measure the amount of information of network nodes, and the labels are propagated in the order of information entropy from small to large, so that Avoid the reduction of accuracy caused by randomness and uncertainty; at the same time, the update principle of node labels is no longer simply dependent on the frequency of labels, but comprehensively evaluates the uncertainty of node labels using optimal modularity and information entropy , thus avoiding the blindness of label updating.

Description

technical field [0001] The invention relates to the technical field of complex networks, in particular to a network community discovery method. Background technique [0002] A complex network generally refers to a network with a large number of nodes and complex connections. There are a large number of complex networks in nature. The nodes in the network are abstracted from various entities, and the relationship between entities constitutes the edges in the network. For example, social networks, Internet networks, protein networks, economic and financial networks, and scientific research and education network, etc. Complex networks have flexible and universal characterization capabilities, and can be widely used in various disciplines to model and analyze complex systems. Therefore, the study of complex networks has become a very challenging topic. The uneven distribution of links in a complex network implies the existence of a community structure, and more and more studie...

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 SHANXI 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