Capocci, A.; Baldassarri, A.; Servedio, V. D. P. & Loreto, V.
(2010):
Friendship, collaboration and semantics in Flickr: from social interaction to semantic similarity.
In: MSM '10: Proceedings of the International Workshop on Modeling Social Media,
New York, NY, USA.
[Volltext]
[Kurzfassung] [BibTeX][Endnote]
We study the semantic assortativity in the social networks hosted by the Flickr folksonomy, based both on the contact data and on the group membership data provided by the users. The social network built this way are complex one. Besides, one observes a clear assortativity pattern, stronger than in a suitable null model adopted for a comparison. Nevertheless, such semantical similarity does not appear to develop during the community evolution, but is rather the result of a pre-existing shared background between users.
@inproceedings{capocci2010friendship,
author = {Capocci, Andrea and Baldassarri, Andrea and Servedio, Vito D. P. and Loreto, Vittorio},
title = {Friendship, collaboration and semantics in Flickr: from social interaction to semantic similarity},
booktitle = {MSM '10: Proceedings of the International Workshop on Modeling Social Media},
publisher = {ACM},
address = {New York, NY, USA},
year = {2010},
pages = {1--4},
url = {http://portal.acm.org/citation.cfm?id=1835980.1835988},
doi = {10.1145/1835980.1835988},
isbn = {978-1-4503-0229-6},
keywords = {flickr, evidence_networks, semanitcs, user_interation, toread},
abstract = {We study the semantic assortativity in the social networks hosted by the Flickr folksonomy, based both on the contact data and on the group membership data provided by the users. The social network built this way are complex one. Besides, one observes a clear assortativity pattern, stronger than in a suitable null model adopted for a comparison. Nevertheless, such semantical similarity does not appear to develop during the community evolution, but is rather the result of a pre-existing shared background between users.}
}
%0 = inproceedings
%A = Capocci, Andrea and Baldassarri, Andrea and Servedio, Vito D. P. and Loreto, Vittorio
%B = MSM '10: Proceedings of the International Workshop on Modeling Social Media
%C = New York, NY, USA
%D = 2010
%I = ACM
%T = Friendship, collaboration and semantics in Flickr: from social interaction to semantic similarity
%U = http://portal.acm.org/citation.cfm?id=1835980.1835988
Cattuto, C.; Barrat, A.; Baldassarri, A.; Schehr, G. & Loreto, V.
(2009):
Collective dynamics of social annotation.
In: Proceedings of the National Academy of Sciences,
Ausgabe/Number: 26,
Vol. 106,
Erscheinungsjahr/Year: 2009.
Seiten/Pages: 10511-10515.
[Volltext] [Kurzfassung] [BibTeX]
[Endnote]
The enormous increase of popularity and use of the worldwide web 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 keywords known as “tags.” Understanding the rich emergent structures resulting from the uncoordinated actions of users calls for an interdisciplinary effort. In particular concepts borrowed from statistical physics, such as random walks (RWs), and complex networks theory, 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 RWs. This modeling framework reproduces several aspects, thus far unexplained, of social annotation, among which are 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 that are typically hard to access.
@article{cattuto2009collective,
author = {Cattuto, Ciro and Barrat, Alain and Baldassarri, Andrea and Schehr, Gregory and Loreto, Vittorio},
title = {Collective dynamics of social annotation},
journal = {Proceedings of the National Academy of Sciences},
year = {2009},
volume = {106},
number = {26},
pages = {10511-10515},
url = {http://www.pnas.org/content/106/26/10511.abstract},
doi = {10.1073/pnas.0901136106},
keywords = {tagging, toread_dbe},
abstract = {The enormous increase of popularity and use of the worldwide web 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 keywords known as “tags.” Understanding the rich emergent structures resulting from the uncoordinated actions of users calls for an interdisciplinary effort. In particular concepts borrowed from statistical physics, such as random walks (RWs), and complex networks theory, 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 RWs. This modeling framework reproduces several aspects, thus far unexplained, of social annotation, among which are 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 that are typically hard to access.}
}
%0 = article
%A = Cattuto, Ciro and Barrat, Alain and Baldassarri, Andrea and Schehr, Gregory and Loreto, Vittorio
%D = 2009
%T = Collective dynamics of social annotation
%U = http://www.pnas.org/content/106/26/10511.abstract
Cattuto, C.; Barrat, A.; Baldassarri, A.; Schehr, G. & Loreto, V.
(2009):
Collective dynamics of social annotation.
In: CoRR,
Vol. abs/0902.2866,
Erscheinungsjahr/Year: 2009.
[Volltext] [Kurzfassung] [BibTeX]
[Endnote]
The enormous increase of popularity and use of the WWW has led in the recent
ars to important changes in the ways people communicate. An interesting
ample of this fact is provided by the now very popular social annotation
stems, through which users annotate resources (such as web pages or digital
otographs) with text keywords dubbed tags. Understanding the rich emerging
ructures resulting from the uncoordinated actions of users calls for an
terdisciplinary effort. In particular concepts borrowed from statistical
ysics, such as random walks, and the complex networks framework, can
fectively contribute to the mathematical modeling of social annotation
stems. Here we show that the process of social annotation can be seen as a
llective but uncoordinated exploration of an underlying semantic space,
ctured as a graph, through a series of random walks. This modeling framework
produces several aspects, so far unexplained, of social annotation, among
ich the peculiar growth of the size of the vocabulary used by the community
d its complex network structure that represents an externalization of
mantic structures grounded in cognition and typically hard to access.
@article{cattuto2009collective,
author = {Cattuto, Ciro and Barrat, Alain and Baldassarri, Andrea and Schehr, Gregory and Loreto, Vittorio},
title = {Collective dynamics of social annotation},
journal = {CoRR},
year = {2009},
volume = {abs/0902.2866},
note = {arxiv:0902.2866
},
url = {http://arxiv.org/abs/0902.2866},
keywords = {dynamics, folksonomy, bibsonomy},
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 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.
}
}
%0 = article
%A = Cattuto, Ciro and Barrat, Alain and Baldassarri, Andrea and Schehr, Gregory and Loreto, Vittorio
%D = 2009
%T = Collective dynamics of social annotation
%U = http://arxiv.org/abs/0902.2866
Cattuto, C.; Baldassarri, A.; Servedio, V. D. P. & Loreto, V.
(2007):
Emergent Community Structure in Social Tagging Systems.
In: Proceedings of the European Confeence on Complex Systems,
Dresden, Germany.
[BibTeX][Endnote]
@inproceedings{cattuto2007emergent,
author = {Cattuto, Ciro and Baldassarri, Andrea and Servedio, Vito D. P. and Loreto, Vittorio},
title = {Emergent Community Structure in Social Tagging Systems},
booktitle = {Proceedings of the European Confeence on Complex Systems},
address = {Dresden, Germany},
year = {2007},
keywords = {folksonomies, clustering, community_detection}
}
%0 = inproceedings
%A = Cattuto, Ciro and Baldassarri, Andrea and Servedio, Vito D. P. and Loreto, Vittorio
%B = Proceedings of the European Confeence on Complex Systems
%C = Dresden, Germany
%D = 2007
%T = Emergent Community Structure in Social Tagging Systems
Cattuto, C.; Schmitz, C.; Baldassarri, A.; Servedio, V. D. P.; Loreto, V.; Hotho, A.; Grahl, M. & Stumme, G.
(2007):
Network Properties of Folksonomies.
In: AI Communications Journal, Special Issue on ``Network Analysis in Natural Sciences and Engineering'',
Ausgabe/Number: 4,
Vol. 20,
Verlag/Publisher: IOS Press.
Erscheinungsjahr/Year: 2007.
Seiten/Pages: 245-262.
[Volltext] [BibTeX]
[Endnote]
@article{cattuto2007networkb,
author = {Cattuto, Ciro and Schmitz, Christoph and Baldassarri, Andrea and Servedio, Vito D. P. and Loreto, Vittorio and Hotho, Andreas and Grahl, Miranda and Stumme, Gerd},
title = {Network Properties of Folksonomies},
editor = {Hoche, Susanne and Nürnberger, Andreas and Flach, Jürgen},
journal = {AI Communications Journal, Special Issue on ``Network Analysis in Natural Sciences and Engineering''},
publisher = {IOS Press},
year = {2007},
volume = {20},
number = {4},
pages = {245-262},
url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2007/cattuto2007network.pdf},
issn = {0921-7126},
keywords = {2007, itegpub, folksonomies, tagorapub, l3s, folksonomy, emergent, fca, semantics, network, myown}
}
%0 = article
%A = Cattuto, Ciro and Schmitz, Christoph and Baldassarri, Andrea and Servedio, Vito D. P. and Loreto, Vittorio and Hotho, Andreas and Grahl, Miranda and Stumme, Gerd
%D = 2007
%I = IOS Press
%T = Network Properties of Folksonomies
%U = http://www.kde.cs.uni-kassel.de/stumme/papers/2007/cattuto2007network.pdf
Cattuto, C.; Schmitz, C.; Baldassarri, A.; Servedio, V. D. P.; Loreto, V.; Hotho, A.; Grahl, M. & Stumme, G.
(2007):
Network Properties of Folksonomies.
In: AI Communications Journal, Special Issue on ``Network Analysis in Natural Sciences and Engineering'',
Ausgabe/Number: 4,
Vol. 20,
Verlag/Publisher: IOS Press.
Erscheinungsjahr/Year: 2007.
Seiten/Pages: 245-262.
[Volltext] [BibTeX]
[Endnote]
@article{cattuto2007networkb,
author = {Cattuto, Ciro and Schmitz, Christoph and Baldassarri, Andrea and Servedio, Vito D. P. and Loreto, Vittorio and Hotho, Andreas and Grahl, Miranda and Stumme, Gerd},
title = {Network Properties of Folksonomies},
editor = {Hoche, Susanne and Nürnberger, Andreas and Flach, Jürgen},
journal = {AI Communications Journal, Special Issue on ``Network Analysis in Natural Sciences and Engineering''},
publisher = {IOS Press},
year = {2007},
volume = {20},
number = {4},
pages = {245-262},
url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2007/cattuto2007network.pdf},
issn = {0921-7126},
keywords = {2007, itegpub, folksonomies, tagorapub, l3s, folksonomy, emergent, fca, semantics, network}
}
%0 = article
%A = Cattuto, Ciro and Schmitz, Christoph and Baldassarri, Andrea and Servedio, Vito D. P. and Loreto, Vittorio and Hotho, Andreas and Grahl, Miranda and Stumme, Gerd
%D = 2007
%I = IOS Press
%T = Network Properties of Folksonomies
%U = http://www.kde.cs.uni-kassel.de/stumme/papers/2007/cattuto2007network.pdf
Cattuto, C.; Schmitz, C.; Baldassarri, A.; Servedio, V. D. P.; Loreto, V.; Hotho, A.; Grahl, M. & Stumme, G.
(2007):
Network properties of folksonomies.
In: AI Communications,
Ausgabe/Number: 4,
Vol. 20,
Verlag/Publisher: IOS Press.
Erscheinungsjahr/Year: 2007.
Seiten/Pages: 245-262.
[Volltext] [Kurzfassung] [BibTeX]
[Endnote]
Social resource sharing systems like YouTube and del.icio.us have acquired a large number of users within the last few years. They provide rich resources for data analysis, information retrieval, and knowledge discovery applications. A first step towards this end is to gain better insights into content and structure of these systems. In this paper, we will analyse the main network characteristics of two of these systems. We consider their underlying data structures - so-called folksonomies - as tri-partite hypergraphs, and adapt classical network measures like characteristic path length and clustering coefficient to them.Subsequently, we introduce a network of tag co-occurrence and investigate some of its statistical properties, focusing on correlations in node connectivity and pointing out features that reflect emergent semantics within the folksonomy. We show that simple statistical indicators unambiguously spot non-social behavior such as spam.
@article{cattuto2007network,
author = {Cattuto, Ciro and Schmitz, Christoph and Baldassarri, Andrea and Servedio, Vito D. P. and Loreto, Vittorio and Hotho, Andreas and Grahl, Miranda and Stumme, Gerd},
title = {Network properties of folksonomies},
journal = {AI Communications},
publisher = {IOS Press},
address = {Amsterdam, The Netherlands},
year = {2007},
volume = {20},
number = {4},
pages = {245--262},
url = {http://portal.acm.org/citation.cfm?id=1365538},
issn = {0921-7126},
keywords = {background, ol_web2.0, folksonomy, property, network, sna, emergentsemantics_evidence},
abstract = {Social resource sharing systems like YouTube and del.icio.us have acquired a large number of users within the last few years. They provide rich resources for data analysis, information retrieval, and knowledge discovery applications. A first step towards this end is to gain better insights into content and structure of these systems. In this paper, we will analyse the main network characteristics of two of these systems. We consider their underlying data structures - so-called folksonomies - as tri-partite hypergraphs, and adapt classical network measures like characteristic path length and clustering coefficient to them.Subsequently, we introduce a network of tag co-occurrence and investigate some of its statistical properties, focusing on correlations in node connectivity and pointing out features that reflect emergent semantics within the folksonomy. We show that simple statistical indicators unambiguously spot non-social behavior such as spam.}
}
%0 = article
%A = Cattuto, Ciro and Schmitz, Christoph and Baldassarri, Andrea and Servedio, Vito D. P. and Loreto, Vittorio and Hotho, Andreas and Grahl, Miranda and Stumme, Gerd
%C = Amsterdam, The Netherlands
%D = 2007
%I = IOS Press
%T = Network properties of folksonomies
%U = http://portal.acm.org/citation.cfm?id=1365538
Cattuto, C.; Schmitz, C.; Baldassarri, A.; Servedio, V. D. P.; Loreto, V.; Hotho, A.; Grahl, M. & Stumme, G.
(2007):
Network Properties of Folksonomies.
In: AI Communications,
Ausgabe/Number: 4,
Vol. 20,
Verlag/Publisher: IOS Press.
Erscheinungsjahr/Year: 2007.
Seiten/Pages: 245-262.
[Volltext] [Kurzfassung] [BibTeX]
[Endnote]
Social resource sharing systems like YouTube and del.icio.us have acquired a large number of users within the last few years. They provide rich resources for data analysis, information retrieval, and knowledge discovery applications. A first step towards this end is to gain better insights into content and structure of these systems. In this paper, we will analyse the main network characteristics of two of these systems. We consider their underlying data structures - so-called folksonomies - as tri-partite hypergraphs, and adapt classical network measures like characteristic path length and clustering coefficient to them. Subsequently, we introduce a network of tag co-occurrence and investigate some of its statistical properties, focusing on correlations in node connectivity and pointing out features that reflect emergent semantics within the folksonomy. We show that simple statistical indicators unambiguously spot non-social behavior such as spam.
@article{cattuto2007network,
author = {Cattuto, Ciro and Schmitz, Christoph and Baldassarri, Andrea and Servedio, Vito D. P. and Loreto, Vittorio and Hotho, Andreas and Grahl, Miranda and Stumme, Gerd},
title = {Network Properties of Folksonomies},
journal = {AI Communications},
publisher = {IOS Press},
address = {Amsterdam, The Netherlands},
year = {2007},
volume = {20},
number = {4},
pages = {245--262},
url = {http://www.kde.cs.uni-kassel.de/pub/pdf/cattuto2007network.pdf},
issn = {0921-7126},
keywords = {ol_tut2010, social, analysis, folksonomy, property, network, sna},
abstract = {Social resource sharing systems like YouTube and del.icio.us have acquired a large number of users within the last few years. They provide rich resources for data analysis, information retrieval, and knowledge discovery applications. A first step towards this end is to gain better insights into content and structure of these systems. In this paper, we will analyse the main network characteristics of two of these systems. We consider their underlying data structures - so-called folksonomies - as tri-partite hypergraphs, and adapt classical network measures like characteristic path length and clustering coefficient to them. Subsequently, we introduce a network of tag co-occurrence and investigate some of its statistical properties, focusing on correlations in node connectivity and pointing out features that reflect emergent semantics within the folksonomy. We show that simple statistical indicators unambiguously spot non-social behavior such as spam. }
}
%0 = article
%A = Cattuto, Ciro and Schmitz, Christoph and Baldassarri, Andrea and Servedio, Vito D. P. and Loreto, Vittorio and Hotho, Andreas and Grahl, Miranda and Stumme, Gerd
%C = Amsterdam, The Netherlands
%D = 2007
%I = IOS Press
%T = Network Properties of Folksonomies
%U = http://www.kde.cs.uni-kassel.de/pub/pdf/cattuto2007network.pdf
Cattuto, C.; Schmitz, C.; Baldassarri, A.; Servedio, V. D. P.; Loreto, V.; Hotho, A.; Grahl, M. & Stumme, G.
(2007):
Network Properties of Folksonomies.
In: AI Communications Journal, Special Issue on ``Network Analysis in Natural Sciences and Engineering'',
Ausgabe/Number: 4,
Vol. 20,
Verlag/Publisher: IOS Press.
Erscheinungsjahr/Year: 2007.
Seiten/Pages: 245-262.
[Volltext] [BibTeX]
[Endnote]
@article{cattuto2007network,
author = {Cattuto, Ciro and Schmitz, Christoph and Baldassarri, Andrea and Servedio, Vito D. P. and Loreto, Vittorio and Hotho, Andreas and Grahl, Miranda and Stumme, Gerd},
title = {Network Properties of Folksonomies},
editor = {Hoche, Susanne and Nürnberger, Andreas and Flach, Jürgen},
journal = {AI Communications Journal, Special Issue on ``Network Analysis in Natural Sciences and Engineering''},
publisher = {IOS Press},
year = {2007},
volume = {20},
number = {4},
pages = {245-262},
url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2007/cattuto2007network.pdf},
issn = {0921-7126},
keywords = {2007, seminar2009, itegpub, folksonomies, tagorapub, l3s, folksonomy, emergent, fca, semantics, network, myown}
}
%0 = article
%A = Cattuto, Ciro and Schmitz, Christoph and Baldassarri, Andrea and Servedio, Vito D. P. and Loreto, Vittorio and Hotho, Andreas and Grahl, Miranda and Stumme, Gerd
%D = 2007
%I = IOS Press
%T = Network Properties of Folksonomies
%U = http://www.kde.cs.uni-kassel.de/stumme/papers/2007/cattuto2007network.pdf
Cattuto, C.; Schmitz, C.; Baldassarri, A.; Servedio, V. D. P.; Loreto, V.; Hotho, A.; Grahl, M. & Stumme, G.
(2007):
Network Properties of Folksonomies.
In: AI Communications Journal, Special Issue on ``Network Analysis in Natural Sciences and Engineering'',
Ausgabe/Number: 4,
Vol. 20,
Verlag/Publisher: IOS Press.
Erscheinungsjahr/Year: 2007.
Seiten/Pages: 245-262.
[Volltext] [BibTeX]
[Endnote]
@article{cattuto2007network,
author = {Cattuto, Ciro and Schmitz, Christoph and Baldassarri, Andrea and Servedio, Vito D. P. and Loreto, Vittorio and Hotho, Andreas and Grahl, Miranda and Stumme, Gerd},
title = {Network Properties of Folksonomies},
editor = {Hoche, Susanne and Nürnberger, Andreas and Flach, Jürgen},
journal = {AI Communications Journal, Special Issue on ``Network Analysis in Natural Sciences and Engineering''},
publisher = {IOS Press},
year = {2007},
volume = {20},
number = {4},
pages = {245-262},
url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2007/cattuto2007network.pdf},
issn = {0921-7126},
keywords = {BibSonomy, folksonomy, network, BibTeX}
}
%0 = article
%A = Cattuto, Ciro and Schmitz, Christoph and Baldassarri, Andrea and Servedio, Vito D. P. and Loreto, Vittorio and Hotho, Andreas and Grahl, Miranda and Stumme, Gerd
%D = 2007
%I = IOS Press
%T = Network Properties of Folksonomies
%U = http://www.kde.cs.uni-kassel.de/stumme/papers/2007/cattuto2007network.pdf
Cattuto, C.; Schmitz, C.; Baldassarri, A.; Servedio, V. D. P.; Loreto, V.; Hotho, A.; Grahl, M. & Stumme, G.
(2007):
Network Properties of Folksonomies.
In: AI Communications,
Ausgabe/Number: 4,
Vol. 20,
Erscheinungsjahr/Year: 2007.
Seiten/Pages: 245 - 262.
[Volltext] [BibTeX]
[Endnote]
@article{cattuto2007network,
author = {Cattuto, Ciro and Schmitz, Christoph and Baldassarri, Andrea and Servedio, Vito D. P. and Loreto, Vittorio and Hotho, Andreas and Grahl, Miranda and Stumme, Gerd},
title = {Network Properties of Folksonomies},
journal = {AI Communications},
year = {2007},
volume = {20},
number = {4},
pages = {245 - 262},
url = {http://www.kde.cs.uni-kassel.de/hotho/pub/2007/aicomm_2007_folksonomy_clustering.pdf},
keywords = {2007, folksonomies, summerschool, network, myown, properties, sosbuch, kdubiq}
}
%0 = article
%A = Cattuto, Ciro and Schmitz, Christoph and Baldassarri, Andrea and Servedio, Vito D. P. and Loreto, Vittorio and Hotho, Andreas and Grahl, Miranda and Stumme, Gerd
%D = 2007
%T = Network Properties of Folksonomies
%U = http://www.kde.cs.uni-kassel.de/hotho/pub/2007/aicomm_2007_folksonomy_clustering.pdf
Cattuto, C.; Baldassarri, A.; Servedio, V. D. P. & Loreto, V.
(2007):
Vocabulary growth in collaborative tagging systems.
[Volltext]
[Kurzfassung] [BibTeX][Endnote]
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.
@inproceedings{cattuto2007vocabulary,
author = {Cattuto, Ciro and Baldassarri, Andrea and Servedio, Vito D. P. and Loreto, Vittorio},
title = {Vocabulary growth in collaborative tagging systems},
year = {2007},
url = {http://www.citebase.org/abstract?id=oai:arXiv.org:0704.3316},
keywords = {analysis, folksonomy, vocabulary, toread},
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 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.}
}
%0 = inproceedings
%A = Cattuto, Ciro and Baldassarri, Andrea and Servedio, Vito D. P. and Loreto, Vittorio
%D = 2007
%T = Vocabulary growth in collaborative tagging systems
%U = http://www.citebase.org/abstract?id=oai:arXiv.org:0704.3316
Cattuto, C.; Baldassarri, A.; Servedio, V. D. P. & Loreto, V.
(2007):
Vocabulary growth in collaborative tagging systems.
In: CoRR,
Vol. abs/0704.3316,
Erscheinungsjahr/Year: 2007.
[Volltext] [Kurzfassung] [BibTeX]
[Endnote]
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.
@article{cattuto2007growth,
author = {Cattuto, Ciro and Baldassarri, Andrea and Servedio, Vito Domenico Pietro and Loreto, Vittorio},
title = {Vocabulary growth in collaborative tagging systems},
journal = {CoRR},
year = {2007},
volume = {abs/0704.3316},
note = {arXiv:0704.3316v1},
url = {http://arxiv.org/abs/0704.3316},
keywords = {folksonomy, vocabulary, growth},
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 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. }
}
%0 = article
%A = Cattuto, Ciro and Baldassarri, Andrea and Servedio, Vito Domenico Pietro and Loreto, Vittorio
%D = 2007
%T = Vocabulary growth in collaborative tagging systems
%U = http://arxiv.org/abs/0704.3316
Cattuto, C.; Baldassarri, A.; Servedio, V. D. P. & Loreto, V.
(2007):
Vocabulary growth in collaborative tagging systems.
[Volltext] [BibTeX]
[Endnote]
@misc{cattuto-2007,
author = {Cattuto, Ciro and Baldassarri, Andrea and Servedio, Vito D. P. and Loreto, Vittorio},
title = {Vocabulary growth in collaborative tagging systems},
year = {2007},
url = {http://www.citebase.org/abstract?id=oai:arXiv.org:0704.3316},
keywords = {systems, tagging, taggingsurvey, 2.0, collaborative, vocabulary, web}
}
%0 = misc
%A = Cattuto, Ciro and Baldassarri, Andrea and Servedio, Vito D. P. and Loreto, Vittorio
%B = }
%C =
%D = 2007
%I =
%T = Vocabulary growth in collaborative tagging systems}
%U = http://www.citebase.org/abstract?id=oai:arXiv.org:0704.3316
Schmitz, C.; Grahl, M.; Hotho, A.; Stumme, G.; Catutto, C.; Baldassarri, A.; Loreto, V. & Servedio, V. D. P.
(2007):
Network Properties of Folksonomies.
In: Proc. WWW2007 Workshop ``Tagging and Metadata for Social Information Organization'',
Banff.
[Volltext]
[BibTeX][Endnote]
@inproceedings{schmitz07network,
author = {Schmitz, Christoph and Grahl, Miranda and Hotho, Andreas and Stumme, Gerd and Catutto, Ciro and Baldassarri, Andrea and Loreto, Vittorio and Servedio, Vito D. P.},
title = {Network Properties of Folksonomies},
booktitle = {Proc. WWW2007 Workshop ``Tagging and Metadata for Social Information Organization''},
address = {Banff},
year = {2007},
url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2007/schmitz07network.pdf},
keywords = {2007, itegpub, socialnetwork, smallworld, l3s, folksonomy, emergent, fca, semantics, myown, folksononomies, sna}
}
%0 = inproceedings
%A = Schmitz, Christoph and Grahl, Miranda and Hotho, Andreas and Stumme, Gerd and Catutto, Ciro and Baldassarri, Andrea and Loreto, Vittorio and Servedio, Vito D. P.
%B = Proc. WWW2007 Workshop ``Tagging and Metadata for Social Information Organization''
%C = Banff
%D = 2007
%T = Network Properties of Folksonomies
%U = http://www.kde.cs.uni-kassel.de/stumme/papers/2007/schmitz07network.pdf
Schmitz, C.; Grahl, M.; Hotho, A.; Stumme, G.; Catutto, C.; Baldassarri, A.; Loreto, V. & Servedio, V. D. P.
(2007):
Network Properties of Folksonomies.
In: Proc. WWW2007 Workshop ``Tagging and Metadata for Social Information Organization'',
Banff.
[Volltext]
[BibTeX][Endnote]
@inproceedings{schmitz07network,
author = {Schmitz, Christoph and Grahl, Miranda and Hotho, Andreas and Stumme, Gerd and Catutto, Ciro and Baldassarri, Andrea and Loreto, Vittorio and Servedio, Vito D. P.},
title = {Network Properties of Folksonomies},
booktitle = {Proc. WWW2007 Workshop ``Tagging and Metadata for Social Information Organization''},
address = {Banff},
year = {2007},
url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2007/schmitz07network.pdf},
keywords = {2007, itegpub, socialnetwork, smallworld, l3s, folksonomy, emergent, fca, semantics, myown, folksononomies, sna}
}
%0 = inproceedings
%A = Schmitz, Christoph and Grahl, Miranda and Hotho, Andreas and Stumme, Gerd and Catutto, Ciro and Baldassarri, Andrea and Loreto, Vittorio and Servedio, Vito D. P.
%B = Proc. WWW2007 Workshop ``Tagging and Metadata for Social Information Organization''
%C = Banff
%D = 2007
%T = Network Properties of Folksonomies
%U = http://www.kde.cs.uni-kassel.de/stumme/papers/2007/schmitz07network.pdf
Schmitz, C.; Grahl, M.; Hotho, A.; Stumme, G.; Catutto, C.; Baldassarri, A.; Loreto, V. & Servedio, V. D. P.
(2007):
Network Properties of Folksonomies.
In: Proc. WWW2007 Workshop ``Tagging and Metadata for Social Information Organization'',
Banff.
[BibTeX][Endnote]
@inproceedings{schmitz2007network,
author = {Schmitz, Christoph and Grahl, Miranda and Hotho, Andreas and Stumme, Gerd and Catutto, Ciro and Baldassarri, Andrea and Loreto, Vittorio and Servedio, Vito D. P.},
title = {Network Properties of Folksonomies},
booktitle = {Proc. WWW2007 Workshop ``Tagging and Metadata for Social Information Organization''},
address = {Banff},
year = {2007},
keywords = {2007, workshop, folksonomy, network, myown, sna}
}
%0 = inproceedings
%A = Schmitz, Christoph and Grahl, Miranda and Hotho, Andreas and Stumme, Gerd and Catutto, Ciro and Baldassarri, Andrea and Loreto, Vittorio and Servedio, Vito D. P.
%B = Proc. WWW2007 Workshop ``Tagging and Metadata for Social Information Organization''
%C = Banff
%D = 2007
%T = Network Properties of Folksonomies