Showing 1–50 of 101 results for author: Loreto, V

From Trust to Disagreement: disentangling the interplay of Misinformation and Polarisation in the News Ecosystem

Authors: Donald Ruggiero Lo Sardo, Emanuele Brugnoli, Pietro Gravino, Vittorio Loreto

Abstract: The increasing pervasiveness of fruitless disagreement poses a considerable risk to social cohesion and constructive public discourse. While polarised discussions can exhibit significant distrust in the news, it is still largely unclear whether disagreement is somehow linked to misinformation. In this work, we exploit the results of `Cartesio', an online experiment to rate the trustworthiness of I… ▽ More The increasing pervasiveness of fruitless disagreement poses a considerable risk to social cohesion and constructive public discourse. While polarised discussions can exhibit significant distrust in the news, it is still largely unclear whether disagreement is somehow linked to misinformation. In this work, we exploit the results of `Cartesio', an online experiment to rate the trustworthiness of Italian news articles annotated for reliability by expert evaluators. We developed a metric for disagreement that allows for correct comparisons between news with different mean trust values. Our findings indicate that, though misinformation receives lower trust ratings than accurate information, it does not appear to be more controversial. Additionally, we examined the relationship between these findings and Facebook user engagement with news articles. Our results show that disagreement correlates with an increased likelihood of commenting, probably linked to inconclusive and long discussions. The emerging scenario is one in which fighting disinformation seems ineffective in countering polarisation. Disagreement focuses more on the divergence of opinions, trust, and their effects on social cohesion. This study offers a foundation for unsupervised news item analysis independent of expert annotation. Incorporating similar principles into the design of news distribution platforms and social media systems can enhance online interactions and foster the development of a less divisive news ecosystem. △ Less

Submitted 26 January, 2024; v1 submitted 22 January, 2024; originally announced January 2024.

Time-Dependent Urn Models reproduce the full spectrum of novelties discovery

Authors: Alessandro Bellina, Giordano De Marzo, Vittorio Loreto

Abstract: Systems driven by innovation, a pivotal force in human society, present various intriguing statistical regularities, from the Heaps' law to logarithmic scaling or somewhat different patterns for the innovation rates. The Urn Model with Triggering (UMT) has been instrumental in modelling these innovation dynamics. Yet, a generalisation is needed to capture the richer empirical phenomenology. Here,… ▽ More Systems driven by innovation, a pivotal force in human society, present various intriguing statistical regularities, from the Heaps' law to logarithmic scaling or somewhat different patterns for the innovation rates. The Urn Model with Triggering (UMT) has been instrumental in modelling these innovation dynamics. Yet, a generalisation is needed to capture the richer empirical phenomenology. Here, we introduce a Time-dependent Urn Model with Triggering (TUMT), a generalisation of the UMT that crucially integrates time-dependent parameters for reinforcement and triggering to offer a broader framework for modelling innovation in non-stationary systems. Through analytical computation and numerical simulations, we show that the TUMT reconciles various behaviours observed in a broad spectrum of systems, from patenting activity to the analysis of gene mutations. We highlight how the TUMT features a "critical" region where both Heaps' and Zipf's laws coexist, for which we compute the exponents. △ Less

Submitted 18 January, 2024; originally announced January 2024.

Recommender systems may enhance the discovery of novelties

Authors: Giordano De Marzo, Pietro Gravino, Vittorio Loreto

Abstract: Recommender systems are vital for sha** user online experiences. While some believe they may limit new content exploration and promote opinion polarization, a systematic analysis is still lacking. We present a model that explores the influence of recommender systems on novel content discovery. Surprisingly, analytical and numerical findings reveal these techniques can enhance novelty discovery r… ▽ More Recommender systems are vital for sha** user online experiences. While some believe they may limit new content exploration and promote opinion polarization, a systematic analysis is still lacking. We present a model that explores the influence of recommender systems on novel content discovery. Surprisingly, analytical and numerical findings reveal these techniques can enhance novelty discovery rates. Also, distinct algorithms with similar discovery rates yield varying opinion polarization outcomes. Our approach offers a framework to enhance recommendation techniques beyond accuracy metrics. △ Less

Submitted 14 December, 2023; originally announced December 2023.

Time-space dynamics of income segregation: a case study of Milan's neighbourhoods

Authors: Lavinia Rossi Mori, Vittorio Loreto, Riccardo Di Clemente

Abstract: Traditional approaches to urban income segregation focus on static residential patterns, often failing to capture the dynamic nature of social mixing at the neighborhood level. Leveraging high-resolution location-based data from mobile phones, we capture the interplay of three different income groups (high, medium, low) based on their daily routines. We propose a three-dimensional space to analyze… ▽ More Traditional approaches to urban income segregation focus on static residential patterns, often failing to capture the dynamic nature of social mixing at the neighborhood level. Leveraging high-resolution location-based data from mobile phones, we capture the interplay of three different income groups (high, medium, low) based on their daily routines. We propose a three-dimensional space to analyze social mixing, which is embedded in the temporal dynamics of urban activities. This framework offers a more detailed perspective on social interactions, closely linked to the geographical features of each neighborhood. While residential areas fail to encourage social mixing in the nighttime, the working hours foster inclusion, with the city center showing a heightened level of interaction. As evening sets in, leisure areas emerge as potential facilitators for social interactions, depending on urban features such as public transport and a variety of Points Of Interest. These characteristics significantly modulate the magnitude and type of social stratification involved in social mixing, also underscoring the significance of urban design in either bridging or widening socio-economic divides. △ Less

Submitted 28 February, 2024; v1 submitted 29 September, 2023; originally announced September 2023.

The geography of innovation dynamics

Authors: Matteo Straccamore, Vittorio Loreto, Pietro Gravino

Abstract: Cities and metropolitan areas are major drivers of creativity and innovation in all possible sectors: scientific, technological, social, artistic, etc. The critical concentration and proximity of diverse mindsets and opportunities, supported by efficient infrastructures, enable new technologies and ideas to emerge, thrive, and trigger further innovation. Though this pattern seems well established,… ▽ More Cities and metropolitan areas are major drivers of creativity and innovation in all possible sectors: scientific, technological, social, artistic, etc. The critical concentration and proximity of diverse mindsets and opportunities, supported by efficient infrastructures, enable new technologies and ideas to emerge, thrive, and trigger further innovation. Though this pattern seems well established, geography's role in the emergence and diffusion of new technologies still needs to be clarified. An additional important question concerns the identification of the innovation pathways of metropolitan areas. Here, we explore the factors that influence the spread of technology among metropolitan areas worldwide and how geography and political borders impact this process. Our evidence suggests that political geography has been highly important for the diffusion of innovation till around two decades ago, slowly declining afterwards in favour of a more global innovation ecosystem. Further, the visualisation of the evolution of countries and metropolitan areas in a 2d space of competitiveness and diversification reveals the existence of two main innovation pathways, discriminating between different strategies towards progress. Our work provides insights for policymakers seeking to promote economic growth and technological advancement through tailored investments in prioritarian innovation areas. △ Less

Submitted 5 July, 2023; originally announced July 2023.

Exploitation and exploration in text evolution. Quantifying planning and translation flows during writing

Authors: Donald Ruggiero Lo Sardo, Pietro Gravino, Christine Cuskley, Vittorio Loreto

Abstract: Writing is a complex process at the center of much of modern human activity. Despite it appears to be a linear process, writing conceals many highly non-linear processes. Previous research has focused on three phases of writing: planning, translation and transcription, and revision. While research has shown these are non-linear, they are often treated linearly when measured. Here, we introduce mea… ▽ More Writing is a complex process at the center of much of modern human activity. Despite it appears to be a linear process, writing conceals many highly non-linear processes. Previous research has focused on three phases of writing: planning, translation and transcription, and revision. While research has shown these are non-linear, they are often treated linearly when measured. Here, we introduce measures to detect and quantify subcycles of planning (exploration) and translation (exploitation) during the writing process. We apply these to a novel dataset that recorded the creation of a text in all its phases, from early attempts to the finishing touches on a final version. This dataset comes from a series of writing workshops in which, through innovative versioning software, we were able to record all the steps in the construction of a text. More than 60 junior researchers in science wrote a scientific essay intended for a general readership. We recorded each essay as a writing cloud, defined as a complex topological structure capturing the history of the essay itself. Through this unique dataset of writing clouds, we expose a representation of the writing process that quantifies its complexity and the writer's efforts throughout the draft and through time. Interestingly, this representation highlights the phases of "translation flow", where authors improve existing ideas, and exploration, where creative deviations appear as the writer returns to the planning phase. These turning points between translation and exploration become rarer as the writing process progresses and the author approaches the final version. Our results and the new measures introduced have the potential to foster the discussion about the non-linear nature of writing and support the development of tools that can support more creative and impactful writing processes. △ Less

Submitted 8 February, 2023; v1 submitted 7 February, 2023; originally announced February 2023.

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.

Evolving Collaboration, Dependencies, and Use in the Rust Open Source Software Ecosystem

Authors: William Schueller, Johannes Wachs, Vito D. P. Servedio, Stefan Thurner, Vittorio Loreto

Abstract: Open-source software (OSS) is widely spread in industry, research, and government. OSS represents an effective development model because it harnesses the decentralized efforts of many developers in a way that scales. As OSS developers work independently on interdependent modules, they create a larger cohesive whole in the form of an ecosystem, leaving traces of their contributions and collaboratio… ▽ More Open-source software (OSS) is widely spread in industry, research, and government. OSS represents an effective development model because it harnesses the decentralized efforts of many developers in a way that scales. As OSS developers work independently on interdependent modules, they create a larger cohesive whole in the form of an ecosystem, leaving traces of their contributions and collaborations. Data harvested from these traces enable the study of large-scale decentralized collaborative work. We present curated data on the activity of tens of thousands of developers in the Rust ecosystem and the evolving dependencies between their libraries. The data covers seven years of developer contributions to Rust libraries and can be used to reconstruct the ecosystem's development history, such as growing developer collaboration networks or dependency networks. These are complemented by statistics on downloads and popularity, tracking the dynamics of use and success over time. Altogether the data give a comprehensive view of several dimensions of the ecosystem. △ Less

Submitted 23 November, 2022; v1 submitted 7 May, 2022; originally announced May 2022.

Journal ref: Scientific Data 9, 703 (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.

MSC Class: 05C81 (Primary); 91D30 (Secondary) ACM Class: G.2.3; I.6.4; I.6.5; I.6.6; J.4

Loss of sustainability in scientific work

Authors: Niklas Reisz, Vito D. P. Servedio, Vittorio Loreto, William Schueller, Márcia R. Ferreira, Stefan Thurner

Abstract: For decades the number of scientific publications has been rapidly increasing, effectively out-dating knowledge at a tremendous rate. Only few scientific milestones remain relevant and continuously attract citations. Here we quantify how long scientific work remains being utilized, how long it takes before today's work is forgotten, and how milestone papers differ from those forgotten. To answer t… ▽ More For decades the number of scientific publications has been rapidly increasing, effectively out-dating knowledge at a tremendous rate. Only few scientific milestones remain relevant and continuously attract citations. Here we quantify how long scientific work remains being utilized, how long it takes before today's work is forgotten, and how milestone papers differ from those forgotten. To answer these questions, we study the complete temporal citation network of all American Physical Society journals. We quantify the probability of attracting citations for individual publications based on age and the number of citations they have received in the past. We capture both aspects, the forgetting and the tendency to cite already popular works, in a microscopic generative model for the dynamics of scientific citation networks. We find that the probability of citing a specific paper declines with age as a power law with an exponent of $α\sim -1.4$. Whenever a paper in its early years can be characterized by a scaling exponent above a critical value, $α_c$, the paper is likely to become "ever-lasting". We validate the model with out-of-sample predictions, with an accuracy of up to 90% (AUC $\sim 0.9$). The model also allows us to estimate an expected citation landscape of the future, predicting that 95% of papers cited in 2050 have yet to be published. The exponential growth of articles, combined with a power-law type of forgetting and papers receiving fewer and fewer citations on average, suggests a worrying tendency toward information overload and raises concerns about scientific publishing's long-term sustainability. △ Less

Submitted 3 February, 2022; originally announced February 2022.

Comments: 11 pages, 4 figures

Assessing disinformation through the dynamics of supply and demand in the news ecosystem

Authors: Pietro Gravino, Giulio Prevedello, Martina Galletti, Vittorio Loreto

Abstract: Social dialogue, the foundation of our democracies, is currently threatened by disinformation and partisanship, with their disrupting role on individual and collective awareness and detrimental effects on decision-making processes. Despite a great deal of attention to the news sphere itself, little is known about the subtle interplay between the offer and the demand for information. Still, a broad… ▽ More Social dialogue, the foundation of our democracies, is currently threatened by disinformation and partisanship, with their disrupting role on individual and collective awareness and detrimental effects on decision-making processes. Despite a great deal of attention to the news sphere itself, little is known about the subtle interplay between the offer and the demand for information. Still, a broader perspective on the news ecosystem, including both the producers and the consumers of information, is needed to build new tools to assess the health of the infosphere. Here, we combine in the same framework news supply, as mirrored by a fairly complete Italian news database - partially annotated for fake news, and news demand, as captured through the Google Trends data for Italy. Our investigation focuses on the temporal and semantic interplay of news, fake news, and searches in several domains, including the virus SARS-CoV-2 pandemic. Two main results emerge. First, disinformation is extremely reactive to people's interests and tends to thrive, especially when there is a mismatch between what people are interested in and what news outlets provide. Second, a suitably defined index can assess the level of disinformation only based on the available volumes of news and searches. Although our results mainly concern the Coronavirus subject, we provide hints that the same findings can have more general applications. We contend these results can be a powerful asset in informing campaigns against disinformation and providing news outlets and institutions with potentially relevant strategies. △ Less

Submitted 31 May, 2021; originally announced May 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.

Comments: 22 pages, 4 figures, 1 table, Supplemental Material

Journal ref: Phys. Rev. Lett. 125, 248301 (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.

Comments: 14 pages, 5 figures. Supplementary Information: 32 pages, 17 figures, 1 table

Quantifying exaptation in scientific evolution

Authors: Márcia R. Ferreira, Niklas Reisz, William Schueller, Vito D. P. Servedio, Stefan Thurner, Vittorio Loreto

Abstract: Rediscovering a new function for something can be just as important as the discovery itself. In 1982, Stephen Jay Gould and Elisabeth Vrba named this phenomenon Exaptation to describe a radical shift in the function of a specific trait during biological evolution. While exaptation is thought to be a fundamental mechanism for generating adaptive innovations, diversity, and sophisticated features, r… ▽ More Rediscovering a new function for something can be just as important as the discovery itself. In 1982, Stephen Jay Gould and Elisabeth Vrba named this phenomenon Exaptation to describe a radical shift in the function of a specific trait during biological evolution. While exaptation is thought to be a fundamental mechanism for generating adaptive innovations, diversity, and sophisticated features, relatively little effort has been made to quantify exaptation outside the topic of biological evolution. We think that this concept provides a useful framework for characterising the emergence of innovations in science. This article explores the notion that exaptation arises from the usage of scientific ideas in domains other than the area that they were originally applied to. In particular, we adopt a normalised entropy and an inverse participation ratio as observables that reveal and quantify the concept of exaptation. We identify distinctive patterns of exaptation and expose specific examples of papers that display those patterns. Our approach represents a first step towards the quantification of exaptation phenomena in the context of scientific evolution. △ Less

Submitted 19 February, 2020; originally announced February 2020.

Comments: 14 pages, 6 figures

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.

Comments: 9 pages, 6 figures in the main text; 15 pages, 15 figures in the appendix

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.

Comments: main article (10 pages, 4 figures) + supplementary information (22 pages, 10 figures). minor typos corrected. Federico Maggiore added as author

Subjectivity and complexity of facial attractiveness

Authors: Miguel Ibáñez-Berganza, Ambra Amico, Vittorio Loreto

Abstract: The origin and meaning of facial beauty represent a longstanding puzzle. Despite the profuse literature devoted to facial attractiveness, its very nature, its determinants and the nature of inter-person differences remain controversial issues. Here we tackle such questions proposing a novel experimental approach in which human subjects, instead of rating natural faces, are allowed to efficiently e… ▽ More The origin and meaning of facial beauty represent a longstanding puzzle. Despite the profuse literature devoted to facial attractiveness, its very nature, its determinants and the nature of inter-person differences remain controversial issues. Here we tackle such questions proposing a novel experimental approach in which human subjects, instead of rating natural faces, are allowed to efficiently explore the face-space and 'sculpt' their favorite variation of a reference facial image. The results reveal that different subjects prefer distinguishable regions of the face-space, highlighting the essential subjectivity of the phenomenon.The different sculpted facial vectors exhibit strong correlations among pairs of facial distances, characterising the underlying universality and complexity of the cognitive processes, and the relative relevance and robustness of the different facial distances. △ Less

Submitted 11 June, 2019; v1 submitted 18 March, 2019; originally announced March 2019.

Comments: 15 pages, 5 figures. Supplementary information: 26 pages, 13 figures

Journal ref: Scientific Reports 9, Article number: 8364 (2019)

Zipf's, Heaps' and Taylor's laws are determined by the expansion into the adjacent possible

Authors: Francesca Tria, Vittorio Loreto, Vito D. P. Servedio

Abstract: Zipf's, Heaps' and Taylor's laws are ubiquitous in many different systems where innovation processes are at play. Together, they represent a compelling set of stylized facts regarding the overall statistics, the innovation rate and the scaling of fluctuations for systems as diverse as written texts and cities, ecological systems and stock markets. Many modeling schemes have been proposed in litera… ▽ More Zipf's, Heaps' and Taylor's laws are ubiquitous in many different systems where innovation processes are at play. Together, they represent a compelling set of stylized facts regarding the overall statistics, the innovation rate and the scaling of fluctuations for systems as diverse as written texts and cities, ecological systems and stock markets. Many modeling schemes have been proposed in literature to explain those laws, but only recently a modeling framework has been introduced that accounts for the emergence of those laws without deducing the emergence of one of the laws from the others or without ad hoc assumptions. This modeling framework is based on the concept of adjacent possible space and its key feature of being dynamically restructured while its boundaries get explored, i.e., conditional to the occurrence of novel events. Here, we illustrate this approach and show how this simple modelling framework, instantiated through a modified Polya's urn model, is able reproduce Zipf's, Heaps' and Taylor's laws within a unique self-consistent scheme. In addition the same modelling scheme embraces other less common evolutionary laws (Hoppe's model and Dirichlet processes) as particular cases. △ Less

Submitted 30 September, 2018; originally announced November 2018.

Comments: This article belongs to the Special Issue Economic Fitness and Complexity

Journal ref: Entropy 2018, 20(10), 752

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.

Journal ref: Royal Society Open Science 6.8 (2019): 190979

Complexity Reduction in the Negotiation of New Lexical Conventions

Authors: William Schueller, Vittorio Loreto, Pierre-Yves Oudeyer

Abstract: In the process of collectively inventing new words for new concepts in a population, conflicts can quickly become numerous, in the form of synonymy and homonymy. Remembering all of them could cost too much memory, and remembering too few may slow down the overall process. Is there an efficient behavior that could help balance the two? The Naming Game is a multi-agent computational model for the em… ▽ More In the process of collectively inventing new words for new concepts in a population, conflicts can quickly become numerous, in the form of synonymy and homonymy. Remembering all of them could cost too much memory, and remembering too few may slow down the overall process. Is there an efficient behavior that could help balance the two? The Naming Game is a multi-agent computational model for the emergence of language, focusing on the negotiation of new lexical conventions, where a common lexicon self-organizes but going through a phase of high complexity. Previous work has been done on the control of complexity growth in this particular model, by allowing agents to actively choose what they talk about. However, those strategies were relying on ad hoc heuristics highly dependent on fine-tuning of parameters. We define here a new principled measure and a new strategy, based on the beliefs of each agent on the global state of the population. The measure does not rely on heavy computation, and is cognitively plausible. The new strategy yields an efficient control of complexity growth, along with a faster agreement process. Also, we show that short-term memory is enough to build relevant beliefs about the global lexicon. △ Less

Submitted 17 May, 2018; v1 submitted 15 May, 2018; originally announced May 2018.

Comments: Published at CogSci 2018 conference

Dynamics on expanding spaces: modeling the emergence of novelties

Authors: Vittorio Loreto, Vito D. P. Servedio, Steven H. Strogatz, Francesca Tria

Abstract: Novelties are part of our daily lives. We constantly adopt new technologies, conceive new ideas, meet new people, experiment with new situations. Occasionally, we as individuals, in a complicated cognitive and sometimes fortuitous process, come up with something that is not only new to us, but to our entire society so that what is a personal novelty can turn into an innovation at a global level. I… ▽ More Novelties are part of our daily lives. We constantly adopt new technologies, conceive new ideas, meet new people, experiment with new situations. Occasionally, we as individuals, in a complicated cognitive and sometimes fortuitous process, come up with something that is not only new to us, but to our entire society so that what is a personal novelty can turn into an innovation at a global level. Innovations occur throughout social, biological and technological systems and, though we perceive them as a very natural ingredient of our human experience, little is known about the processes determining their emergence. Still the statistical occurrence of innovations shows striking regularities that represent a starting point to get a deeper insight in the whole phenomenology. This paper represents a small step in that direction, focusing on reviewing the scientific attempts to effectively model the emergence of the new and its regularities, with an emphasis on more recent contributions: from the plain Simon's model tracing back to the 1950s, to the newest model of Polya's urn with triggering of one novelty by another. What seems to be key in the successful modelling schemes proposed so far is the idea of looking at evolution as a path in a complex space, physical, conceptual, biological, technological, whose structure and topology get continuously reshaped and expanded by the occurrence of the new. Mathematically it is very interesting to look at the consequences of the interplay between the "actual" and the "possible" and this is the aim of this short review. △ Less

Submitted 4 January, 2017; originally announced January 2017.

Comments: 25 pages, 10 figures

Journal ref: in book "Creativity and Universality in Language", 59-83 (2016); Springer International Publishing; isbn:978-3-319-24403-7;

Maximum entropy models capture melodic styles

Authors: Jason Sakellariou, Francesca Tria, Vittorio Loreto, François Pachet

Abstract: We introduce a Maximum Entropy model able to capture the statistics of melodies in music. The model can be used to generate new melodies that emulate the style of the musical corpus which was used to train it. Instead of using the $n-$body interactions of $(n-1)-$order Markov models, traditionally used in automatic music generation, we use a $k-$nearest neighbour model with pairwise interactions o… ▽ More We introduce a Maximum Entropy model able to capture the statistics of melodies in music. The model can be used to generate new melodies that emulate the style of the musical corpus which was used to train it. Instead of using the $n-$body interactions of $(n-1)-$order Markov models, traditionally used in automatic music generation, we use a $k-$nearest neighbour model with pairwise interactions only. In that way, we keep the number of parameters low and avoid over-fitting problems typical of Markov models. We show that long-range musical phrases don't need to be explicitly enforced using high-order Markov interactions, but can instead emerge from multiple, competing, pairwise interactions. We validate our Maximum Entropy model by contrasting how much the generated sequences capture the style of the original corpus without plagiarizing it. To this end we use a data-compression approach to discriminate the levels of borrowing and innovation featured by the artificial sequences. The results show that our modelling scheme outperforms both fixed-order and variable-order Markov models. This shows that, despite being based only on pairwise interactions, this Maximum Entropy scheme opens the possibility to generate musically sensible alterations of the original phrases, providing a way to generate innovation. △ Less

Submitted 11 October, 2016; originally announced October 2016.

Opinion dynamics: models, extensions and external effects

Authors: Alina Sîrbu, Vittorio Loreto, Vito D. P. Servedio, Francesca Tria

Abstract: Recently, social phenomena have received a lot of attention not only from social scientists, but also from physicists, mathematicians and computer scientists, in the emerging interdisciplinary field of complex system science. Opinion dynamics is one of the processes studied, since opinions are the drivers of human behaviour, and play a crucial role in many global challenges that our complex world… ▽ More Recently, social phenomena have received a lot of attention not only from social scientists, but also from physicists, mathematicians and computer scientists, in the emerging interdisciplinary field of complex system science. Opinion dynamics is one of the processes studied, since opinions are the drivers of human behaviour, and play a crucial role in many global challenges that our complex world and societies are facing: global financial crises, global pandemics, growth of cities, urbanisation and migration patterns, and last but not least important, climate change and environmental sustainability and protection. Opinion formation is a complex process affected by the interplay of different elements, including the individual predisposition, the influence of positive and negative peer interaction (social networks playing a crucial role in this respect), the information each individual is exposed to, and many others. Several models inspired from those in use in physics have been developed to encompass many of these elements, and to allow for the identification of the mechanisms involved in the opinion formation process and the understanding of their role, with the practical aim of simulating opinion formation and spreading under various conditions. These modelling schemes range from binary simple models such as the voter model, to multi-dimensional continuous approaches. Here, we provide a review of recent methods, focusing on models employing both peer interaction and external information, and emphasising the role that less studied mechanisms, such as disagreement, has in driving the opinion dynamics. [...] △ Less

Submitted 20 May, 2016; originally announced May 2016.

Comments: 42 pages, 6 figures

Journal ref: Participatory Sensing, Opinions and Collective Awareness, 363-401, Understanding Complex Systems, Springer, 2016

On the emergence of syntactic structures: quantifying and modelling duality of patterning

Authors: Vittorio Loreto, Pietro Gravino, Vito D. P. Servedio, Francesca Tria

Abstract: The complex organization of syntax in hierarchical structures is one of the core design features of human language. Duality of patterning refers for instance to the organization of the meaningful elements in a language at two distinct levels: a combinatorial level where meaningless forms are combined into meaningful forms and a compositional level where meaningful forms are composed into larger le… ▽ More The complex organization of syntax in hierarchical structures is one of the core design features of human language. Duality of patterning refers for instance to the organization of the meaningful elements in a language at two distinct levels: a combinatorial level where meaningless forms are combined into meaningful forms and a compositional level where meaningful forms are composed into larger lexical units. The question remains wide open regarding how such a structure could have emerged. Furthermore a clear mathematical framework to quantify this phenomenon is still lacking. The aim of this paper is that of addressing these two aspects in a self-consistent way. First, we introduce suitable measures to quantify the level of combinatoriality and compositionality in a language, and present a framework to estimate these observables in human natural languages. Second, we show that the theoretical predictions of a multi-agents modeling scheme, namely the Blending Game, are in surprisingly good agreement with empirical data. In the Blending Game a population of individuals plays language games aiming at success in communication. It is remarkable that the two sides of duality of patterning emerge simultaneously as a consequence of a pure cultural dynamics in a simulated environment that contains meaningful relations, provided a simple constraint on message transmission fidelity is also considered. △ Less

Submitted 11 February, 2016; originally announced February 2016.

Comments: 11 pages, to appear in the Proceedings of the Workshop on Origins of Communication Systems: Modeling and Ethologically-based Theory, Konrad Lorenz Institute for Evolution and Cognition Research, Altenberg, Austria (2013). Special Issue of topiCS on New frontiers in language evolution and development

Participatory Patterns in an International Air Quality Monitoring Initiative

Authors: Alina Sîrbu, Martin Becker, Saverio Caminiti, Bernard De Baets, Bart Elen, Louise Francis, Pietro Gravino, Andreas Hotho, Stefano Ingarra, Vittorio Loreto, Andrea Molino, Juergen Mueller, Jan Peters, Ferdinando Ricchiuti, Fabio Saracino, Vito D. P. Servedio, Gerd Stumme, Jan Theunis, Francesca Tria, Joris Van den Bossche

Abstract: The issue of sustainability is at the top of the political and societal agenda, being considered of extreme importance and urgency. Human individual action impacts the environment both locally (e.g., local air/water quality, noise disturbance) and globally (e.g., climate change, resource use). Urban environments represent a crucial example, with an increasing realization that the most effective wa… ▽ More The issue of sustainability is at the top of the political and societal agenda, being considered of extreme importance and urgency. Human individual action impacts the environment both locally (e.g., local air/water quality, noise disturbance) and globally (e.g., climate change, resource use). Urban environments represent a crucial example, with an increasing realization that the most effective way of producing a change is involving the citizens themselves in monitoring campaigns (a citizen science bottom-up approach). This is possible by develo** novel technologies and IT infrastructures enabling large citizen participation. Here, in the wider framework of one of the first such projects, we show results from an international competition where citizens were involved in mobile air pollution monitoring using low cost sensing devices, combined with a web-based game to monitor perceived levels of pollution. Measures of shift in perceptions over the course of the campaign are provided, together with insights into participatory patterns emerging from this study. Interesting effects related to inertia and to direct involvement in measurement activities rather than indirect information exposure are also highlighted, indicating that direct involvement can enhance learning and environmental awareness. In the future, this could result in better adoption of policies towards decreasing pollution. △ Less

Submitted 26 March, 2015; originally announced March 2015.

Comments: 17 pages, 6 figures, 1 supplementary file

General three-state model with biased population replacement: Analytical solution and application to language dynamics

Authors: Francesca Colaiori, Claudio Castellano, Christine F. Cuskley, Vittorio Loreto, Martina Pugliese, Francesca Tria

Abstract: Empirical evidence shows that the rate of irregular usage of English verbs exhibits discontinuity as a function of their frequency: the most frequent verbs tend to be totally irregular. We aim to qualitatively understand the origin of this feature by studying simple agent--based models of language dynamics, where each agent adopts an inflectional state for a verb and may change it upon interaction… ▽ More Empirical evidence shows that the rate of irregular usage of English verbs exhibits discontinuity as a function of their frequency: the most frequent verbs tend to be totally irregular. We aim to qualitatively understand the origin of this feature by studying simple agent--based models of language dynamics, where each agent adopts an inflectional state for a verb and may change it upon interaction with other agents. At the same time, agents are replaced at some rate by new agents adopting the regular form. In models with only two inflectional states (regular and irregular), we observe that either all verbs regularize irrespective of their frequency, or a continuous transition occurs between a low frequency state where the lemma becomes fully regular, and a high frequency one where both forms coexist. Introducing a third (mixed) state, wherein agents may use either form, we find that a third, qualitatively different behavior may emerge, namely, a discontinuous transition in frequency. We introduce and solve analytically a very general class of three--state models that allows us to fully understand these behaviors in a unified framework. Realistic sets of interaction rules, including the well-known Naming Game (NG) model, result in a discontinuous transition, in agreement with recent empirical findings. We also point out that the distinction between speaker and hearer in the interaction has no effect on the collective behavior. The results for the general three--state model, although discussed in terms of language dynamics, are widely applicable. △ Less

Submitted 13 January, 2015; v1 submitted 18 November, 2014; originally announced November 2014.

Comments: 14 pages, 6 figures. Final published version

Journal ref: Phys. Rev. E 91, 012808 (2015)

Internal and external dynamics in language: Evidence from verb regularity in a historical corpus of English

Authors: Christine F. Cuskley, Martina Pugliese, Claudio Castellano, Francesca Colaiori, Vittorio Loreto, Francesca Tria

Abstract: Human languages are rule governed, but almost invariably these rules have exceptions in the form of irregularities. Since rules in language are efficient and productive, the persistence of irregularity is an anomaly. How does irregularity linger in the face of internal (endogenous) and external (exogenous) pressures to conform to a rule? Here we address this problem by taking a detailed look at si… ▽ More Human languages are rule governed, but almost invariably these rules have exceptions in the form of irregularities. Since rules in language are efficient and productive, the persistence of irregularity is an anomaly. How does irregularity linger in the face of internal (endogenous) and external (exogenous) pressures to conform to a rule? Here we address this problem by taking a detailed look at simple past tense verbs in the Corpus of Historical American English. The data show that the language is open, with many new verbs entering. At the same time, existing verbs might tend to regularize or irregularize as a consequence of internal dynamics, but overall, the amount of irregularity sustained by the language stays roughly constant over time. Despite continuous vocabulary growth, and presumably, an attendant increase in expressive power, there is no corresponding growth in irregularity. We analyze the set of irregulars, showing they may adhere to a set of minority rules, allowing for increased stability of irregularity over time. These findings contribute to the debate on how language systems become rule governed, and how and why they sustain exceptions to rules, providing insight into the interplay between the emergence and maintenance of rules and exceptions in language. △ Less

Submitted 12 August, 2014; originally announced August 2014.

Comments: 12 page, 4 figures + Supporting Information (18 pages)

Journal ref: PLoS ONE 9(8): e102882 (2014)

XTribe: a web-based social computation platform

Authors: Saverio Caminiti, Claudio Cicali, Pietro Gravino, Vittorio Loreto, Vito D. P. Servedio, Alina Sîrbu, Francesca Tria

Abstract: In the last few years the Web has progressively acquired the status of an infrastructure for social computation that allows researchers to coordinate the cognitive abilities of human agents in on-line communities so to steer the collective user activity towards predefined goals. This general trend is also triggering the adoption of web-games as a very interesting laboratory to run experiments in t… ▽ More In the last few years the Web has progressively acquired the status of an infrastructure for social computation that allows researchers to coordinate the cognitive abilities of human agents in on-line communities so to steer the collective user activity towards predefined goals. This general trend is also triggering the adoption of web-games as a very interesting laboratory to run experiments in the social sciences and whenever the contribution of human beings is crucially required for research purposes. Nowadays, while the number of on-line users has been steadily growing, there is still a need of systematization in the approach to the web as a laboratory. In this paper we present Experimental Tribe (XTribe in short), a novel general purpose web-based platform for web-gaming and social computation. Ready to use and already operational, XTribe aims at drastically reducing the effort required to develop and run web experiments. XTribe has been designed to speed up the implementation of those general aspects of web experiments that are independent of the specific experiment content. For example, XTribe takes care of user management by handling their registration and profiles and in case of multi-player games, it provides the necessary user grou** functionalities. XTribe also provides communication facilities to easily achieve both bidirectional and asynchronous communication. From a practical point of view, researchers are left with the only task of designing and implementing the game interface and logic of their experiment, on which they maintain full control. Moreover, XTribe acts as a repository of different scientific experiments, thus realizing a sort of showcase that stimulates users' curiosity, enhances their participation, and helps researchers in recruiting volunteers. △ Less

Submitted 18 January, 2014; originally announced January 2014.

Comments: 11 pages, 2 figures, 1 table, 2013 Third International Conference on Cloud and Green Computing (CGC), Sept. 30 2013-Oct. 2 2013, Karlsruhe, Germany

Journal ref: IEEE Xplore, Cloud and Green Computing (CGC), 2013 Third International Conference on, 397-403 (2013)

Individual Biases, Cultural Evolution, and the Statistical Nature of Language Universals: The Case of Colour Naming Systems

Authors: Andrea Baronchelli, Vittorio Loreto, Andrea Puglisi

Abstract: Language universals have long been attributed to an innate Universal Grammar. An alternative explanation states that linguistic universals emerged independently in every language in response to shared cognitive or perceptual biases. A computational model has recently shown how this could be the case, focusing on the paradigmatic example of the universal properties of colour naming patterns, and pr… ▽ More Language universals have long been attributed to an innate Universal Grammar. An alternative explanation states that linguistic universals emerged independently in every language in response to shared cognitive or perceptual biases. A computational model has recently shown how this could be the case, focusing on the paradigmatic example of the universal properties of colour naming patterns, and producing results in quantitative agreement with the experimental data. Here we investigate the role of an individual perceptual bias in the framework of the model. We study how, and to what extent, the structure of the bias influences the corresponding linguistic universal patterns. We show that the cultural history of a group of speakers introduces population-specific constraints that act against the pressure for uniformity arising from the individual bias, and we clarify the interplay between these two forces. △ Less

Submitted 23 June, 2015; v1 submitted 29 October, 2013; originally announced October 2013.

Journal ref: PLoS ONE 10(5): e0125019 (2015)

The dynamics of correlated novelties

Authors: F. Tria, V. Loreto, V. D. P. Servedio, S. H. Strogatz

Abstract: One new thing often leads to another. Such correlated novelties are a familiar part of daily life. They are also thought to be fundamental to the evolution of biological systems, human society, and technology. By opening new possibilities, one novelty can pave the way for others in a process that Kauffman has called "expanding the adjacent possible". The dynamics of correlated novelties, however,… ▽ More One new thing often leads to another. Such correlated novelties are a familiar part of daily life. They are also thought to be fundamental to the evolution of biological systems, human society, and technology. By opening new possibilities, one novelty can pave the way for others in a process that Kauffman has called "expanding the adjacent possible". The dynamics of correlated novelties, however, have yet to be quantified empirically or modeled mathematically. Here we propose a simple mathematical model that mimics the process of exploring a physical, biological or conceptual space that enlarges whenever a novelty occurs. The model, a generalization of Polya's urn, predicts statistical laws for the rate at which novelties happen (analogous to Heaps' law) and for the probability distribution on the space explored (analogous to Zipf's law), as well as signatures of the hypothesized process by which one novelty sets the stage for another. We test these predictions on four data sets of human activity: the edit events of Wikipedia pages, the emergence of tags in annotation systems, the sequence of words in texts, and listening to new songs in online music catalogues. By quantifying the dynamics of correlated novelties, our results provide a starting point for a deeper understanding of the ever-expanding adjacent possible and its role in biological, linguistic, cultural, and technological evolution. △ Less

Submitted 7 October, 2013; originally announced October 2013.

Dynamical correlations in the escape strategy of Influenza A virus

Authors: Lorenzo Taggi, Francesca Colaiori, Vittorio Loreto, Francesca Tria

Abstract: The evolutionary dynamics of human Influenza A virus presents a challenging theoretical problem. An extremely high mutation rate allows the virus to escape, at each epidemic season, the host immune protection elicited by previous infections. At the same time, at each given epidemic season a single quasi-species, that is a set of closely related strains, is observed. A non-trivial relation between… ▽ More The evolutionary dynamics of human Influenza A virus presents a challenging theoretical problem. An extremely high mutation rate allows the virus to escape, at each epidemic season, the host immune protection elicited by previous infections. At the same time, at each given epidemic season a single quasi-species, that is a set of closely related strains, is observed. A non-trivial relation between the genetic (i.e., at the sequence level) and the antigenic (i.e., related to the host immune response) distances can shed light into this puzzle. In this paper we introduce a model in which, in accordance with experimental observations, a simple interaction rule based on spatial correlations among point mutations dynamically defines an immunity space in the space of sequences. We investigate the static and dynamic structure of this space and we discuss how it affects the dynamics of the virus-host interaction. Interestingly we observe a staggered time structure in the virus evolution as in the real Influenza evolutionary dynamics. △ Less

Submitted 15 May, 2013; originally announced May 2013.

Comments: 14 pages, 5 figures; main paper for the supplementary info in arXiv:1303.5953

Journal ref: EPL 101 (2013) 68003

Stationary growth and unique invariant harmonic measure of cylindrical DLA

Authors: Riccardo Marchetti, Alessandro Taloni, Emanuele Caglioti, Vittorio Loreto, Luciano Pietronero

Abstract: We prove that the harmonic measure is stationary, unique and invariant on the interface of DLA growing on a cylinder surface. We provide a detailed theoretical analysis puzzling together multiscaling, multifractality and conformal invariance, supported by extensive numerical simulations of clusters built using conformal map**s and on lattice. The growth properties of the active and frozen zones… ▽ More We prove that the harmonic measure is stationary, unique and invariant on the interface of DLA growing on a cylinder surface. We provide a detailed theoretical analysis puzzling together multiscaling, multifractality and conformal invariance, supported by extensive numerical simulations of clusters built using conformal map**s and on lattice. The growth properties of the active and frozen zones are clearly elucidated. We show that the unique scaling exponent characterizing the stationary growth is the DLA fractal dimension. △ Less

Submitted 9 May, 2013; originally announced May 2013.

Journal ref: PRL 109, 065501 (2012)

Size and structure of an epistatic space

Authors: Lorenzo Taggi, Francesca Colaiori, Vittorio Loreto, Francesca Tria

Abstract: We provide quantitative estimates on the size and the structure of the epistatic space defined in the main article, "Dynamical Correlations in the escape strategy of Influenza A virus", EPL 101 68003. We provide quantitative estimates on the size and the structure of the epistatic space defined in the main article, "Dynamical Correlations in the escape strategy of Influenza A virus", EPL 101 68003. △ Less

Submitted 17 May, 2015; v1 submitted 24 March, 2013; originally announced March 2013.

Comments: This is the supplementary material for the article "Dynamical Correlations in the escape strategy of Influenza A virus"

Cohesion, consensus and extreme information in opinion dynamics

Authors: Alina Sîrbu, Vittorio Loreto, Vito D. P. Servedio, Francesca Tria

Abstract: Opinion formation is an important element of social dynamics. It has been widely studied in the last years with tools from physics, mathematics and computer science. Here, a continuous model of opinion dynamics for multiple possible choices is analysed. Its main features are the inclusion of disagreement and possibility of modulating information, both from one and multiple sources. The interest is… ▽ More Opinion formation is an important element of social dynamics. It has been widely studied in the last years with tools from physics, mathematics and computer science. Here, a continuous model of opinion dynamics for multiple possible choices is analysed. Its main features are the inclusion of disagreement and possibility of modulating information, both from one and multiple sources. The interest is in identifying the effect of the initial cohesion of the population, the interplay between cohesion and information extremism, and the effect of using multiple sources of information that can influence the system. Final consensus, especially with external information, depends highly on these factors, as numerical simulations show. When no information is present, consensus or segregation is determined by the initial cohesion of the population. Interestingly, when only one source of information is present, consensus can be obtained, in general, only when this is extremely mild, i.e. there is not a single opinion strongly promoted, or in the special case of a large initial cohesion and low information exposure. On the contrary, when multiple information sources are allowed, consensus can emerge with an information source even when this is not extremely mild, i.e. it carries a strong message, for a large range of initial conditions. △ Less

Submitted 20 February, 2013; originally announced February 2013.

Comments: 20 pages, 11 figures

Journal ref: ADVANCES IN COMPLEX SYSTEMS online, 1350035 (2013)

Opinion dynamics with disagreement and modulated information

Authors: Alina Sîrbu, Vittorio Loreto, Vito D. P. Servedio, Francesca Tria

Abstract: Opinion dynamics concerns social processes through which populations or groups of individuals agree or disagree on specific issues. As such, modelling opinion dynamics represents an important research area that has been progressively acquiring relevance in many different domains. Existing approaches have mostly represented opinions through discrete binary or continuous variables by exploring a who… ▽ More Opinion dynamics concerns social processes through which populations or groups of individuals agree or disagree on specific issues. As such, modelling opinion dynamics represents an important research area that has been progressively acquiring relevance in many different domains. Existing approaches have mostly represented opinions through discrete binary or continuous variables by exploring a whole panoply of cases: e.g. independence, noise, external effects, multiple issues. In most of these cases the crucial ingredient is an attractive dynamics through which similar or similar enough agents get closer. Only rarely the possibility of explicit disagreement has been taken into account (i.e., the possibility for a repulsive interaction among individuals' opinions), and mostly for discrete or 1-dimensional opinions, through the introduction of additional model parameters. Here we introduce a new model of opinion formation, which focuses on the interplay between the possibility of explicit disagreement, modulated in a self-consistent way by the existing opinions' overlaps between the interacting individuals, and the effect of external information on the system. Opinions are modelled as a vector of continuous variables related to multiple possible choices for an issue. Information can be modulated to account for promoting multiple possible choices. Numerical results show that extreme information results in segregation and has a limited effect on the population, while milder messages have better success and a cohesion effect. Additionally, the initial condition plays an important role, with the population forming one or multiple clusters based on the initial average similarity between individuals, with a transition point depending on the number of opinion choices. △ Less

Submitted 1 December, 2012; originally announced December 2012.

Journal ref: Journal of Statistical Physics, Volume 151, Issue 1-2, pp 218-237, 2013

Statistical Properties of Inter-arrival Times Distribution in Social Tagging Systems

Authors: Andrea Capocci, Andrea Baldassarri, Vito D. P. Servedio, Vittorio Loreto

Abstract: Folksonomies provide a rich source of data to study social patterns taking place on the World Wide Web. Here we study the temporal patterns of users' tagging activity. We show that the statistical properties of inter-arrival times between subsequent tagging events cannot be explained without taking into account correlation in users' behaviors. This shows that social interaction in collaborative ta… ▽ More Folksonomies provide a rich source of data to study social patterns taking place on the World Wide Web. Here we study the temporal patterns of users' tagging activity. We show that the statistical properties of inter-arrival times between subsequent tagging events cannot be explained without taking into account correlation in users' behaviors. This shows that social interaction in collaborative tagging communities shapes the evolution of folksonomies. A consensus formation process involving the usage of a small number of tags for a given resources is observed through a numerical and analytical analysis of some well-known folksonomy datasets. △ Less

Submitted 9 October, 2012; originally announced October 2012.

Comments: 6 pages, 10 figures; Proceedings of the 20th ACM conference on Hypertext and hypermedia, 2009

ACM Class: H.3.4; H.3.1

Challenges in Complex Systems Science

Authors: Maxi San Miguel, Jeffrey H. Johnson, Janos Kertesz, Kimmo Kaski, Albert Díaz-Guilera, Robert S. MacKay, Vittorio Loreto, Peter Erdi, Dirk Helbing

Abstract: FuturICT foundations are social science, complex systems science, and ICT. The main concerns and challenges in the science of complex systems in the context of FuturICT are laid out in this paper with special emphasis on the Complex Systems route to Social Sciences. This include complex systems having: many heterogeneous interacting parts; multiple scales; complicated transition laws; unexpected o… ▽ More FuturICT foundations are social science, complex systems science, and ICT. The main concerns and challenges in the science of complex systems in the context of FuturICT are laid out in this paper with special emphasis on the Complex Systems route to Social Sciences. This include complex systems having: many heterogeneous interacting parts; multiple scales; complicated transition laws; unexpected or unpredicted emergence; sensitive dependence on initial conditions; path-dependent dynamics; networked hierarchical connectivities; interaction of autonomous agents; self-organisation; non-equilibrium dynamics; combinatorial explosion; adaptivity to changing environments; co-evolving subsystems; ill-defined boundaries; and multilevel dynamics. In this context, science is seen as the process of abstracting the dynamics of systems from data. This presents many challenges including: data gathering by large-scale experiment, participatory sensing and social computation, managing huge distributed dynamic and heterogeneous databases; moving from data to dynamical models, going beyond correlations to cause-effect relationships, understanding the relationship between simple and comprehensive models with appropriate choices of variables, ensemble modeling and data assimilation, modeling systems of systems of systems with many levels between micro and macro; and formulating new approaches to prediction, forecasting, and risk, especially in systems that can reflect on and change their behaviour in response to predictions, and systems whose apparently predictable behaviour is disrupted by apparently unpredictable rare or extreme events. These challenges are part of the FuturICT agenda. △ Less

Submitted 22 April, 2012; originally announced April 2012.

On the accuracy of language trees

Authors: Simone Pompei, Vittorio Loreto, Francesca Tria

Abstract: Historical linguistics aims at inferring the most likely language phylogenetic tree starting from information concerning the evolutionary relatedness of languages. The available information are typically lists of homologous (lexical, phonological, syntactic) features or characters for many different languages. From this perspective the reconstruction of language trees is an example of inverse pr… ▽ More Historical linguistics aims at inferring the most likely language phylogenetic tree starting from information concerning the evolutionary relatedness of languages. The available information are typically lists of homologous (lexical, phonological, syntactic) features or characters for many different languages. From this perspective the reconstruction of language trees is an example of inverse problems: starting from present, incomplete and often noisy, information, one aims at inferring the most likely past evolutionary history. A fundamental issue in inverse problems is the evaluation of the inference made. A standard way of dealing with this question is to generate data with artificial models in order to have full access to the evolutionary process one is going to infer. This procedure presents an intrinsic limitation: when dealing with real data sets, one typically does not know which model of evolution is the most suitable for them. A possible way out is to compare algorithmic inference with expert classifications. This is the point of view we take here by conducting a thorough survey of the accuracy of reconstruction methods as compared with the Ethnologue expert classifications. We focus in particular on state-of-the-art distance-based methods for phylogeny reconstruction using worldwide linguistic databases. In order to assess the accuracy of the inferred trees we introduce and characterize two generalizations of standard definitions of distances between trees. Based on these scores we quantify the relative performances of the distance-based algorithms considered. Further we quantify how the completeness and the coverage of the available databases affect the accuracy of the reconstruction. Finally we draw some conclusions about where the accuracy of the reconstructions in historical linguistics stands and about the leading directions to improve it. △ Less

Submitted 21 March, 2011; originally announced March 2011.

Comments: 36 pages, 14 figures

Aging in language dynamics

Authors: Animesh Mukherjee, Francesca Tria, Andrea Baronchelli, Andrea Puglisi, Vittorio Loreto

Abstract: Human languages evolve continuously, and a puzzling problem is how to reconcile the apparent robustness of most of the deep linguistic structures we use with the evidence that they undergo possibly slow, yet ceaseless, changes. Is the state in which we observe languages today closer to what would be a dynamical attractor with statistically stationary properties or rather closer to a non-steady sta… ▽ More Human languages evolve continuously, and a puzzling problem is how to reconcile the apparent robustness of most of the deep linguistic structures we use with the evidence that they undergo possibly slow, yet ceaseless, changes. Is the state in which we observe languages today closer to what would be a dynamical attractor with statistically stationary properties or rather closer to a non-steady state slowly evolving in time? Here we address this question in the framework of the emergence of shared linguistic categories in a population of individuals interacting through language games. The observed emerging asymptotic categorization, which has been previously tested - with success - against experimental data from human languages, corresponds to a metastable state where global shifts are always possible but progressively more unlikely and the response properties depend on the age of the system. This aging mechanism exhibits striking quantitative analogies to what is observed in the statistical mechanics of glassy systems. We argue that this can be a general scenario in language dynamics where shared linguistic conventions would not emerge as attractors, but rather as metastable states. △ Less

Submitted 14 January, 2011; originally announced January 2011.

Comments: 15 pages, 6 figures. Accepted for publication in PLoS ONE

Journal ref: PLoS ONE 6(2): e16677, 2011

A fast no-rejection algorithm for the Category Game

Authors: Francesca Tria, Animesh Mukherjee, Andrea Baronchelli, Andrea Puglisi, Vittorio Loreto

Abstract: The Category Game is a multi-agent model that accounts for the emergence of shared categorization patterns in a population of interacting individuals. In the framework of the model, linguistic categories appear as long lived consensus states that are constantly reshaped and re-negotiated by the communicating individuals. It is therefore crucial to investigate the long time behavior to gain a clear… ▽ More The Category Game is a multi-agent model that accounts for the emergence of shared categorization patterns in a population of interacting individuals. In the framework of the model, linguistic categories appear as long lived consensus states that are constantly reshaped and re-negotiated by the communicating individuals. It is therefore crucial to investigate the long time behavior to gain a clear understanding of the dynamics. However, it turns out that the evolution of the emerging category system is so slow, already for small populations, that such an analysis has remained so far impossible. Here, we introduce a fast no-rejection algorithm for the Category Game that disentangles the physical simulation time from the CPU time, thus opening the way for thorough analysis of the model. We verify that the new algorithm is equivalent to the old one in terms of the emerging phenomenology and we quantify the CPU performances of the two algorithms, pointing out the neat advantages offered by the no-rejection one. This technical advance has already opened the way to new investigations of the model, thus hel** to shed light on the fundamental issue of categorization. △ Less

Submitted 16 December, 2010; originally announced December 2010.

Comments: 17 pages, 7 figures

A Stochastic Local Search algorithm for distance-based phylogeny reconstruction

Authors: F. Tria, E. Caglioti, V. Loreto, A. Pagnani

Abstract: In many interesting cases the reconstruction of a correct phylogeny is blurred by high mutation rates and/or horizontal transfer events. As a consequence a divergence arises between the true evolutionary distances and the differences between pairs of taxa as inferred from available data, making the phylogenetic reconstruction a challenging problem. Mathematically this divergence translates in a… ▽ More In many interesting cases the reconstruction of a correct phylogeny is blurred by high mutation rates and/or horizontal transfer events. As a consequence a divergence arises between the true evolutionary distances and the differences between pairs of taxa as inferred from available data, making the phylogenetic reconstruction a challenging problem. Mathematically this divergence translates in a loss of additivity of the actual distances between taxa. In distance-based reconstruction methods, two properties of additive distances were extensively exploited as antagonist criteria to drive phylogeny reconstruction: on the one hand a local property of quartets, i.e., sets of four taxa in a tree, the four-points condition; on the other hand a recently proposed formula that allows to write the tree length as a function of the distances between taxa, the Pauplin's formula. Here we introduce a new reconstruction scheme, that exploits in a unified framework both the four-points condition and the Pauplin's formula. We propose, in particular, a new general class of distance-based Stochastic Local Search algorithms, which reduces in a limit case to the minimization of the Pauplin's length. When tested on artificially generated phylogenies our Stochastic Big-Quartet Swap** algorithmic scheme significantly outperforms state-of-art distance-based algorithms in cases of deviation from additivity due to high rate of back mutations. A significant improvement is also observed with respect to the state-of-art algorithms in case of high rate of horizontal transfer. △ Less

Submitted 4 February, 2010; originally announced February 2010.

Comments: 13 pages, 8 figures

Brownian motor in a granular medium

Authors: Riccardo Balzan, Fergal Dalton, Vittorio Loreto, Alberto Petri, Giorgio Pontuale

Abstract: In this work we experimentally study the behavior of a freely-rotating asymmetric probe immersed in a vibrated granular medium. For a wide variety of vibration conditions the probe exhibits a steady rotation whose direction is constant with respect to the asymmetry. By changing the vibration amplitude and by filtering the noise in different frequency bands we show that the velocity of rotation d… ▽ More In this work we experimentally study the behavior of a freely-rotating asymmetric probe immersed in a vibrated granular medium. For a wide variety of vibration conditions the probe exhibits a steady rotation whose direction is constant with respect to the asymmetry. By changing the vibration amplitude and by filtering the noise in different frequency bands we show that the velocity of rotation does not depend only on the RMS acceleration $Γ$, but also on the amount of energy provided to two separate frequency bands which are revealed to be important for the dynamics of the granular medium: the first band governs the transfer of energy from the grains to the probe, and the second affects the dynamics by altering the viscosity of the vibro-fluidized material. △ Less

Submitted 21 September, 2009; originally announced September 2009.

Comments: Latex, 10 pages, 4 figures

Modeling the emergence of universality in color naming patterns

Authors: Andrea Baronchelli, Tao Gong, Andrea Puglisi, Vittorio Loreto

Abstract: The empirical evidence that human color categorization exhibits some universal patterns beyond superficial discrepancies across different cultures is a major breakthrough in cognitive science. As observed in the World Color Survey (WCS), indeed, any two groups of individuals develop quite different categorization patterns, but some universal properties can be identified by a statistical analysis o… ▽ More The empirical evidence that human color categorization exhibits some universal patterns beyond superficial discrepancies across different cultures is a major breakthrough in cognitive science. As observed in the World Color Survey (WCS), indeed, any two groups of individuals develop quite different categorization patterns, but some universal properties can be identified by a statistical analysis over a large number of populations. Here, we reproduce the WCS in a numerical model in which different populations develop independently their own categorization systems by playing elementary language games. We find that a simple perceptual constraint shared by all humans, namely the human Just Noticeable Difference (JND), is sufficient to trigger the emergence of universal patterns that unconstrained cultural interaction fails to produce. We test the results of our experiment against real data by performing the same statistical analysis proposed to quantify the universal tendencies shown in the WCS [Kay P and Regier T. (2003) Proc. Natl. Acad. Sci. USA 100: 9085-9089], and obtain an excellent quantitative agreement. This work confirms that synthetic modeling has nowadays reached the maturity to contribute significantly to the ongoing debate in cognitive science. △ Less

Submitted 8 July, 2010; v1 submitted 6 August, 2009; originally announced August 2009.

Comments: Supplementery Information available here http://www.pnas.org/content/107/6/2403/suppl/DCSupplemental

Journal ref: Proc. Natl. Acad. Sci. USA 107, 2403 (2010)

Collective dynamics of social annotation

Authors: Ciro Cattuto, Alain Barrat, Andrea Baldassarri, G. Schehr, Vittorio Loreto

Abstract: The enormous increase of popularity and use of the WWW has led in the recent years to important changes in the ways people communicate. An interesting example of this fact is provided by the now very popular social annotation systems, through which users annotate resources (such as web pages or digital photographs) with text keywords dubbed tags. Understanding the rich emerging structures result… ▽ More The enormous increase of popularity and use of the WWW has led in the recent years to important changes in the ways people communicate. An interesting example of this fact is provided by the now very popular social annotation systems, through which users annotate resources (such as web pages or digital photographs) with text keywords dubbed tags. Understanding the rich emerging structures resulting from the uncoordinated actions of users calls for an interdisciplinary effort. In particular concepts borrowed from statistical physics, such as random walks, and the complex networks framework, can effectively contribute to the mathematical modeling of social annotation systems. Here we show that the process of social annotation can be seen as a collective but uncoordinated exploration of an underlying semantic space, pictured as a graph, through a series of random walks. This modeling framework reproduces several aspects, so far unexplained, of social annotation, among which the peculiar growth of the size of the vocabulary used by the community and its complex network structure that represents an externalization of semantic structures grounded in cognition and typically hard to access. △ Less

Submitted 30 April, 2009; v1 submitted 17 February, 2009; originally announced February 2009.

Journal ref: Proceeding of the national academy of sciences 106 (2009) 10511

Consensus and ordering in language dynamics

Authors: Xavier Castelló, Andrea Baronchelli, Vittorio Loreto

Abstract: We consider two social consensus models, the AB-model and the Naming Game restricted to two conventions, which describe a population of interacting agents that can be in either of two equivalent states (A or B) or in a third mixed (AB) state. Proposed in the context of language competition and emergence, the AB state was associated with bilingualism and synonymy respectively. We show that the tw… ▽ More We consider two social consensus models, the AB-model and the Naming Game restricted to two conventions, which describe a population of interacting agents that can be in either of two equivalent states (A or B) or in a third mixed (AB) state. Proposed in the context of language competition and emergence, the AB state was associated with bilingualism and synonymy respectively. We show that the two models are equivalent in the mean field approximation, though the differences at the microscopic level have non-trivial consequences. To point them out, we investigate an extension of these dynamics in which confidence/trust is considered, focusing on the case of an underlying fully connected graph, and we show that the consensus-polarization phase transition taking place in the Naming Game is not observed in the AB model. We then consider the interface motion in regular lattices. Qualitatively, both models show the same behavior: a diffusive interface motion in a one-dimensional lattice, and a curvature driven dynamics with diffusing stripe-like metastable states in a two-dimensional one. However, in comparison to the Naming Game, the AB-model dynamics is shown to slow down the diffusion of such configurations. △ Less

Submitted 24 January, 2009; originally announced January 2009.

Comments: 7 pages, 6 figures

Journal ref: European Physical Journal B 71, 557-564 (2009)

Emergent Community Structure in Social Tagging Systems

Authors: Ciro Cattuto, Andrea Baldassarri, Vito D. P. Servedio, Vittorio Loreto

Abstract: A distributed classification paradigm known as collaborative tagging has been widely adopted in new Web applications designed to manage and share online resources. Users of these applications organize resources (Web pages, digital photographs, academic papers) by associating with them freely chosen text labels, or tags. Here we leverage the social aspects of collaborative tagging and introduce a… ▽ More A distributed classification paradigm known as collaborative tagging has been widely adopted in new Web applications designed to manage and share online resources. Users of these applications organize resources (Web pages, digital photographs, academic papers) by associating with them freely chosen text labels, or tags. Here we leverage the social aspects of collaborative tagging and introduce a notion of resource distance based on the collective tagging activity of users. We collect data from a popular system and perform experiments showing that our definition of distance can be used to build a weighted network of resources with a detectable community structure. We show that this community structure clearly exposes the semantic relations among resources. The communities of resources that we observe are a genuinely emergent feature, resulting from the uncoordinated activity of a large number of users, and their detection paves the way for map** emergent semantics in social tagging systems. △ Less

Submitted 3 December, 2008; originally announced December 2008.

Comments: 14 pages, 8 figures

Journal ref: Advances in Complex Systems 11, 597 (2008)

Ordering dynamics in the presence of multiple phases

Authors: Alberto Petri, Miguel Ibanez de Berganza, Vittorio Loreto

Abstract: The dynamics of the 2D Potts ferromagnet when quenched below the transition temperature is investigated in the case of discontinuous phase transition, which is interesting for understandingthe non equilibrium dynamics of systems with many competing equivalent low temperature phases, that appears to be not much explored. After briefly reviewing some recent findings, we focus on the numerical stud… ▽ More The dynamics of the 2D Potts ferromagnet when quenched below the transition temperature is investigated in the case of discontinuous phase transition, which is interesting for understandingthe non equilibrium dynamics of systems with many competing equivalent low temperature phases, that appears to be not much explored. After briefly reviewing some recent findings, we focus on the numerical study of quenches just below the transition temperature on square lattices. We show that, up to a certain time, metastable states can be observed for which energy stays constant above the equilibrium energy and the self-correlation function displays a fast decay. △ Less

Submitted 14 October, 2008; originally announced October 2008.

Comments: 5 pages + 3 figures

Journal ref: Philosophical Magazine, 88(33); 3931- 3938, 2008

In-depth analysis of the Naming Game dynamics: the homogeneous mixing case

Authors: Andrea Baronchelli, Vittorio Loreto, Luc Steels

Abstract: Language emergence and evolution has recently gained growing attention through multi-agent models and mathematical frameworks to study their behavior. Here we investigate further the Naming Game, a model able to account for the emergence of a shared vocabulary of form-meaning associations through social/cultural learning. Due to the simplicity of both the structure of the agents and their intera… ▽ More Language emergence and evolution has recently gained growing attention through multi-agent models and mathematical frameworks to study their behavior. Here we investigate further the Naming Game, a model able to account for the emergence of a shared vocabulary of form-meaning associations through social/cultural learning. Due to the simplicity of both the structure of the agents and their interaction rules, the dynamics of this model can be analyzed in great detail using numerical simulations and analytical arguments. This paper first reviews some existing results and then presents a new overall understanding. △ Less

Submitted 4 March, 2008; originally announced March 2008.

Comments: 30 pages, 19 figures (few in reduced definition). In press in IJMPC

Journal ref: Int. J. Mod. Phys. C 19, 785 (2008)

Statistical physics of social dynamics

Authors: Claudio Castellano, Santo Fortunato, Vittorio Loreto

Abstract: Statistical physics has proven to be a very fruitful framework to describe phenomena outside the realm of traditional physics. The last years have witnessed the attempt by physicists to study collective phenomena emerging from the interactions of individuals as elementary units in social structures. Here we review the state of the art by focusing on a wide list of topics ranging from opinion, cu… ▽ More Statistical physics has proven to be a very fruitful framework to describe phenomena outside the realm of traditional physics. The last years have witnessed the attempt by physicists to study collective phenomena emerging from the interactions of individuals as elementary units in social structures. Here we review the state of the art by focusing on a wide list of topics ranging from opinion, cultural and language dynamics to crowd behavior, hierarchy formation, human dynamics, social spreading. We highlight the connections between these problems and other, more traditional, topics of statistical physics. We also emphasize the comparison of model results with empirical data from social systems. △ Less

Submitted 11 May, 2009; v1 submitted 17 October, 2007; originally announced October 2007.

Comments: 58 pages, 22 figures. Final version published in Reviews of Modern Physics

Journal ref: Reviews of Modern Physics 81, 591-646 (2009)

Vocabulary growth in collaborative tagging systems

Authors: Ciro Cattuto, Andrea Baldassarri, Vito D. P. Servedio, Vittorio Loreto

Abstract: We analyze a large-scale snapshot of del.icio.us and investigate how the number of different tags in the system grows as a function of a suitably defined notion of time. We study the temporal evolution of the global vocabulary size, i.e. the number of distinct tags in the entire system, as well as the evolution of local vocabularies, that is the growth of the number of distinct tags used in the… ▽ More We analyze a large-scale snapshot of del.icio.us and investigate how the number of different tags in the system grows as a function of a suitably defined notion of time. We study the temporal evolution of the global vocabulary size, i.e. the number of distinct tags in the entire system, as well as the evolution of local vocabularies, that is the growth of the number of distinct tags used in the context of a given resource or user. In both cases, we find power-law behaviors with exponents smaller than one. Surprisingly, the observed growth behaviors are remarkably regular throughout the entire history of the system and across very different resources being bookmarked. Similar sub-linear laws of growth have been observed in written text, and this qualitative universality calls for an explanation and points in the direction of non-trivial cognitive processes in the complex interaction patterns characterizing collaborative tagging. △ Less

Submitted 25 April, 2007; originally announced April 2007.

Comments: 6 pages, 7 figures

ACM Class: H.3.4; H.3.1