中文
相关论文

相关论文: Local Intrinsic Dimensionality for Dynamic Graph E…

200 篇论文

A graph embedding is an emerging approach that can represent a graph structure with a fixed-length low-dimensional vector. node2vec is a well-known algorithm to obtain such a graph embedding by sampling neighboring nodes on a given graph…

机器学习 · 计算机科学 2024-04-30 Kazuki Sunaga , Keisuke Sugiura , Hiroki Matsutani

Graph embedding is a transformation of nodes of a graph into a set of vectors. A~good embedding should capture the graph topology, node-to-node relationship, and other relevant information about the graph, its subgraphs, and nodes. If these…

社会与信息网络 · 计算机科学 2022-06-22 Arash Dehghan-Kooshkghazi , Bogumił Kamiński , Łukasz Kraiński , Paweł Prałat , François Théberge

DynamicGEM is an open-source Python library for learning node representations of dynamic graphs. It consists of state-of-the-art algorithms for defining embeddings of nodes whose connections evolve over time. The library also contains the…

机器学习 · 计算机科学 2018-11-28 Palash Goyal , Sujit Rokka Chhetri , Ninareh Mehrabi , Emilio Ferrara , Arquimedes Canedo

Graph similarity computation is one of the core operations in many graph-based applications, such as graph similarity search, graph database analysis, graph clustering, etc. Since computing the exact distance/similarity between two graphs…

机器学习 · 计算机科学 2021-05-18 Yunsheng Bai , Hao Ding , Yizhou Sun , Wei Wang

We introduce a general framework for leveraging graph stream data for temporal prediction-based applications. Our proposed framework includes novel methods for learning an appropriate graph time-series representation, modeling and weighting…

机器学习 · 计算机科学 2020-09-22 Di Jin , Sungchul Kim , Ryan A. Rossi , Danai Koutra

An important part of many machine learning workflows on graphs is vertex representation learning, i.e., learning a low-dimensional vector representation for each vertex in the graph. Recently, several powerful techniques for unsupervised…

机器学习 · 计算机科学 2019-01-23 Hooman Peiro Sajjad , Andrew Docherty , Yuriy Tyshetskiy

Robust local feature representations are essential for spatial intelligence tasks such as robot navigation and augmented reality. Establishing reliable correspondences requires descriptors that provide both high discriminative power and…

计算机视觉与模式识别 · 计算机科学 2026-01-15 Haodi Yao , Fenghua He , Ning Hao , Yao Su

Node embedding is a powerful approach for representing the structural role of each node in a graph. $\textit{Node2vec}$ is a widely used method for node embedding that works by exploring the local neighborhoods via biased random walks on…

社会与信息网络 · 计算机科学 2022-05-17 Renming Liu , Matthew Hirn , Arjun Krishnan

Graph embedding has become an increasingly important technique for analyzing graph-structured data. By representing nodes in a graph as vectors in a low-dimensional space, graph embedding enables efficient graph processing and analysis…

机器学习 · 计算机科学 2023-09-13 Hamidreza Lotfalizadeh , Mohammad Al Hasan

While numerous approaches have been developed to embed graphs into either Euclidean or hyperbolic spaces, they do not fully utilize the information available in graphs, or lack the flexibility to model intrinsic complex graph geometry. To…

机器学习 · 计算机科学 2020-10-26 Shichao Zhu , Shirui Pan , Chuan Zhou , Jia Wu , Yanan Cao , Bin Wang

Deep RL approaches build much of their success on the ability of the deep neural network to generate useful internal representations. Nevertheless, they suffer from a high sample-complexity and starting with a good input representation can…

机器学习 · 计算机科学 2021-02-17 Vikram Waradpande , Daniel Kudenko , Megha Khosla

Low-dimensional node embeddings play a key role in analyzing graph datasets. However, little work studies exactly what information is encoded by popular embedding methods, and how this information correlates with performance in downstream…

Existing network embedding approaches tackle the problem of learning low-dimensional node representations. However, networks can also be seen in the light of edges interlinking pairs of nodes. The broad goal of this paper is to introduce…

社会与信息网络 · 计算机科学 2020-11-12 Giuseppe Pirrò

Intrinsic dimensionality (ID) is one of the most fundamental characteristics of multi-dimensional data point clouds. Knowing ID is crucial to choose the appropriate machine learning approach as well as to understand its behavior and…

机器学习 · 计算机科学 2020-04-21 Jonathan Bac , Andrei Zinovyev

We propose a simple discrete time semi-supervised graph embedding approach to link prediction in dynamic networks. The learned embedding reflects information from both the temporal and cross-sectional network structures, which is performed…

机器学习 · 统计学 2016-10-17 Ryohei Hisano

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…

Understanding non-linear relationships among financial instruments has various applications in investment processes ranging from risk management, portfolio construction and trading strategies. Here, we focus on interconnectedness among…

计算金融 · 定量金融 2022-07-18 Bhaskarjit Sarmah , Nayana Nair , Dhagash Mehta , Stefano Pasquali

Representation learning for graphs enables the application of standard machine learning algorithms and data analysis tools to graph data. Replacing discrete unordered objects such as graph nodes by real-valued vectors is at the heart of…

机器学习 · 计算机科学 2021-02-10 Konstantin Kutzkov

Representation learning on graphs has emerged as a powerful mechanism to automate feature vector generation for downstream machine learning tasks. The advances in representation on graphs have centered on both homogeneous and heterogeneous…

Graph embedding provides an efficient solution for graph analysis by converting the graph into a low-dimensional space which preserves the structure information. In contrast to the graph structure data, the i.i.d. node embedding can be…

机器学习 · 计算机科学 2017-05-16 Hongyun Cai , Vincent W. Zheng , Kevin Chen-Chuan Chang