中文
相关论文

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

200 篇论文

Graph representation learning aims to effectively encode high-dimensional sparse graph-structured data into low-dimensional dense vectors, which is a fundamental task that has been widely studied in a range of fields, including machine…

Many real-world problems are naturally modeled as heterogeneous graphs, where nodes and edges represent multiple types of entities and relations. Existing learning models for heterogeneous graph representation usually depend on the…

Node embeddings have become an ubiquitous technique for representing graph data in a low dimensional space. Graph autoencoders, as one of the widely adapted deep models, have been proposed to learn graph embeddings in an unsupervised way by…

机器学习 · 计算机科学 2019-08-13 Vaibhav , Po-Yao Huang , Robert Frederking

Graph node embedding aims at learning a vector representation for all nodes given a graph. It is a central problem in many machine learning tasks (e.g., node classification, recommendation, community detection). The key problem in graph…

机器学习 · 计算机科学 2019-10-01 Shupeng Gui , Xiangliang Zhang , Pan Zhong , Shuang Qiu , Mingrui Wu , Jieping Ye , Zhengdao Wang , Ji Liu

Representation learning of static and more recently dynamically evolving graphs has gained noticeable attention. Existing approaches for modelling graph dynamics focus extensively on the evolution of individual nodes independently of the…

机器学习 · 计算机科学 2021-05-12 Simeon Spasov , Alessandro Di Stefano , Pietro Lio , Jian Tang

Temporal graph neural networks have shown promising results in learning inductive representations by automatically extracting temporal patterns. However, previous works often rely on complex memory modules or inefficient random walk methods…

机器学习 · 计算机科学 2024-01-10 Mohammad Ali Alomrani , Mahdi Biparva , Yingxue Zhang , Mark Coates

With the rising interest in graph representation learning, a variety of approaches have been proposed to effectively capture a graph's properties. While these approaches have improved performance in graph machine learning tasks compared to…

机器学习 · 计算机科学 2019-10-09 Antonia Gogoglou , C. Bayan Bruss , Keegan E. Hines

Existing graph layout algorithms are usually not able to optimize all the aesthetic properties desired in a graph layout. To evaluate how well the desired visual features are reflected in a graph layout, many readability metrics have been…

计算机视觉与模式识别 · 计算机科学 2018-11-16 Hammad Haleem , Yong Wang , Abishek Puri , Sahil Wadhwa , Huamin Qu

Graph Edit Distance (GED) is a fundamental, albeit NP-hard, metric for structural graph similarity. Recent neural graph matching architectures approximate GED by first encoding graphs with a Graph Neural Network (GNN) and then applying…

机器学习 · 计算机科学 2026-05-08 Jyotirmaya Shivottam , Subhankar Mishra

Most of real-world graphs are dynamic, i.e., they change over time by a sequence of update operations. While the regression problem has been studied for static graphs and temporal graphs, it is not investigated for general dynamic graphs.…

机器学习 · 计算机科学 2022-10-10 Mostafa Haghir Chehreghani

Network embedding techniques aim at representing structural properties of graphs in geometric space. Those representations are considered useful in downstream tasks such as link prediction and clustering. However, the number of graph…

物理与社会 · 物理学 2021-11-03 Yi-Jiao Zhang , Kai-Cheng Yang , Filippo Radicchi

Learning low-dimensional numerical representations from symbolic data, e.g., embedding the nodes of a graph into a geometric space, is an important concept in machine learning. While embedding into Euclidean space is common, recent…

机器学习 · 计算机科学 2024-10-10 Thomas Bläsius , Jean-Pierre von der Heydt , Maximilian Katzmann , Nikolai Maas

Shallow node embeddings like node2vec (N2V) can be used for nodes without features or to supplement existing features with structure-based information. Embedding methods like N2V are limited in their application on new nodes, which…

机器学习 · 计算机科学 2025-06-06 Nicolas Lell , Ansgar Scherp

Computing the probability of an edge's existence in a graph network is known as link prediction. While traditional methods calculate the similarity between two given nodes in a static network, recent research has focused on evaluating…

社会与信息网络 · 计算机科学 2023-05-29 Kazi Zainab Khanam , Aditya Singhal , Vijay Mago

This study investigates the robustness of graph embedding methods for community detection in the face of network perturbations, specifically edge deletions. Graph embedding techniques, which represent nodes as low-dimensional vectors, are…

物理与社会 · 物理学 2025-08-05 Zhi-Feng Wei , Pablo Moriano , Ramakrishnan Kannan

Complex networks represented as node adjacency matrices constrains the application of machine learning and parallel algorithms. To address this limitation, network embedding (i.e., graph representation) has been intensively studied to learn…

社会与信息网络 · 计算机科学 2019-10-24 Huang Zhenhua , Wang Zhenyu , Zhang Rui , Zhao Yangyang , Xie Xiaohui , Sharad Mehrotra

Graph embedding is the major technique which is used to map guest graph into host graph. In architecture simulation, graph embedding is said to be one of the strongest application for the execution of parallel algorithm and simulation of…

离散数学 · 计算机科学 2022-12-26 R. Sundara Rajan , Rini Dominic D. , T. M. Rajalaxmi , L. Packiaraj

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

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

Node-link diagrams are widely used to facilitate network explorations. However, when using a graph drawing technique to visualize networks, users often need to tune different algorithm-specific parameters iteratively by comparing the…

人机交互 · 计算机科学 2019-10-10 Yong Wang , Zhihua Jin , Qianwen Wang , Weiwei Cui , Tengfei Ma , Huamin Qu