GlobalWalk: Learning Global-aware Node Embeddings via Biased Sampling

2022-01-22 · Zhengrong Xue, Ziao Guo, Yiwei Guo

Popular node embedding methods such as DeepWalk follow the paradigm of performing random walks on the graph, and then requiring each node to be proximate to those appearing along with it. Though proved to be successful in various tasks, this paradigm reduces a graph with topology to a set of sequential sentences, thus omitting global information. To produce global-aware node embeddings, we propose GlobalWalk, a biased random walk strategy that favors nodes with similar semantics. Empirical evidence suggests GlobalWalk can generally enhance global awareness of the generated embeddings.

📄 PDF Abstract BibTeX arXiv:2201.09882

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

DeepWalk DeepWalk learns embeddings (social representations) of a graph's vertices, by modeling a stream of short random walks. Social representations are latent features of the…

Unbiased Graph Embedding with Biased Graph Observations

2021-10-26 · Nan Wang, Lu Lin, Jundong Li, Hongning Wang

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…

Fairness Graph Embedding

Federated Graph Learning with Structure Proxy Alignment

2024-08-18 · Xingbo Fu, Zihan Chen, Binchi Zhang, Chen Chen 외

Federated Graph Learning (FGL) aims to learn graph learning models over graph data distributed in multiple data owners, which has been applied in various applications such as social recommendation and financial fraud det…

Federated Learning Fraud Detection Graph Learning Node Classification

Local Structure-aware Graph Contrastive Representation Learning

2023-08-07 · Kai Yang, YuAn Liu, Zijuan Zhao, Peijin Ding 외

Traditional Graph Neural Network (GNN), as a graph representation learning method, is constrained by label information. However, Graph Contrastive Learning (GCL) methods, which tackle the label problem effectively, mainl…

Contrastive Learning Graph Neural Network Graph Representation Learning Link Prediction+2

Cross-links Matter for Link Prediction: Rethinking the Debiased GNN from a Data Perspective

2023-09-21 · NeurIPS 2023 11

Recently, the bias-related issues in GNN-based link prediction have raised widely spread concerns. In this paper, we emphasize the bias on links across different node clusters, which we call cross-links, after considerin…

Graph Node Embeddings using Domain-Aware Biased Random Walks

2019-08-08 · Sourav Mukherjee, Tim Oates, Ryan Wright

The recent proliferation of publicly available graph-structured data has sparked an interest in machine learning algorithms for graph data. Since most traditional machine learning algorithms assume data to be tabular, em…

BIG-bench Machine Learning Graph Embedding