A Symbolic Network Community Discovery Method Based on Structural Equilibrium Constraints

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: 2021-08-06
ZHONGKAI UNIV OF AGRI & ENG
View PDF4 Cites 0 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
  • A Symbolic Network Community Discovery Method Based on Structural Equilibrium Constraints
  • A Symbolic Network Community Discovery Method Based on Structural Equilibrium Constraints
  • A Symbolic Network Community Discovery Method Based on Structural Equilibrium Constraints

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 symbolic network community discovery method based on structural balance constraints, including the steps of: representing the symbolic network in the form of a graph, constructing a symbolic network The non-negative matrix factorization constructs the community discovery model, solves the community discovery model, and obtains the community discovery results. The method of the present invention obtains the structural balance constraint relationship of the node based on the structural balance theory, and then incorporates it into the symbolic network community discovery model based on semi-nonnegative matrix decomposition as a regular constraint item to solve the node community indicator matrix, and finally judges the size of the node community affiliation strength The result of community segmentation is obtained, so as to further improve the quality of community discovery.

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 Patents(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