Dist2Cycle: A Simplicial Neural Network for Homology Localization

نویسندگان

چکیده

Simplicial complexes can be viewed as high dimensional generalizations of graphs that explicitly encode multi-way ordered relations between vertices at different resolutions, all once. This concept is central towards detection higher topological features data, to which graphs, encoding only pairwise relationships, remain oblivious. While attempts have been made extend Graph Neural Networks (GNNs) a simplicial complex setting, the methods do not inherently exploit, or reason about, underlying structure network. We propose graph convolutional model for learning functions parametrized by k-homological complexes. By spectrally manipulating their combinatorial k-dimensional Hodge Laplacians, proposed enables complexes, specifically, distance each k-simplex from nearest "optimal" k-th homology generator, effectively providing an alternative localization.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Edge Contractions and Simplicial Homology

We study the effect of edge contractions on simplicial homology because these contractions have turned out to be useful in various applications involving topology. It was observed previously that contracting edges that satisfy the so called link condition preserves homeomorphism in low dimensional complexes, and homotopy in general. But, checking the link condition involves computation in all d...

متن کامل

Iterated Homology of Simplicial Complexes

We develop an iterated homology theory for simplicial complexes. This theory is a variation on one due to Kalai. For 1 a simplicial complex of dimension d − 1, and each r = 0, . . . , d , we define r th iterated homology groups of 1. When r = 0, this corresponds to ordinary homology. If 1 is a cone over 1′, then when r = 1, we get the homology of 1′. If a simplicial complex is (nonpure) shellab...

متن کامل

`1-Homology and Simplicial Volume

Introduction A pervasive theme of contemporary mathematics is to explore rigidity phenomena caused by the symbiosis of algebraic topology and Riemannian geometry on manifolds. In this context, the term " rigidity " refers to the astounding fact that certain topological invariants provide obstructions for geometric structures. Consequently , topological invariants of this type serve as interface...

متن کامل

Simplicial Homology of Random Configurations

Given a Poisson process on a d-dimensional torus, its random geometric simplicial complex is the complex whose vertices are the points of the Poisson process and simplices are given by the C̆ech complex associated to the coverage of each point. By means of Malliavin calculus, we compute explicitly the three first order moments of the number of k-simplices, and provide a way to compute higher ord...

متن کامل

Simplicial Homology a Proposed Share Package for Gap

Preface 1 About the Package The development of the package was driven by two diierent targets. The rst target is to design eecient algorithms for exact matrix computations (e.g. Smith Normal from) for sparse matrices with entries in the integers. The second target is eecient software to calculate homology of simplicial complexes. Since the crucial step for the second target is the calculation o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Proceedings of the ... AAAI Conference on Artificial Intelligence

سال: 2022

ISSN: ['2159-5399', '2374-3468']

DOI: https://doi.org/10.1609/aaai.v36i7.20673