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

A multi-target dynamic network community division method based on a memetic framework

A technology of dynamic network and community division, applied in the direction of data exchange network, digital transmission system, electrical components, etc., can solve problems such as limiting the scope of application

Inactive Publication Date: 2019-06-21
NANJING UNIV OF POSTS & TELECOMM
View PDF0 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] Since then, the FacetNet model has been proposed, and the community structure and its evolution process can be analyzed at the same time by decomposing the non-negative matrix method, but the number of communities in the network needs to be known in advance, which greatly limits its application range

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 multi-target dynamic network community division method based on a memetic framework
  • A multi-target dynamic network community division method based on a memetic framework
  • A multi-target dynamic network community division method based on a memetic framework

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0081] Below in conjunction with accompanying drawing and specific embodiment, further illustrate the present invention, should be understood that these examples are only for illustrating the present invention and are not intended to limit the scope of the present invention, after having read the present invention, those skilled in the art will understand various aspects of the present invention All modifications of the valence form fall within the scope defined by the appended claims of the present application.

[0082] Such as figure 1 As shown, the present invention provides a kind of multi-objective dynamic network community division method based on memetic frame, comprises the following steps:

[0083] Step 100, establishing a memetic algorithm framework;

[0084] Step 200. Under the memetic framework, weight the modularity density function D to obtain an optimized modularity density function D λ , with the normalized mutual information NMI, embedded into the cost objec...

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 memetic framework-based multi-target dynamic network community division method, which comprises the following three steps of: step 100, establishing a memetic algorithm framework; Step 200, under a memetic framework, weighting the modularity density function D to obtain an optimized modularity density function D, and embedding the optimized modularity density function D and the normalized mutual information NMI into a cost objective function to obtain a minimized optimization objective function; Step 300, adopting direct integer coding mode, combining an initialization mechanism based on identifier transmission, a two-way cross genetic algorithm and a searching mode of a self-climbing algorithm to obtain the optimal community structure, the population diversity ishigh, the searching space is small, fine division of the community structure can be achieved, meanwhile, the algorithm efficiency is high, and the community division precision is fine.

Description

technical field [0001] The invention relates to the technical field of dynamic complex network community analysis, in particular to a multi-objective dynamic complex network community analysis algorithm based on a memetic framework. Background technique [0002] Many complex systems can be expressed by complex networks, such as the Internet, power systems, social networks, transportation systems, and so on. When users communicate through communication, a social relationship network is formed. This network is constantly changing over time and can be modeled as a dynamic and complex network. The nodes in a complex network are partitioned according to rules, and each such partition is called a community. Nodes in the same community have high connectivity, while nodes in different communities have low connectivity. Nodes within a community share many of the same properties, so detection of community structure in complex networks is important for studying network properties. ...

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): H04L12/24
Inventor 王菁华周井泉许杰
Owner NANJING UNIV OF POSTS & TELECOMM
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