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

Overlapping community division method based on COPRA

A technology of overlapping communities and nodes, applied in the computer field, can solve problems such as strong randomness, unstable division results, and low accuracy of algorithm results, and achieve the effect of reducing label updates, improving algorithm efficiency, and mining community results.

Pending Publication Date: 2020-05-15
HARBIN ENG UNIV
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to propose an overlapping community division method based on COPRA in view of the problems of unstable division results and strong randomness in the existing social network division algorithm, which lead to low accuracy of algorithm results

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 division method based on COPRA
  • Overlapping community division method based on COPRA
  • Overlapping community division method based on COPRA

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach 1

[0059] Specific implementation mode one: refer to figure 2 Specifically illustrate this embodiment, the COPRA-based overlapping community division method described in this embodiment includes the following steps:

[0060] Step 1: Input the number of iterations in the imageless network structure G(V,E), where G represents the network, v represents the nodes in the network, and e represents the edges in the network;

[0061] Step 2: Calculate the node entropy of each node in the network;

[0062] Step 3: Sort the nodes in the network according to the node entropy;

[0063] Step 4: Initialize each node and set a unique label, and set the subordination coefficient to 1;

[0064] Step 5: Select a node and count the labels of its neighbor nodes;

[0065] Step 6: Calculate the membership coefficient of each label;

[0066] Step 7: Determine whether there is a label greater than the threshold, if there is, go to step 8, if not, go to step 14;

[0067] Step 8: keep labels greater t...

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 an Overlapping community division method based on COPRA, relates to the field of computers, and aims to improve the instability and randomness of a COPRA algorithm in allusionto the problem of low accuracy of an algorithm result caused by an unstable division result and high randomness of a social network division algorithm in the prior art. Firstly, an information entropyconcept is introduced, direct node and indirect node concepts are provided, then node label updating is sorted according to the sum of node entropies by obtaining the node entropies of nodes, and therandomness of label updating is reduced. Then, a label value concept is provided, the subordinate coefficient of the label, the entropy sum of the nodes with the label and the degree of the nodes arecomprehensively considered mainly from the nodes, a label value calculation formula is provided, and the execution process of the algorithm is given. The overlapping community structure in the complex social network can be discovered, the community mining result is good, and the accuracy is high.

Description

technical field [0001] The invention relates to the computer field, in particular to a method for dividing overlapping communities based on COPRA. Background technique [0002] Due to the increasingly large scale of social networks, many traditional community discovery algorithms cannot accurately classify the current community status. In addition, the composition of communities has gradually become more complex, and there are often overlaps between communities. As an excellent algorithm for mining overlapping community structures, the COPRA algorithm has been referenced by scholars for its approximately linear time complexity. [0003] The label propagation algorithm was first proposed in 2002. Its principle is to initialize a label for any node, and then update its own label according to its neighbor nodes. It is believed that the more similar the labels are, the easier it is for the label of the neighbor node to spread. The main idea of ​​the algorithm is: 1. At the beg...

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): G06Q50/00
CPCG06Q50/01
Inventor 董宇欣韩瑞费腾王红滨孙孟昊耿士卿
Owner HARBIN ENG 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