中文
相关论文

相关论文: GlobalWalk: Learning Global-aware Node Embeddings …

200 篇论文

Graph vertex embeddings based on random walks have become increasingly influential in recent years, showing good performance in several tasks as they efficiently transform a graph into a more computationally digestible format while…

机器学习 · 统计学 2021-07-22 Dominik Kloepfer , Angelica I. Aviles-Rivero , Daniel Heydecker

Nodes performing different functions in a network have different roles, and these roles can be gleaned from the structure of the network. Learning latent representations for the roles of nodes helps to understand the network and to transfer…

社会与信息网络 · 计算机科学 2019-10-16 Xuewei Ma , Geng Qin , Zhiyang Qiu , Mingxin Zheng , Zhe Wang

Researchers have designed many algorithms to measure the distances between graph nodes, such as average hitting times of random walks, cosine distances from DeepWalk, personalized PageRank, etc. Successful although these algorithms are,…

离散数学 · 计算机科学 2020-12-02 Enzhi Li , Zhengyi Le

Word2vec, as an efficient tool for learning vector representation of words has shown its effectiveness in many natural language processing tasks. Mikolov et al. issued Skip-Gram and Negative Sampling model for developing this toolbox.…

机器学习 · 计算机科学 2015-01-05 Cheng Yang , Zhiyuan Liu

Random Walk is a basic algorithm to explore the structure of networks, which can be used in many tasks, such as local community detection and network embedding. Existing random walk methods are based on single networks that contain limited…

社会与信息网络 · 计算机科学 2023-07-06 Dongsheng Luo , Yuchen Bian , Yaowei Yan , Xiong Yu , Jun Huan , Xiao Liu , Xiang Zhang

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

Network embeddings learn to represent nodes as low-dimensional vectors to preserve the proximity between nodes and communities of the network for network analysis. The temporal edges (e.g., relationships, contacts, and emails) in dynamic…

社会与信息网络 · 计算机科学 2019-06-25 Chuanchang Chen , Yubo Tao , Hai Lin

In recent years, graph neural networks (GNNs) have gained increasing popularity and have shown very promising results for data that are represented by graphs. The majority of GNN architectures are designed based on developing new…

机器学习 · 统计学 2021-10-05 Anahita Iravanizad , Edgar Ivan Sanchez Medina , Martin Stoll

Semantic embedding of knowledge graphs has been widely studied and used for prediction and statistical analysis tasks across various domains such as Natural Language Processing and the Semantic Web. However, less attention has been paid to…

人工智能 · 计算机科学 2021-01-26 Jiaoyan Chen , Pan Hu , Ernesto Jimenez-Ruiz , Ole Magnus Holter , Denvar Antonyrajah , Ian Horrocks

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

Recent research on network embedding in hyperbolic space have proven successful in several applications. However, nodes in real world networks tend to interact through several distinct channels. Simple aggregation or ignorance of this…

社会与信息网络 · 计算机科学 2021-11-02 Peiyuan Sun

Graph embedding algorithms are used to efficiently represent (encode) a graph in a low-dimensional continuous vector space that preserves the most important properties of the graph. One aspect that is often overlooked is whether the graph…

机器学习 · 计算机科学 2020-01-31 Zekarias T. Kefato , Nasrullah Sheikh , Alberto Montresor

Unsupervised node embedding methods (e.g., DeepWalk, LINE, and node2vec) have attracted growing interests given their simplicity and effectiveness. However, although these methods have been proved effective in a variety of applications,…

机器学习 · 计算机科学 2018-11-02 Mingjie Sun , Jian Tang , Huichen Li , Bo Li , Chaowei Xiao , Yao Chen , Dawn Song

Methods that learn representations of nodes in a graph play a critical role in network analysis since they enable many downstream learning tasks. We propose Graph2Gauss - an approach that can efficiently learn versatile node embeddings on…

机器学习 · 统计学 2019-04-02 Aleksandar Bojchevski , Stephan Günnemann

Network embedding which encodes all vertices in a network as a set of numerical vectors in accordance with it's local and global structures, has drawn widespread attention. Network embedding not only learns significant features of a…

物理与社会 · 物理学 2017-04-20 Weiwei Gu , Li Gong , Xiandao Lou , Jiang Zhang

Predicting links in complex networks has been one of the essential topics within the realm of data mining and science discovery over the past few years. This problem remains an attempt to identify future, deleted, and redundant links using…

社会与信息网络 · 计算机科学 2021-05-21 Kamal Berahmand , Elahe Nasiri , Saman Forouzandeh , Yuefeng Li

Combining the message-passing paradigm with the global attention mechanism has emerged as an effective framework for learning over graphs. The message-passing paradigm and the global attention mechanism fundamentally generate node…

机器学习 · 计算机科学 2025-09-30 Haimin Zhang , Jiahao Xia , Min Xu

Sampling random nodes is a fundamental algorithmic primitive in the analysis of massive networks, with many modern graph mining algorithms critically relying on it. We consider the task of generating a large collection of random nodes in…

社会与信息网络 · 计算机科学 2021-10-27 Omri Ben-Eliezer , Talya Eden , Joel Oren , Dimitris Fotakis

We consider a decentralized learning setting in which data is distributed over nodes in a graph. The goal is to learn a global model on the distributed data without involving any central entity that needs to be trusted. While gossip-based…

信息论 · 计算机科学 2021-03-17 Ghadir Ayache , Salim El Rouayheb

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