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

Network community division method based on core nodes and community fusion strategy

A network community and core node technology, applied in the field of network division, can solve problems such as low efficiency, resolution problems, and easy to fall into local optimum

Inactive Publication Date: 2017-01-04
XIDIAN UNIV
View PDF2 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Due to the resolution problem of the objective function itself, this method makes the result of division easy to fall into local optimum and inefficient.

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 division method based on core nodes and community fusion strategy
  • Network community division method based on core nodes and community fusion strategy
  • Network community division method based on core nodes and community fusion strategy

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] refer to figure 1 , the karate instance graph used in the present invention is a network constructed by W.W.Zachary when studying the community relationship among university karate club members. The club network split into two disjoint societies due to disagreements between club directors and coaches. The karate network is composed of 34 club members, as nodes in the network, and there are 78 connections between each member, as connections between nodes in the network. figure 1 1 to 34 represent the node numbers in the Karate network, respectively, and the diamond and circle represent the two types of communities that are naturally divided.

[0040] Combine below figure 2 The specific implementation steps of the present invention are further described in detail.

[0041] refer to figure 2 , a network community division method based on core nodes and community fusion strategies, including the following steps:

[0042] Step 1, read in a network graph S, and generat...

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 division method based on core nodes and a community fusion strategy, and mainly solves the resolution problem of an objective function itself in an existing community fusion algorithm. The network community division method comprises the steps of 1), reading in a network diagram S, and generating an adjacency matrix A corresponding to the network diagram S; 2), calculating the node degree of each node in a network according to the adjacency matrix A, and searching a network core node set C; 3), updating a network node label set f' according to a similarity function value F; 4), obtaining a network community label set f according to the network node label set f'; and 5), performing iterative community fusion on communities in the current network based on an improved module density increment delta D, and outputting a final network node label set fz. The network community division method based on the core nodes and the community fusion strategy provided by the invention has the advantages of being high in node information utilization ratio and high in community resolution ratio, and can be applied to community detection.

Description

technical field [0001] The invention belongs to the field of network division, and further relates to a network community division method, which can be used for community detection. Background technique [0002] In modern life, network structures exist almost everywhere, and most complex systems are presented in the form of networks, such as metabolism network, Internet, e-mail network and relatives and friends network. The research on the qualitative and quantitative characteristics of complex networks helps to reveal the general laws that exist in different complex systems represented by complex network models, and is of great significance in many disciplines such as biological sciences and social sciences. [0003] The relationship-rich structure composed of nodes of different properties and types in the network is called a community. One of the characteristics of a complex network is a community structure in which the relationships within the community are dense and 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): H04L12/24
CPCH04L41/12H04L41/0893H04L41/142H04L41/145
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