paper-with-me

Papers

Cycles Communities from the Perspective of Dendrograms and Gradient Sampling

2025-12-15 · Sixtus Dakurah arxiv

Identifying and comparing topological features, particularly cycles, across different topological objects remains a fundamental challenge in persistent homology and topological data analysis. This work introduces a novel framework for constructing cycle communities through two complementary approaches. First, a dendrogram-based methodology leverages merge-tree algorithms to construct hierarchical representations of homology classes from persistence intervals. The Wasserstein distance on merge trees is introduced as a metric for comparing dendrograms, establishing connections to hierarchical clustering frameworks. Through simulation studies, the discriminative power of dendrogram representations for identifying cycle communities is demonstrated. Second, an extension of Stratified Gradient Sampling simultaneously learns multiple filter functions that yield cycle barycenter functions capable of faithfully reconstructing distinct sets of cycles. The set of cycles each filter function can reconstruct constitutes cycle communities that are non-overlapping and partition the space of all cycles. Together, these approaches transform the problem of cycle matching into both a hierarchical clustering and topological optimization framework, providing principled methods to identify similar topological structures both within and across groups of topological objects.

📄 PDF Abstract BibTeX arXiv:2512.12974

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

MultiDendrograms: Variable-Group Agglomerative Hierarchical Clusterings

2012-01-08 · Sergio Gomez, Justo Montiel, David Torres, Alberto Fernandez

MultiDendrograms is a Java-written application that computes agglomerative hierarchical clusterings of data. Starting from a distances (or weights) matrix, MultiDendrograms is able to calculate its dendrograms using the …

Clustering

A new method for quantifying network cyclic structure to improve community detection

2019-10-02 · Behnaz Moradi-Jamei, Heman Shakeri, Pietro Poggi-Corradini, Michael J. Higgins

A distinguishing property of communities in networks is that cycles are more prevalent within communities than across communities. Thus, the detection of these communities may be aided through the incorporation of measur…

Community Detection

Closed ecosystems extract energy through self-organized nutrient cycles

2023-05-30 · Akshit Goyal, Avi I. Flamholz, Alexander P. Petroff, Arvind Murugan

Our planet is roughly closed to matter, but open to energy input from the sun. However, to harness this energy, organisms must transform matter from one chemical (redox) state to another. For example, photosynthetic orga…

When Does Bottom-up Beat Top-down in Hierarchical Community Detection?

2023-06-01 · Maximilien Dreveton, Daichi Kuroda, Matthias Grossglauser, Patrick Thiran

Hierarchical clustering of networks consists in finding a tree of communities, such that lower levels of the hierarchy reveal finer-grained community structures. There are two main classes of algorithms tackling this pro…

ClusteringCommunity DetectionStochastic Block Model

Learning Graph Representations by Dendrograms

2018-07-13 · Thomas Bonald, Bertrand Charpentier

Hierarchical graph clustering is a common technique to reveal the multi-scale structure of complex networks. We propose a novel metric for assessing the quality of a hierarchical clustering. This metric reflects the abil…

ClusteringGraph Clustering