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

Node similarity calculation method, device and equipment and computer readable storage medium

A similarity calculation and similarity technology, applied in the computer field, can solve the problem that the similarity of low-weight distributed nodes is not accurate enough, and achieve the effect of improving the accuracy and increasing the degree of influence.

Inactive Publication Date: 2019-12-17
ALIBABA (CHINA) CO LTD
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, the existing technology is not accurate enough to calculate the similarity between low-weight distributed nodes

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
  • Node similarity calculation method, device and equipment and computer readable storage medium
  • Node similarity calculation method, device and equipment and computer readable storage medium
  • Node similarity calculation method, device and equipment and computer readable storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] Reference will now be made in detail to the exemplary embodiments, examples of which are illustrated in the accompanying drawings. When the following description refers to the accompanying drawings, the same numerals in different drawings refer to the same or similar elements unless otherwise indicated. The implementations described in the following exemplary examples do not represent all implementations consistent with the present disclosure. Rather, they are merely examples of apparatuses and methods consistent with aspects of the present disclosure as recited in the appended claims.

[0028] The node similarity calculation method provided by the present invention aims to solve the above technical problems in the prior art.

[0029] The technical solution of the present invention and how the technical solution of the present application solves the above technical problems will be described in detail below with specific embodiments. The following specific embodiments...

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 node similarity calculation method, device and equipment and a computer readable storage medium. The method comprises the steps of obtaining a bipartite graph, wherein the bipartite graph comprises nodes of a first type and nodes of a second type; according to the bipartite graph, determining a first set and a second set, connecting each node in the firstset with the first node of the first type, and connecting each node in the second set with the second node of the first type; according to the number of the same nodes in the first set and the secondset, the first weight value of the connection line between the first node and each node in the first set, the second weight value of the connection line between the second node and each node in the second set, and the similarity between each node in the first set and each node in the second set, determining the similarity between the first node and the second node. According to the embodiment ofthe invention, the accuracy of calculating the similarity between the low-weight distributed nodes is improved.

Description

technical field [0001] The embodiments of the present invention relate to the field of computer technology, and in particular, to a method, device, equipment, and computer-readable storage medium for calculating node similarity. Background technique [0002] Bipartite graph includes two types of nodes, among them, nodes of the same type are not connected, nodes of different types are connected, and the weights of the edges connected between nodes of different types are positive integers. For example, in an e-commerce scenario, the relationship between a user set and a product set can be abstracted into a bipartite graph. If a user has clicked on a product, there can be an edge connecting the user to the clicked product, and the number of clicks can be used as the weight of the edge; In the advertising scenario, the user has searched for and clicked on the advertisement, and the relationship between the user set and the advertisement set can be abstracted into a bipartite gra...

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): G06K9/62G06Q30/02
CPCG06Q30/0201G06F18/22
Inventor 魏红亮
Owner ALIBABA (CHINA) 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