Unlock instant, AI-driven research and patent intelligence for your innovation.

Semi-supervised overlapping community discovery method based on local tag information

A technology of label information and overlapping communities, which is applied in the field of semi-supervised overlapping community discovery based on local label information, can solve the problem of low accuracy rate and achieve the effect of improving accuracy

Inactive Publication Date: 2018-12-21
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF3 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Aiming at the above-mentioned deficiencies in the prior art, a semi-supervised overlapping community discovery method based on local label information provided by the present invention solves the problem of low accuracy of the traditional COPRA algorithm in the community discovery process

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
  • Semi-supervised overlapping community discovery method based on local tag information
  • Semi-supervised overlapping community discovery method based on local tag information
  • Semi-supervised overlapping community discovery method based on local tag information

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] The specific embodiments of the present invention are described below so that those skilled in the art can understand the present invention, but it should be clear that the present invention is not limited to the scope of the specific embodiments. For those of ordinary skill in the art, as long as various changes Within the spirit and scope of the present invention defined and determined by the appended claims, these changes are obvious, and all inventions and creations using the concept of the present invention are included in the protection list.

[0023] Such as figure 1 As shown, a semi-supervised overlapping community discovery method based on local label information includes the following steps:

[0024] S1. Initialize the node membership matrix according to the Must-in (must contain) and Must-link (must be related) positive label prior information n is the number of nodes in the network, and C is the number of communities in the network.

[0025] First, prepro...

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 semi-supervised overlapping community discovery method based on local tag information. The invention fully utilizes the positive and negative tag information in the network,and adopts the asynchronous propagation mechanism. The invention will make full use of the priori information in the network, and part of Must-Link priori information is converted to Must-In information, and the Cannot-Link priori information is converted to Cannot-in information, which are used for directing community discovery process. The time complexity of the present invention is O (mnlog (m)), so the present invention improves the accuracy of community discovery but does not increase the time complexity.

Description

technical field [0001] The invention relates to the technical field of community discovery methods, in particular to a semi-supervised overlapping community discovery method based on local label information. Background technique [0002] In the real world, many complex systems can be described in the form of complex networks. As one of the important characteristics of complex networks, community structure plays an important role in people's lives. Timely and accurate discovery of the hidden community structure in the network, and then analysis of the internal characteristics of complex systems can not only guide people's production activities, but also help a lot in understanding and controlling complex systems. [0003] Traditional community discovery algorithms cannot be widely used due to the high time complexity, low accuracy of division results, and the need to specify the community size in advance. [0004] The traditional overlapping community discovery method has t...

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/30G06Q50/00
CPCG06Q50/01
Inventor 李建平顾小丰胡健林思哲杨久东蔡京京张建国赖志龙
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA