Overlapping community discovery method for network

An overlapping community and discovery method technology, which is applied in the field of network-oriented overlapping community discovery, can solve the problems of low accuracy of overlapping communities, achieve the effect of improving the quality of the algorithm, improving the operating efficiency, and reducing the workload

Inactive Publication Date: 2013-12-04
XIAN UNIV OF TECH
View PDF2 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a network-oriented overlapping community discovery method to solve the problem of low accuracy of overlapping community discovery in the prior art

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
  • Overlapping community discovery method for network
  • Overlapping community discovery method for network
  • Overlapping community discovery method for network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0034] The network-oriented overlapping community discovery method initializes the nodes of the network through the results of non-overlapping community division, and then adopts the method based on fuzzy cooperative game to find the overlapping points between communities, so as to realize the division of overlapping communities in the network, and implement according to the following steps:

[0035] Step 1. Select an appropriate non-overlapping community discovery method for community division, that is, do not include overlapping points of the community;

[0036] Step 2. Re-determine the membership function, and calculate the degree of membership that the node belongs to each community;

[0037] The present invention uses the method of the shortest path to illustrate the influence of the nodes in the network on the information flow with the ...

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

Disclosed is an overlapping community discovery method for a network. Network nodes are initialized through non-overlapping community division results, and overlapping points among communities are solved through a fuzzy cooperative game based method to achieve overlapping community division of the network. The method comprises the steps of step 1, selecting a non-overlapping community discovery method for community division, wherein community overlapping points are not included; step 2, re-determining a membership function and calculating the degree of membership of the nodes to each community; step 3, re-determining a revenue function and calculating community revenues after nodes are added in the communities; step 4, solving the overlapping points of the communities according to the calculated degree of membership and the community revenues after the nodes are added in the communities to achieve network overlapping community division. According to the overlapping community discovery method, the network overlapping community discovery problem is solved through a novel idea, and the accuracy of the network overlapping community discovery method is improved.

Description

technical field [0001] The invention belongs to a network community discovery method, and relates to a network-oriented overlapping community discovery method. Background technique [0002] The real world contains various types of complex networks, such as social networks, technical networks, biological networks, networks formed by links between pages in the network, paper co-author networks, literature citation networks, and so on. A large number of complex networks in the real world are composed of many different types of nodes. There are many connections between nodes of the same type, but relatively few connections between nodes of different types. This characteristic of complex networks is called for the community structure. [0003] At present, the research on community structure discovery has made some progress, and many community structure discovery methods have been proposed. The most widely used methods are: Kernighan-lin method, GN method, spectral bisection meth...

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 XIAN UNIV OF TECH
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