中文
相关论文

相关论文: Local homology of abstract simplicial complexes

200 篇论文

Hypergraphs have seen widespread application in network and data science communities in recent years. We present a survey of recent work to construct auxiliary structures from hypergraphs -- specifically simplicial, relative, and chain…

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…

代数拓扑 · 数学 2018-01-03 Shiquan Ren , Chengyuan Wu , Stephane Bressan , Jie Wu

Hypergraphs, as a generalization of simplicial complexes, have long been a subject of interest in their geometric interpretation. The subdivision of simplicial complexes can, to some extent, provide insights into the geometry of simplicial…

代数拓扑 · 数学 2023-11-17 Jian Liu , Ran Liu , Jie Wu

We propose a homology theory for locally compact spaces with ends in which the ends play a special role. The approach is motivated by results for graphs with ends, where it has been highly successful. But it was unclear how the original…

代数拓扑 · 数学 2011-05-26 Reinhard Diestel , Philipp Sprüssel

In this paper we introduce a path complex that can be regarded as a generalization of the notion of a simplicial complex. The main motivation for considering path complexes comes from directed graphs(digraphs). We obtain a new notion of the…

组合数学 · 数学 2013-05-14 Alexander Grigor'yan , Yong Lin , Yuri Muranov , Shing-Tung Yau

Recently, multi-scale notions of local homology (a variant of persistent homology) have been used to study the local structure of spaces around a given point from a point cloud sample. Current reconstruction guarantees rely on constructing…

计算几何 · 计算机科学 2013-04-24 Primoz Skraba , Bei Wang

A hypergraph can be obtained from a simplicial complex by deleting some non-maximal simplices. In this paper, we study the embedded homology as well as the homology of the (lower-)associated simplicial complexes for hypergraphs. We…

组合数学 · 数学 2021-08-06 Shiquan Ren , Chong Wang , Chengyuan Wu , Jie Wu

We discuss and review recent developments in the area of applied algebraic topology, such as persistent homology and barcodes. In particular, we discuss how these are related to understanding more about manifold learning from random point…

In this expository article, we survey the rapidly emerging area of random geometric simplicial complexes.

代数拓扑 · 数学 2017-07-25 Omer Bobrowski , Matthew Kahle

Let $L$ be a simplicial complex. In this paper, we study random sub-hypergraphs and random sub-complexes of $L$. By considering the minimal complex that a sub-hypergraph can be embedded in and the maximal complex that can be embedded in a…

代数拓扑 · 数学 2022-07-14 Shiquan Ren , Chengyuan Wu , Jie Wu

Hypergraphs are mathematical models for many problems in data sciences. In recent decades, the topological properties of hypergraphs have been studied and various kinds of (co)homologies have been constructed (cf. [3, 4, 12]). In this…

代数拓扑 · 数学 2018-03-15 Stephane Bressan , Jingyan Li , Shiquan Ren , Jie Wu

We provide a short introduction to the field of topological data analysis and discuss its possible relevance for the study of complex systems. Topological data analysis provides a set of tools to characterise the shape of data, in terms of…

数据分析、统计与概率 · 物理学 2018-12-05 Vsevolod Salnikov , Daniele Cassese , Renaud Lambiotte

We introduce a filtration on the simplicial homology of a finite simplicial complex X using bi-colourings of its vertices. This yields two dual homology theories closely related to discrete Morse matchings on X. We give an explicit…

组合数学 · 数学 2022-12-05 Daniele Celoria

We define an algebraic setup of homology for hypergraphs, which defaults to simplicial homology in the case of graphs, and study its basic properties. As part of our study we define algebraic spanning trees of hypergraphs, along with…

组合数学 · 数学 2021-09-07 Reinhard Diestel

The dynamics of large complex systems are predominately modeled through pairwise interactions, the principle underlying structure being a network of the form of a digraph or quiver. Significant success has been obtained in applying the…

代数拓扑 · 数学 2025-09-10 Matthew Burfitt , Jie Wu , Stephen S. -T. Yau , Shing-Tung Yau

We outline a novel clustering scheme for simplicial complexes that produces clusters of simplices in a way that is sensitive to the homology of the complex. The method is inspired by, and can be seen as a higher-dimensional version of,…

机器学习 · 计算机科学 2020-06-23 Stefania Ebli , Gard Spreemann

This paper introduces the notion of local spectral expansion of a simplicial complex as a possible analogue of spectral expansion defined for graphs. We show the condition of local spectral expansion has several nice implications. For…

组合数学 · 数学 2015-03-26 Izhar Oppenheim

A simplicial complex is a set equipped with a down-closed family of distinguished finite subsets. This structure, usually viewed as codifying a triangulated space, is used here directly, to describe "spaces" whose geometric realisation can…

代数拓扑 · 数学 2007-05-23 Marco Grandis

We consider simplicial complexes that are generated from the binomial random 3-uniform hypergraph by taking the downward-closure. We determine when this simplicial complex is homologically connected, meaning that its zero-th and first…

组合数学 · 数学 2016-04-05 Oliver Cooley , Penny Haxell , Mihyun Kang , Philipp Sprüssel

Weighted hypergraphs are generalizations of weighted simplicial complexes. In recent years, weighted Laplacians of weighted simplicial complexes have been studied. In 2016, as a generalization of the homology of simplicial complexes, the…

代数拓扑 · 数学 2018-11-08 Shiquan Ren , Chengyuan Wu , Jie Wu
‹ 上一页 1 2 3 10 下一页 ›