English
Related papers

Related papers: Toward Finding Latent Cities with Non-Negative Mat…

200 papers

The interaction of all mobile species with their environment hinges on their movement patterns: the places they visit and how frequently they go there. In human society, where the prevalent form of cohabitation is in cities, the highly…

Physics and Society · Physics 2020-02-17 Markus Schläpfer , Michael Szell , Hadrien Salat , Carlo Ratti , Geoffrey B. West

Matrix factorization techniques have been widely used as a method for collaborative filtering for recommender systems. In recent times, different variants of deep learning algorithms have been explored in this setting to improve the task of…

Machine Learning · Computer Science 2019-03-26 Vaibhav Krishna , Tian Guo , Nino Antulov-Fantulin

Extracting relevant urban patterns from multiple data sources can be difficult using classical clustering algorithms since we have to make a suitable setup of the hyperparameters of the algorithms and deal with outliers. It should be…

Machine Learning · Computer Science 2022-10-07 Jaqueline Silveira , Germain García , Afonso Paiva , Marcelo Nery , Sergio Adorno , Luis Gustavo Nonato

Most existing literature focuses on the exterior temporal rhythm of human movement to infer the functional regions in a city, but they neglects the underlying interdependence between the functional regions and human activities which…

Social and Information Networks · Computer Science 2015-01-22 Ye Zhi , Yu Liu , Shaowen Wang , Min Deng , Jing Gao , Haifeng Li

Community structures detection in signed network is very important for understanding not only the topology structures of signed networks, but also the functions of them, such as information diffusion, epidemic spreading, etc. In this paper,…

Social and Information Networks · Computer Science 2018-07-24 Chao Yan , Hui-Min Cheng , Xin Liu , Zhong-Yuan Zhang

Non-negative matrix factorization (NMF) has proved effective in many clustering and classification tasks. The classic ways to measure the errors between the original and the reconstructed matrix are $l_2$ distance or Kullback-Leibler (KL)…

Computer Vision and Pattern Recognition · Computer Science 2014-05-12 Le Li , Jianjun Yang , Kaili Zhao , Yang Xu , Honggang Zhang , Zhuoyi Fan

Identifying mobility behaviors in rich trajectory data is of great economic and social interest to various applications including urban planning, marketing and intelligence. Existing work on trajectory clustering often relies on similarity…

Machine Learning · Computer Science 2020-03-04 Mingxuan Yue , Yaguang Li , Haoze Yang , Ritesh Ahuja , Yao-Yi Chiang , Cyrus Shahabi

Understanding human mobility is essential for applications ranging from urban planning to public health. Traditional mobility models such as flow networks and colocation matrices capture only pairwise interactions between discrete…

Social and Information Networks · Computer Science 2025-03-25 Prathyush Sambaturu , Bernardo Gutierrez , Moritz U. G. Kraemer

In this paper, we present an activity-based model for the Greater Melbourne area, using a combination of hierarchical clustering, probabilistic, and gravity-based approaches. The model outlines steps for generating a synthetic population-a…

Artificial Intelligence · Computer Science 2025-04-11 Alan Both , Dhirendra Singh , Afshin Jafari , Billie Giles-Corti , Lucy Gunn

This paper provides a theoretical explanation on the clustering aspect of nonnegative matrix factorization (NMF). We prove that even without imposing orthogonality nor sparsity constraint on the basis and/or coefficient matrix, NMF still…

Machine Learning · Computer Science 2010-06-15 Andri Mirzal , Masashi Furukawa

Clustering trajectory data attracted considerable attention in the last few years. Most of prior work assumed that moving objects can move freely in an euclidean space and did not consider the eventual presence of an underlying road network…

Machine Learning · Computer Science 2013-10-22 Mohamed Khalil El Mahrsi , Fabrice Rossi

Increasing evidence suggests that cities are complex systems, with structural and dynamical features responsible for a broad spectrum of emerging phenomena. Here we use a unique data set of human flows and couple it with information on the…

Physics and Society · Physics 2021-01-22 Riccardo Gallotti , Giulia Bertagnolli , Manlio De Domenico

The polycentric city model has gained popularity in spatial planning policy, since it is believed to overcome some of the problems often present in monocentric metropolises, ranging from congestion to difficult accessibility to jobs and…

Physics and Society · Physics 2023-05-11 Carmen Cabrera-Arnau , Chen Zhong , Michael Batty , Ricardo Silva , Soong Moon Kang

We propose a quantitative method to classify cities according to their street pattern. We use the conditional probability distribution of shape factor of blocks with a given area, and define what could constitute the `fingerprint' of a…

Physics and Society · Physics 2014-10-09 Rémi Louf , Marc Barthelemy

We present a numerical method to identify regions of phase space that are approximately retained in a mobile compact neighbourhood over a finite time duration. Our approach is based on spatio-temporal clustering of trajectory data. The main…

Dynamical Systems · Mathematics 2015-06-24 Gary Froyland , Kathrin Padberg-Gehle

A city (or an urban cluster) is not an isolated spatial unit, but a combination of areas with closely linked socio-economic activities. However, so far, we lack a consistent and quantitative approach to define multi-level urban clusters…

Physics and Society · Physics 2022-11-10 Wenpu Cao , Lei Dong , Ying Cheng , Lun Wu , Qinghua Guo , Yu Liu

We have proposed a model based upon flocking on a complex network, and then developed two clustering algorithms on the basis of it. In the algorithms, firstly a \textit{k}-nearest neighbor (knn) graph as a weighted and directed graph is…

Machine Learning · Computer Science 2008-12-31 Qiang Li , Yan He , Jing-ping Jiang

The increasing availability of temporal network data is calling for more research on extracting and characterizing mesoscopic structures in temporal networks and on relating such structure to specific functions or properties of the system.…

Physics and Society · Physics 2014-02-04 Laetitia Gauvin , André Panisson , Ciro Cattuto

We present a hybrid method for latent information discovery on the data sets containing both text content and connection structure based on constrained low rank approximation. The new method jointly optimizes the Nonnegative Matrix…

Machine Learning · Computer Science 2017-03-29 Rundong Du , Barry Drake , Haesun Park

Nonnegative matrix factorization (NMF) is one of the most frequently-used matrix factorization models in data analysis. A significant reason to the popularity of NMF is its interpretability and the `parts of whole' interpretation of its…

Machine Learning · Computer Science 2018-01-19 Sanjar Karaev , James Hook , Pauli Miettinen