First, we study the formation of stable distributions in tagging systems, seen as an implicit form of “consensus” reached by the users of the system around the tags that best describe a resource. We show that final tag frequencies for most resources converge to power law distributions and we propose an empirical method to examine the dynamics of the convergence process, based on the Kullback-Leibler divergence measure. The convergence analysis is performed for both the most utilized tags at the top of tag distributions and the so-called long tail.
Second, we study the information structures that emerge from collaborative tagging, namely tag correlation (or folksonomy) graphs. We show how community-based network techniques can be used to extract simple tag vocabularies from the tag correlation graphs by partitioning them into subsets of related tags. Furthermore, we also show, for a specialized domain, that shared vocabularies produced by collaborative tagging are richer than the vocabularies which can be extracted from large-scale query logs provided by a major search engine.
Although the empirical analysis presented in this article is based on a set of tagging data obtained from del.icio.us, the methods developed are general, and the conclusions should be applicable across other websites that employ tagging.}, acmid = {1594176}, added-at = {2012-01-23T09:21:07.000+0100}, address = {New York, NY, USA}, articleno = {14}, author = {Robu, Valentin and Halpin, Harry and Shepherd, Hana}, biburl = {http://www.bibsonomy.org/bibtex/2bcd93a460d0a0a6653c4adf7585deda5/chriskoerner}, description = {Emergence of consensus and shared vocabularies in collaborative tagging systems}, doi = {10.1145/1594173.1594176}, interhash = {57aeca3df4d3d67a691ffa508be1c638}, intrahash = {bcd93a460d0a0a6653c4adf7585deda5}, issn = {1559-1131}, issue = {4}, journal = {ACM Trans. Web}, keywords = {taggingsurvey tags voc}, month = {September}, numpages = {34}, pages = {14:1--14:34}, publisher = {ACM}, title = {Emergence of consensus and shared vocabularies in collaborative tagging systems}, url = {http://doi.acm.org/10.1145/1594173.1594176}, volume = 3, year = 2009 } @inproceedings{halpin2007complex, abstract = {{The debate within the Web community over the optimal means by which to organize information often pits formalized classifications against distributed collaborative tagging systems. A number of questions remain unanswered, however, regarding the nature of collaborative tagging systems including whether coherent categorization schemes can emerge from unsupervised tagging by users. This paper uses data from the social bookmarking site delicio. us to examine the dynamics of collaborative tagging systems. In particular, we examine whether the distribution of the frequency of use of tags for "popular" sites with a long history (many tags and many users) can be described by a power law distribution, often characteristic of what are considered complex systems. We produce a generative model of collaborative tagging in order to understand the basic dynamics behind tagging, including how a power law distribution of tags could arise. We empirically examine the tagging history of sites in order to determine how this distribution arises over time and to determine the patterns prior to a stable distribution. Lastly, by focusing on the high-frequency tags of a site where the distribution of tags is a stabilized power law, we show how tag co-occurrence networks for a sample domain of tags can be used to analyze the meaning of particular tags given their relationship to other tags.}}, added-at = {2011-11-28T07:27:05.000+0100}, address = {New York, NY, USA}, author = {Halpin, Harry and Robu, Valentin and Shepherd, Hana}, biburl = {http://www.bibsonomy.org/bibtex/22fcd83a2e7103a3546219c6f7f078cdb/beate}, booktitle = {Proceedings of the 16th international conference on World Wide Web}, citeulike-article-id = {1326856}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1242602}, citeulike-linkout-1 = {http://dx.doi.org/10.1145/1242572.1242602}, doi = {10.1145/1242572.1242602}, interhash = {0a44c162c87ebd3186879a070d2c8c9d}, intrahash = {2fcd83a2e7103a3546219c6f7f078cdb}, isbn = {978-1-59593-654-7}, keywords = {folksonomy model tagging}, location = {Banff, Alberta, Canada}, pages = {211--220}, posted-at = {2011-09-09 20:05:03}, priority = {2}, publisher = {ACM}, series = {WWW '07}, title = {The complex dynamics of collaborative tagging}, url = {http://dx.doi.org/10.1145/1242572.1242602}, year = 2007 } @inproceedings{tagging-halpin, abstract = {{The debate within the Web community over the optimal means by which to organize information often pits formalized classifications against distributed collaborative tagging systems. A number of questions remain unanswered, however, regarding the nature of collaborative tagging systems including whether coherent categorization schemes can emerge from unsupervised tagging by users. This paper uses data from the social bookmarking site delicio. us to examine the dynamics of collaborative tagging systems. In particular, we examine whether the distribution of the frequency of use of tags for "popular" sites with a long history (many tags and many users) can be described by a power law distribution, often characteristic of what are considered complex systems. We produce a generative model of collaborative tagging in order to understand the basic dynamics behind tagging, including how a power law distribution of tags could arise. We empirically examine the tagging history of sites in order to determine how this distribution arises over time and to determine the patterns prior to a stable distribution. Lastly, by focusing on the high-frequency tags of a site where the distribution of tags is a stabilized power law, we show how tag co-occurrence networks for a sample domain of tags can be used to analyze the meaning of particular tags given their relationship to other tags.}}, added-at = {2011-11-25T13:04:27.000+0100}, address = {New York, NY, USA}, author = {Halpin, Harry and Robu, Valentin and Shepherd, Hana}, biburl = {http://www.bibsonomy.org/bibtex/22fcd83a2e7103a3546219c6f7f078cdb/victorinostar}, booktitle = {Proceedings of the 16th international conference on World Wide Web}, citeulike-article-id = {1326856}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1242602}, citeulike-linkout-1 = {http://dx.doi.org/10.1145/1242572.1242602}, doi = {10.1145/1242572.1242602}, interhash = {0a44c162c87ebd3186879a070d2c8c9d}, intrahash = {2fcd83a2e7103a3546219c6f7f078cdb}, isbn = {978-1-59593-654-7}, keywords = {ambiguity collaborative distribution dynamics generative_model power_law preferential_attachment stability synonymy tagging tripartite}, location = {Banff, Alberta, Canada}, pages = {211--220}, posted-at = {2011-09-09 20:05:03}, priority = {2}, publisher = {ACM}, series = {WWW '07}, title = {{The complex dynamics of collaborative tagging}}, url = {http://dx.doi.org/10.1145/1242572.1242602}, year = 2007 } @inproceedings{conf/atal/GerdingRSPRJ11, added-at = {2011-11-18T00:00:00.000+0100}, author = {Gerding, Enrico H. and Robu, Valentin and Stein, Sebastian and Parkes, David C. and Rogers, Alex and Jennings, Nicholas R.}, biburl = {http://www.bibsonomy.org/bibtex/2670bd71da5a43942237443be0c499c0c/dblp}, booktitle = {AAMAS}, crossref = {conf/atal/2011}, editor = {Sonenberg, Liz and Stone, Peter and Tumer, Kagan and Yolum, Pinar}, ee = {http://portal.acm.org/citation.cfm?id=2031733&CFID=54178199&CFTOKEN=61392764}, interhash = {29920c10ecbdab5dd95cc6754e5d608c}, intrahash = {670bd71da5a43942237443be0c499c0c}, isbn = {978-0-9826571-5-7}, keywords = {dblp}, pages = {811-818}, publisher = {IFAAMAS}, title = {Online mechanism design for electric vehicle charging.}, url = {http://dblp.uni-trier.de/db/conf/atal/aamas2011.html#GerdingRSPRJ11}, year = 2011 } @inproceedings{conf/atal/ChalkiadakisRKRJ11, added-at = {2011-11-18T00:00:00.000+0100}, author = {Chalkiadakis, Georgios and Robu, Valentin and Kota, Ramachandra and Rogers, Alex and Jennings, Nicholas R.}, biburl = {http://www.bibsonomy.org/bibtex/202e61bb220ecd52081df8dae46776879/dblp}, booktitle = {AAMAS}, crossref = {conf/atal/2011}, editor = {Sonenberg, Liz and Stone, Peter and Tumer, Kagan and Yolum, Pinar}, ee = {http://portal.acm.org/citation.cfm?id=2031730&CFID=54178199&CFTOKEN=61392764}, interhash = {60e53d17bb857f3ed0764370162bb22d}, intrahash = {02e61bb220ecd52081df8dae46776879}, isbn = {978-0-9826571-5-7}, keywords = {dblp}, pages = {787-794}, publisher = {IFAAMAS}, title = {Cooperatives of distributed energy resources for efficient virtual power plants.}, url = {http://dblp.uni-trier.de/db/conf/atal/aamas2011.html#ChalkiadakisRKRJ11}, year = 2011 } @inproceedings{tagging-halpin, abstract = {{The debate within the Web community over the optimal means by which to organize information often pits formalized classifications against distributed collaborative tagging systems. A number of questions remain unanswered, however, regarding the nature of collaborative tagging systems including whether coherent categorization schemes can emerge from unsupervised tagging by users. This paper uses data from the social bookmarking site delicio. us to examine the dynamics of collaborative tagging systems. In particular, we examine whether the distribution of the frequency of use of tags for "popular" sites with a long history (many tags and many users) can be described by a power law distribution, often characteristic of what are considered complex systems. We produce a generative model of collaborative tagging in order to understand the basic dynamics behind tagging, including how a power law distribution of tags could arise. We empirically examine the tagging history of sites in order to determine how this distribution arises over time and to determine the patterns prior to a stable distribution. Lastly, by focusing on the high-frequency tags of a site where the distribution of tags is a stabilized power law, we show how tag co-occurrence networks for a sample domain of tags can be used to analyze the meaning of particular tags given their relationship to other tags.}}, added-at = {2011-09-28T23:59:32.000+0200}, address = {New York, NY, USA}, author = {Halpin, Harry and Robu, Valentin and Shepherd, Hana}, biburl = {http://www.bibsonomy.org/bibtex/22fcd83a2e7103a3546219c6f7f078cdb/dimitargn}, booktitle = {Proceedings of the 16th international conference on World Wide Web}, citeulike-article-id = {1326856}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1242602}, citeulike-linkout-1 = {http://dx.doi.org/10.1145/1242572.1242602}, doi = {10.1145/1242572.1242602}, interhash = {0a44c162c87ebd3186879a070d2c8c9d}, intrahash = {2fcd83a2e7103a3546219c6f7f078cdb}, isbn = {978-1-59593-654-7}, keywords = {network-analysis qual tagging}, location = {Banff, Alberta, Canada}, pages = {211--220}, posted-at = {2011-09-09 20:05:03}, priority = {2}, publisher = {ACM}, series = {WWW '07}, title = {{The complex dynamics of collaborative tagging}}, url = {http://dx.doi.org/10.1145/1242572.1242602}, year = 2007 } @article{tagging-robu, abstract = {{This article uses data from the social bookmarking site del.icio.us to empirically examine the dynamics of collaborative tagging systems and to study how coherent categorization schemes emerge from unsupervised tagging by individual users. First, we study the formation of stable distributions in tagging systems, seen as an implicit form of ” consensus” reached by the users of the system around the tags that best describe a resource. We show that final tag frequencies for most resources converge to power law distributions and we propose an empirical method to examine the dynamics of the convergence process, based on the Kullback-Leibler divergence measure. The convergence analysis is performed for both the most utilized tags at the top of tag distributions and the so-called long tail. Second, we study the information structures that emerge from collaborative tagging, namely tag correlation (or folksonomy) graphs. We show how community-based network techniques can be used to extract simple tag vocabularies from the tag correlation graphs by partitioning them into subsets of related tags. Furthermore, we also show, for a specialized domain, that shared vocabularies produced by collaborative tagging are richer than the vocabularies which can be extracted from large-scale query logs provided by a major search engine. Although the empirical analysis presented in this article is based on a set of tagging data obtained from del.icio.us, the methods developed are general, and the conclusions should be applicable across other websites that employ tagging.}}, added-at = {2011-09-28T23:59:32.000+0200}, address = {New York, NY, USA}, author = {Robu, Valentin and Halpin, Harry and Shepherd, Hana}, biburl = {http://www.bibsonomy.org/bibtex/2dbfe955c1ac8d0c557e5215bff817d4f/dimitargn}, citeulike-article-id = {7242686}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1594173.1594176}, citeulike-linkout-1 = {http://dx.doi.org/10.1145/1594173.1594176}, doi = {10.1145/1594173.1594176}, interhash = {57aeca3df4d3d67a691ffa508be1c638}, intrahash = {dbfe955c1ac8d0c557e5215bff817d4f}, issn = {1559-1131}, journal = {ACM Trans. Web}, keywords = {network-analysis qual tagging}, month = sep, number = 4, pages = {1--34}, posted-at = {2011-09-09 20:04:16}, priority = {2}, publisher = {ACM}, title = {{Emergence of consensus and shared vocabularies in collaborative tagging systems}}, url = {http://dx.doi.org/10.1145/1594173.1594176}, volume = 3, year = 2009 } @inproceedings{halpin2007complex, abstract = {The debate within the Web community over the optimal means by which to organize information often pits formalized classifications against distributed collaborative tagging systems. A number of questions remain unanswered, however, regarding the nature of collaborative tagging systems including whether coherent categorization schemes can emerge from unsupervised tagging by users. This paper uses data from the social bookmarking site del.icio.us to examine the dynamics of collaborative tagging systems. In particular, we examine whether the distribution of the frequency of use of tags for "popular" sites with a long history (many tags and many users) can be described by a power law distribution, often characteristic of what are considered complex systems. We produce a generative model of collaborative tagging in order to understand the basic dynamics behind tagging, including how a power law distribution of tags could arise. We empirically examine the tagging history of sites in order to determine how this distribution arises over time and to determine the patterns prior to a stable distribution. Lastly, by focusing on the high-frequency tags of a site where the distribution of tags is a stabilized power law, we show how tag co-occurrence networks for a sample domain of tags can be used to analyze the meaning of particular tags given their relationship to other tags.}, added-at = {2011-08-26T22:12:37.000+0200}, address = {New York, NY, USA}, author = {Halpin, Harry and Robu, Valentin and Shepherd, Hana}, biburl = {http://www.bibsonomy.org/bibtex/22c2c689cb9946670785d0940e9dab324/folke}, booktitle = {WWW '07: Proceedings of the 16th international conference on World Wide Web}, description = {The complex dynamics of collaborative tagging}, doi = {http://doi.acm.org/10.1145/1242572.1242602}, interhash = {0a44c162c87ebd3186879a070d2c8c9d}, intrahash = {2c2c689cb9946670785d0940e9dab324}, isbn = {978-1-59593-654-7}, keywords = {analysis collaborative dynamics history network power-law}, location = {Banff, Alberta, Canada}, pages = {211--220}, publisher = {ACM}, title = {The complex dynamics of collaborative tagging}, url = {http://portal.acm.org/citation.cfm?id=1242602}, year = 2007 } @inproceedings{HaRo07, abstract = {The debate within the Web community over the optimal means by which to organize information often pits formalized classifications against distributed collaborative tagging systems. A number of questions remain unanswered, however, regarding the nature of collaborative tagging systems including whether coherent categorization schemes can emerge from unsupervised tagging by users. This paper uses data from the social bookmarking site delicio. us to examine the dynamics of collaborative tagging systems. In particular, we examine whether the distribution of the frequency of use of tags for "popular" sites with a long history (many tags and many users) can be described by a power law distribution, often characteristic of what are considered complex systems. We produce a generative model of collaborative tagging in order to understand the basic dynamics behind tagging, including how a power law distribution of tags could arise. We empirically examine the tagging history of sites in order to determine how this distribution arises over time and to determine the patterns prior to a stable distribution. Lastly, by focusing on the high-frequency tags of a site where the distribution of tags is a stabilized power law, we show how tag co-occurrence networks for a sample domain of tags can be used to analyze the meaning of particular tags given their relationship to other tags.}, added-at = {2011-08-26T16:22:54.000+0200}, address = {New York, NY, USA}, author = {Halpin, Harry and Robu, Valentin and Shepherd, Hana}, biburl = {http://www.bibsonomy.org/bibtex/22c2c689cb9946670785d0940e9dab324/vipirtti}, booktitle = {WWW '07: Proceedings of the 16th international conference on World Wide Web}, citeulike-article-id = {1326856}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1242602}, citeulike-linkout-1 = {http://dx.doi.org/10.1145/1242572.1242602}, doi = {10.1145/1242572.1242602}, interhash = {0a44c162c87ebd3186879a070d2c8c9d}, intrahash = {2c2c689cb9946670785d0940e9dab324}, isbn = {978-1-59593-654-7}, keywords = {stability tagging}, location = {Banff, Alberta, Canada}, pages = {211--220}, posted-at = {2008-04-27 18:33:30}, priority = {4}, publisher = {ACM}, title = {The complex dynamics of collaborative tagging}, url = {http://dx.doi.org/10.1145/1242572.1242602}, year = 2007 } @inproceedings{conf/aisc/IdaTBR04, added-at = {2011-08-10T00:00:00.000+0200}, author = {Ida, Tetsuo and Tepeneu, Dorin and Buchberger, Bruno and Robu, Judit}, biburl = {http://www.bibsonomy.org/bibtex/2ed412e421d834d7296d637e6b413dec8/dblp}, booktitle = {AISC}, crossref = {conf/aisc/2004}, editor = {Buchberger, Bruno and Campbell, John A.}, ee = {http://dx.doi.org/10.1007/978-3-540-30210-0_12}, interhash = {64a9471610e5bc02b148f3afeb20b458}, intrahash = {ed412e421d834d7296d637e6b413dec8}, isbn = {3-540-23212-5}, keywords = {dblp}, pages = {132-142}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, title = {Proving and Constraint Solving in Computational Origami.}, url = {http://dblp.uni-trier.de/db/conf/aisc/aisc2004.html#IdaTBR04}, volume = 3249, year = 2004 } @inproceedings{conf/ijcai/WilliamsRGJ11, added-at = {2011-08-09T00:00:00.000+0200}, author = {Williams, Colin R. and Robu, Valentin and Gerding, Enrico H. and Jennings, Nicholas R.}, biburl = {http://www.bibsonomy.org/bibtex/2bd898d02e47fe807477c0ae8b01ec64e/dblp}, booktitle = {IJCAI}, crossref = {conf/ijcai/2011}, editor = {Walsh, Toby}, ee = {http://ijcai.org/papers11/Papers/IJCAI11-080.pdf}, interhash = {f679e9ef7d1bf2d43ade4d7e69247ae8}, intrahash = {bd898d02e47fe807477c0ae8b01ec64e}, isbn = {978-1-57735-516-8}, keywords = {dblp}, pages = {432-438}, publisher = {IJCAI/AAAI}, title = {Using Gaussian Processes to Optimise Concession in Complex Negotiations against Unknown Opponents.}, url = {http://dblp.uni-trier.de/db/conf/ijcai/ijcai2011.html#WilliamsRGJ11}, year = 2011 } @inproceedings{HaRo07, abstract = {The debate within the Web community over the optimal means by which to organize information often pits formalized classifications against distributed collaborative tagging systems. A number of questions remain unanswered, however, regarding the nature of collaborative tagging systems including whether coherent categorization schemes can emerge from unsupervised tagging by users. This paper uses data from the social bookmarking site delicio. us to examine the dynamics of collaborative tagging systems. In particular, we examine whether the distribution of the frequency of use of tags for "popular" sites with a long history (many tags and many users) can be described by a power law distribution, often characteristic of what are considered complex systems. We produce a generative model of collaborative tagging in order to understand the basic dynamics behind tagging, including how a power law distribution of tags could arise. We empirically examine the tagging history of sites in order to determine how this distribution arises over time and to determine the patterns prior to a stable distribution. Lastly, by focusing on the high-frequency tags of a site where the distribution of tags is a stabilized power law, we show how tag co-occurrence networks for a sample domain of tags can be used to analyze the meaning of particular tags given their relationship to other tags.}, added-at = {2011-07-29T13:34:19.000+0200}, address = {New York, NY, USA}, author = {Halpin, Harry and Robu, Valentin and Shepherd, Hana}, biburl = {http://www.bibsonomy.org/bibtex/22c2c689cb9946670785d0940e9dab324/veronicasu}, booktitle = {WWW '07: Proceedings of the 16th international conference on World Wide Web}, citeulike-article-id = {1326856}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1242602}, citeulike-linkout-1 = {http://dx.doi.org/10.1145/1242572.1242602}, doi = {10.1145/1242572.1242602}, interhash = {0a44c162c87ebd3186879a070d2c8c9d}, intrahash = {2c2c689cb9946670785d0940e9dab324}, isbn = {978-1-59593-654-7}, keywords = {folksonomy tagging}, location = {Banff, Alberta, Canada}, pages = {211--220}, posted-at = {2008-04-27 18:33:30}, priority = {4}, publisher = {ACM}, title = {The complex dynamics of collaborative tagging}, url = {http://dx.doi.org/10.1145/1242572.1242602}, year = 2007 } @inproceedings{halpin2007complex, added-at = {2011-07-20T09:38:28.000+0200}, address = {New York, NY, USA}, author = {Halpin, Harry and Robu, Valentin and Shepherd, Hana}, biburl = {http://www.bibsonomy.org/bibtex/22c2c689cb9946670785d0940e9dab324/beate}, booktitle = {WWW '07: Proceedings of the 16th international conference on World Wide Web}, description = {The complex dynamics of collaborative tagging}, doi = {http://doi.acm.org/10.1145/1242572.1242602}, interhash = {0a44c162c87ebd3186879a070d2c8c9d}, intrahash = {2c2c689cb9946670785d0940e9dab324}, isbn = {978-1-59593-654-7}, keywords = {collaboration dynamics social-tagging tagging}, location = {Banff, Alberta, Canada}, pages = {211--220}, publisher = {ACM}, title = {The complex dynamics of collaborative tagging}, url = {http://portal.acm.org/citation.cfm?id=1242602&coll=Portal&dl=GUIDE&CFID=46454031&CFTOKEN=27530397}, year = 2007 } @inproceedings{conf/prima/RobuP05, added-at = {2011-06-16T00:00:00.000+0200}, author = {Robu, Valentin and Poutré, Han La}, biburl = {http://www.bibsonomy.org/bibtex/28b5d6710b0a450827bb4776a7b85aad2/dblp}, booktitle = {PRIMA}, crossref = {conf/prima/2005}, editor = {Lukose, Dickson and Shi, Zhongzhi}, ee = {http://dx.doi.org/10.1007/978-3-642-03339-1_16}, interhash = {078e50409c344c699b327b5a9d53582f}, intrahash = {8b5d6710b0a450827bb4776a7b85aad2}, isbn = {978-3-642-03337-7}, keywords = {dblp}, pages = {192-206}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, title = {Learning the Structure of Utility Graphs Used in Multi-issue Negotiation through Collaborative Filtering - Preliminary Version.}, url = {http://dblp.uni-trier.de/db/conf/prima/prima2005.html#RobuP05}, volume = 4078, year = 2005 } @inproceedings{HaRo07, abstract = {The debate within the Web community over the optimal means by which to organize information often pits formalized classifications against distributed collaborative tagging systems. A number of questions remain unanswered, however, regarding the nature of collaborative tagging systems including whether coherent categorization schemes can emerge from unsupervised tagging by users. This paper uses data from the social bookmarking site delicio. us to examine the dynamics of collaborative tagging systems. In particular, we examine whether the distribution of the frequency of use of tags for "popular" sites with a long history (many tags and many users) can be described by a power law distribution, often characteristic of what are considered complex systems. We produce a generative model of collaborative tagging in order to understand the basic dynamics behind tagging, including how a power law distribution of tags could arise. We empirically examine the tagging history of sites in order to determine how this distribution arises over time and to determine the patterns prior to a stable distribution. Lastly, by focusing on the high-frequency tags of a site where the distribution of tags is a stabilized power law, we show how tag co-occurrence networks for a sample domain of tags can be used to analyze the meaning of particular tags given their relationship to other tags.}, added-at = {2011-05-19T14:31:37.000+0200}, address = {New York, NY, USA}, author = {Halpin, Harry and Robu, Valentin and Shepherd, Hana}, biburl = {http://www.bibsonomy.org/bibtex/22c2c689cb9946670785d0940e9dab324/lichtsprung}, booktitle = {WWW '07: Proceedings of the 16th international conference on World Wide Web}, citeulike-article-id = {1326856}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1242602}, citeulike-linkout-1 = {http://dx.doi.org/10.1145/1242572.1242602}, doi = {10.1145/1242572.1242602}, interhash = {0a44c162c87ebd3186879a070d2c8c9d}, intrahash = {2c2c689cb9946670785d0940e9dab324}, isbn = {978-1-59593-654-7}, keywords = {collaborative folksonomy}, location = {Banff, Alberta, Canada}, pages = {211--220}, posted-at = {2008-04-27 18:33:30}, priority = {4}, publisher = {ACM}, title = {The complex dynamics of collaborative tagging}, url = {http://dx.doi.org/10.1145/1242572.1242602}, year = 2007 } @inproceedings{halpin2006dynamics, abstract = {The debate within the Web community over the optimal means by which to organize information often pits formalized classifications against distributed collaborative tagging systems. A number of questions remain unanswered, however, regarding the nature of collaborative tagging systems including the dynamics of such systems and whether coherent classification schemes can emerge from undirected tagging by users. Currently millions of users are using collaborative tagging without centrally organizing principles, and many suspect this exhibits features considered to be indicative of a complex system. If this is the case, it remains to be seem whether collaborative tagging by users over time leads to emergent classi- fication schemes that could be formalized into an ontology usable by the Semantic Web. This paper uses data from �popular� tagged sites on the social bookmarking site del.icio.us to examine the dynamics of such collaborative tagging systems. In particular, we are trying to determine whether the distribution of tag frequencies stabilizes, which indicates a degree of cohesion or consensus among users about the optimal tags to describe particular sites. We use tag co-occurrence networks for a sample domain of tags to analyze the meaning of particular tags given their relationship to other tags and automatically create an ontology. We also produce a generative model of collaborative tagging in order to model and understand some of the basic dynamics behind the process.}, added-at = {2011-02-25T14:49:55.000+0100}, author = {Halpin, Harry and Robu, Valentin and Shepard, Hana}, biburl = {http://www.bibsonomy.org/bibtex/2266b31ad3599499aacf593e82e775c5b/vipirtti}, booktitle = {Proceedings of the 1st Semantic Authoring and Annotation Workshop (SAAW'06)}, file = {halpin2006dynamics.pdf:halpin2006dynamics.pdf:PDF}, groups = {public}, interhash = {86b08d03b5f0bd947fd9095dc2c9a70c}, intrahash = {266b31ad3599499aacf593e82e775c5b}, keywords = {collaborative semantics tagging}, lastdatemodified = {2007-01-04}, lastname = {Halpin}, own = {notown}, pdf = {halpin06-dynamics.pdf}, read = {notread}, timestamp = {2007-05-25 16:05:53}, title = {The Dynamics and Semantics of Collaborative Tagging}, username = {dbenz}, year = 2006 } @inproceedings{conf/cdc/RobuBBPA10, added-at = {2011-02-23T00:00:00.000+0100}, author = {Robu, Bogdan and Budinger, Valerie and Baudouin, Lucie and Prieur, Christophe and Arzelier, Denis}, biburl = {http://www.bibsonomy.org/bibtex/271cf71bd43f64d17fb284177219c1b32/dblp}, booktitle = {CDC}, crossref = {conf/cdc/2010}, ee = {http://dx.doi.org/10.1109/CDC.2010.5718057}, interhash = {5a4fb3aba90c6a036e48209768a09c23}, intrahash = {71cf71bd43f64d17fb284177219c1b32}, keywords = {dblp}, pages = {3146-3151}, publisher = {IEEE}, title = {Simultaneous H∞ vibration control of fluid/plate system via reduced-order controller.}, url = {http://dblp.uni-trier.de/db/conf/cdc/cdc2010.html#RobuBBPA10}, year = 2010 }