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

A Two-Stage Strategy Based Community Detection Method for Non-overlapping and Overlapping Networks

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 structures, and achieve the effect of overcoming slow convergence speed

Inactive Publication Date: 2016-08-17
XIDIAN UNIV
View PDF5 Cites 0 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
  • A Two-Stage Strategy Based Community Detection Method for Non-overlapping and Overlapping Networks
  • A Two-Stage Strategy Based Community Detection Method for Non-overlapping and Overlapping Networks
  • A Two-Stage Strategy Based Community Detection Method for Non-overlapping and Overlapping Networks

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 non-overlapping and overlapping network community detection method based on a two-stage strategy, which overcomes the problem in the prior art that the overlapping network community structure cannot be multi-resolution analyzed. The implementation steps are: (1) loading network data; (2) initializing network community population; (3) dividing network community population; (4) forming network community team; (5) detecting candidate network community division; (6) updating Network community population; (7) detect local network community; (8) update network community population; (9) determine whether to terminate iteration; (10) output non-overlapping network community division; (11) detect overlapping network community nodes; (12) Output the overlapping network community segmentation results. The present invention introduces the module density function and the membership function, so that the present invention can analyze the network structure with multiple resolutions, and detect overlapping network communities with different overlapping degrees.

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 Patents(China)
IPC IPC(8): G06F17/30
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