@inproceedings{schmitz2006mining, abstract = {Social bookmark tools are rapidly emerging on the Web. In such systems users are setting up lightweight conceptual structures called folksonomies. These systems provide currently relatively few structure. We discuss in this paper, how association rule mining can be adopted to analyze and structure folksonomies, and how the results can be used for ontology learning and supporting emergent semantics. We demonstrate our approach on a large scale dataset stemming from an online system.}, address = {Heidelberg}, author = {Schmitz, Christoph and Hotho, Andreas and Jäschke, Robert and Stumme, Gerd}, booktitle = {Data Science and Classification. Proceedings of the 10th IFCS Conf.}, editor = {Batagelj, V. and Bock, H.-H. and Ferligoj, A. and �iberna, A.}, file = {schmitz2006mining.pdf:schmitz2006mining.pdf:PDF}, groups = {public}, interhash = {9f407e0b779aba5b3afca7fb906f579b}, intrahash = {ed504c16bc4eb561a9446bd98b10dca1}, lastdatemodified = {2006-12-07}, lastname = {Schmitz}, month = {July}, own = {notown}, pages = {261--270}, pdf = {schmitz06-mining.pdf}, publisher = {Springer}, read = {notread}, series = {Studies in Classification, Data Analysis, and Knowledge Organization}, timestamp = {2007-09-11 13:31:35}, title = {Mining Association Rules in Folksonomies}, username = {dbenz}, year = 2006 } @article{newman2004finding, abstract = {We propose and study a set of algorithms for discovering community structure in networks-natural divisions of network nodes into densely connected subgroups. Our algorithms all share two definitive features: first, they involve iterative removal of edges from the network to split it into communities, the edges removed being identified using any one of a number of possible "betweenness" measures, and second, these measures are, crucially, recalculated after each removal. We also propose a measure for the strength of the community structure found by our algorithms, which gives us an objective metric for choosing the number of communities into which a network should be divided. We demonstrate that our algorithms are highly effective at discovering community structure in both computer-generated and real-world network data, and show how they can be used to shed light on the sometimes dauntingly complex structure of networked systems.}, author = {Newman, M E and Girvan, M}, interhash = {b9145040e35ccb4d2a0ce18105e64ff4}, intrahash = {0c522f0a01f72638e70916f1144746e6}, journal = {Phys Rev E Stat Nonlin Soft Matter Phys}, month = Feb, number = 2, pages = {026113.1-15}, pmid = {14995526}, title = {Finding and evaluating community structure in networks}, url = {http://www.ncbi.nlm.nih.gov/pubmed/14995526}, volume = 69, year = 2004 } @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}, 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''}, number = 4, pages = {245-262}, publisher = {IOS Press}, title = {Network Properties of Folksonomies}, url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2007/cattuto2007network.pdf}, vgwort = {67}, volume = 20, year = 2007 } @inproceedings{schmitz2006mining, abstract = {Social bookmark tools are rapidly emerging on the Web. In such systems users are setting up lightweight conceptual structures called folksonomies. These systems provide currently relatively few structure. We discuss in this paper, how association rule mining can be adopted to analyze and structure folksonomies, and how the results can be used for ontology learning and supporting emergent semantics. We demonstrate our approach on a large scale dataset stemming from an online system.}, address = {Heidelberg}, author = {Schmitz, Christoph and Hotho, Andreas and J�schke, Robert and Stumme, Gerd}, booktitle = {Data Science and Classification. Proceedings of the 10th IFCS Conf.}, editor = {Batagelj, V. and Bock, H.-H. and Ferligoj, A. and �iberna, A.}, file = {schmitz2006mining.pdf:schmitz2006mining.pdf:PDF}, interhash = {9f407e0b779aba5b3afca7fb906f579b}, intrahash = {91a9a847b72a77e8f7d7db4de52716e5}, lastdatemodified = {2006-12-07}, lastname = {Schmitz}, month = {July}, own = {notown}, pages = {261--270}, pdf = {schmitz06-mining.pdf}, publisher = {Springer}, read = {notread}, series = {Studies in Classification, Data Analysis, and Knowledge Organization}, title = {Mining Association Rules in Folksonomies}, year = 2006 } @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 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.}, address = {Amsterdam, The Netherlands}, 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}, file = {cattuto2007network.pdf:cattuto2007network.pdf:PDF}, groups = {public}, interhash = {fc5f2df61d28bc99b7e15029da125588}, intrahash = {1dfe8b2aa29adf4929cbb845950f78bc}, issn = {0921-7126}, journal = {AI Communications}, journalpub = {1}, month = dec, number = 4, pages = {245--262}, publisher = {IOS Press}, timestamp = {2010-11-10 15:35:25}, title = {Network properties of folksonomies}, url = {http://portal.acm.org/citation.cfm?id=1365538}, username = {dbenz}, volume = 20, year = 2007 } @inproceedings{palla07-centrality, author = {Pollner, Peter and Palla, Gergely and Abel, Daniel and Vicsek, Andras and Farkas, Illes J. and Derenyi, Imre and Vicsek, Tamas}, booktitle = {Proceedings of the European Conference of Complex Systems (ECCS'07)}, interhash = {f72290a2eb48fee7ed33f7ea12a08acc}, intrahash = {1963dda8661c18628be7c52abec93111}, title = {Centrality properties of directed module members in social networks}, year = 2007 }