English
Related papers

Related papers: Hubs and Clusters in the Evolving U. S. Internal M…

200 papers

Human mobility is subject to collective dynamics that are the outcome of numerous individual choices. Smart card data which originated as a means of facilitating automated fare collections has emerged as an invaluable source for analyzing…

Physics and Society · Physics 2022-08-11 Oded Cats

Epidemiological processes are studied within a recently proposed hierarchical network model using the susceptible-infected-refractory dynamics of an epidemic. Within the network model, a population may be characterized by $H$ independent…

Disordered Systems and Neural Networks · Physics 2008-06-24 Dafang Zheng , P. M. Hui , Steffen Trimper , Bo Zheng

The clustering of categories in a multivariate categorical data set is investigated, where the problem separates into that of merging categories of the same variables (i.e., within-variable categories), and combining categories of different…

Methodology · Statistics 2025-09-22 Michael Greenacre , Maurizio Vichi

Dynamic networks, especially those representing social networks, undergo constant evolution of their community structure over time. Nodes can migrate between different communities, communities can split into multiple new communities,…

Social and Information Networks · Computer Science 2017-08-29 Timothy La Fond , Geoffrey Sanders , Christine Klymko , Van Emden Henson

High demands for industrial networks lead to increasingly large sensor networks. However, the complexity of networks and demands for accurate data require better stability and communication quality. Conventional clustering methods for…

Signal Processing · Electrical Eng. & Systems 2021-08-10 Shufan Huang , Yongpeng Wu , Siyuan Gao

Understanding the global organization of complicated and high dimensional data is of primary interest for many branches of applied sciences. It is typically achieved by applying dimensionality reduction techniques mapping the considered…

Computational Geometry · Computer Science 2024-11-11 Paweł Dłotko , Davide Gurnari , Mathis Hallier , Anna Jurek-Loughrey

Understanding the dynamics of the spread of diseases within populations is critical for effective public health interventions. We extend the classical SIR model by incorporating additional complexities such as the introduction of a cure and…

Populations and Evolution · Quantitative Biology 2025-10-30 Daniel Perkins , Davis Hunter , Drake Brown , Trevor Garrity , Wyatt Pochman

Economic growth is conventionally analyzed at the national level, yet cities generate the bulk of global output. Here we construct GDP trajectories for 8,808 functional urban areas (FUAs) across 165 countries over 1993-2019 using…

General Economics · Economics 2026-03-18 Isaak Mengesha , Debraj Roy

Using anonymized mobility data from Facebook users and publicly available information on the Italian population, we model the circulation of people in Italy before and during the early phase of the SARS-CoV-2 pandemic (COVID-19). We perform…

Physics and Society · Physics 2023-06-09 Jules Morand , Shoichi Yip , Yannis Velegrakis , Gianluca Lattanzi , Raffaello Potestio , Luca Tubiana

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

Dynamic networks are increasingly being usedd to model real world datasets. A challenging task in their analysis is to detect and characterize clusters. It is useful for analyzing real-world data such as detecting evolving communities in…

Social and Information Networks · Computer Science 2017-02-28 Kun Tu , Bruno Ribeiro , Ananthram Swami , Don Towsley

In this paper, we aim to monitor the flow of people in large public infrastructures. We propose an unsupervised methodology to cluster people flow patterns into the most typical and meaningful configurations. By processing 3D images from a…

Computer Vision and Pattern Recognition · Computer Science 2019-02-12 João Carvalho , Manuel Marques , João P. Costeira

This paper presents algorithms for hierarchical, agglomerative clustering which perform most efficiently in the general-purpose setup that is given in modern standard software. Requirements are: (1) the input data is given by pairwise…

Machine Learning · Statistics 2011-09-13 Daniel Müllner

We address the problem of defining a network graph on a large collection of classes. Each class is comprised of a collection of data points, sampled in a non i.i.d. way, from some unknown underlying distribution. The application we consider…

Machine Learning · Statistics 2017-07-04 Alexander Cloninger , Brita Roy , Carley Riley , Harlan M. Krumholz

Migration's influence in shaping population dynamics in times of impending climate and population crises exposes its crucial role in upholding societal cohesion. As migration impacts virtually all aspects of life, it continues to require…

Physics and Society · Physics 2023-10-24 Dino Pitoski , Ana Meštrović , Hans Schmeets

Design and simulation of future mobile networks will center around human interests and behavior. We propose a design paradigm for mobile networks driven by realistic models of users' on-line behavior, based on mining of billions of…

Networking and Internet Architecture · Computer Science 2010-05-31 Saeed Moghaddam , Ahmed Helmy , Sanjay Ranka , Manas Somaiya

This paper characterizes hierarchical clustering methods that abide by two previously introduced axioms -- thus, denominated admissible methods -- and proposes tractable algorithms for their implementation. We leverage the fact that, for…

Machine Learning · Computer Science 2016-07-22 Gunnar Carlsson , Facundo Mémoli , Alejandro Ribeiro , Santiago Segarra

The scaling relations between city attributes and population are emergent and ubiquitous aspects of urban growth. Quantifying these relations and understanding their theoretical foundation, however, is difficult due to the challenge of…

Physics and Society · Physics 2023-01-31 Keith Burghardt , Johannes H. Uhl , Kristina Lerman , Stefan Leyk

The identification of urban mobility patterns is very important for predicting and controlling spatial events. In this study, we analyzed millions of geographical check-ins crawled from a leading Chinese location-based social networking…

Physics and Society · Physics 2017-01-03 Zimo Yang , Defu Lian , Nicholas Jing Yuan , Xing Xie , Yong Rui , Tao Zhou

Roughly speaking, clustering evolving networks aims at detecting structurally dense subgroups in networks that evolve over time. This implies that the subgroups we seek for also evolve, which results in many additional tasks compared to…

Social and Information Networks · Computer Science 2014-01-16 Tanja Hartmann , Andrea Kappes , Dorothea Wagner