中文
相关论文

相关论文: An Equivalent Graph Reconstruction Model and its A…

200 篇论文

Recent years have witnessed the fast development of the emerging topic of Graph Learning based Recommender Systems (GLRS). GLRS mainly employ the advanced graph learning approaches to model users' preferences and intentions as well as…

We propose an efficient and robust iterative solution to the multi-object matching problem. We first clarify serious limitations of current methods as well as the inappropriateness of the standard iteratively reweighted least squares…

计算机视觉与模式识别 · 计算机科学 2021-10-11 Yunpeng Shi , Shaohan Li , Gilad Lerman

Can a graph specifying the pattern of connections of a dynamical network be reconstructed from statistical properties of a signal generated by such a system? In this model study, we present an evolutionary algorithm for reconstruction of…

适应与自组织系统 · 物理学 2009-11-07 Mads Ipsen , Alexander S. Mikhailov

We investigate a variational method for ill-posed problems, named $\texttt{graphLa+}\Psi$, which embeds a graph Laplacian operator in the regularization term. The novelty of this method lies in constructing the graph Laplacian based on a…

A regularized optimization problem over a large unstructured graph is studied, where the regularization term is tied to the graph geometry. Typical regularization examples include the total variation and the Laplacian regularizations over…

最优化与控制 · 数学 2017-12-20 Adil Salim , Pascal Bianchi , Walid Hachem

Recommendations are central to the utility of many websites including YouTube, Quora as well as popular e-commerce stores. Such sites typically contain a set of recommendations on every product page that enables visitors to easily navigate…

信息检索 · 计算机科学 2014-09-09 Arda Antikacioglu , R. Ravi , Srinath Srihdar

Recommender Systems (RSs) are used to provide users with personalized item recommendations and help them overcome the problem of information overload. Currently, recommendation methods based on deep learning are gaining ground over…

信息检索 · 计算机科学 2023-01-19 Nikzad Chizari , Niloufar Shoeibi , María N. Moreno-García

Graph neural networks process information on graphs represented at a given resolution scale. We analyze the effect of using different coarse-grained graph resolutions, obtained through the Laplacian renormalization group theory, on node…

机器学习 · 计算机科学 2025-04-15 Francesco Caso , Giovanni Trappolini , Andrea Bacciu , Pietro Liò , Fabrizio Silvestri

The graph Laplacian regularization term is usually used in semi-supervised representation learning to provide graph structure information for a model $f(X)$. However, with the recent popularity of graph neural networks (GNNs), directly…

机器学习 · 计算机科学 2020-12-22 Han Yang , Kaili Ma , James Cheng

In this paper, we develop a novel weighted Laplacian method, which is partially inspired by the theory of graph Laplacian, to study recent popular graph problems, such as multilevel graph partitioning and balanced minimum cut problem, in a…

机器学习 · 计算机科学 2020-05-20 Shijie Xu , Jiayan Fang , Xiang-Yang Li

Recent years have witnessed the fast development of the emerging topic of Graph Learning based Recommender Systems (GLRS). GLRS employ advanced graph learning approaches to model users' preferences and intentions as well as items'…

In this paper we present a new two-level iterative algorithm for tomographic image reconstruction. The algorithm uses a regularization technique, which we call edge-preserving Laplacian, that preserves sharp edges between objects while…

计算机视觉与模式识别 · 计算机科学 2015-09-17 Daniil Kazantsev , Evgueni Ovtchinnikov , William R. B. Lionheart , Philip J. Withers , Peter D. Lee

Graph sampling with noise is a fundamental problem in graph signal processing (GSP). Previous works assume an unbiased least square (LS) signal reconstruction scheme and select samples greedily via expensive extreme eigenvector computation.…

信号处理 · 电气工程与系统科学 2019-02-19 Yuanchao Bai , Gene Cheung , Fen Wang , Xianming Liu , Wen Gao

We consider the problem of matrix completion with graphs as side information depicting the interrelations between variables. The key challenge lies in leveraging the similarity structure of the graph to enhance matrix recovery. Existing…

机器学习 · 计算机科学 2025-02-13 Yao Wang , Yiyang Yang , Kaidong Wang , Shanxing Gao , Xiuwu Liao

Contrastive learning (CL) recently has spurred a fruitful line of research in the field of recommendation, since its ability to extract self-supervised signals from the raw data is well-aligned with recommender systems' needs for tackling…

信息检索 · 计算机科学 2022-05-10 Junliang Yu , Hongzhi Yin , Xin Xia , Tong Chen , Lizhen Cui , Quoc Viet Hung Nguyen

Many Machine Learning algorithms are formulated as regularized optimization problems, but their performance hinges on a regularization parameter that needs to be calibrated to each application at hand. In this paper, we propose a general…

机器学习 · 统计学 2021-03-31 Mike Laszkiewicz , Asja Fischer , Johannes Lederer

Recovering the random graph model from an observed collection of networks is known to present significant challenges in the setting, where the networks do not share a common node set and have different sizes. More specifically, the goal is…

统计方法学 · 统计学 2026-03-17 Roland Boniface Sogan , Tabea Rebafka

Similarity graphs are an active research direction for the nearest neighbor search (NNS) problem. New algorithms for similarity graph construction are continuously being proposed and analyzed by both theoreticians and practitioners.…

机器学习 · 计算机科学 2020-02-14 Dmitry Baranchuk , Artem Babenko

Multilayer graphs are appealing mathematical tools for modeling multiple types of relationship in the data. In this paper, we aim at analyzing multilayer graphs by properly combining the information provided by individual layers, while…

机器学习 · 计算机科学 2020-10-30 Mireille El Gheche , Pascal Frossard

Graph coarsening is a widely used dimensionality reduction technique for approaching large-scale graph machine learning problems. Given a large graph, graph coarsening aims to learn a smaller-tractable graph while preserving the properties…

机器学习 · 统计学 2022-10-04 Manoj Kumar , Anurag Sharma , Sandeep Kumar