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

A network representation learning method and device based on random walk of edges

A random walk and network representation technology, applied in the field of random walk network representation learning, which can solve the problems of inability to adjust the network representation, lack of semantic information, and inability to fit the actual representation.

Active Publication Date: 2019-06-18
BEIJING UNIV OF POSTS & TELECOMM
View PDF6 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Early network representation learning was mainly aimed at static homogeneous networks, which can effectively represent the network topology, but lacks detailed semantic information; moreover, the amount of network data is increasing day by day, and the scale and shape of the network change over time. There are significant changes, and the existing network representation learning mainly for static isomorphic networks also lacks time information, and cannot properly adjust the network representation for changes in the network due to the passage of time; therefore, the existing network Representation learning methods cannot interpret the rich content contained in the network, and cannot perform more appropriate and realistic representations for networks that change over time

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 network representation learning method and device based on random walk of edges
  • A network representation learning method and device based on random walk of edges
  • A network representation learning method and device based on random walk of edges

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0057] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be described in further detail below in conjunction with specific embodiments and with reference to the accompanying drawings.

[0058] Embodiments of the present invention are described in detail below, examples of which are shown in the drawings, wherein the same or similar reference numerals designate the same or similar elements or elements having the same or similar functions throughout. The embodiments described below by referring to the figures are exemplary only for explaining the present invention and should not be construed as limiting the present invention.

[0059] Those skilled in the art will understand that unless otherwise stated, the singular forms "a", "an", "said" and "the" used herein may also include plural forms. It should be further understood that when an element is referred to as being "connected" or "coupled" to another el...

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 discloses a network representation learning method and device based on random walk of edges, and the method comprises the steps: calculating the similarity between the edges in a networkaccording to a topic vector of each node of the network and an associated timestamp of the edge; Calculating the edge-to-edge transition probability according to the calculated edge-to-edge similarity; Based on the guidance of the meta-path, carrying out random walk according to the calculated transition probability to generate a node sequence; And performing representation learning of the node according to the obtained node sequence to obtain low-dimensional representation of the node. According to the method, semantic information and time information can be interpreted to obtain richer network content, so that potential information of a real world can be more truly and effectively mined; And the method can be used for carrying out more appropriate and practical representation on the network which changes along with the passage of time.

Description

technical field [0001] The present invention relates to the technical field of network representation learning, in particular to a network representation learning method and device based on edge random walk. Background technique [0002] Many applications in real life can be abstracted as networks, and networks can be represented by graphs. Therefore, most studies use some methods of graph research to help analyze networks, so as to solve the needs and problems of various practical scenarios. Graphs are an important data representation and are widely used in related fields such as computer science and biology. Real-life applications such as social networks, road networks, academic networks, biological protein networks, and communication networks can all be modeled as graphs. By modeling the interaction behavior between entities as a graph, researchers are able to understand various networks in a systematic way. Effective graph analysis can give users a deeper understanding...

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/901G06K9/62
Inventor 卢美莲叶丹娜
Owner BEIJING UNIV OF POSTS & TELECOMM
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