@inproceedings{conf/airweb/MarkinesCM09, author = {Markines, Benjamin and Cattuto, Ciro and Menczer, Filippo}, title = {Social spam detection.}, editor = {Fetterly, Dennis and Gyöngyi, Zoltán}, booktitle = {AIRWeb}, series = {ACM International Conference Proceeding Series}, year = {2009}, pages = {41-48}, url = {http://dblp.uni-trier.de/db/conf/airweb/airweb2009.html#MarkinesCM09}, isbn = {978-1-60558-438-6}, keywords = {bookmarking, social, spam, summerschool, tagging, taggingsurvey} }

%0 = inproceedings %A = Markines, Benjamin and Cattuto, Ciro and Menczer, Filippo %B = AIRWeb %D = 2009 %T = Social spam detection. %U = http://dblp.uni-trier.de/db/conf/airweb/airweb2009.html#MarkinesCM09

@inproceedings{Benz07OL, author = {Benz, Dominik and Hotho, Andreas}, title = {Position Paper: Ontology Learning from Folksonomies.}, editor = {Hinneburg, Alexander}, booktitle = {LWA 2007: Lernen - Wissen - Adaption, Halle, September 2007, Workshop Proceedings (LWA)}, publisher = {Martin-Luther-University Halle-Wittenberg}, year = {2007}, pages = {109-112}, url = {http://dblp.uni-trier.de/db/conf/lwa/lwa2007.html#BenzH07}, isbn = {978-3-86010-907-6}, keywords = {2007, folksonomy, kdubiq, learning, myown, ol, ontology, summerschool, webzu} }

%0 = inproceedings %A = Benz, Dominik and Hotho, Andreas %B = LWA 2007: Lernen - Wissen - Adaption, Halle, September 2007, Workshop Proceedings (LWA) %D = 2007 %I = Martin-Luther-University Halle-Wittenberg %T = Position Paper: Ontology Learning from Folksonomies. %U = http://dblp.uni-trier.de/db/conf/lwa/lwa2007.html#BenzH07

Collaborative tagging has been quickly gaining ground because of its ability to recruit the activity of web users into effectively organizing and sharing vast amounts of information. Here we collect data from a popular system and investigate the statistical properties of tag co-occurrence. We introduce a stochastic model of user behavior embodying two main aspects of collaborative tagging: (i) a frequency-bias mechanism related to the idea that users are exposed to each other's tagging activity; (ii) a notion of memory - or aging of resources - in the form of a heavy-tailed access to the past state of the system. Remarkably, our simple modeling is able to account quantitatively for the observed experimental features, with a surprisingly high accuracy. This points in the direction of a universal behavior of users, who - despite the complexity of their own cognitive processes and the uncoordinated and selfish nature of their tagging activity - appear to follow simple activity patterns.

@article{cattuto-2007-104, author = {Cattuto, Ciro and Loreto, Vittorio and Pietronero, Luciano}, title = {Collaborative Tagging and Semiotic Dynamics}, journal = {PNAS}, year = {2007}, volume = {104}, pages = {1461}, url = {doi:10.1073/pnas.0610487104}, keywords = {analysis, behaviour, kdubiq, model, summerschool, tagging, taggingsurvey}, abstract = { Collaborative tagging has been quickly gaining ground because of its ability to recruit the activity of web users into effectively organizing and sharing vast amounts of information. Here we collect data from a popular system and investigate the statistical properties of tag co-occurrence. We introduce a stochastic model of user behavior embodying two main aspects of collaborative tagging: (i) a frequency-bias mechanism related to the idea that users are exposed to each other's tagging activity; (ii) a notion of memory - or aging of resources - in the form of a heavy-tailed access to the past state of the system. Remarkably, our simple modeling is able to account quantitatively for the observed experimental features, with a surprisingly high accuracy. This points in the direction of a universal behavior of users, who - despite the complexity of their own cognitive processes and the uncoordinated and selfish nature of their tagging activity - appear to follow simple activity patterns.} }

%0 = article %A = Cattuto, Ciro and Loreto, Vittorio and Pietronero, Luciano %D = 2007 %T = Collaborative Tagging and Semiotic Dynamics %U = doi:10.1073/pnas.0610487104

@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, kdubiq, myown, network, properties, sosbuch, summerschool} }

%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

Currently, social bookmarking systems provide intuitive support for browsing locally their content. A global view is usually presented by the tag cloud of the system, but it does not allow a conceptual drill-down, e. g., along a conceptual hierarchy. In this paper, we present a clustering approach for computing such a conceptual hierarchy for a given folksonomy. The hierarchy is complemented with ranked lists of users and resources most related to each cluster. The rankings are computed using our FolkRank algorithm. We have evaluated our approach on large scale data from the del.icio.us bookmarking system.

@inproceedings{grahl2007clustering, author = {Grahl, Miranda and Hotho, Andreas and Stumme, Gerd}, title = {Conceptual Clustering of Social Bookmarking Sites}, booktitle = {7th International Conference on Knowledge Management (I-KNOW '07)}, publisher = {Know-Center}, address = {Graz, Austria}, year = {2007}, pages = {356-364}, keywords = {2007, bookmarking, clustering, conceptual, folksonomy, kdubiq, myown, social, sosbuch, summerschool, tagging, taggingsurvey}, abstract = {Currently, social bookmarking systems provide intuitive support for browsing locally their content. A global view is usually presented by the tag cloud of the system, but it does not allow a conceptual drill-down, e. g., along a conceptual hierarchy. In this paper, we present a clustering approach for computing such a conceptual hierarchy for a given folksonomy. The hierarchy is complemented with ranked lists of users and resources most related to each cluster. The rankings are computed using our FolkRank algorithm. We have evaluated our approach on large scale data from the del.icio.us bookmarking system.} }

%0 = inproceedings %A = Grahl, Miranda and Hotho, Andreas and Stumme, Gerd %B = 7th International Conference on Knowledge Management (I-KNOW '07) %C = Graz, Austria %D = 2007 %I = Know-Center %T = Conceptual Clustering of Social Bookmarking Sites

@article{journals/internet/HeymannKG07, author = {Heymann, Paul and Koutrika, Georgia and Garcia-Molina, Hector}, title = {Fighting Spam on Social Web Sites: A Survey of Approaches and Future Challenges.}, journal = {IEEE Internet Computing}, year = {2007}, volume = {11}, number = {6}, pages = {36-45}, url = {http://dblp.uni-trier.de/db/journals/internet/internet11.html#HeymannKG07}, keywords = {bookmarking, social, spam, summerschool, tagging, taggingsurvey} }

%0 = article %A = Heymann, Paul and Koutrika, Georgia and Garcia-Molina, Hector %D = 2007 %T = Fighting Spam on Social Web Sites: A Survey of Approaches and Future Challenges. %U = http://dblp.uni-trier.de/db/journals/internet/internet11.html#HeymannKG07

@inproceedings{jaschke07recommender, author = {Jäschke, Robert and Marinho, Leandro Balby and Hotho, Andreas and Schmidt-Thieme, Lars and Stumme, Gerd}, title = {Tag Recommendations in Folksonomies}, editor = {Kok, Joost N. and Koronacki, Jacek and de Mántaras, Ramon López and Matwin, Stan and Mladenic, Dunja and Skowron, Andrzej}, booktitle = {Knowledge Discovery in Databases: PKDD 2007, 11th European Conference on Principles and Practice of Knowledge Discovery in Databases, Warsaw, Poland, September 17-21, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, year = {2007}, volume = {4702}, pages = {506-514}, url = {http://www.kde.cs.uni-kassel.de/hotho/pub/2007/Tag_Recommender_in_Folksonomies_final.pdf}, isbn = {978-3-540-74975-2}, keywords = {2007, folksonomy, kdubiq, myown, pagerank, recommender, social, sosbuch, summerschool, tagging, taggingsurvey} }

%0 = inproceedings %A = Jäschke, Robert and Marinho, Leandro Balby and Hotho, Andreas and Schmidt-Thieme, Lars and Stumme, Gerd %B = Knowledge Discovery in Databases: PKDD 2007, 11th European Conference on Principles and Practice of Knowledge Discovery in Databases, Warsaw, Poland, September 17-21, 2007, Proceedings %D = 2007 %I = Springer %T = Tag Recommendations in Folksonomies %U = http://www.kde.cs.uni-kassel.de/hotho/pub/2007/Tag_Recommender_in_Folksonomies_final.pdf

@inproceedings{kolari2007blogs, author = {Kolari, Pranam and Finin, Tim and Yesha, Yelena and Yesha, Yaacov and Lyons, Kelly and Perelgut, Stephen and Hawkins, Jen}, title = {On the Structure, Properties and Utility of Internal Corporate Blogs}, booktitle = {Proceedings of the International Conference on Weblogs and Social Media (ICWSM 2007)}, year = {2007}, note = {Nominated for Best Paper Award}, url = {http://ebiquity.umbc.edu/get/a/publication/341.pdf}, keywords = {analysis, blog, kdubiq, network, properties, summerschool} }

%0 = inproceedings %A = Kolari, Pranam and Finin, Tim and Yesha, Yelena and Yesha, Yaacov and Lyons, Kelly and Perelgut, Stephen and Hawkins, Jen %B = Proceedings of the International Conference on Weblogs and Social Media (ICWSM 2007) %D = 2007 %T = On the Structure, Properties and Utility of Internal Corporate Blogs %U = http://ebiquity.umbc.edu/get/a/publication/341.pdf

@inproceedings{koutrika2007combating, author = {Koutrika, Georgia and Effendi, Frans Adjie and Gyöngyi, Zoltán and Heymann, Paul and Garcia-Molina, Hector}, title = {Combating spam in tagging systems}, booktitle = {AIRWeb '07: Proceedings of the 3rd international workshop on Adversarial information retrieval on the web}, publisher = {ACM Press}, address = {New York, NY, USA}, year = {2007}, pages = {57--64}, url = {http://portal.acm.org/citation.cfm?id=1244408.1244420}, doi = {http://doi.acm.org/10.1145/1244408.1244420}, isbn = {978-1-59593-732-2}, keywords = {bookmarking, folksonomy, social, spam, summerschool, tagging, taggingsurvey} }

%0 = inproceedings %A = Koutrika, Georgia and Effendi, Frans Adjie and Gyöngyi, Zoltán and Heymann, Paul and Garcia-Molina, Hector %B = AIRWeb '07: Proceedings of the 3rd international workshop on Adversarial information retrieval on the web %C = New York, NY, USA %D = 2007 %I = ACM Press %T = Combating spam in tagging systems %U = http://portal.acm.org/citation.cfm?id=1244408.1244420

@article{10.1109/WI.2007.108, author = {Nauman, Mohammad and Khan, Shahbaz}, title = {Using PersonalizedWeb Search for Enhancing Common Sense and Folksonomy Based Intelligent Search Systems}, journal = {wi}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, year = {2007}, volume = {0}, pages = {423-426}, doi = {http://doi.ieeecomputersociety.org/10.1109/WI.2007.108}, isbn = {0-7695-3026-5}, keywords = {folksonomy, kdubiq, ranking, search, summerschool} }

%0 = article %A = Nauman, Mohammad and Khan, Shahbaz %C = Los Alamitos, CA, USA %D = 2007 %I = IEEE Computer Society %T = Using PersonalizedWeb Search for Enhancing Common Sense and Folksonomy Based Intelligent Search Systems

@article{sinclair:ftc, author = {Sinclair, J. and Cardew-Hall, M.}, title = {The folksonomy tag cloud: When is it useful?}, journal = {Journal of Information Science}, publisher = {CILIP}, year = {2007}, pages = {016555150607808}, keywords = {cloud, folksonomy, kdubiq, ranking, search, summerschool, tag, tagging, taggingsurvey} }

%0 = article %A = Sinclair, J. and Cardew-Hall, M. %D = 2007 %I = CILIP %T = The folksonomy tag cloud: When is it useful?

@article{1276056, author = {Wurst, Michael and Morik, Katharina}, title = {Distributed feature extraction in a p2p setting: a case study}, journal = {Future Gener. Comput. Syst.}, publisher = {Elsevier Science Publishers B. V.}, address = {Amsterdam, The Netherlands, The Netherlands}, year = {2007}, volume = {23}, number = {1}, pages = {69--75}, url = {http://portal.acm.org/citation.cfm?id=1276056}, doi = {http://dx.doi.org/10.1016/j.future.2006.04.004}, issn = {0167-739X}, keywords = {2.0, dm, kdubiq, mining, music, p2p, summerschool, tagging, taggingsurvey, web} }

%0 = article %A = Wurst, Michael and Morik, Katharina %C = Amsterdam, The Netherlands, The Netherlands %D = 2007 %I = Elsevier Science Publishers B. V. %T = Distributed feature extraction in a p2p setting: a case study %U = http://portal.acm.org/citation.cfm?id=1276056

@article{journals/corr/abs-physics-0602026, author = {Capocci, Andrea and Servedio, Vito Domenico Pietro and Colaiori, Francesca and Buriol, Luciana S. and Donato, Debora and Leonardi, Stefano and Caldarelli, Guido}, title = {Preferential attachment in the growth of social networks: the case of Wikipedia}, journal = {CoRR}, year = {2006}, volume = {abs/physics/0602026}, note = {informal publication}, url = {http://dblp.uni-trier.de/db/journals/corr/corr0602.html#abs-physics-0602026}, keywords = {kdubiq, network, sna, social, summerschool, wikipedia} }

%0 = article %A = Capocci, Andrea and Servedio, Vito Domenico Pietro and Colaiori, Francesca and Buriol, Luciana S. and Donato, Debora and Leonardi, Stefano and Caldarelli, Guido %D = 2006 %T = Preferential attachment in the growth of social networks: the case of Wikipedia %U = http://dblp.uni-trier.de/db/journals/corr/corr0602.html#abs-physics-0602026

@inproceedings{hotho2006information, author = {Hotho, Andreas and Jäschke, Robert and Schmitz, Christoph and Stumme, Gerd}, title = {Information Retrieval in Folksonomies: Search and Ranking}, booktitle = {Proceedings of the 3rd European Semantic Web Conference }, series = {LNCS}, publisher = {Springer}, address = {Budva, Montenegro}, year = {2006}, volume = {4011}, pages = {411-426}, url = {http://www.kde.cs.uni-kassel.de/hotho/pub/2006/seach2006hotho_eswc.pdf}, isbn = {3-540-34544-2}, keywords = {2006, bibsonomy, definition, folkrank, folksonomy, ir, kdubiq, myown, pagerank, rank, ranking, search, seminar2006, sosbuch, summerschool} }

%0 = inproceedings %A = Hotho, Andreas and Jäschke, Robert and Schmitz, Christoph and Stumme, Gerd %B = Proceedings of the 3rd European Semantic Web Conference %C = Budva, Montenegro %D = 2006 %I = Springer %T = Information Retrieval in Folksonomies: Search and Ranking %U = http://www.kde.cs.uni-kassel.de/hotho/pub/2006/seach2006hotho_eswc.pdf

@inproceedings{trias2006jaeschke, author = {Jäschke, Robert and Hotho, Andreas and Schmitz, Christoph and Ganter, Bernhard and Stumme, Gerd}, title = {TRIAS - An Algorithm for Mining Iceberg Tri-Lattices}, booktitle = {Proc. 6th ICDM conference}, address = {Hong Kong}, year = {2006}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICDM.2006.162}, isbn = {0-7695-2701-9}, keywords = {2006, fca, kdubiq, mining, myown, sosbuch, summerschool, trias} }

%0 = inproceedings %A = Jäschke, Robert and Hotho, Andreas and Schmitz, Christoph and Ganter, Bernhard and Stumme, Gerd %B = Proc. 6th ICDM conference %C = Hong Kong %D = 2006 %T = TRIAS - An Algorithm for Mining Iceberg Tri-Lattices

@inproceedings{schmitz2006mining, author = {Schmitz, Christoph and Hotho, Andreas and Jäschke, Robert and Stumme, Gerd}, title = {Mining Association Rules in Folksonomies}, editor = {Batagelj, V. and Bock, H.-H. and Ferligoj, A. and Žiberna, A.}, booktitle = {Data Science and Classification (Proc. IFCS 2006 Conference)}, series = {Studies in Classification, Data Analysis, and Knowledge Organization}, publisher = {Springer}, address = {Berlin/Heidelberg}, year = {2006}, pages = {261-270}, note = {Ljubljana}, url = {http://www.kde.cs.uni-kassel.de/hotho/pub/2006/schmitz2006asso_ifcs.pdf}, doi = {10.1007/3-540-34416-0_28}, isbn = {978-3-540-34415-5}, keywords = {2006, analysis, association, folksonomy, kdubiq, myown, network, rules, semantic, seminar2006, sosbuch, summerschool} }

%0 = inproceedings %A = Schmitz, Christoph and Hotho, Andreas and Jäschke, Robert and Stumme, Gerd %B = Data Science and Classification (Proc. IFCS 2006 Conference) %C = Berlin/Heidelberg %D = 2006 %I = Springer %T = Mining Association Rules in Folksonomies %U = http://www.kde.cs.uni-kassel.de/hotho/pub/2006/schmitz2006asso_ifcs.pdf

A tagging community's vocabulary of tags forms the basis for social navigation and shared expression.We present a user-centric model of vocabulary evolution in tagging communities based on community influence and personal tendency. We evaluate our model in an emergent tagging system by introducing tagging features into the MovieLens recommender system.We explore four tag selection algorithms for displaying tags applied by other community members. We analyze the algorithms 'effect on vocabulary evolution, tag utility, tag adoption, and user satisfaction.

@inproceedings{1180904, author = {Sen, Shilad and Lam, Shyong K. and Rashid, Al Mamunur and Cosley, Dan and Frankowski, Dan and Osterhouse, Jeremy and Harper, F. Maxwell and Riedl, John}, title = {tagging, communities, vocabulary, evolution}, booktitle = {CSCW '06: Proceedings of the 2006 20th anniversary conference on Computer supported cooperative work}, publisher = {ACM}, address = {New York, NY, USA}, year = {2006}, pages = {181--190}, url = {http://portal.acm.org/citation.cfm?id=1180904}, doi = {http://doi.acm.org/10.1145/1180875.1180904}, isbn = {1-59593-249-6}, keywords = {analysis, evolution, kdubiq, recommender, summerschool, tag, tagging, taggingsurvey, vocabulary}, abstract = {A tagging community's vocabulary of tags forms the basis for social navigation and shared expression.We present a user-centric model of vocabulary evolution in tagging communities based on community influence and personal tendency. We evaluate our model in an emergent tagging system by introducing tagging features into the MovieLens recommender system.We explore four tag selection algorithms for displaying tags applied by other community members. We analyze the algorithms 'effect on vocabulary evolution, tag utility, tag adoption, and user satisfaction.} }

%0 = inproceedings %A = Sen, Shilad and Lam, Shyong K. and Rashid, Al Mamunur and Cosley, Dan and Frankowski, Dan and Osterhouse, Jeremy and Harper, F. Maxwell and Riedl, John %B = CSCW '06: Proceedings of the 2006 20th anniversary conference on Computer supported cooperative work %C = New York, NY, USA %D = 2006 %I = ACM %T = tagging, communities, vocabulary, evolution %U = http://portal.acm.org/citation.cfm?id=1180904

@inproceedings{stumme05finite, author = {Stumme, Gerd}, title = {A Finite State Model for On-Line Analytical Processing in
Triadic Contexts}, editor = {Ganter, Bernhard and Godin, Robert}, booktitle = {Proc. 3rd Intl. Conf. on Formal Concept Analysis}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, address = {Heidelberg}, year = {2005}, volume = {3403}, pages = {315-328}, url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2005/stumme2005finite.pdf}, isbn = {3-540-24525-1}, keywords = {2005, fca, folksonomies, kdubiq, olap, summerschool, triadic} }

%0 = inproceedings %A = Stumme, Gerd %B = Proc. 3rd Intl. Conf. on Formal Concept Analysis %C = Heidelberg %D = 2005 %I = Springer %T = A Finite State Model for On-Line Analytical Processing in
Triadic Contexts %U = http://www.kde.cs.uni-kassel.de/stumme/papers/2005/stumme2005finite.pdf

@article{heylighen98bootstrapping, author = {Heylighen, Francis}, title = {Bootstrapping knowledge representations: from entailment meshes via semantic nets to learning webs}, journal = {Kybernetes}, year = {2001}, volume = {30}, number = {5/6}, pages = {691--722}, url = {citeseer.nj.nec.com/francis96bootstrapping.html}, keywords = {folksonomy, kdubiq, learning, ontology, semantic, summerschool} }

%0 = article %A = Heylighen, Francis %D = 2001 %T = Bootstrapping knowledge representations: from entailment meshes via semantic nets to learning webs %U = citeseer.nj.nec.com/francis96bootstrapping.html

@inproceedings{LehmannWille95, author = {Lehmann, Fritz and Wille, Rudolf}, title = {A triadic approach to formal concept analysis}, editor = {Ellis, G. and Levinson, R. and Rich, W. and Sowa, J. F.}, booktitle = {Conceptual structures: applications, implementation and theory}, series = {Lecture Notes in Artificial Intelligence}, publisher = {Springer--Verlag}, address = {Berlin--Heidelberg--New~York}, year = {1995}, number = {954}, pages = {32-43}, keywords = {fca, kdubiq, summerschool, triadic} }

%0 = inproceedings %A = Lehmann, Fritz and Wille, Rudolf %B = Conceptual structures: applications, implementation and theory %C = Berlin--Heidelberg--New~York %D = 1995 %I = Springer--Verlag %T = A triadic approach to formal concept analysis