adjacent possible air traffic complex network complexity complex_networks complex_systems creativity cuskley data_compression dynamical_systems evolutionary_dynamics gravino information_theory innovation_dynamics kreyon language_dynamics language_games local optimization loreto monechi opinion_dynamics phylogeny relevant_literature servedio social_dynamics statistical_physics techno_social_systems tria XTribe zippers
2016 |
Gravino, Pietro; Monechi, Bernardo; Servedio, Vito DP; Tria, Francesca; Loreto, Vittorio Crossing the horizon: exploring the adjacent possible in a cultural system (Proceeding) Proceedings of the Seventh International Conference on Computational Creativity, June 2016, 2016. (Abstract | Links | BibTeX | Tags: adjacent possible, complex network, creativity, innovation_dynamics, kreyon, movies) @proceedings{Gravino2016, title = {Crossing the horizon: exploring the adjacent possible in a cultural system}, author = {Pietro Gravino and Bernardo Monechi and Vito DP Servedio and Francesca Tria and Vittorio Loreto}, url = {http://www.computationalcreativity.net/iccc2016/wp-content/uploads/2016/01/Crossing-the-horizon.pdf}, year = {2016}, date = {2016-03-05}, journal = {submitted to "ICCC 2016 - The Seventh International Conference on Computational Creativity"}, publisher = {Proceedings of the Seventh International Conference on Computational Creativity, June 2016}, abstract = {It is common opinion that many innovations are triggered by serendipity whose notion is associated with fortuitous events leading to unintended consequences. One might argue that this interpretation is due to the poor understanding of the dynamics of innovations. Very little is known, in fact, about how innovations proceed and samples the space of potential novelties. This space is usually referred to as the adjacent possible, a concept originally introduced in the study of biological systems to indicate the set of possibilities that are one step away from what actually exists. In this paper we focus on the problem of defining the adjacent possible space, and analyzing its dynamics, for a particular system, namely the cultural system of the network of movies. We synthesized to this end the graph emerging from the Internet Movies Database (IMDb) and looked at the static and dynamical properties of this network. We deal, in particular, with the subtle mechanism of the adjacent possible by measuring the expansion and the coverage of this elusive space during the global evolution of the system. Finally, we introduce the concept of adjacent possibilities at the level of single node and try to elucidate its nature by looking at the correlations with topological and user annotation metrics.}, keywords = {adjacent possible, complex network, creativity, innovation_dynamics, kreyon, movies}, pubstate = {published}, tppubtype = {proceedings} } It is common opinion that many innovations are triggered by serendipity whose notion is associated with fortuitous events leading to unintended consequences. One might argue that this interpretation is due to the poor understanding of the dynamics of innovations. Very little is known, in fact, about how innovations proceed and samples the space of potential novelties. This space is usually referred to as the adjacent possible, a concept originally introduced in the study of biological systems to indicate the set of possibilities that are one step away from what actually exists. In this paper we focus on the problem of defining the adjacent possible space, and analyzing its dynamics, for a particular system, namely the cultural system of the network of movies. We synthesized to this end the graph emerging from the Internet Movies Database (IMDb) and looked at the static and dynamical properties of this network. We deal, in particular, with the subtle mechanism of the adjacent possible by measuring the expansion and the coverage of this elusive space during the global evolution of the system. Finally, we introduce the concept of adjacent possibilities at the level of single node and try to elucidate its nature by looking at the correlations with topological and user annotation metrics. |
2014 |
Bernardo Monechi Vito DP Servedio, Vittorio Loreto Complex Networks and Transport Systems: Application to Air Transport and Urban Mobility (PhD Thesis) "Sapienza" University of Rome, 2014. (Abstract | Links | BibTeX | Tags: air traffic, big data, complex network, GPS data, human mobility, local optimization, loreto, monechi, servedio, transportation network) @phdthesis{MonechiPhDThesis2014, title = {Complex Networks and Transport Systems: Application to Air Transport and Urban Mobility}, author = {Bernardo Monechi, Vito DP Servedio, Vittorio Loreto}, url = {http://www.phys.uniroma1.it/fisica/sites/default/files/DOTT_FISICA/MENU/03DOTTORANDI/TesiFin27/Monechi.pdf}, year = {2014}, date = {2014-12-20}, address = {Piazzale Aldo Moro 5, 00185, Roma (RO), Italy}, school = {"Sapienza" University of Rome}, abstract = {This thesis is devoted to the study of transportation systems by means of Complex Systems and Complex Network Theories. Complex Networks are a tools of inestimable value in human transportation studies since in most of the cases the means of transportation used by individuals to move in space are bounded to move on a complex network. The topological properties of transportation networks can influence both the ability of individuals to move as well as their behavior in the environment, thus a characterization of the network is mandatory in order to understand the properties of the considered system. The two transportation systems that have been studied in this work are the Air Transport System and the mobility of cars in a urban environment. The analysis and modeling of the Air Transport System is the first and most extensive part of this thesis. In particular we will try to characterize and study the networks in which aircraft fly, exploiting these results to build a data-driven model of Air Traffic Control. The second part of the thesis is a continuation of the studies performed during by Pierpaolo Mastroianni during his Master Thesis. His work concerned the analysis of GPS tracks data in the City of Rome and the inference of statistical laws characterizing the behavior of car drivers. My contribution to his work is the development of a model capable of explaining some of the results presented in the Master Thesis.}, keywords = {air traffic, big data, complex network, GPS data, human mobility, local optimization, loreto, monechi, servedio, transportation network}, pubstate = {published}, tppubtype = {phdthesis} } This thesis is devoted to the study of transportation systems by means of Complex Systems and Complex Network Theories. Complex Networks are a tools of inestimable value in human transportation studies since in most of the cases the means of transportation used by individuals to move in space are bounded to move on a complex network. The topological properties of transportation networks can influence both the ability of individuals to move as well as their behavior in the environment, thus a characterization of the network is mandatory in order to understand the properties of the considered system. The two transportation systems that have been studied in this work are the Air Transport System and the mobility of cars in a urban environment. The analysis and modeling of the Air Transport System is the first and most extensive part of this thesis. In particular we will try to characterize and study the networks in which aircraft fly, exploiting these results to build a data-driven model of Air Traffic Control. The second part of the thesis is a continuation of the studies performed during by Pierpaolo Mastroianni during his Master Thesis. His work concerned the analysis of GPS tracks data in the City of Rome and the inference of statistical laws characterizing the behavior of car drivers. My contribution to his work is the development of a model capable of explaining some of the results presented in the Master Thesis. |