English
Related papers

Related papers: Understanding U.S. Racial Segregation Through Pers…

200 papers

Attempts to incorporate topological information in supervised learning tasks have resulted in the creation of several techniques for vectorizing persistent homology barcodes. In this paper, we study thirteen such methods. Besides describing…

Persistence has proved to be a valuable tool to analyze real world data robustly. Several approaches to persistence have been attempted over time, some topological in flavor, based on the vector space-valued homology functor, other…

Algebraic Topology · Mathematics 2019-05-23 Mattia G. Bergomi , Pietro Vertechi

Although random cell complexes occur throughout the physical sciences, there does not appear to be a standard way to quantify their statistical similarities and differences. The various proposals in the literature are usually motivated by…

Computational Geometry · Computer Science 2016-06-15 Benjamin Schweinhart , Jeremy Mason , Robert MacPherson

By general case we mean methods able to process simplicial sets and chain complexes not of finite type. A filtration of the object to be studied is the heart of both subjects persistent homology and spectral sequences. In this paper we…

Computational Geometry · Computer Science 2014-04-01 Ana Romero , Jónathan Heras , Julio Rubio , Francis Sergeraert

Quantifying the topological similarities of different parts of urban road networks (URNs) enables us to understand the urban growth patterns. While conventional statistics provide useful information about characteristics of either a single…

Physics and Society · Physics 2021-12-01 Jiawei Xue , Nan Jiang , Senwei Liang , Qiyuan Pang , Takahiro Yabe , Satish V. Ukkusuri , Jianzhu Ma

As a consequence of the accelerated globalization process, today major cities all over the world are characterized by an increasing multiculturalism. The integration of immigrant communities may be affected by social polarization and…

Recently, many works focus on the implementation of collective communication operations adapted to wide area computational systems, like computational Grids or global-computing. Due to the inherently heterogeneity of such environments, most…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Luiz Angelo Barchet-Estefanel , Gregory Mounie

Persistent homology is a popular computational tool for analyzing the topology of point clouds, such as the presence of loops or voids. However, many real-world datasets with low intrinsic dimensionality reside in an ambient space of much…

Machine Learning · Computer Science 2024-11-01 Sebastian Damrich , Philipp Berens , Dmitry Kobak

Topological Machine Learning (TML) is an emerging field that leverages techniques from algebraic topology to analyze complex data structures in ways that traditional machine learning methods may not capture. This tutorial provides a…

Machine Learning · Computer Science 2024-09-05 Baris Coskunuzer , Cüneyt Gürcan Akçora

The persistent homology analysis is applied to the effective Polyakov-line model on a rectangular lattice to investigate the confinement-deconfinement nature. The lattice data are mapped onto the complex Polyakov-line plane without taking…

High Energy Physics - Lattice · Physics 2020-03-31 Takehiro Hirakida , Kouji Kashiwa , Junpei Sugano , Junichi Takahashi , Hiroaki Kouno , Masanobu Yahiro

In recent years, there has been increasing attention to the spatial dimensions of residential segregation, such as the spatial arrangement of segregated neighborhoods and the geographic scale or relative size of segregated areas. However,…

Physics and Society · Physics 2017-08-28 Elizabeth Roberto

Topological Data Analysis (TDA) is a rising field of computational topology in which the topological structure of a data set can be observed by persistent homology. By considering a sequence of sublevel sets, one obtains a filtration that…

Methodology · Statistics 2020-03-17 Yu-Min Chung , William Cruse , Austin Lawson

Persistent homology probes topological properties from point clouds and functions. By looking at multiple scales simultaneously, one can record the births and deaths of topological features as the scale varies. In this paper we use a…

We use methods from computational algebraic topology to study functional brain networks, in which nodes represent brain regions and weighted edges encode the similarity of fMRI time series from each region. With these tools, which allow one…

Quantitative Methods · Quantitative Biology 2020-08-27 Bernadette J. Stolz , Tegan Emerson , Satu Nahkuri , Mason A. Porter , Heather A. Harrington

Understanding the response of an output variable to multi-dimensional inputs lies at the heart of many data exploration endeavours. Topology-based methods, in particular Morse theory and persistent homology, provide a useful framework for…

Graphics · Computer Science 2022-08-16 Yarden Livnat , Dan Maljovec , Attila Gyulassy , Dr Baptiste Mouginot , Valerio Pascucci

Hyperuniformity refers to the suppression of density fluctuations at large scales. Typical for ordered systems, this property also emerges in several disordered physical and biological systems, where it is particularly relevant to…

Statistical Mechanics · Physics 2025-02-24 Abel H. G. Milor , Marco Salvalaglio

The present paper is devoted to clustering geometric graphs. While the standard spectral clustering is often not effective for geometric graphs, we present an effective generalization, which we call higher-order spectral clustering. It…

Machine Learning · Computer Science 2021-03-16 Konstantin Avrachenkov , Andrei Bobu , Maximilien Dreveton

Shooting methods are an efficient approach to solving nonlinear optimal control problems. As they use local optimization, they exhibit favorable convergence when initialized with a good warm-start but may not converge at all if provided…

Robotics · Computer Science 2021-03-25 Wolfgang Merkt , Vladimir Ivan , Traiko Dinev , Ioannis Havoutis , Sethu Vijayakumar

Regionalization, spatially contiguous clustering, provides a means to reduce the effect of noise in sampled data and identify homogeneous areas for policy development among many other applications. Existing regionalization methods require…

Physics and Society · Physics 2022-10-11 Alec Kirkley

While there has been much interest in adapting conventional clustering procedures---and in higher dimensions, persistent homology methods---to directed networks, little is known about the convergence of such methods. In order to even…

Computational Geometry · Computer Science 2022-12-20 Samir Chowdhury , Facundo Mémoli