中文
相关论文

相关论文: Diss-l-ECT: Dissecting Graph Data with Local Euler…

200 篇论文

Graph neural networks (GNNs) largely rely on the message-passing paradigm, where nodes iteratively aggregate information from their neighbors. Yet, standard message passing neural networks (MPNNs) face well-documented theoretical and…

机器学习 · 计算机科学 2026-05-15 Juan Amboage , Ernst Röell , Patrick Schnider , Bastian Rieck

The Euler Characteristic Transform (ECT) has proven to be a powerful representation, combining geometrical and topological characteristics of shapes and graphs. However, the ECT was hitherto unable to learn task-specific representations. We…

机器学习 · 计算机科学 2024-03-20 Ernst Roell , Bastian Rieck

The Euler characteristic transform (ECT) is a simple to define yet powerful representation of shape. The idea is to encode an embedded shape using sub-level sets of a a function defined based on a given direction, and then returning the…

计算几何 · 计算机科学 2023-10-17 Elizabeth Munch

The Euler Characteristic Transform (ECT) of Turner et al. provides a way to statistically analyze non-diffeomorphic shapes without relying on landmarks. In applications, this transform is typically approximated by a discrete set of…

代数拓扑 · 数学 2024-11-14 Henry Kirveslahti , Xiaohan Wang

This overview article makes the case for how topological concepts can enrich research in machine learning. Using the Euler Characteristic Transform (ECT), a geometrical-topological invariant, as a running example, I present different use…

机器学习 · 计算机科学 2026-01-16 Bastian Rieck

The Euler Characteristic Transform (ECT) is a robust method for shape classification. It takes an embedded shape and, for each direction, computes a piecewise constant function representing the Euler Characteristic of the shape's sublevel…

计算几何 · 计算机科学 2025-06-26 Jasmine George , Oscar Lledo Osborn , Elizabeth Munch , Messiah Ridgley , Elena Xinyi Wang

The Euler characteristic transform (ECT) is a signature from topological data analysis (TDA) which summarises shapes embedded in Euclidean space. Compared with other TDA methods, the ECT is fast to compute and it is a sufficient statistic…

统计理论 · 数学 2023-03-24 Lewis Marsh , David Beers

Datasets are mathematical objects (e.g., point clouds, matrices, graphs, images, fields/functions) that have shape. This shape encodes important knowledge about the system under study. Topology is an area of mathematics that provides…

代数拓扑 · 数学 2021-09-09 Alexander Smith , Victor Zavala

The weighted Euler characteristic transform (WECT) is a new tool for extracting shape information from data equipped with a weight function. Image data may benefit from the WECT where the intensity of the pixels are used to define the…

计算几何 · 计算机科学 2023-07-27 Jessi Cisewski-Kehe , Brittany Terese Fasy , Dhanush Giriyan , Eli Quist

Given a definable function $f: S \to \mathbb{R}$ on a definable set $S$, we study sublevel sets of the form $S^f_t \coloneqq \{x \in S: f(x) \leq t\}$ for all $t \in \mathbb{R}$. Using o-minimal structures, we prove that the Euler…

代数拓扑 · 数学 2026-03-27 Mattie Ji , Kun Meng

The Euler Curve Transform (ECT) of Turner et al.\ is a complete invariant of an embedded simplicial complex, which is amenable to statistical analysis. We generalize the ECT to provide a similarly convenient representation for weighted…

计算几何 · 计算机科学 2020-04-24 Qitong Jiang , Sebastian Kurtek , Tom Needham

We propose an extension to the transformer neural network architecture for general-purpose graph learning by adding a dedicated pathway for pairwise structural information, called edge channels. The resultant framework - which we call…

机器学习 · 计算机科学 2022-06-06 Md Shamim Hussain , Mohammed J. Zaki , Dharmashankar Subramanian

The Euler characteristic transform (ECT) is an integral transform used widely in topological data analysis. Previous efforts by Curry et al. and Ghrist et al. have independently shown that the ECT is injective on all compact definable sets.…

计算几何 · 计算机科学 2024-05-22 Mattie Ji

Organoids are multi-cellular structures which are cultured in vitro from stem cells to resemble specific organs (e.g., brain, liver) in their three-dimensional composition. Dynamic changes in the shape and composition of these model systems…

定量方法 · 定量生物学 2022-12-23 Lewis Marsh , Felix Y. Zhou , Xiao Qin , Xin Lu , Helen M. Byrne , Heather A. Harrington

The Transformer architecture has recently gained considerable attention in the field of graph representation learning, as it naturally overcomes several limitations of Graph Neural Networks (GNNs) with customized attention mechanisms or…

机器学习 · 计算机科学 2025-04-01 Jianqing Liang , Min Chen , Jiye Liang

This paper introduces a new model to learn graph neural networks equivariant to rotations, translations, reflections and permutations called E(n)-Equivariant Graph Neural Networks (EGNNs). In contrast with existing methods, our work does…

机器学习 · 计算机科学 2022-02-17 Victor Garcia Satorras , Emiel Hoogeboom , Max Welling

Geometric deep learning (GDL) models have demonstrated a great potential for the analysis of non-Euclidian data. They are developed to incorporate the geometric and topological information of non-Euclidian data into the end-to-end deep…

机器学习 · 计算机科学 2023-06-26 Cong Shen , Xiang Liu , Jiawei Luo , Kelin Xia

We investigate the knowledge graph entity typing task which aims at inferring plausible entity types. In this paper, we propose a novel Transformer-based Entity Typing (TET) approach, effectively encoding the content of neighbors of an…

人工智能 · 计算机科学 2022-10-21 Zhiwei Hu , Víctor Gutiérrez-Basulto , Zhiliang Xiang , Ru Li , Jeff Z. Pan

Graph classification is an important learning task for graph-structured data. Graph neural networks (GNNs) have recently gained growing attention in graph learning and have shown significant improvements in many important graph problems.…

机器学习 · 计算机科学 2024-01-31 Tao Wen , Elynn Chen , Yuzhou Chen

How can prior knowledge on the transformation invariances of a domain be incorporated into the architecture of a neural network? We propose Equivariant Transformers (ETs), a family of differentiable image-to-image mappings that improve the…

计算机视觉与模式识别 · 计算机科学 2019-05-28 Kai Sheng Tai , Peter Bailis , Gregory Valiant
‹ 上一页 1 2 3 10 下一页 ›