English
Related papers

Related papers: A Topological Representation for Taking Cities as …

200 papers

In this text we expose basic cases of some fundamental ideas and methods of topology. Namely, of homotopy, degree, fundamental group, covering, Whitehead invariant, etc. This is done by considering the elementary example: closed polygonal…

History and Overview · Mathematics 2026-05-07 E. Alkin , O. Nikitenko , A. Skopenkov

We present the different distances on tilings of Rd that exist in the literature, we prove that (most of) these definitions are correct (i.e. they indeed define metrics on tilings of Rd ). We prove that for subshifts with finite local…

Discrete Mathematics · Computer Science 2022-09-09 Victor Lutfalla

The appearance of large geolocated communication datasets has recently increased our understanding of how social networks relate to their physical space. However, many recurrently reported properties, such as the spatial clustering of…

Networked structures arise in a wide array of different contexts such as technological and transportation infrastructures, social phenomena, and biological systems. These highly interconnected systems have recently been the focus of a great…

Statistical Mechanics · Physics 2009-11-10 Alain Barrat , Marc Barthelemy , Romualdo Pastor-Satorras , Alessandro Vespignani

Real-world networks are often complex and large with millions of nodes, posing a great challenge for analysts to quickly see the big picture for more productive subsequent analysis. We aim at facilitating exploration of node-attributed…

Social and Information Networks · Computer Science 2015-12-21 Jia Wang , Kevin Chen-Chuan Chang , Hari Sundaram

For groups of a topological origin, such as braid groups and mapping class groups, an important source of interesting and highly non-trivial representations is given by their actions on the twisted homology of associated spaces; these are…

Algebraic Topology · Mathematics 2025-01-07 Martin Palmer , Arthur Soulié

We present a scheme to explicitly construct and classify general topological states jointly protected by an onsite symmetry group and a spatial symmetry group. We show that all these symmetry protected topological states can be…

Mesoscale and Nanoscale Physics · Physics 2020-01-03 Zhida Song , Sheng-Jie Huang , Yang Qi , Chen Fang , Michael Hermele

Transportation and distribution networks are a class of spatial networks that have been of interest in recent years. These networks are often characterized by the presence of complex structures such as central loops paired with peripheral…

Physics and Society · Physics 2023-01-23 Sebastiano Bontorin , Giulia Cencetti , Riccardo Gallotti , Bruno Lepri , Manlio De Domenico

The structure of road networks plays a pivotal role in shaping transportation dynamics. It also provides insights into how drivers experience city streets and helps uncover each urban environment's unique characteristics and challenges.…

Social and Information Networks · Computer Science 2025-11-11 Anu Kuncheria , Joan L. Walker , Jane Macfarlane

Networks are important representations in computer science to communicate structural aspects of a given system of interacting components. The evolution of a network has several topological properties that can provide us information on the…

Social and Information Networks · Computer Science 2020-04-30 Joao Pita Costa , Tihana Galinac Grbac

Complex networks are commonly used to explore human behavior. However, previous studies largely overlooked the geographical and economic factors embedded in collective attention. To address this, we construct attention networks from…

Physics and Society · Physics 2025-08-13 Ke-ke Shang , Jiangli Zhu , Junfan Yi , Liwen Zhang , Junjie Yang , Ge Guo , Zixuan Jin , Michael Small

Understanding urban form is crucial for sustainable urban planning and enhancing quality of life. This study presents a data-driven framework to systematically identify and compare urban typologies across geographically and culturally…

Computers and Society · Computer Science 2025-05-07 Arthur Carmès , Léo Catteau , Andrew Sonta , Arash Tavakoli

Inspired by studies on the airports' network and the physical Internet, we propose a general model of weighted networks via an optimization principle. The topology of the optimal network turns out to be a spanning tree that minimizes a…

Physics and Society · Physics 2009-11-11 Marc Barthelemy , Alessandro Flammini

In this survey, we explore recent literature on finding the cores of higher graphs using geometric and topological means. We study graphs, hypergraphs, and simplicial complexes, all of which are models of higher graphs. We study the notion…

History and Overview · Mathematics 2025-06-30 Inés García-Redondo , Claudia Landi , Sarah Percival , Anda Skeja , Bei Wang , Ling Zhou

Spatial networks are ubiquitous in social, geographical, physical, and biological applications. To understand the large-scale structure of networks, it is important to develop methods that allow one to directly probe the effects of space on…

Social and Information Networks · Computer Science 2020-09-23 Michelle Feng , Mason A. Porter

Urban structures encompass settlements, characterized by the spatial distribution of built-up areas, but also transportation structures, to connect these built-up areas. These two structures are very different in their origin and function,…

Physics and Society · Physics 2016-06-20 Frank Schweitzer , Vahan Nanumyan

Graph is powerful for representing various types of real-world data. The topology (edges' presence) and edges' features of a graph decides the message passing mechanism among vertices within the graph. While most existing approaches only…

Machine Learning · Computer Science 2022-11-23 Siyang Song , Yuxin Song , Cheng Luo , Zhiyuan Song , Selim Kuzucu , Xi Jia , Zhijiang Guo , Weicheng Xie , Linlin Shen , Hatice Gunes

Most autonomous cars rely on the availability of high-definition (HD) maps. Current research aims to address this constraint by directly predicting HD map elements from onboard sensors and reasoning about the relationships between the…

Computer Vision and Pattern Recognition · Computer Science 2025-07-29 Khanh Son Pham , Christian Witte , Jens Behley , Johannes Betz , Cyrill Stachniss

Urban space is highly heterogeneous, with population and human activities concentrating in localized centers. However, the global organization of such intra-urban centers remains poorly understood due to the lack of consistent, comparable…

Physics and Society · Physics 2026-01-21 Shuai Pang , Junlong Zhang , Yu Liu , Lei Dong

A topological hyperplane is a subspace of R^n (or a homeomorph of it) that is topologically equivalent to an ordinary straight hyperplane. An arrangement of topological hyperplanes in R^n is a finite set H such that k topological…

Combinatorics · Mathematics 2010-01-24 David Forge , Thomas Zaslavsky