-
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.
-
Urban Economic Fitness and Complexity from Patent Data
Authors:
Matteo Straccamore,
Matteo Bruno,
Bernardo Monechi,
Vittorio Loreto
Abstract:
Over the years, the growing availability of extensive datasets about registered patents allowed researchers to better understand technological innovation drivers. In this work, we investigate how the technological contents of patents characterise the development of metropolitan areas and how innovation is related to GDP per capita. Exploiting worldwide data from 1980 to 2014, and through network-b…
▽ More
Over the years, the growing availability of extensive datasets about registered patents allowed researchers to better understand technological innovation drivers. In this work, we investigate how the technological contents of patents characterise the development of metropolitan areas and how innovation is related to GDP per capita. Exploiting worldwide data from 1980 to 2014, and through network-based techniques that only use information about patents, we identify coherent distinguished groups of metropolitan areas, either clustered in the same geographical area or similar from an economic point of view. We also extend the concept of coherent diversification to patent production by showing how it represents a decisive factor in the economic growth of metropolitan areas. These results confirm a picture in which technological innovation can lead and steer the economic development of cities, opening, in this way, the possibility of adopting the tools introduced here to investigate the interplay between urban development and technological innovation.
△ Less
Submitted 3 February, 2023; v1 submitted 3 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.
-
Corrigendum and addendum to: How Populist are Parties? Measuring Degrees of Populism in Party Manifestos Using Supervised Machine Learning
Authors:
Jessica Di Cocco,
Bernardo Monechi
Abstract:
This paper is a corrigendum and addendum to the previously published article: 'How Populist are Parties? Measuring Degrees of Populism in Party Manifestos Using Supervised Machine Learning' (Political Analysis, 1-17. doi:10.1017/pan.2021.29). These corrigendum and addendum were prepared to correct errors in data labelling and show some extra insights not included in the previously published paper.…
▽ More
This paper is a corrigendum and addendum to the previously published article: 'How Populist are Parties? Measuring Degrees of Populism in Party Manifestos Using Supervised Machine Learning' (Political Analysis, 1-17. doi:10.1017/pan.2021.29). These corrigendum and addendum were prepared to correct errors in data labelling and show some extra insights not included in the previously published paper. Here, we report these corrections and point to some additional conclusions by focusing on the effects of the label reshuffling per parties and years and presenting new figures wherever appropriate. We show that although the simplified labelling method proposed in the previously-published article can induce biases in the correlations with expert scores, random labelling reduces correlations significantly. We show that this is also true for correlations based on a manually-coded data set. These modifications are based on other evidence and results reported in detail in a future publication.
△ Less
Submitted 22 January, 2022; v1 submitted 14 January, 2022;
originally announced January 2022.
-
Hamiltonian Modeling of Macro-Economic Urban Dynamics
Authors:
Bernardo Monechi,
Miguel Ibáñez-Berganza,
and Vittorio Loreto
Abstract:
The ongoing rapid urbanization phenomena make the understanding of the evolution of urban environments of utmost importance to improve the well-being and steer societies towards better futures. Many studies have focused on the emerging properties of cities, leading to the discovery of scaling laws mirroring, for instance, the dependence of socio-economic indicators on city sizes. Though scaling la…
▽ More
The ongoing rapid urbanization phenomena make the understanding of the evolution of urban environments of utmost importance to improve the well-being and steer societies towards better futures. Many studies have focused on the emerging properties of cities, leading to the discovery of scaling laws mirroring, for instance, the dependence of socio-economic indicators on city sizes. Though scaling laws allow for the definition of city-size independent socio-economic indicators, only a few efforts have been devoted to the modeling of the dynamical evolution of cities as mirrored through socio-economic variables and their mutual influence. In this work, we propose a Maximum Entropy (ME), non-linear, generative model of cities. We write in particular a Hamiltonian function in terms of a few macro-economic variables, whose coupling parameters we infer from real data corresponding to French towns. We first discover that non-linear dependencies among different indicators are needed for a complete statistical description of the non-Gaussian correlations among them. Furthermore, though the dynamics of individual cities are far from being stationary, we show that the coupling parameters corresponding to different years turn out to be quite robust. The quasi time-invariance of the Hamiltonian model allows proposing an analytic model for the evolution in time of the macro-economic variables, based on the Langevin equation. Despite no temporal information about the evolution of cities has been used to derive this model, its forecast accuracy of the temporal evolution of the system is compatible to that of a model inferred using explicitly such information.
△ Less
Submitted 21 September, 2020; v1 submitted 16 January, 2020;
originally announced January 2020.
-
Unsupervised inference approach to facial attractiveness
Authors:
Miguel Ibáñez-Berganza,
Ambra Amico,
Gian Luca Lancia,
Federico Maggiore,
Bernardo Monechi,
Vittorio Loreto
Abstract:
The perception of facial beauty is a complex phenomenon depending on many, detailed and global facial features influencing each other. In the machine learning community this problem is typically tackled as a problem of supervised inference. However, it has been conjectured that this approach does not capture the complexity of the phenomenon. A recent original experiment (Ibáñez-Berganza et al., Sc…
▽ More
The perception of facial beauty is a complex phenomenon depending on many, detailed and global facial features influencing each other. In the machine learning community this problem is typically tackled as a problem of supervised inference. However, it has been conjectured that this approach does not capture the complexity of the phenomenon. A recent original experiment (Ibáñez-Berganza et al., Scientific Reports 9, 8364, 2019) allowed different human subjects to navigate the face-space and ``sculpt'' their preferred modification of a reference facial portrait. Here we present an unsupervised inference study of the set of sculpted facial vectors in that experiment. We first infer minimal, interpretable, and faithful probabilistic models (through Maximum Entropy and artificial neural networks) of the preferred facial variations, that capture the origin of the observed inter-subject diversity in the sculpted faces. The application of such generative models to the supervised classification of the gender of the sculpting subjects, reveals an astonishingly high prediction accuracy. This result suggests that much relevant information regarding the subjects may influence (and be elicited from) her/his facial preference criteria, in agreement with the multiple motive theory of attractiveness proposed in previous works.
△ Less
Submitted 6 June, 2020; v1 submitted 30 October, 2019;
originally announced October 2019.
-
General scores for accessibility and inequality measures in urban areas
Authors:
Indaco Biazzo,
Bernardo Monechi,
Vittorio Loreto
Abstract:
In the last decades, the acceleration of urban growth has led to an unprecedented level of urban interactions and interdependence. This situation calls for a significant effort among the scientific community to come up with engaging and meaningful visualizations and accessible scenario simulation engines. The present paper gives a contribution in this direction by providing general methods to eval…
▽ More
In the last decades, the acceleration of urban growth has led to an unprecedented level of urban interactions and interdependence. This situation calls for a significant effort among the scientific community to come up with engaging and meaningful visualizations and accessible scenario simulation engines. The present paper gives a contribution in this direction by providing general methods to evaluate accessibility in cities based on public transportation data. Through the notion of isochrones, the accessibility quantities proposed measure the performance of transport systems at connecting places and people in urban systems. Then we introduce scores rank cities according to their overall accessibility. We highlight significant inequalities in the distribution of these measures across the population, which are found to be strikingly similar across various urban environments. Our results are released through the interactive platform: www.citychrone.org, aimed at providing the community at large with a useful tool for awareness and decision-making.
△ Less
Submitted 6 September, 2019; v1 submitted 6 October, 2018;
originally announced October 2018.
-
Complex delay dynamics on railway networks: from universal laws to realistic modelling
Authors:
Bernardo Monechi,
Pietro Gravino,
Riccardo di Clemente,
Vito D. P. Servedio
Abstract:
Railways are a key infrastructure for any modern country. The reliability and resilience of this peculiar transportation system may be challenged by different shocks such as disruptions, strikes and adverse weather conditions. These events compromise the correct functioning of the system and trigger the spreading of delays into the railway network on a daily basis. Despite their importance, a gene…
▽ More
Railways are a key infrastructure for any modern country. The reliability and resilience of this peculiar transportation system may be challenged by different shocks such as disruptions, strikes and adverse weather conditions. These events compromise the correct functioning of the system and trigger the spreading of delays into the railway network on a daily basis. Despite their importance, a general theoretical understanding of the underlying causes of these disruptions is still lacking. In this work, we analyse the Italian and German railway networks by leveraging on the train schedules and actual delay data retrieved during the year 2015. We use {these} data to infer simple statistical laws ruling the emergence of localized delays in different areas of the network and we model the spreading of these delays throughout the network by exploiting a framework inspired by epidemic spreading models. Our model offers a fast and easy tool for the preliminary assessment of the {effectiveness of} traffic handling policies, and of the railway {network} criticalities.
△ Less
Submitted 18 June, 2018; v1 submitted 26 July, 2017;
originally announced July 2017.
-
Geometry of the energy landscape of the self-gravitating ring
Authors:
Bernardo Monechi,
Lapo Casetti
Abstract:
We study the global geometry of the energy landscape of a simple model of a self-gravitating system, the self-gravitating ring (SGR). This is done by endowing the configuration space with a metric such that the dynamical trajectories are identified with geodesics. The average curvature and curvature fluctuations of the energy landscape are computed by means of Monte Carlo simulations and, when pos…
▽ More
We study the global geometry of the energy landscape of a simple model of a self-gravitating system, the self-gravitating ring (SGR). This is done by endowing the configuration space with a metric such that the dynamical trajectories are identified with geodesics. The average curvature and curvature fluctuations of the energy landscape are computed by means of Monte Carlo simulations and, when possible, of a mean-field method, showing that these global geometric quantities provide a clear geometric characterization of the collapse phase transition occurring in the SGR as the transition from a flat landscape at high energies to a landscape with mainly positive but fluctuating curvature in the collapsed phase. Moreover, curvature fluctuations show a maximum in correspondence with the energy of a possible further transition, occurring at lower energies than the collapse one, whose existence had been previously conjectured on the basis of a local analysis of the energy landscape and whose effect on the usual thermodynamic quantities, if any, is extremely weak. We also estimate the largest Lyapunov exponent $λ$ of the SGR using the geometric observables. The geometric estimate always gives the correct order of magnitude of $λ$ and is also quantitatively correct at small energy densities and, in the limit $N\to\infty$, in the whole homogeneous phase.
△ Less
Submitted 9 September, 2012;
originally announced September 2012.
