中文
相关论文

相关论文: Towards Deeper Understanding of PPR-based Embeddin…

200 篇论文

Graph embedding, representing local and global neighborhood information by numerical vectors, is a crucial part of the mathematical modeling of a wide range of real-world systems. Among the embedding algorithms, random walk-based algorithms…

社会与信息网络 · 计算机科学 2022-07-06 Sarmad N. Mohammed , Semra Gündüç

We propose a new method for embedding graphs while preserving directed edge information. Learning such continuous-space vector representations (or embeddings) of nodes in a graph is an important first step for using network information…

机器学习 · 计算机科学 2017-09-15 Sami Abu-El-Haija , Bryan Perozzi , Rami Al-Rfou

Machine learning on graphs is an important and ubiquitous task with applications ranging from drug design to friendship recommendation in social networks. The primary challenge in this domain is finding a way to represent, or encode, graph…

社会与信息网络 · 计算机科学 2018-04-11 William L. Hamilton , Rex Ying , Jure Leskovec

The complexity and non-Euclidean structure of graph data hinder the development of data augmentation methods similar to those in computer vision. In this paper, we propose a feature augmentation method for graph nodes based on topological…

机器学习 · 计算机科学 2021-04-07 Rui Song , Fausto Giunchiglia , Ke Zhao , Hao Xu

Graph representation learning is a fast-growing field where one of the main objectives is to generate meaningful representations of graphs in lower-dimensional spaces. The learned embeddings have been successfully applied to perform various…

机器学习 · 计算机科学 2021-12-21 Md. Khaledur Rahman , Ariful Azad

Dynamic graph representation learning is a task to learn node embeddings over dynamic networks, and has many important applications, including knowledge graphs, citation networks to social networks. Graphs of this type are usually…

社会与信息网络 · 计算机科学 2021-06-04 Xingzhi Guo , Baojian Zhou , Steven Skiena

Node embedding is the task of extracting informative and descriptive features over the nodes of a graph. The importance of node embeddings for graph analytics, as well as learning tasks such as node classification, link prediction and…

机器学习 · 计算机科学 2019-06-17 Dimitris Berberidis , Georgios B. Giannakis

Several state-of-the-art neural graph embedding methods are based on short random walks (stochastic processes) because of their ease of computation, simplicity in capturing complex local graph properties, scalability, and interpretibility.…

机器学习 · 计算机科学 2020-07-30 Charu Sharma , Jatin Chauhan , Manohar Kaul

Network embedding has numerous practical applications and has received extensive attention in graph learning, which aims at mapping vertices into a low-dimensional and continuous dense vector space by preserving the underlying structural…

机器学习 · 计算机科学 2024-08-07 Longlong Lin , Yunfeng Yu , Zihao Wang , Zeli Wang , Yuying Zhao , Jin Zhao , Tao Jia

Random walk-based node embedding algorithms have attracted a lot of attention due to their scalability and ease of implementation. Previous research has focused on different walk strategies, optimization objectives, and embedding learning…

机器学习 · 计算机科学 2025-01-23 Konstantin Kutzkov

We propose a novel approach for learning node representations in directed graphs, which maintains separate views or embedding spaces for the two distinct node roles induced by the directionality of the edges. We argue that the previous…

社会与信息网络 · 计算机科学 2019-07-01 Megha Khosla , Jurek Leonhardt , Wolfgang Nejdl , Avishek Anand

Predicting unobserved entries of a partially observed matrix has found wide applicability in several areas, such as recommender systems, computational biology, and computer vision. Many scalable methods with rigorous theoretical guarantees…

机器学习 · 统计学 2018-02-15 Vatsal Shah , Nikhil Rao , Weicong Ding

Network embedding, which aims to learn low-dimensional representations of nodes, has been used for various graph related tasks including visualization, link prediction and node classification. Most existing embedding methods rely solely on…

社会与信息网络 · 计算机科学 2019-08-22 Palash Goyal , Homa Hosseinmardi , Emilio Ferrara , Aram Galstyan

Graphs, such as social networks, word co-occurrence networks, and communication networks, occur naturally in various real-world applications. Analyzing them yields insight into the structure of society, language, and different patterns of…

社会与信息网络 · 计算机科学 2019-08-22 Palash Goyal , Emilio Ferrara

Social network analysis provides meaningful information about behavior of network members that can be used for diverse applications such as classification, link prediction. However, network analysis is computationally expensive because of…

社会与信息网络 · 计算机科学 2018-07-30 Mohammad Mehdi Keikha , Maseud Rahgozar , Masoud Asadpour

Unsupervised feature learning often finds low-dimensional embeddings that capture the structure of complex data. For tasks for which prior expert topological knowledge is available, incorporating this into the learned representation may…

机器学习 · 计算机科学 2022-03-08 Robin Vandaele , Bo Kang , Jefrey Lijffijt , Tijl De Bie , Yvan Saeys

In the last two decades we are witnessing a huge increase of valuable big data structured in the form of graphs or networks. To apply traditional machine learning and data analytic techniques to such data it is necessary to transform graphs…

机器学习 · 计算机科学 2024-03-22 Aleksandar Tomčić , Miloš Savić , Miloš Radovanović

In this study, we focus on the graph representation learning (a.k.a. network embedding) in attributed graphs. Different from existing embedding methods that treat the incorporation of graph structure and semantic as the simple combination…

社会与信息网络 · 计算机科学 2023-05-12 Meng Qin

Node features bolster graph-based learning when exploited jointly with network structure. However, a lack of nodal attributes is prevalent in graph data. We present a framework to recover completely missing node features for a set of…

机器学习 · 计算机科学 2023-09-19 Victor M. Tenorio , Madeline Navarro , Santiago Segarra , Antonio G. Marques

Graph embedding techniques are pivotal in real-world machine learning tasks that operate on graph-structured data, such as social recommendation and protein structure modeling. Embeddings are mostly performed on the node level for learning…

机器学习 · 计算机科学 2022-04-26 Nan Wang , Lu Lin , Jundong Li , Hongning Wang