English
Related papers

Related papers: Extraction Urban Clusters from Geospatial Data: A …

200 papers

Over the last decades, in disciplines as diverse as economics, geography, and complex systems, a perspective has arisen proposing that many properties of cities are quantitatively predictable due to agglomeration or scaling effects. Using…

Physics and Society · Physics 2015-10-06 Luis M. A. Bettencourt , Jose Lobo

In several environmental applications data are functions of time, essentially con- tinuous, observed and recorded discretely, and spatially correlated. Most of the methods for analyzing such data are extensions of spatial statistical tools…

Methodology · Statistics 2011-06-28 Elvira Romano , Antonio Balzanella , Rosanna Verde

In this paper, we develop a novel approach to measuring urban sprawl based on street nodes and naturally defined urban boundaries, both extracted from massive volunteered geographic information OpenStreetMap databases through some…

Data Analysis, Statistics and Probability · Physics 2010-12-09 Tao Jia , Bin Jiang

Finding neighbourhood structures is very useful in extracting valuable relationships among data samples. This paper presents a survey of recent neighbourhood construction algorithms for pattern clustering and classifying data points.…

Data Structures and Algorithms · Computer Science 2018-10-09 Shahin Pourbahrami , Leyli Mohammad Khanli

Mapping of spatial hotspots, i.e., regions with significantly higher rates of generating cases of certain events (e.g., disease or crime cases), is an important task in diverse societal domains, including public health, public safety,…

Machine Learning · Statistics 2021-10-12 Yiqun Xie , Shashi Shekhar , Yan Li

Urban morphology has presented significant intellectual challenges to mathematicians and physicists ever since the eighteenth century, when Euler first explored the famous Konigsberg bridges problem. Many important regularities and scaling…

Physics and Society · Physics 2015-10-28 A. Paolo Masucci , Elsa Arcaute , Erez Hatna , Kiril Stanilov , Michael Batty

We propose a bare-bones stochastic model that takes into account both the geographical distribution of people within a country and their complex network of connections. The model, which is designed to give rise to a scale-free network of…

Physics and Society · Physics 2014-02-04 Gerald F. Frasco , Jie Sun , Hernan D. Rozenfeld , Daniel ben-Avraham

Spectral clustering is a powerful technique for clustering high-dimensional data, utilizing graph-based representations to detect complex, non-linear structures and non-convex clusters. The construction of a similarity graph is essential…

Machine Learning · Computer Science 2025-01-27 Kamal Berahmand , Farid Saberi-Movahed , Razieh Sheikhpour , Yuefeng Li , Mahdi Jalili

We introduce a community detection method that finds clusters in network time-series by introducing an algorithm that finds significantly interconnected nodes across time. These connections are either increasing, decreasing, or constant…

Physics and Society · Physics 2020-04-07 Mark He , Joseph Glasser , Shankar Bhamidi , Nikhil Kaza

This paper presents a model for a dynamical system where particles dominate edges in a complex network. The proposed dynamical system is then extended to an application on the problem of community detection and data clustering. In the case…

Social and Information Networks · Computer Science 2017-05-17 Paulo Roberto Urio , Zhao Liang

Cities are typical dynamic complex systems that connect people and facilitate interactions. Revealing universal collective patterns behind spatio-temporal interactions between residents is crucial for various urban studies, of which we are…

Physics and Society · Physics 2024-06-11 Chenxin Liu , Yu Yang , Bingsheng Chen , Tianyu Cui , Fan Shang , Jingfang Fan , Ruiqi Li

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

With the fast-growing economy in the past ten years, cities in China have experience great changes, meanwhile, huge volume of urban grid management data has been recorded. Studies on urban grid management are not common so far. This kind of…

Computers and Society · Computer Science 2018-05-23 Yongkun Wang , Yaohui Jin , Bo Fan

The problem of clustering large complex networks plays a key role in several scientific fields ranging from Biology to Sociology and Computer Science. Many approaches to clustering complex networks are based on the idea of maximizing a…

Social and Information Networks · Computer Science 2013-10-17 Pasquale De Meo , Emilio Ferrara , Giacomo Fiumara , Alessandro Provetti

Clustering of urban traffic patterns is an essential task in many different areas of traffic management and planning. In this paper, two significant applications in the clustering of urban traffic patterns are described. The first…

Transportation networks serve as windows into the complex world of urban systems. By properly characterizing a road network, we can therefore better understand its encompassing urban system. This study offers a geometrical approach towards…

Physics and Society · Physics 2015-07-15 Farideddin Peiravian , Sybil Derrible

Scatterplots are used for a variety of visual analytics tasks, including cluster identification, and the visual encodings used on a scatterplot play a deciding role on the level of visual separation of clusters. For visualization designers,…

Human-Computer Interaction · Computer Science 2020-09-22 Ghulam Jilani Quadri , Paul Rosen

Finding densely connected subsets of vertices in an unsupervised setting, called clustering or community detection, is one of the fundamental problems in network science. The edge clustering approach instead detects communities by…

Social and Information Networks · Computer Science 2026-03-02 Ryan DeWolfe , François Théberge

Data generated on location-based social networks provide rich information on the whereabouts of urban dwellers. Specifically, such data reveal who spends time where, when, and on what type of activity (e.g., shopping at a mall, or dining at…

Computers and Society · Computer Science 2016-04-19 Emre Çelikten , Géraud Le Falher , Michael Mathioudakis

Urban road networks have distinct geometric properties that are partially determined by their (quasi-) two-dimensional structure. In this work, we study these properties for 20 of the largest German cities. We find that the small-scale…

Data Analysis, Statistics and Probability · Physics 2015-05-27 Sonic H. Y. Chan , Reik V. Donner , Stefan Lämmer