• Corpus ID: 5918135

Anomalous popularity growth in social tagging ecosystems

  title={Anomalous popularity growth in social tagging ecosystems},
  author={Yasuhiro Hashimoto and Mizuki Oka and Takashi Ikegami},
In social tagging systems, the diversity of tag vocabulary and the popularity of such tags continue to increase as they are exposed to selection pressure derived from our cognitive nature and cultural preferences. This is analogous to living ecosystems, where mutation and selection play a dominant role. Such population dynamism, which yields a scaling law, is mathematically modeled by a simple stochastic process---the Yule--Simon process, which describes how new words are introduced to the… 

Figures from this paper

Analysis and Modeling of Social Tagging Using Yule–Simon Process

A model is proposed that modifies the Yule–Simon process and a more detailed mechanism of tag generation and selection is explored to explore how the growth of individual tags in the actual social tagging system deviates from the prediction value of the Yuleson process.

Open-Ended Evolution and a Mechanism of Novelties in Web Services

The evolution of web services, in particular social tagging systems, with respect to the self-organization of new tags is examined as an open-ended evolution (OEE) index, and tags that vary their meanings temporally are argued to be examples of OEE.

Exploration in Evolutionary Space by Hashtag Evolution on a Social Network Service

The emergence of novel forms in evolution can be viewed as the exploration of new regions in evolutionary space. This study investigates exploratory dynamics in evolutionary spaces through the

Selection and Accelerated Divergence in Hashtag Evolution on a Social Network Service

Social network services (SNSs) are examples of non-living systems that evolve in response to internal and external events and have many similar characteristics assumed in biological evolution. In t...

Measuring entanglement in material traces of ritualized interaction: Preferential attachment in a prehistoric petroglyph distribution

A novel way of testing the interaction-centered approach in terms of preferential attachment, which is a concept from network science that describe the well-known social phenomenon that popular agents tend to attract more followers, is applied to a case study of an archaic site in Chihuahua, Mexico and found that its petroglyph distribution has the form of a power law,Which is consistent with preferential attachment.



Semiotic dynamics and collaborative tagging

A stochastic model of user behavior embodying two main aspects of collaborative tagging, a frequency-bias mechanism related to the idea that users are exposed to each other's tagging activity and a notion of memory, or aging of resources, in the form of a heavy-tailed access to the past state of the system.

Growth fluctuation in preferential attachment dynamics

In the Yule-Simon process, creation and selection of words follows the preferential attachment mechanism, resulting in a power-law growth in the cumulative number of individual word occurrences as

Attention Decay in Science

PINTS: peer-to-peer infrastructure for tagging systems

This paper introduces the vector space model for characterization of users, resources, and tags and analyzes the problem of constructing a reliable approximation for feature vectors in a fully decentralized setting and introduces possible solutions.


It is the purpose of this paper to analyse a class of distribution functions that appears in a wide range of empirical data-particularly data describing sociological, biological and economic

The structure and dynamics of networks

  • M. Newman
  • Computer Science
    Princeton studies in complexity
  • 2006
The degree distribution, twopoint correlations, and clustering are the studied topological properties and an evolution of networks is studied to shed light on the influence the dynamics has on the network topology.

A Yule-Simon process with memory

A modified Yule-Simon model is studied that takes into account the full history of the system by means of a hyperbolic memory kernel and shows how the memory kernel changes the properties of preferential attachment and provides an approximate analytical solution for the frequency distribution density as well as for thefrequency-rank distribution.

Proceedings of the 16th international conference on World Wide Web

On behalf of the WWW2007 Program Committee, the authors are delighted to welcome you to WWW 2007, the 16th conference in the World Wide Web conference series, and present to you a technical program comprising 111 papers, all of which are of the highest standard.

Age and Area: A Study in Geographical Distribution and Origin of Species

TO determine the value of Dr. Willis's book is not easy. The author delivers his message with enthusiasm and emphasis. “Age and Area,” he reiterates, provides a penetrating and wholly new light on