Sign prediction method capable of considering local labelling characteristics of node

A technology of symbols and nodes, which is applied in the field of symbol prediction considering the local labeling characteristics of nodes, and can solve the problems that the research ideas and methods of simple networks are not applicable and cannot accurately reflect the relationship between nodes

Pending Publication Date: 2017-05-31
NANJING VOCATIONAL UNIV OF IND TECH
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

These complex systems cannot accurately reflect the relationship between nodes with the existing unsigned binary

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
  • Sign prediction method capable of considering local labelling characteristics of node
  • Sign prediction method capable of considering local labelling characteristics of node
  • Sign prediction method capable of considering local labelling characteristics of node

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] Formal expression of symbolic network: use symbolic network to represent the relationship between users in online social network. A positive sign indicates that there is a mutual trust and positive friendship between two users in the network, while a negative side indicates a distrustful and negative hostile relationship.

[0024] combine figure 1 , a symbol prediction method considering the local labeling characteristics of nodes, including the following steps:

[0025] Step 1, obtain the formal expression of the symbolic network;

[0026] Step 2, analyzing the structural characteristics of the symbolic network, obtaining the relationship between the rank of the network adjacency matrix and the theory of structural balance and weak structural balance, using low-rank matrix decomposition to decompose the low-rank matrix, and satisfying the constraint condition of the minimum rank of the matrix;

[0027] Step 3, according to the characteristic conclusion of the symboli...

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 provides a sign prediction method capable of considering the local labelling characteristics of a node. The method comprises the following steps that: S1: obtaining the form expression of a signed network; S2: analyzing the structural characteristics of the signed network, obtaining a relationship between the rank and structure balance of a network adjacent matrix and a weak structure balance theory, utilizing low-rank matrix decomposition to decompose a low-rank matrix, and meeting a constraint condition that a matrix rank is minimum; S3: according to the conclusion of the structural characteristics of the signed network, converting a sign prediction problem into an optimization problem; and S4: utilizing a stochastic gradient descent method to decompose the low-rank matrix to obtain network considering global characteristics.

Description

technical field [0001] The invention relates to an Internet technology, in particular to a symbol prediction method considering the local labeling characteristics of nodes. Background technique [0002] A sign network refers to a network whose edges have positive or negative sign attributes. A positive sign indicates that there is a mutual trust and positive friendship between two users in the network, while a negative edge indicates a distrustful and negative hostile relationship. Networks with symbolic properties are ubiquitous because adversarial relationships exist in many complex systems: users in online social networks can express trust or distrust toward other users, mark friend or enemy relations, give different opinions on a certain issue In biological systems, there are facilitation and inhibition between neurons; in international relations, there are cooperation and hostility. Studying the symbolic properties of the network is conducive to understanding the basic ...

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 NANJING VOCATIONAL UNIV OF IND TECH
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