中文
相关论文

相关论文: Asymptotics of $\ell_2$ Regularized Network Embedd…

200 篇论文

Graph neural networks have been used for a variety of learning tasks, such as link prediction, node classification, and node clustering. Among them, link prediction is a relatively under-studied graph learning task, with current…

机器学习 · 计算机科学 2022-08-29 Xinxing Wu , Qiang Cheng

Graphs representation learning has been a very active research area in recent years. The goal of graph representation learning is to generate graph representation vectors that capture the structure and features of large graphs accurately.…

机器学习 · 计算机科学 2022-06-16 Shima Khoshraftar , Aijun An

Network embedding is an effective technique to learn the low-dimensional representations of nodes in networks. Real-world networks are usually with multiplex or having multi-view representations from different relations. Recently, there has…

机器学习 · 计算机科学 2022-03-08 Qifan Wang , Yi Fang , Anirudh Ravula , Ruining He , Bin Shen , Jingang Wang , Xiaojun Quan , Dongfang Liu

This paper proposes a technique for training a neural network by minimizing a surrogate loss that approximates the target evaluation metric, which may be non-differentiable. The surrogate is learned via a deep embedding where the Euclidean…

计算机视觉与模式识别 · 计算机科学 2020-07-20 Yash Patel , Tomas Hodan , Jiri Matas

A new learning algorithm for Evolving Cascade Neural Networks (ECNNs) is described. An ECNN starts to learn with one input node and then adding new inputs as well as new hidden neurons evolves it. The trained ECNN has a nearly minimal…

神经与进化计算 · 计算机科学 2007-05-23 Vitaly Schetinin

We study the problem of embedding edgeless nodes such as users who newly enter the underlying network, while using graph neural networks (GNNs) widely studied for effective representation learning of graphs. Our study is motivated by the…

社会与信息网络 · 计算机科学 2022-11-01 Yong-Min Shin , Cong Tran , Won-Yong Shin , Xin Cao

In recent years, there has been a resurgence in methods that use distributed (neural) representations to represent and reason about semantic knowledge for robotics applications. However, while robots often observe previously unknown…

机器人学 · 计算机科学 2021-05-11 Angel Daruna , Mehul Gupta , Mohan Sridharan , Sonia Chernova

We propose Embedding Propagation (EP), an unsupervised learning framework for graph-structured data. EP learns vector representations of graphs by passing two types of messages between neighboring nodes. Forward messages consist of label…

机器学习 · 计算机科学 2017-10-10 Alberto Garcia-Duran , Mathias Niepert

We present a semi-supervised learning framework based on graph embeddings. Given a graph between instances, we train an embedding for each instance to jointly predict the class label and the neighborhood context in the graph. We develop…

机器学习 · 计算机科学 2016-05-30 Zhilin Yang , William W. Cohen , Ruslan Salakhutdinov

For analysing real-world networks, graph representation learning is a popular tool. These methods, such as a graph autoencoder (GAE), typically rely on low-dimensional representations, also called embeddings, which are obtained through…

机器学习 · 计算机科学 2024-02-05 Ruikang Ouyang , Andrew Elliott , Stratis Limnios , Mihai Cucuringu , Gesine Reinert

Rule mining on knowledge graphs allows for explainable link prediction. Contrarily, embedding-based methods for link prediction are well known for their generalization capabilities, but their predictions are not interpretable. Several…

人工智能 · 计算机科学 2024-06-17 N'Dah Jean Kouagou , Arif Yilmaz , Michel Dumontier , Axel-Cyrille Ngonga Ngomo

Graphs are ubiquitous for modeling complex systems involving structured data and relationships. Consequently, graph representation learning, which aims to automatically learn low-dimensional representations of graphs, has drawn a lot of…

机器学习 · 计算机科学 2024-10-24 Noé Cecillon , Vincent Labatut , Richard Dufour , Nejat Arınık

We propose a decentralised "local2global" approach to graph representation learning, that one can a-priori use to scale any embedding technique. Our local2global approach proceeds by first dividing the input graph into overlapping subgraphs…

机器学习 · 计算机科学 2021-07-27 Lucas G. S. Jeub , Giovanni Colavizza , Xiaowen Dong , Marya Bazzi , Mihai Cucuringu

We consider networks, trained via stochastic gradient descent to minimize $\ell_2$ loss, with the training labels perturbed by independent noise at each iteration. We characterize the behavior of the training dynamics near any parameter…

机器学习 · 计算机科学 2020-07-23 Guy Blanc , Neha Gupta , Gregory Valiant , Paul Valiant

Graph encoder embedding, a recent technique for graph data, offers speed and scalability in producing vertex-level representations from binary graphs. In this paper, we extend the applicability of this method to a general graph model, which…

机器学习 · 统计学 2024-10-24 Cencheng Shen

A new method is proposed for variable screening, variable selection and prediction in linear regression problems where the number of predictors can be much larger than the number of observations. The method involves minimizing a penalized…

统计理论 · 数学 2017-09-14 D. Vasiliu , T. Dey , I. L. Dryden

Random walk-based node embedding algorithms have attracted a lot of attention due to their scalability and ease of implementation. Previous research has focused on different walk strategies, optimization objectives, and embedding learning…

机器学习 · 计算机科学 2025-01-23 Konstantin Kutzkov

The Transfer Elastic Net is an estimation method for linear regression models that combines $\ell_1$ and $\ell_2$ norm penalties to facilitate knowledge transfer. In this study, we derive a non-asymptotic $\ell_2$ norm estimation error…

机器学习 · 统计学 2026-03-17 Yui Tomo

The problem of unsupervised learning node embeddings in graphs is one of the important directions in modern network science. In this work we propose a novel framework, which is aimed to find embeddings by \textit{discriminating…

机器学习 · 统计学 2020-01-24 Stanislav Tsepa , Maxim Panov

Recently, the interest of graph representation learning has been rapidly increasing in recommender systems. However, most existing studies have focused on improving accuracy, but in real-world systems, the recommendation diversity should be…

机器学习 · 计算机科学 2020-09-22 Jisu Jeong , Jeong-Min Yun , Hongi Keam , Young-Jin Park , Zimin Park , Junki Cho