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

Community discovery method based on parallelization modularity optimization

A technology of community discovery and modularity, applied in data processing applications, instruments, calculations, etc., to achieve the effect of fast processing time

Inactive Publication Date: 2014-04-23
NANJING UNIV OF SCI & TECH +1
View PDF5 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, the overall time complexity of the LPA algorithm is

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
  • Community discovery method based on parallelization modularity optimization
  • Community discovery method based on parallelization modularity optimization
  • Community discovery method based on parallelization modularity optimization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] A community discovery method based on parallel -based module optimization, including the following steps: First of all, the network containing n nodes is initialized to N communities, that is, each node is an independent community, and the "LAN world world world world is"The module gain gain of the central community; and then adopts a parallelization processing mechanism to find the maximum module gain from the" local world "of each community, and when the community with a greater than 0, the merger will be merged with it.In order to update the module degree gain of the community connected to the new community; repeat the above steps until the community structure in the network will not change.Specifically divided into the following parts:

[0019] 1. Community "LAN Definition"

[0020] If the community The neighbors are Then "LAN" is defined as EssenceThat is the same community All neighbor communities connected and the connected edges between these communities belon...

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 community discovery method based on parallelization modularity optimization. The community discovery method comprises the following steps: initializing a network including N nodes into N communities, namely each node is an independent community, and initializing the modularity gain of a community pair in the local area world of each community; adopting a parallelization processing mechanism, searching community pairs with maximum modularity gains in the local area world of each community, merging the community pairs into the same community, and updating the modularity gains of the community pairs connected with new communities; repeating the step two until the community structure in the network is not changed. Community division is carried out on the network with greedy algorithm, and the processing time is extremely short by using parallelization manner and high-performance data structure. The method is suitable for the fields of automatic detection of large-scale dense network community structure, friend recommended system of social networking services and the like.

Description

Technical field [0001] The present invention belongs to the field of web excavation and involves a network community detection technology. Specifically, it is a community discovery method based on parallelized module. Background technique [0002] There are many small groups in the virtual world. These small groups are unique groups composed of some units and individuals with common interest.The interests of these groups usually show a number of sub -questions under a certain theme. The interaction between members of the group will be more frequent, and members of different groups may occasionally interact.We can also call these groups "Cyber community", "web community" or directly "community"."Community" can provide users with timely, reliable and valuable information.The community represents social activities in Web. In -depth research on the community can understand the development status of knowledge information and its organizational structure in Web.The community is also co...

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
IPC IPC(8): G06F17/30
CPCG06Q50/01
Inventor 曹杰卜湛伍之昂王有权毛波陶海成
Owner NANJING UNIV OF SCI & TECH
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