English
Related papers

Related papers: Hypergraph $p$-Laplacian regularization on point c…

200 papers

Image deblurring is relevant in many fields of science and engineering. To solve this problem, many different approaches have been proposed and among the various methods, variational ones are extremely popular. These approaches are…

Numerical Analysis · Mathematics 2021-02-23 Davide Bianchi , Alessandro Buccini , Marco Donatelli , Emma Randazzo

For a regular polyhedron (or polygon) centered at the origin, the coordinates of the vertices are eigenvectors of the graph Laplacian for the skeleton of that polyhedron (or polygon) associated with the first (non-trivial) eigenvalue. In…

Optimization and Control · Mathematics 2022-06-22 Braxton Osting

Typically, graph structures are represented by one of three different matrices: the adjacency matrix, the unnormalised and the normalised graph Laplacian matrices. The spectral (eigenvalue) properties of these different matrices are…

Methodology · Statistics 2020-01-27 J. F. Lutzeyer , A. T. Walden

Many real-world interactions are group-based rather than pairwise such as papers with multiple co-authors and users jointly engaging with items. Hypergraph neural networks have shown great promise at modeling higher-order relations, but…

Machine Learning · Computer Science 2025-08-14 Xiaoyu Li , Guangyu Tang , Jiaojiao Jiang

Graph neural networks are widely used tools for graph prediction tasks. Motivated by their empirical performance, prior works have developed generalization bounds for graph neural networks, which scale with graph structures in terms of the…

Machine Learning · Computer Science 2023-10-25 Haotian Ju , Dongyue Li , Aneesh Sharma , Hongyang R. Zhang

Path homology proposed by S.-T.Yau and his co-workers provides a new mathematical model for directed graphs and networks. Persistent path homology (PPH) extends the path homology with filtration to deal with asymmetry structures. However,…

Algebraic Topology · Mathematics 2022-06-16 Rui Wang , Guo-Wei Wei

The use of the fractional Laplacian in image denoising and regularization of inverse problems has enjoyed a recent surge in popularity, since for discontinuous functions it can behave less aggressively than methods based on $H^1$ norms,…

Analysis of PDEs · Mathematics 2022-10-25 José A. Iglesias , Gwenael Mercier

Processing 3D pointclouds with Deep Learning methods is not an easy task. A common choice is to do so with Graph Neural Networks, but this framework involves the creation of edges between points, which are explicitly not related between…

Computer Vision and Pattern Recognition · Computer Science 2022-09-05 Elías Abad-Rocamora , Javier Ruiz-Hidalgo

Recently, graph convolutional network (GCN) has been widely used for semi-supervised classification and deep feature representation on graph-structured data. However, existing GCN generally fails to consider the local invariance constraint…

Computer Vision and Pattern Recognition · Computer Science 2018-09-27 Bo Jiang , Doudou Lin

The aim of this paper is to propose a novel framework to infer the sheaf Laplacian, including the topology of a graph and the restriction maps, from a set of data observed over the nodes of a graph. The proposed method is based on sheaf…

Signal Processing · Electrical Eng. & Systems 2025-02-03 Leonardo Di Nino , Sergio Barbarossa , Paolo Di Lorenzo

In graph signal processing, data samples are associated to vertices on a graph, while edge weights represent similarities between those samples. We propose a convex optimization problem to learn sparse well connected graphs from data. We…

Signal Processing · Electrical Eng. & Systems 2020-04-21 Eduardo Pavez , Antonio Ortega

In recent years new application areas have emerged in which one aims to capture the geometry of objects by means of three-dimensional point clouds. Often the obtained data consist of a dense sampling of the object's surface, containing many…

Numerical Analysis · Mathematics 2019-10-01 Daniel Tenbrinck , Fjedor Gaede , Martin Burger

Graph neural networks (GNNs) have proven effective in capturing relationships among nodes in a graph. This study introduces a novel perspective by considering a graph as a simplicial complex, encompassing nodes, edges, triangles, and…

Machine Learning · Computer Science 2024-04-23 Jinghan Huang , Qiufeng Chen , Yijun Bian , Pengli Zhu , Nanguang Chen , Moo K. Chung , Anqi Qiu

As 3D scanning devices and depth sensors mature, point clouds have attracted increasing attention as a format for 3D object representation, with applications in various fields such as tele-presence, navigation and heritage reconstruction.…

Computer Vision and Pattern Recognition · Computer Science 2018-10-10 Zeqing Fu , Wei Hu , Zongming Guo

Inspired by persistent homology in topological data analysis, we introduce the homological eigenvalues of the graph $p$-Laplacian $\Delta_p$, which allows us to analyse and classify non-variational eigenvalues. We show the stability of…

Spectral Theory · Mathematics 2023-11-28 Dong Zhang

Many classification problems involve data instances that are interlinked with each other, such as webpages connected by hyperlinks. Techniques for "collective classification" (CC) often increase accuracy for such data graphs, but usually…

Machine Learning · Computer Science 2012-07-03 Luke McDowell , David Aha

Graph connection Laplacian (GCL) is a modern data analysis technique that is starting to be applied for the analysis of high dimensional and massive datasets. Motivated by this technique, we study matrices that are akin to the ones…

Probability · Mathematics 2014-11-18 Noureddine El Karoui , Hau-tieng Wu

Graphs possess exotic features like variable size and absence of natural ordering of the nodes that make them difficult to analyze and compare. To circumvent this problem and learn on graphs, graph feature representation is required. A good…

Machine Learning · Computer Science 2019-12-03 Edouard Pineau

Due to their flexibility to represent almost any kind of relational data, graph-based models have enjoyed a tremendous success over the past decades. While graphs are inherently only combinatorial objects, however, many prominent analysis…

Social and Information Networks · Computer Science 2024-03-27 Michaël Fanuel , Antoine Aspeel , Michael T. Schaub , Jean-Charles Delvenne

Hierarchical Pooling Models have demonstrated strong performance in classifying graph-structured data. While numerous innovative methods have been proposed to design cluster assignments and coarsening strategies, the relationships between…

Machine Learning · Computer Science 2025-10-07 Michael Yang
‹ Prev 1 8 9 10 Next ›