English
Related papers

Related papers: Topological Signal Processing over Weighted Simpli…

200 papers

In artificial-intelligence-aided signal processing, existing deep learning models often exhibit a black-box structure, and their validity and comprehensibility remain elusive. The integration of topological methods, despite its relatively…

Machine Learning · Computer Science 2023-11-28 Pingyao Feng , Siheng Yi , Qingrui Qu , Zhiwang Yu , Yifei Zhu

The scale and complexity of modern data sets and the limitations associated with testing large numbers of hypotheses underline the need for feature selection methods. Spectral techniques rank features according to their degree of…

Machine Learning · Statistics 2018-11-09 Kiya W. Govek , Venkata S. Yamajala , Pablo G. Camara

This paper introduces topological Slepians, i.e., a novel class of signals defined over topological spaces (e.g., simplicial complexes) that are maximally concentrated on the topological domain (e.g., over a set of nodes, edges, triangles,…

Signal Processing · Electrical Eng. & Systems 2022-10-27 Claudio Battiloro , Paolo Di Lorenzo , Sergio Barbarossa

Signal extrapolation is an important task in digital signal processing for extending known signals into unknown areas. The Selective Extrapolation is a very effective algorithm to achieve this. Thereby, the extrapolation is obtained by…

Image and Video Processing · Electrical Eng. & Systems 2022-05-02 Jürgen Seiler , André Kaup

Topological spaces, represented by simplicial complexes, capture richer relationships than graphs by modeling interactions not only between nodes but also among higher-order entities, such as edges or triangles. This motivates the…

Machine Learning · Statistics 2025-04-09 Chengen Liu , Victor M. Tenorio , Antonio G. Marques , Elvin Isufi

Hypergraph is a topological model for networks. In order to study the topology of hypergraphs, the homology of the associated simplicial complexes and the embedded homology have been invented. In this paper, we give some algorithms to…

Algebraic Topology · Mathematics 2018-01-03 Shiquan Ren , Chengyuan Wu , Stephane Bressan , Jie Wu

Understanding the complex hierarchical topology of functional brain networks is a key aspect of functional connectivity research. Such topics are obscured by the widespread use of sparse binary network models which are fundamentally…

Neurons and Cognition · Quantitative Biology 2016-11-17 Keith Smith , Javier Escudero

While topological data analysis has emerged as a powerful paradigm for structural inference, its foundational tools, notably persistent homology and the persistent Laplacian, are frequently insensitive to localized structural fluctuations…

Algebraic Topology · Mathematics 2026-03-10 Jian Liu , Hongsong Feng , Kefeng Liu

The paper presents new results in the field of super high-speed and multi-valued signal processing. Writting digital information into spatial structures (topological charts) of electromagnetic field pulses allows to use passive circuits for…

General Physics · Physics 2007-05-23 Guennadi A. Kouzaev , Igor V. Nazarov , Andrew V. Kalita

Understanding topological features in networks is crucial for unravelling complex phenomena across fields such as neuroscience, condensed matter, and high-energy physics. However, identifying higher-order topological structures -- such as…

Complex prediction models such as deep learning are the output from fitting machine learning, neural networks, or AI models to a set of training data. These are now standard tools in science. A key challenge with the current generation of…

Machine Learning · Computer Science 2022-10-21 Meng Liu , Tamal K. Dey , David F. Gleich

For Paley-Wiener functions on weighted combinatorial finite or infinite graphs we develop a weighted sampling theory in which samples are defined as inner products with weight functions (measuring devices). Three reconstruction methods are…

Functional Analysis · Mathematics 2019-06-11 Isaac Z. Pesenson

We consider the problem of classifying trajectories on a discrete or discretised 2-dimensional manifold modelled by a simplicial complex. Previous works have proposed to project the trajectories into the harmonic eigenspace of the Hodge…

Social and Information Networks · Computer Science 2025-05-22 Vincent P. Grande , Josef Hoppe , Florian Frantzen , Michael T. Schaub

In graph signal processing, learning the weighted connections between nodes from a set of sample signals is a fundamental task when the underlying relationships are not known a priori. This task is typically addressed by finding a graph…

Machine Learning · Computer Science 2025-06-30 Benjamin T. Brown , Haoxiang Zhang , Daniel L. Lau , Gonzalo R. Arce

We review the main tools which allow for the statistical characterization of weighted networks. We then present two case studies, the airline connection network and the scientific collaboration network, which are representative of critical…

Statistical Mechanics · Physics 2009-11-10 Marc Barthelemy , Alain Barrat , Romualdo Pastor-Satorras , Alessandro Vespignani

Obtaining sparse, interpretable representations of observable data is crucial in many machine learning and signal processing tasks. For data representing flows along the edges of a graph, an intuitively interpretable way to obtain such…

Social and Information Networks · Computer Science 2023-11-03 Josef Hoppe , Michael T. Schaub

In this paper, we develop a signal processing framework of a network without explicit knowledge of the network topology. Instead, we make use of knowledge on the distribution of operators on the network. This makes the framework flexible…

Signal Processing · Electrical Eng. & Systems 2020-12-14 Feng Ji , Wee Peng Tay

We present a new Fortran library to evaluate all harmonic polylogarithms up to weight four numerically for any complex argument. The algorithm is based on a reduction of harmonic polylogarithms up to weight four to a minimal set of basis…

High Energy Physics - Phenomenology · Physics 2011-06-29 Stephan Buehler , Claude Duhr

Weight thresholding is a simple technique that aims at reducing the number of edges in weighted networks that are otherwise too dense for the application of standard graph theoretical methods. We show that the group structure of real…

Physics and Society · Physics 2018-10-17 Xiaoran Yan , Lucas G. S. Jeub , Alessandro Flammini , Filippo Radicchi , Santo Fortunato

Predicting the labels of graph-structured data is crucial in scientific applications and is often achieved using graph neural networks (GNNs). However, when data is scarce, GNNs suffer from overfitting, leading to poor performance.…

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