Symbol network community discovery method based on structural balance constraint

A symbolic network and community discovery technology, applied in the field of social network services, can solve problems such as ignorance, and achieve the effect of improving the quality of discovery

Active Publication Date: 2019-10-15
ZHONGKAI UNIV OF AGRI & ENG
View PDF5 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although the existing methods can solve the problem of community discovery in symbolic networks to a certain extent, they all ignore the influence of structural balance theory, an important basic theory in symbolic networks, on improving the performance of community discovery. Therefore, the existing methods of community discovery in symbolic networks there is still room for improvement

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
  • Symbol network community discovery method based on structural balance constraint
  • Symbol network community discovery method based on structural balance constraint
  • Symbol network community discovery method based on structural balance constraint

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0041] figure 1 It is a flowchart of a symbolic network community discovery method based on structural balance constraints according to a preferred embodiment of the present invention, such as figure 1 Shown, the step of the inventive method is as follows:

[0042] Step 1: Represent the symbolic network in the form of a graph. The formal expression of the online social network example is G=(V,E + ,E - ), where V=(v 0 ,v 1 ,v 2 ,v 3 ,v 4 ,v 5 ,v 6 ,v...

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 relates to the technical field of social network services, and discloses a symbol network community discovery method based on structural balance constraint. The method comprises the steps of representing a symbol network in a graph form, constructing a symbol network adjacent matrix, setting structural balance constraint information, constructing a community discovery model based onsemi-non-negative matrix decomposition, solving the community discovery model, and obtaining a community discovery result. According to the method, the structure balance constraint relation of nodes is obtained based on the structure balance theory; and then the structure balance constraint relation serving as a regular constraint term is incorporated into a symbol network community discovery model based on semi-non-negative matrix decomposition to solve the node community indication matrix, and finally, a community division result is obtained by judging the node community attribution intensity, so that the community discovery quality is further improved.

Description

technical field [0001] The invention relates to the technical field of social network services, in particular to a symbolic network community discovery method based on structural balance constraints. Background technique [0002] A symbolic network is a complex network in which there are two types of positive and negative node relationships. For example, social networks have user relationships with opposite natures such as trust-distrust, approval-disagreement, and like-dislike. The way to discover the symbolic network community is to partition the network nodes. The nodes in the same partition are required to have positive relationships as much as possible and the links are tight; the nodes between different partitions are required to be as negative as possible and the links are sparse. Symbolic network community discovery can not only help understand the structural characteristics and evolution trends of symbolic networks, but also has important application value, such as ...

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): G06F16/9536G06Q50/00G06N20/00
CPCG06Q50/01G06F16/9536G06N20/00
Inventor 贺超波汤庸刘双印刘海付志文郑建华张世龙
Owner ZHONGKAI UNIV OF AGRI & ENG
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