中文
相关论文

相关论文: Optimisation of Spectral Wavelets for Persistence-…

200 篇论文

We propose an approach to learning with graph-structured data in the problem domain of graph classification. In particular, we present a novel type of readout operation to aggregate node features into a graph-level representation. To this…

机器学习 · 计算机科学 2021-05-18 Christoph D. Hofer , Florian Graf , Bastian Rieck , Marc Niethammer , Roland Kwitt

Graph learning from data represents a canonical problem that has received substantial attention in the literature. However, insufficient work has been done in incorporating prior structural knowledge onto the learning of underlying…

机器学习 · 统计学 2019-04-23 Sandeep Kumar , Jiaxi Ying , José Vinícius de M. Cardoso , Daniel Palomar

We present a unified pipeline for univariate time series classification via complex networks and persistent homology. A time series is mapped to a graph through one of five constructions across three families (visibility (natural and…

代数拓扑 · 数学 2026-05-05 İsmail Güzel

Collaborative filtering is a popular approach in recommender systems, whose objective is to provide personalized item suggestions to potential users based on their purchase or browsing history. However, personalized recommendations require…

信息检索 · 计算机科学 2023-12-07 Osama Alshareet , A. Ben Hamza

Spectral graph convolution, an important tool of data filtering on graphs, relies on two essential decisions: selecting spectral bases for signal transformation and parameterizing the kernel for frequency analysis. While recent techniques…

机器学习 · 计算机科学 2025-05-15 Nian Liu , Xiaoxin He , Thomas Laurent , Francesco Di Giovanni , Michael M. Bronstein , Xavier Bresson

Representing data residing on a graph as a linear combination of building block signals can enable efficient and insightful visual or statistical analysis of the data, and such representations prove useful as regularizers in signal…

信号处理 · 电气工程与系统科学 2020-12-02 David I Shuman

Graph spectral analysis can yield meaningful embeddings of graphs by providing insight into distributed features not directly accessible in nodal domain. Recent efforts in graph signal processing have proposed new decompositions-e.g., based…

Networks are fundamental to the study of complex systems, ranging from social contacts, message transactions, to biological regulations and economical networks. In many realistic applications, these networks may vary over time. Modeling and…

社会与信息网络 · 计算机科学 2020-04-07 Kun Tu , Jian Li , Don Towsley , Dave Braines , Liam Turner

This paper introduces a novel graph signal processing framework for building graph-based models from classes of filtered signals. In our framework, graph-based modeling is formulated as a graph system identification problem, where the goal…

机器学习 · 计算机科学 2018-03-08 Hilmi E. Egilmez , Eduardo Pavez , Antonio Ortega

Scattering transforms are non-trainable deep convolutional architectures that exploit the multi-scale resolution of a wavelet filter bank to obtain an appropriate representation of data. More importantly, they are proven invariant to…

机器学习 · 计算机科学 2019-06-13 Fernando Gama , Joan Bruna , Alejandro Ribeiro

Representation learning on graphs is a fundamental problem that can be crucial in various tasks. Graph neural networks, the dominant approach for graph representation learning, are limited in their representation power. Therefore, it can be…

机器学习 · 计算机科学 2025-01-17 Zuoyu Yan , Qi Zhao , Ze Ye , Tengfei Ma , Liangcai Gao , Zhi Tang , Yusu Wang , Chao Chen

Graphs are commonly used to represent objects, such as images and text, for pattern classification. In a dynamic world, an object may continuously evolve over time, and so does the graph extracted from the underlying object. These changes…

数据结构与算法 · 计算机科学 2017-06-14 Haishuai Wang

We define persistent homology groups over any set of spaces which have inclusions defined so that the corresponding directed graph between the spaces is acyclic, as well as along any subgraph of this directed graph. This method…

计算几何 · 计算机科学 2019-06-20 Erin Wolf Chambers , David Letscher

Graph embedding is a transformation of nodes of a graph into a set of vectors. A~good embedding should capture the graph topology, node-to-node relationship, and other relevant information about the graph, its subgraphs, and nodes. If these…

社会与信息网络 · 计算机科学 2022-06-22 Arash Dehghan-Kooshkghazi , Bogumił Kamiński , Łukasz Kraiński , Paweł Prałat , François Théberge

Topological data analysis uses tools from topology -- the mathematical area that studies shapes -- to create representations of data. In particular, in persistent homology, one studies one-parameter families of spaces associated with data,…

机器学习 · 计算机科学 2020-12-01 Guido Montúfar , Nina Otter , Yuguang Wang

We study the problem of selecting the best sampling set for bandlimited reconstruction of signals on graphs. A frequency domain representation for graph signals can be defined using the eigenvectors and eigenvalues of variation operators…

信息论 · 计算机科学 2016-06-29 Aamir Anis , Akshay Gadde , Antonio Ortega

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…

机器学习 · 计算机科学 2019-12-03 Edouard Pineau

Graph-structured data arise in a variety of real-world context ranging from sensor and transportation to biological and social networks. As a ubiquitous tool to process graph-structured data, spectral graph filters have been used to solve…

机器学习 · 计算机科学 2021-02-22 Henry Kenlay , Dorina Thanou , Xiaowen Dong

Biological and physical systems often exhibit distinct structures at different spatial/temporal scales. Persistent homology is an algebraic tool that provides a mathematical framework for analyzing the multi-scale structures frequently…

代数拓扑 · 数学 2016-02-01 Jonathan Jaquette , Miroslav Kramár

Deriving meaningful representations from complex, high-dimensional data in unsupervised settings is crucial across diverse machine learning applications. This paper introduces a framework for multi-scale graph network embedding based on…

机器学习 · 计算机科学 2025-08-12 Shay Deutsch , Lionel Yelibi , Alex Tong Lin , Arjun Ravi Kannan