中文
相关论文

相关论文: Walk Extraction Strategies for Node Embeddings wit…

200 篇论文

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,…

机器学习 · 计算机科学 2022-05-31 Zhengrong Xue , Ziao Guo , Yiwei Guo

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

Network embedding, which maps graphs to distributed representations, is a unified framework for various graph inference tasks. According to the topology properties (e.g., structural roles and community memberships of nodes) to be preserved,…

社会与信息网络 · 计算机科学 2024-10-04 Meng Qin , Dit-Yan Yeung

Random walk based node embedding algorithms learn vector representations of nodes by optimizing an objective function of node embedding vectors and skip-bigram statistics computed from random walks on the network. They have been applied to…

机器学习 · 统计学 2021-09-13 Christy Lin , Daniel Sussman , Prakash Ishwar

Knowledge Graphs (KGs) are widely employed in artificial intelligence applications, such as question-answering and recommendation systems. However, KGs are frequently found to be incomplete. While much of the existing literature focuses on…

人工智能 · 计算机科学 2024-06-28 Sakher Khalil Alqaaidi , Krzysztof Kochut

Random walks have been proven to be useful for constructing various algorithms to gain information on networks. Algorithm node2vec employs biased random walks to realize embeddings of nodes into low-dimensional spaces, which can then be…

物理与社会 · 物理学 2021-12-22 Lingqi Meng , Naoki Masuda

Prediction tasks over nodes and edges in networks require careful effort in engineering features used by learning algorithms. Recent research in the broader field of representation learning has led to significant progress in automating…

社会与信息网络 · 计算机科学 2016-07-05 Aditya Grover , Jure Leskovec

Graph embedding techniques have led to significant progress in recent years. However, present techniques are not effective enough to capture the patterns of networks. This paper propose neighbor2vec, a neighbor-based sampling strategy used…

社会与信息网络 · 计算机科学 2022-01-11 Zhiming Lin

Word embedding has become ubiquitous and is widely used in various natural language processing (NLP) tasks, such as web retrieval, web semantic analysis, and machine translation, and so on. Unfortunately, training the word embedding in a…

计算与语言 · 计算机科学 2023-12-29 Wenting Li , Jiahong Xue , Xi Zhang , Huacan Chen , Zeyu Chen , Feijuan Huang , Yuanzhe Cai

Learning representations of nodes in a low dimensional space is a crucial task with numerous interesting applications in network analysis, including link prediction, node classification, and visualization. Two popular approaches for this…

社会与信息网络 · 计算机科学 2022-08-10 Abdulkadir Celikkanat , Yanning Shen , Fragkiskos D. Malliaros

Random-walk based network embedding algorithms like DeepWalk and node2vec are widely used to obtain Euclidean representation of the nodes in a network prior to performing downstream inference tasks. However, despite their impressive…

机器学习 · 统计学 2022-10-25 Yichi Zhang , Minh Tang

Most graph kernels are an instance of the class of $\mathcal{R}$-Convolution kernels, which measure the similarity of objects by comparing their substructures. Despite their empirical success, most graph kernels use a naive aggregation of…

机器学习 · 计算机科学 2019-10-31 Matteo Togninalli , Elisabetta Ghisu , Felipe Llinares-López , Bastian Rieck , Karsten Borgwardt

Node embedding aims to map nodes in the complex graph into low-dimensional representations. The real-world large-scale graphs and difficulties of labeling motivate wide studies of unsupervised node embedding problems. Nevertheless, previous…

分布式、并行与集群计算 · 计算机科学 2022-06-02 Qiying Pan , Yifei Zhu

Random walks are at the heart of many existing deep learning algorithms for graph data. However, such algorithms have many limitations that arise from the use of random walks, e.g., the features resulting from these methods are unable to…

Graph embedding techniques allow to learn high-quality feature vectors from graph structures and are useful in a variety of tasks, from node classification to clustering. Existing approaches have only focused on learning feature vectors for…

人工智能 · 计算机科学 2019-05-29 Valeria Fionda , Giuseppe Pirró

Network embedding algorithms are able to learn latent feature representations of nodes, transforming networks into lower dimensional vector representations. Typical key applications, which have effectively been addressed using network…

机器学习 · 计算机科学 2018-09-10 Duong Nguyen , Fragkiskos D. Malliaros

Network representation learning in low dimensional vector space has attracted considerable attention in both academic and industrial domains. Most real-world networks are dynamic with addition/deletion of nodes and edges. The existing graph…

机器学习 · 计算机科学 2019-02-07 Sedigheh Mahdavi , Shima Khoshraftar , Aijun An

Graphs (networks) are ubiquitous and allow us to model entities (nodes) and the dependencies (edges) between them. Learning a useful feature representation from graph data lies at the heart and success of many machine learning tasks such as…

Recent years have witnessed a surge of interest in machine learning on graphs and networks with applications ranging from vehicular network design to IoT traffic management to social network recommendations. Supervised machine learning…

社会与信息网络 · 计算机科学 2019-08-23 Manoj Reddy Dareddy , Mahashweta Das , Hao Yang

A graph neural network (GNN) is a good choice for predicting the chemical properties of molecules. Compared with other deep networks, however, the current performance of a GNN is limited owing to the "curse of depth." Inspired by…

机器学习 · 计算机科学 2020-08-19 Katsuhiko Ishiguro , Kenta Oono , Kohei Hayashi