-
Maximum Entropy Approach for the Prediction of Urban Mobility Patterns
Authors:
Simone Daniotti,
Bernardo Monechi,
Enrico Ubaldi
Abstract:
The science of cities is a relatively new and interdisciplinary topic. It borrows techniques from agent-based modeling, stochastic processes, and partial differential equations. However, how the cities rise and fall, how they evolve, and the mechanisms responsible for these phenomena are still open questions. Scientists have only recently started to develop forecasting tools, despite their importa…
▽ More
The science of cities is a relatively new and interdisciplinary topic. It borrows techniques from agent-based modeling, stochastic processes, and partial differential equations. However, how the cities rise and fall, how they evolve, and the mechanisms responsible for these phenomena are still open questions. Scientists have only recently started to develop forecasting tools, despite their importance in urban planning, transportation planning, and epidemic spreading modeling. Here, we build a fully interpretable statistical model that, incorporating only the minimum number of constraints, can predict different phenomena arising in the city. Using data on the movements of car-sharing vehicles in different Italian cities, we infer a model using the Maximum Entropy (MaxEnt) principle. With it, we describe the activity in different city zones and apply it to activity forecasting and anomaly detection (e.g., strikes, and bad weather conditions). We compare our method with different models explicitly made for forecasting: SARIMA models and Deep Learning Models. We find that MaxEnt models are highly predictive, outperforming SARIMAs and having similar results as a Neural Network. These results show how relevant statistical inference can be in building a robust and general model describing urban systems phenomena. This article identifies the significant observables for processes happening in the city, with the perspective of a deeper understanding of the fundamental forces driving its dynamics.
△ Less
Submitted 4 October, 2022;
originally announced October 2022.
-
Social interactions affect discovery processes
Authors:
Gabriele Di Bona,
Enrico Ubaldi,
Iacopo Iacopini,
Bernardo Monechi,
Vito Latora,
Vittorio Loreto
Abstract:
Our network of acquaintances determines how we get exposed to ideas, products, or cultural artworks (books, music, movies, etc.). Though this principle is part of our common sense, little is known about the specific pathways through which our peers influence our discovery processes and our experience of the new. Here, we fill this gap by investigating a data set containing the whole listening hist…
▽ More
Our network of acquaintances determines how we get exposed to ideas, products, or cultural artworks (books, music, movies, etc.). Though this principle is part of our common sense, little is known about the specific pathways through which our peers influence our discovery processes and our experience of the new. Here, we fill this gap by investigating a data set containing the whole listening histories of a large, socially connected sample of users from the online music platform \emph{Last.fm}. We demonstrate that users exhibit highly heterogeneous discovery rates of new songs and artists and that their social neighborhood significantly influences their behavior. More explorative users tend to interact with peers more prone to explore new content. We capture this phenomenology in a modeling scheme where users are represented by random walkers exploring a graph of songs or artists and interacting with each other through their social links. Even starting from a uniform population of agents (no natural differences among the individuals), our model predicts the emergence of strong heterogeneous exploration patterns, with users clustered according to their musical tastes and propensity to explore. We contend our approach can pave the way to a quantitative approach to collective discovery processes.
△ Less
Submitted 10 February, 2022;
originally announced February 2022.
-
Mobilkit: A Python Toolkit for Urban Resilience and Disaster Risk Management Analytics using High Frequency Human Mobility Data
Authors:
Enrico Ubaldi,
Takahiro Yabe,
Nicholas K. W. Jones,
Maham Faisal Khan,
Satish V. Ukkusuri,
Riccardo Di Clemente,
Emanuele Strano
Abstract:
Increasingly available high-frequency location datasets derived from smartphones provide unprecedented insight into trajectories of human mobility. These datasets can play a significant and growing role in informing preparedness and response to natural disasters. However, limited tools exist to enable rapid analytics using mobility data, and tend not to be tailored specifically for disaster risk m…
▽ More
Increasingly available high-frequency location datasets derived from smartphones provide unprecedented insight into trajectories of human mobility. These datasets can play a significant and growing role in informing preparedness and response to natural disasters. However, limited tools exist to enable rapid analytics using mobility data, and tend not to be tailored specifically for disaster risk management. We present an open-source, Python-based toolkit designed to conduct replicable and scalable post-disaster analytics using GPS location data. Privacy, system capabilities, and potential expansions of \textit{Mobilkit} are discussed.
△ Less
Submitted 16 September, 2021; v1 submitted 29 July, 2021;
originally announced July 2021.
-
Interacting discovery processes on complex networks
Authors:
Iacopo Iacopini,
Gabriele Di Bona,
Enrico Ubaldi,
Vittorio Loreto,
Vito Latora
Abstract:
Innovation is the driving force of human progress. Recent urn models reproduce well the dynamics through which the discovery of a novelty may trigger further ones, in an expanding space of opportunities, but neglect the effects of social interactions. Here we focus on the mechanisms of collective exploration and we propose a model in which many urns, representing different explorers, are coupled t…
▽ More
Innovation is the driving force of human progress. Recent urn models reproduce well the dynamics through which the discovery of a novelty may trigger further ones, in an expanding space of opportunities, but neglect the effects of social interactions. Here we focus on the mechanisms of collective exploration and we propose a model in which many urns, representing different explorers, are coupled through the links of a social network and exploit opportunities coming from their contacts. We study different network structures showing, both analytically and numerically, that the pace of discovery of an explorer depends on its centrality in the social network. Our model sheds light on the role that social structures play in discovery processes.
△ Less
Submitted 11 December, 2020;
originally announced December 2020.
-
The exploration of the Adjacent Possible explains the emergence and evolution of social networks
Authors:
Enrico Ubaldi,
Raffaella Burioni,
Vittorio Loreto,
Fancesca Tria
Abstract:
The interactions among human beings represent the backbone of our societies. How people interact, establish new connections, and allocate their activities among these links can reveal a lot of our social organization. Despite focused attention by very diverse scientific communities, we still lack a first-principles modeling framework able to account for the birth and evolution of social networks.…
▽ More
The interactions among human beings represent the backbone of our societies. How people interact, establish new connections, and allocate their activities among these links can reveal a lot of our social organization. Despite focused attention by very diverse scientific communities, we still lack a first-principles modeling framework able to account for the birth and evolution of social networks. Here, we tackle this problem by looking at social interactions as a way to explore a very peculiar space, namely the adjacent possible space, i.e., the set of individuals we can meet at any given point in time during our lifetime. We leverage on a recent mathematical formalization of the adjacent possible space to propose a first-principles theory of social exploration based on simple microscopic rules defining how people get in touch and interact. The new theory predicts both microscopic and macroscopic features of social networks. The most striking feature captured on the microscopic side is the probability for an individual, with already $k$ connections, to acquire a new acquaintance. On the macroscopic side, the model reproduces the main static and dynamic features of social networks: the broad distribution of degree and activities, the average clustering coefficient and the innovation rate at the global and local level. The theory is born out in three diverse real-world social networks: the network of mentions between Twitter users, the network of co-authorship of the American Physical Society and a mobile-phone-call network.
△ Less
Submitted 7 July, 2020; v1 submitted 2 March, 2020;
originally announced March 2020.
-
Epidemic Spreading and Aging in Temporal Networks with Memory
Authors:
Michele Tizzani,
Simone Lenti,
Enrico Ubaldi,
Alessandro Vezzani,
Claudio Castellano,
Raffaella Burioni
Abstract:
Time-varying network topologies can deeply influence dynamical processes mediated by them. Memory effects in the pattern of interactions among individuals are also known to affect how diffusive and spreading phenomena take place. In this paper we analyze the combined effect of these two ingredients on epidemic dynamics on networks. We study the susceptible-infected-susceptible (SIS) and the suscep…
▽ More
Time-varying network topologies can deeply influence dynamical processes mediated by them. Memory effects in the pattern of interactions among individuals are also known to affect how diffusive and spreading phenomena take place. In this paper we analyze the combined effect of these two ingredients on epidemic dynamics on networks. We study the susceptible-infected-susceptible (SIS) and the susceptible-infected-removed (SIR) models on the recently introduced activity-driven networks with memory. By means of an activity-based mean-field approach we derive, in the long time limit, analytical predictions for the epidemic threshold as a function of the parameters describing the distribution of activities and the strength of the memory effects. Our results show that memory reduces the threshold, which is the same for SIS and SIR dynamics, therefore favouring epidemic spreading. The theoretical approach perfectly agrees with numerical simulations in the long time asymptotic regime. Strong aging effects are present in the preasymptotic regime and the epidemic threshold is deeply affected by the starting time of the epidemics. We discuss in detail the origin of the model-dependent preasymptotic corrections, whose understanding could potentially allow for epidemic control on correlated temporal networks.
△ Less
Submitted 19 December, 2018; v1 submitted 31 July, 2018;
originally announced July 2018.
-
Political Discussion and Leanings on Twitter: the 2016 Italian Constitutional Referendum
Authors:
Jacopo Bindi,
Davide Colombi,
Flavio Iannelli,
Nicola Politi,
Michele Sugarelli,
Raffaele Tavarone,
Enrico Ubaldi
Abstract:
The recent availability of large, high-resolution data sets of online human activity allowed for the study and characterization of the mechanisms sha** human interactions at an unprecedented level of accuracy. To this end, many efforts have been put forward to understand how people share and retrieve information when forging their opinion about a certain topic. Specifically, the detection of the…
▽ More
The recent availability of large, high-resolution data sets of online human activity allowed for the study and characterization of the mechanisms sha** human interactions at an unprecedented level of accuracy. To this end, many efforts have been put forward to understand how people share and retrieve information when forging their opinion about a certain topic. Specifically, the detection of the political leaning of a person based on its online activity can support the forecasting of opinion trends in a given population. Here, we tackle this challenging task by combining complex networks theory and machine learning techniques. In particular, starting from a collection of more than 6 millions tweets, we characterize the structure and dynamics of the Italian online political debate about the constitutional referendum held in December 2016. We analyze the discussion pattern between different political communities and characterize the network of contacts therein. Moreover, we set up a procedure to infer the political leaning of Italian Twitter users, which allows us to accurately reconstruct the overall opinion trend given by official polls (Pearson's r=0.88) as well as to predict with good accuracy the final outcome of the referendum. Our study provides a large-scale examination of the Italian online political discussion through sentiment-analysis, thus setting a baseline for future studies on online political debate modeling.
△ Less
Submitted 18 May, 2018;
originally announced May 2018.
-
Epidemic spreading in modular time-varying networks
Authors:
Matthieu Nadini,
Kaiyuan Sun,
Enrico Ubaldi,
Michele Starnini,
Alessandro Rizzo,
Nicola Perra
Abstract:
We investigate the effects of modular and temporal connectivity patterns on epidemic spreading. To this end, we introduce and analytically characterise a model of time-varying networks with tunable modularity. Within this framework, we study the epidemic size of Susceptible-Infected-Recovered, SIR, models and the epidemic threshold of Susceptible-Infected-Susceptible, SIS, models. Interestingly, w…
▽ More
We investigate the effects of modular and temporal connectivity patterns on epidemic spreading. To this end, we introduce and analytically characterise a model of time-varying networks with tunable modularity. Within this framework, we study the epidemic size of Susceptible-Infected-Recovered, SIR, models and the epidemic threshold of Susceptible-Infected-Susceptible, SIS, models. Interestingly, we find that while the presence of tightly connected clusters inhibit SIR processes, it speeds up SIS diseases. In this case, we observe that heterogeneous temporal connectivity patterns and modular structures induce a reduction of the threshold with respect to time-varying networks without communities. We confirm the theoretical results by means of extensive numerical simulations both on synthetic graphs as well as on a real modular and temporal network.
△ Less
Submitted 3 October, 2017;
originally announced October 2017.
-
Burstiness and tie reinforcement in time varying social networks
Authors:
Enrico Ubaldi,
Alessandro Vezzani,
Marton Karsai,
Nicola Perra,
Raffaella Burioni
Abstract:
We introduce a time-varying network model accounting for burstiness and tie reinforcement observed in social networks. The analytical solution indicates a non-trivial phase diagram determined by the competition of the leading terms of the two processes. We test our results against numerical simulations, and compare the analytical predictions with an empirical dataset finding good agreements betwee…
▽ More
We introduce a time-varying network model accounting for burstiness and tie reinforcement observed in social networks. The analytical solution indicates a non-trivial phase diagram determined by the competition of the leading terms of the two processes. We test our results against numerical simulations, and compare the analytical predictions with an empirical dataset finding good agreements between them. The presented framework can be used to classify the dynamical features of real social networks and to gather new insights about the effects of social dynamics on ongoing spreading processes.
△ Less
Submitted 29 July, 2016;
originally announced July 2016.
-
Asymptotic theory for the dynamic of networks with heterogenous social capital allocation
Authors:
Enrico Ubaldi,
Nicola Perra,
Márton Karsai,
Alessandro Vezzani,
Raffaella Burioni,
Alessandro Vespignani
Abstract:
The structure and dynamic of social network are largely determined by the heterogeneous interaction activity and social capital allocation of individuals. These features interplay in a non-trivial way in the formation of network and challenge a rigorous dynamical system theory of network evolution. Here we study seven real networks describing temporal human interactions in three different settings…
▽ More
The structure and dynamic of social network are largely determined by the heterogeneous interaction activity and social capital allocation of individuals. These features interplay in a non-trivial way in the formation of network and challenge a rigorous dynamical system theory of network evolution. Here we study seven real networks describing temporal human interactions in three different settings: scientific collaborations, Twitter mentions, and mobile phone calls. We find that the node's activity and social capital allocation can be described by two general functional forms that can be used to define a simple stochastic model for social network dynamic. This model allows the explicit asymptotic solution of the Master Equation describing the system dynamic, and provides the scaling laws characterizing the time evolution of the social network degree distribution and individual node's ego network. The analytical predictions reproduce with accuracy the empirical observations validating the theoretical approach. Our results provide a rigorous dynamical system framework that can be extended to include other features of networks' formation and to generate data driven predictions for the asymptotic behavior of large-scale social networks.
△ Less
Submitted 22 September, 2015; v1 submitted 3 September, 2015;
originally announced September 2015.
-
Superdiffusion and Transport in 2d-systems with Lévy Like Quenched Disorder
Authors:
Raffaella Burioni,
Enrico Ubaldi,
Alessandro Vezzani
Abstract:
We present an extensive analysis of transport properties in superdiffusive two dimensional quenched random media, obtained by packing disks with radii distributed according to a Lévy law. We consider transport and scaling properties in samples packed with two different procedures, at fixed filling fraction and at self-similar packing, and we clarify the role of the two procedures in the superdiffu…
▽ More
We present an extensive analysis of transport properties in superdiffusive two dimensional quenched random media, obtained by packing disks with radii distributed according to a Lévy law. We consider transport and scaling properties in samples packed with two different procedures, at fixed filling fraction and at self-similar packing, and we clarify the role of the two procedures in the superdiffusive effects. Using the behavior of the filling fraction in finite size systems as the main geometrical parameter, we define an effective Lévy exponents that correctly estimate the finite size effects. The effective Lévy exponent rules the dynamical scaling of the main transport properties and identify the region where superdiffusive effects can be detected.
△ Less
Submitted 7 January, 2014;
originally announced January 2014.