%0 Journal Article %1 cattuto2007network %A Cattuto, Ciro %A Schmitz, Christoph %A Baldassarri, Andrea %A Servedio, Vito D. P. %A Loreto, Vittorio %A Hotho, Andreas %A Grahl, Miranda %A Stumme, Gerd %D 2007 %E Hoche, Susanne %E Nürnberger, Andreas %E Flach, Jürgen %I IOS Press %J AI Communications Journal, Special Issue on ``Network Analysis in Natural Sciences and Engineering'' %K 2007 _todo folksonomy socialNetwork tagging %N 4 %P 245-262 %T Network Properties of Folksonomies %U http://www.kde.cs.uni-kassel.de/stumme/papers/2007/cattuto2007network.pdf %V 20 %X 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 cooccurrence 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, 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 cooccurrence 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.}, added-at = {2010-05-03T10:30:05.000+0200}, 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}, biburl = {https://www.bibsonomy.org/bibtex/2da6c676c5664017247c7564fc247b190/trude}, description = {See http://www.bibsonomy.org/bibtex/2e1a5234a896b1f422473b1fe5d91e26b/stumme for a shorter workshop version.}, editor = {Hoche, Susanne and Nürnberger, Andreas and Flach, Jürgen}, interhash = {fc5f2df61d28bc99b7e15029da125588}, intrahash = {da6c676c5664017247c7564fc247b190}, issn = {0921-7126}, journal = {AI Communications Journal, Special Issue on ``Network Analysis in Natural Sciences and Engineering''}, keywords = {2007 _todo folksonomy socialNetwork tagging}, number = 4, pages = {245-262}, publisher = {IOS Press}, timestamp = {2010-05-03T10:30:05.000+0200}, title = {Network Properties of Folksonomies}, url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2007/cattuto2007network.pdf}, vgwort = {67}, volume = 20, year = 2007 }