English
Related papers

Related papers: Hodgelets: Localized Spectral Representations of F…

200 papers

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

We consider the problem of designing spectral graph filters for the construction of dictionaries of atoms that can be used to efficiently represent signals residing on weighted graphs. While the filters used in previous spectral graph…

Functional Analysis · Mathematics 2013-11-06 David I Shuman , Christoph Wiesmeyr , Nicki Holighaus , Pierre Vandergheynst

Node-level random walk has been widely used to improve Graph Neural Networks. However, there is limited attention to random walk on edge and, more generally, on $k$-simplices. This paper systematically analyzes how random walk on different…

Machine Learning · Computer Science 2023-10-31 Cai Zhou , Xiyuan Wang , Muhan Zhang

The focus of this article is to develop computationally efficient mathematical morphology operators on hypergraphs. To this aim we consider lattice structures on hypergraphs on which we build morphological operators. We develop a pair of…

Discrete Mathematics · Computer Science 2014-02-19 V. Bino Sebastian , A Unnikrishnan , Kannan Balakrishnan , P. B Ramkumar

This paper proposes convolutional filtering for data whose structure can be modeled by a simplicial complex (SC). SCs are mathematical tools that not only capture pairwise relationships as graphs but account also for higher-order network…

Signal Processing · Electrical Eng. & Systems 2022-12-19 Elvin Isufi , Maosheng Yang

Higher-order networks have so far been considered primarily in the context of studying the structure of complex systems, i.e., the higher-order or multi-way relations connecting the constituent entities. More recently, a number of studies…

Signal Processing · Electrical Eng. & Systems 2022-02-03 Michael T. Schaub , Jean-Baptiste Seby , Florian Frantzen , T. Mitchell Roddenberry , Yu Zhu , Santiago Segarra

The problem of classifying graphs is ubiquitous in machine learning. While it is standard to apply graph neural networks or graph kernel methods, Gaussian processes can be employed by transforming spatial features from the graph domain into…

Machine Learning · Computer Science 2025-02-04 Mathieu Alain , So Takao , Xiaowen Dong , Bastian Rieck , Emmanuel Noutahi

Existing sequence to sequence models for structured language tasks rely heavily on the dot product self attention mechanism, which incurs quadratic complexity in both computation and memory for input length N. We introduce the Graph Wavelet…

Computation and Language · Computer Science 2025-05-14 Andrew Kiruluta , Eric Lundy , Priscilla Burity

We propose a novel method for constructing wavelet transforms of functions defined on the vertices of an arbitrary finite weighted graph. Our approach is based on defining scaling using the the graph analogue of the Fourier domain, namely…

Functional Analysis · Mathematics 2009-12-22 David K Hammond , Pierre Vandergheynst , Rémi Gribonval

Convolutional neural networks are able to perform a hierarchical learning process starting with local features. However, a limited attention is paid to enhancing such elementary level features like edges. We propose and evaluate two…

Computer Vision and Pattern Recognition · Computer Science 2019-02-05 D. D. N. De Silva , S. Fernando , I. T. S. Piyatilake , A. V. S. Karunarathne

Hypergraphs and simplical complexes both capture the higher-order interactions of complex systems, ranging from higher-order collaboration networks to brain networks. One open problem in the field is what should drive the choice of the…

Physics and Society · Physics 2022-09-28 Federica Baccini , Filippo Geraci , Ginestra Bianconi

Persistent homology is constrained to purely topological persistence while multiscale graphs account only for geometric information. This work introduces persistent spectral theory to create a unified low-dimensional multiscale paradigm for…

Combinatorics · Mathematics 2019-12-13 Rui Wang , Duc Duy Nguyen , Guo-Wei Wei

We study the low energy dynamics of a system of two coupled real scalar fields in 1+1 dimensions using the flow equation approach of Similarity Renormalization Group (SRG) in a wavelet basis. This paper presents an extension of the work by…

High Energy Physics - Theory · Physics 2025-06-04 Mrinmoy Basak , Raghunath Ratabole

Normalizing flows are a class of probabilistic generative models which allow for both fast density computation and efficient sampling and are effective at modelling complex distributions like images. A drawback among current methods is…

Computer Vision and Pattern Recognition · Computer Science 2020-10-28 Jason J. Yu , Konstantinos G. Derpanis , Marcus A. Brubaker

We prove that when Hodge theory survives on non-compact symplectic manifolds, a compact symplectic Lie group action having fixed points is necessarily Hamiltonian, provided the associated almost complex structure preserves the space of…

Symplectic Geometry · Mathematics 2015-03-17 Alvaro Pelayo , Tudor S. Ratiu

Lattice structures play a central role in spectral graph theory, offering analytical insight into diffusion, synchronization, and transport processes on regular discrete spaces. While their spectral properties are completely characterized…

Combinatorics · Mathematics 2025-11-17 Eleonora Andreotti

We consider a nonlinear flow on simplicial complexes related to the simplicial Laplacian, and show that it is a generalization of various consensus and synchronization models commonly studied on networks. In particular, our model allows us…

Dynamical Systems · Mathematics 2024-06-19 Lee DeVille

Wavelet analysis and compression tools are reviewed and different applications to study MHD and plasma turbulence are presented. We introduce the continuous and the orthogonal wavelet transform and detail several statistical diagnostics…

Plasma Physics · Physics 2015-10-21 Marie Farge , Kai Schneider

Data are represented as graphs in a wide range of applications, such as Computer Vision (e.g., images) and Graphics (e.g., 3D meshes), network analysis (e.g., social networks), and bio-informatics (e.g., molecules). In this context, our…

Machine Learning · Computer Science 2021-04-27 Giuseppe Patanè

This study proposes a novel heterogeneous graph convolutional neural network (HGCNN) to handle complex brain fMRI data at regional and across-region levels. We introduce a generic formulation of spectral filters on heterogeneous graphs by…

Computer Vision and Pattern Recognition · Computer Science 2023-02-24 Jinghan Huang , Moo K. Chung , Anqi Qiu