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

Method and device for determining diagram node vectors in relational network diagram

A relational network and node vector technology, applied in other database retrieval, other database indexing, special data processing applications, etc., can solve problems such as difficulty in meeting the accuracy requirements of node vectors, and achieve the effect of improving accuracy

Pending Publication Date: 2019-07-19
ADVANCED NEW TECH CO LTD
View PDF5 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, existing unsupervised generation methods are difficult to meet the accuracy requirements for node vectors

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
  • Method and device for determining diagram node vectors in relational network diagram
  • Method and device for determining diagram node vectors in relational network diagram
  • Method and device for determining diagram node vectors in relational network diagram

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] The solutions provided in this specification will be described below in conjunction with the accompanying drawings.

[0032] As mentioned earlier, a relational network graph can be abstracted to include a set of nodes and a set of edges, where nodes represent entities in the real world, and edges represent associations between entities. figure 1 A schematic diagram showing a relational network graph, where users are taken as nodes for example. As shown in the figure, users with associated relationships are connected by edges.

[0033] At present, a supervised algorithm or an unsupervised algorithm can be used to generate the node vectors of the nodes in the above relational network graph. However, the existing unsupervised generation algorithms are difficult to meet the accuracy requirements for node vectors. Based on this, the embodiment of this specification provides an unsupervised generation method, which can generate node vectors with higher accuracy. In the fol...

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 embodiment of the invention provides a computer-executed method for determining node vectors in a relational network diagram, the relational network diagram comprises N nodes and the connection edges between the nodes, and the N nodes comprise any first node. The method comprises the following steps of firstly, obtaining the adjacency information of the relational network diagram for recordinga connection relation between the nodes in the relational network diagram; then, according to the adjacency information, determining N first association degrees corresponding to the first node and the N nodes, wherein a first correlation degree between the first node and a second node in the N nodes is related to a path from the first node to the second node through the connection edges within apredetermined number K; then, based on the N first association degrees, determining a second association degree between the first node and each node, and obtaining N second association degrees; and then, constructing N-dimensional data at least based on the N second correlation degrees; and then, carrying out dimension reduction processing on the N-dimensional data to obtain a node vector of the first node.

Description

technical field [0001] One or more embodiments of this specification relate to the technical field of computer information processing, and in particular to a computer-executed method and device for determining graph node vectors in a relational network graph. Background technique [0002] The relationship network diagram is a description of the relationship between entities in the real world, and is currently widely used in various computer information processing. Generally, a relational network graph includes a set of nodes and a set of edges. Nodes represent entities in the real world, and edges represent connections between entities in the real world. For example, in a social network, people are entities, and relationships or links between people are edges. [0003] In many cases, it is hoped to analyze the topological characteristics of nodes, edges, etc. in the relational network graph, and extract effective information from them. The computing method to realize this k...

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): G06F16/901G06Q30/02
CPCG06F16/9024G06Q30/0201
Inventor 曹绍升
Owner ADVANCED NEW TECH CO LTD
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