English
Related papers

Related papers: Spatial Applications of Topological Data Analysis:…

200 papers

This paper introduces and demonstrates a computational pipeline for the statistical analysis of shape graph datasets, namely geometric networks embedded in 2D or 3D spaces. Unlike traditional abstract graphs, our purpose is not only to…

Machine Learning · Computer Science 2026-02-19 Murad Hossen , Demetrio Labate , Nicolas Charon

Topological data analysis refers to approaches for systematically and reliably computing abstract ``shapes'' of complex data sets. There are various applications of topological data analysis in life and data sciences, with growing interest…

Mesoscale and Nanoscale Physics · Physics 2023-07-26 Daniel Leykam , Dimitris G. Angelakis

The emergence of social networks and the definition of suitable generative models for synthetic yet realistic social graphs are widely studied problems in the literature. By not being tied to any real data, random graph models cannot…

Social and Information Networks · Computer Science 2023-02-16 Stefano Guarino , Enrico Mastrostefano , Massimo Bernaschi , Alessandro Celestini , Marco Cianfriglia , Davide Torre , Lena Zastrow

Topological data analysis (TDA) is a branch of computational mathematics, bridging algebraic topology and data science, that provides compact, noise-robust representations of complex structures. Deep neural networks (DNNs) learn millions of…

Empirical studies on the spatial structures in several real transport networks reveal that the distance distribution in these networks obeys power law. To discuss the influence of the power-law exponent on the network's structure and…

Physics and Society · Physics 2015-05-14 Hua Yang , Yuchao Nie , Ying Fan , Yanqing Hu , Zengru Di

The complex topology of real networks allows its actors to change their functional behavior. Network models provide better understanding of the evolutionary mechanisms being accountable for the growth of such networks by capturing the…

Social and Information Networks · Computer Science 2017-04-11 Arif Mohaimin Sadri , Samiul Hasan , Satish V. Ukkusuri , Juan Esteban Suarez Lopez

Data analytics and data science play a significant role in nowadays society. In the context of Smart Grids (SG), the collection of vast amounts of data has seen the emergence of a plethora of data analysis approaches. In this paper, we…

Other Computer Science · Computer Science 2019-12-02 Bruno Rossi , Stanislav Chren

The discovery of spatio-temporal dependencies within urban road networks that cause Recurrent Congestion (RC) patterns is crucial for numerous real-world applications, including urban planning and scheduling of public transportation…

Machine Learning · Computer Science 2021-07-21 Nicolas Tempelmeier , Udo Feuerhake , Oskar Wage , Elena Demidova

In this paper we revisit the concept of mobility entropy. Over time, the structure of spatial interactions among urban centres tends to become more complex and evolves from centralised models to more scattered origin and destination…

Physics and Society · Physics 2021-06-30 Valentina Marin , Carlos Molinero , Elsa Arcaute

Topological data analysis (TDA) is a tool from data science and mathematics that is beginning to make waves in environmental science. In this work, we seek to provide an intuitive and understandable introduction to a tool from TDA that is…

Machine Learning · Computer Science 2025-07-15 Lander Ver Hoef , Henry Adams , Emily J. King , Imme Ebert-Uphoff

Almost all statistical and machine learning methods in analyzing brain networks rely on distances and loss functions, which are mostly Euclidean or matrix norms. The Euclidean or matrix distances may fail to capture underlying subtle…

Computational Geometry · Computer Science 2021-02-18 Moo K. Chung , Alexander Smith , Gary Shiu

The topology of social networks can be understood as being inherently dynamic, with edges having a distinct position in time. Most characterizations of dynamic networks discretize time by converting temporal information into a sequence of…

Data Analysis, Statistics and Probability · Physics 2012-12-03 Aaron Clauset , Nathan Eagle

Software ecosystems have had a tremendous impact on computing and society, capturing the attention of businesses, researchers, and policy makers alike. Massive ecosystems like the JavaScript node package manager (npm) is evidence of how…

Modern sociology has profoundly uncovered many convincing social criteria for behavioural analysis. Unfortunately, many of them are too subjective to be measured and presented in online social networks. On the other hand, data mining…

Social and Information Networks · Computer Science 2023-01-09 Xiangguo Sun , Hong Cheng , Bo Liu , Jia Li , Hongyang Chen , Guandong Xu , Hongzhi Yin

There are many methods for projecting spherical maps onto the plane. Interactive versions of these projections allow the user to centre the region of interest. However, the effects of such interaction have not previously been evaluated. In…

Human-Computer Interaction · Computer Science 2022-02-23 Kun-Ting Chen , Tim Dwyer , Yalong Yang , Benjamin Bach , Kim Marriott

Inspired by empirical studies of networked systems such as the Internet, social networks, and biological networks, researchers have in recent years developed a variety of techniques and models to help us understand or predict the behavior…

Statistical Mechanics · Physics 2015-06-24 M. E. J. Newman

Spatial networks range from the brain networks, to transportation networks and infrastructures. Recently interacting and multiplex networks are attracting great attention because their dynamics and robustness cannot be understood without…

Physics and Society · Physics 2015-06-17 Arda Halu , Satyam Mukherjee , Ginestra Bianconi

Many complex networks demonstrate a phenomenon of striking degree correlations, i.e., a node tends to link to other nodes with similar (or dissimilar) degrees. From the perspective of degree correlations, this paper attempts to characterize…

Physics and Society · Physics 2014-10-21 Bin Jiang , Yingying Duan , Feng Lu , Tinghong Yang , Jing Zhao

The effectiveness of Spatio-temporal Graph Neural Networks (STGNNs) in time-series applications is often limited by their dependence on fixed, hand-crafted input graph structures. Motivated by insights from the Topological Data Analysis…

Machine Learning · Computer Science 2025-03-20 Viet The Nguyen , Duy Anh Pham , An Thai Le , Jans Peter , Gunther Gust

We study the effects of spatial constraints on the structural properties of networks embedded in one or two dimensional space. When nodes are embedded in space, they have a well defined Euclidean distance $r$ between any pair. We assume…

Physics and Society · Physics 2009-11-13 Kosmas Kosmidis , Shlomo Havlin , Armin Bunde