Method for detecting non-overlapping network communities and overlapping network communities based on two-stage strategy

A network community and overlapping network technology, applied in the computer field, can solve problems such as slow convergence speed and inability to detect non-overlapping network community structure, and achieve the effect of overcoming slow convergence speed

Inactive Publication Date: 2013-12-18
XIDIAN UNIV
View PDF5 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the disadvantage of this method is that it cannot detect non-overlapping network community structures, and the method converges slowly.

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
  • Method for detecting non-overlapping network communities and overlapping network communities based on two-stage strategy
  • Method for detecting non-overlapping network communities and overlapping network communities based on two-stage strategy
  • Method for detecting non-overlapping network communities and overlapping network communities based on two-stage strategy

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0049] Refer to attached figure 1 , the concrete implementation steps of the present invention are as follows:

[0050] Step 1. Load network data.

[0051] Construct the adjacency matrix A(N*N) of the network, N is the number of nodes in the network, if the network community node i is connected to the network community node j, the element a in the adjacency matrix ij =1; if there is no connection between network community node i and network community node j, then a ij =0.

[0052] Step 2. Initialize the network community population.

[0053] Using direct coding, randomly generate N integer values ​​that do not exceed the number of network community nodes, and mark these integer values ​​to S genes on each chromosome; repeat the above operations until W chromosomes are obtained, and each chromosome represents A kind of network community division, W chromosomes are ...

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 method for detecting non-overlapping network communities and overlapping network communities based on a two-stage strategy, which solves the problem of incapability of multi-resolution analysis of an overlapping network community structure in the prior art. The method has the implementation steps of (1) loading network data; (2) initiating the population of network communities; (3) dividing the population of the network communities; (4) building a network community team; (5) detecting candidate network community division; (6) updating the population of network communities; (7) detecting local network communities; (8) updating the population of network communities; (9) judging whether iteration is terminated or not; (10) outputting non-overlapping network community division; (11) detecting nodes of overlapping network communities; (12) outputting an overlapping network community division result. A module density function and a membership function are introduced, so that multi-resolution analysis of the overlapping network community structure is realized, and the overlapping network communities with different overlapping degrees can be detected.

Description

technical field [0001] The invention belongs to the field of computer technology, and further relates to a community detection method based on non-overlapping and overlapping networks in the field of artificial intelligence. The invention can be used in practical applications such as social network, large-scale integrated circuit, biomacromolecular structure analysis and function prediction. Background technique [0002] Many complex systems in the real world can be represented as networks, such as the World Wide Web, power grids, biological networks, and social networks. In addition to network properties such as small-world effect and scale-free, another important property in complex networks is community structure. Community refers to a collection of nodes with high similarity or close connection in the network. Analyzing the community structure of the network in the real world has important guiding significance for production and life. In the community structure of the...

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): G06F17/30
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