TY - JOUR AU - Atzmueller, Martin AU - Doerfel, Stephan AU - Mitzlaff, Folke T1 - Description-oriented community detection using exhaustive subgroup discovery JO - Information Sciences PY - 2015/ VL - IS - 0 SP - EP - UR - http://www.sciencedirect.com/science/article/pii/S0020025515003667 DO - http://dx.doi.org/10.1016/j.ins.2015.05.008 KW - subgroups KW - estimate KW - discovery KW - optimistic KW - inpress KW - community KW - myown L1 - SN - N1 - Description-oriented community detection using exhaustive subgroup discovery N1 - AB - Abstract Communities can intuitively be defined as subsets of nodes of a graph with a dense structure in the corresponding subgraph. However, for mining such communities usually only structural aspects are taken into account. Typically, no concise nor easily interpretable community description is provided. For tackling this issue, this paper focuses on description-oriented community detection using subgroup discovery. In order to provide both structurally valid and interpretable communities we utilize the graph structure as well as additional descriptive features of the graph’s nodes. A descriptive community pattern built upon these features then describes and identifies a community, i.e., a set of nodes, and vice versa. Essentially, we mine patterns in the “description space” characterizing interesting sets of nodes (i.e., subgroups) in the “graph space”; the interestingness of a community is evaluated by a selectable quality measure. We aim at identifying communities according to standard community quality measures, while providing characteristic descriptions of these communities at the same time. For this task, we propose several optimistic estimates of standard community quality functions to be used for efficient pruning of the search space in an exhaustive branch-and-bound algorithm. We demonstrate our approach in an evaluation using five real-world data sets, obtained from three different social media applications. ER - TY - JOUR AU - Atzmueller, Martin AU - Becker, Martin AU - Kibanov, Mark AU - Scholz, Christoph AU - Doerfel, Stephan AU - Hotho, Andreas AU - Macek, Bjoern-Elmar AU - Mitzlaff, Folke AU - Mueller, Juergen AU - Stumme, Gerd T1 - Ubicon and its Applications for Ubiquitous Social Computing JO - New Review of Hypermedia and Multimedia PY - 2014/ VL - 20 IS - 1 SP - 53 EP - 77 UR - DO - 10.1080/13614568.2013.873488 KW - itegpub KW - 2014 KW - myown L1 - SN - N1 - N1 - AB - ER - TY - JOUR AU - Atzmueller, Martin AU - Becker, Martin AU - Kibanov, Mark AU - Scholz, Christoph AU - Doerfel, Stephan AU - Hotho, Andreas AU - Macek, Bjoern-Elmar AU - Mitzlaff, Folke AU - Mueller, Juergen AU - Stumme, Gerd T1 - Ubicon and its applications for ubiquitous social computing JO - New Review of Hypermedia and Multimedia PY - 2014/ VL - 20 IS - 1 SP - 53 EP - 77 UR - http://www.tandfonline.com/doi/abs/10.1080/13614568.2013.873488 DO - 10.1080/13614568.2013.873488 KW - itegpub KW - 2014 KW - myown L1 - SN - N1 - Taylor & Francis Online N1 - AB - The combination of ubiquitous and social computing is an emerging

research area which integrates different but complementary methods,

techniques and tools. In this paper, we focus on the Ubicon platform,

its applications, and a large spectrum of analysis results.

Ubicon provides an extensible framework for building and hosting applications

targeting both ubiquitous and social environments. We summarize the

architecture and exemplify its implementation using four real-world

applications built on top of Ubicon. In addition, we discuss several

scientific experiments in the context of these applications in order

to give a better picture of the potential of the framework, and discuss

analysis results using several real-world data sets collected utilizing

Ubicon. ER - TY - JOUR AU - Atzmueller, Martin AU - Becker, Martin AU - Kibanov, Mark AU - Scholz, Christoph AU - Doerfel, Stephan AU - Hotho, Andreas AU - Macek, Bjoern-Elmar AU - Mitzlaff, Folke AU - Mueller, Juergen AU - Stumme, Gerd T1 - Ubicon and its Applications for Ubiquitous Social Computing JO - New Review of Hypermedia and Multimedia PY - 2014/ VL - IS - SP - EP - UR - DO - KW - itegpub KW - 2014 KW - myown L1 - SN - N1 - N1 - AB - The combination of ubiquitous and social computing is an emerging

research area which integrates different but complementary methods,

techniques and tools. In this paper, we focus on the Ubicon platform,

its applications, and a large spectrum of analysis results.

Ubicon provides an extensible framework for building and hosting applications

targeting both ubiquitous and social environments. We summarize the

architecture and exemplify its implementation using four real-world

applications built on top of Ubicon. In addition, we discuss several

scientific experiments in the context of these applications in order

to give a better picture of the potential of the framework, and discuss

analysis results using several real-world data sets collected utilizing

Ubicon. ER - TY - JOUR AU - Atzmueller, Martin AU - Becker, Martin AU - Kibanov, Mark AU - Scholz, Christoph AU - Doerfel, Stephan AU - Hotho, Andreas AU - Macek, Bjoern-Elmar AU - Mitzlaff, Folke AU - Mueller, Juergen AU - Stumme, Gerd T1 - Ubicon and its Applications for Ubiquitous Social Computing JO - New Review of Hypermedia and Multimedia PY - 2014/03 VL - 1 IS - 20 SP - 53 EP - 77 UR - http://dx.doi.org/10.1080/13614568.2013.873488 DO - 10.1080/13614568.2013.873488 KW - ubiquitous KW - ubicon KW - social KW - 2014 KW - computing KW - myown KW - applications L1 - SN - N1 - N1 - AB - The combination of ubiquitous and social computing is an emerging

research area which integrates different but complementary methods,

techniques and tools. In this paper, we focus on the Ubicon platform,

its applications, and a large spectrum of analysis results.

Ubicon provides an extensible framework for building and hosting applications

targeting both ubiquitous and social environments. We summarize the

architecture and exemplify its implementation using four real-world

applications built on top of Ubicon. In addition, we discuss several

scientific experiments in the context of these applications in order

to give a better picture of the potential of the framework, and discuss

analysis results using several real-world data sets collected utilizing

Ubicon. ER - TY - JOUR AU - Atzmueller, Martin AU - Becker, Martin AU - Kibanov, Mark AU - Scholz, Christoph AU - Doerfel, Stephan AU - Hotho, Andreas AU - Macek, Bjoern-Elmar AU - Mitzlaff, Folke AU - Mueller, Juergen AU - Stumme, Gerd T1 - Ubicon and its Applications for Ubiquitous Social Computing JO - New Review of Hypermedia and Multimedia PY - 2014/ VL - 20 IS - 1 SP - 53 EP - 77 UR - http://www.tandfonline.com/doi/abs/10.1080/13614568.2013.873488 DO - 10.1080/13614568.2013.873488 KW - ubiquitous KW - ubicon KW - social KW - 2014 KW - myown KW - analytics KW - mining L1 - SN - N1 - N1 - AB - The combination of ubiquitous and social computing is an emerging

research area which integrates different but complementary methods,

techniques and tools. In this paper, we focus on the Ubicon platform,

its applications, and a large spectrum of analysis results.

Ubicon provides an extensible framework for building and hosting applications

targeting both ubiquitous and social environments. We summarize the

architecture and exemplify its implementation using four real-world

applications built on top of Ubicon. In addition, we discuss several

scientific experiments in the context of these applications in order

to give a better picture of the potential of the framework, and discuss

analysis results using several real-world data sets collected utilizing

Ubicon. ER - TY - JOUR AU - Atzmueller, Martin AU - Becker, Martin AU - Kibanov, Mark AU - Scholz, Christoph AU - Doerfel, Stephan AU - Hotho, Andreas AU - Macek, Bjoern-Elmar AU - Mitzlaff, Folke AU - Mueller, Juergen AU - Stumme, Gerd T1 - Ubicon and its applications for ubiquitous social computing JO - New Review of Hypermedia and Multimedia PY - 2014/ VL - 20 IS - 1 SP - 53 EP - 77 UR - http://www.tandfonline.com/doi/abs/10.1080/13614568.2013.873488 DO - 10.1080/13614568.2013.873488 KW - recommender KW - framework KW - ubicon KW - social KW - 2014 KW - computing KW - myown L1 - SN - N1 - Taylor & Francis Online N1 - AB - The combination of ubiquitous and social computing is an emerging

research area which integrates different but complementary methods,

techniques and tools. In this paper, we focus on the Ubicon platform,

its applications, and a large spectrum of analysis results.

Ubicon provides an extensible framework for building and hosting applications

targeting both ubiquitous and social environments. We summarize the

architecture and exemplify its implementation using four real-world

applications built on top of Ubicon. In addition, we discuss several

scientific experiments in the context of these applications in order

to give a better picture of the potential of the framework, and discuss

analysis results using several real-world data sets collected utilizing

Ubicon. ER - TY - CONF AU - Mitzlaff, Folke AU - Doerfel, Stephan AU - Hotho, Andreas AU - Jäschke, Robert AU - Mueller, Juergen A2 - T1 - Summary of the 15th Discovery Challenge: Recommending Given Names T2 - 15th Discovery Challenge of the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, ECML PKDD 2013, Prague, Czech Republic - Sctober 27, 2013. Proceedings PB - CEUR-WS C1 - Aachen, Germany PY - 2014/ CY - VL - 1120 IS - SP - 7 EP - 24 UR - http://ceur-ws.org/Vol-1120/ DO - KW - RecSys KW - workshop KW - nameling KW - summary KW - 2014 KW - ECMLPKDD KW - myown KW - KDE KW - inproceedings L1 - SN - N1 - N1 - AB - The 15th ECML PKDD Discovery Challenge centered around the recommendation

of given names. Participants of the challenge implemented algorithms

that were tested both offline - on data collected by the name search

engine Nameling - and online within Nameling. Here, we describe both

tasks in detail and discuss the publicly available datasets. We motivate

and explain the chosen evaluation of the challenge, and we summarize

the different approaches applied to the name recommendation tasks.

Finally, we present the rankings and winners of the offline and the

online phase. ER - TY - JOUR AU - Mitzlaff, Folke AU - Atzmueller, Martin AU - Hotho, Andreas AU - Stumme, Gerd T1 - The Social Distributional Hypothesis JO - Journal of Social Network Analysis and Mining PY - 2014/ VL - 4 IS - 216 SP - EP - UR - DO - KW - itegpub KW - 2014 KW - myown L1 - SN - N1 - N1 - AB - ER - TY - JOUR AU - Mitzlaff, Folke AU - Atzmueller, Martin AU - Hotho, Andreas AU - Stumme, Gerd T1 - The social distributional hypothesis: a pragmatic proxy for homophily in online social networks JO - Social Network Analysis and Mining PY - 2014/ VL - 4 IS - 1 SP - EP - UR - http://dx.doi.org/10.1007/s13278-014-0216-2 DO - 10.1007/s13278-014-0216-2 KW - social KW - hypothesis KW - 2014 KW - distributional KW - myown KW - proxy KW - pragmatic L1 - SN - N1 - The social distributional hypothesis: a pragmatic proxy for homophily in online social networks - Springer N1 - AB - Applications of the Social Web are ubiquitous and have become an integral part of everyday life: Users make friends, for example, with the help of online social networks, share thoughts via Twitter, or collaboratively write articles in Wikipedia. All such interactions leave digital traces; thus, users participate in the creation of heterogeneous, distributed, collaborative data collections. In linguistics, the ER - TY - JOUR AU - Mitzlaff, Folke AU - Atzmueller, Martin AU - Hotho, Andreas AU - Stumme, Gerd T1 - The social distributional hypothesis: a pragmatic proxy for homophily in online social networks JO - Social Network Analysis and Mining PY - 2014/ VL - 4 IS - 1 SP - EP - UR - http://dx.doi.org/10.1007/s13278-014-0216-2 DO - 10.1007/s13278-014-0216-2 KW - sitc KW - itegpub KW - social KW - hypothesis KW - 2014 KW - distributional KW - myown L1 - SN - N1 - The social distributional hypothesis: a pragmatic proxy for homophily in online social networks - Springer N1 - AB - Applications of the Social Web are ubiquitous and have become an integral part of everyday life: Users make friends, for example, with the help of online social networks, share thoughts via Twitter, or collaboratively write articles in Wikipedia. All such interactions leave digital traces; thus, users participate in the creation of heterogeneous, distributed, collaborative data collections. In linguistics, the ER - TY - GEN AU - Mitzlaff, Folke AU - Stumme, Gerd A2 - T1 - Recommending Given Names JO - PB - C1 - PY - 2013/ VL - IS - SP - EP - UR - http://arxiv.org/abs/1302.4412 DO - KW - namling KW - recommender L1 - N1 - Recommending Given Names N1 - AB - All over the world, future parents are facing the task of finding a suitable given name for their child. This choice is influenced by different factors, such as the social context, language, cultural background and especially personal taste. Although this task is omnipresent, little research has been conducted on the analysis and application of interrelations among given names from a data mining perspective. The present work tackles the problem of recommending given names, by firstly mining for inter-name relatedness in data from the Social Web. Based on these results, the name search engine "Nameling" was built, which attracted more than 35,000 users within less than six months, underpinning the relevance of the underlying recommendation task. The accruing usage data is then used for evaluating different state-of-the-art recommendation systems, as well our new NR algorithm which we adopted from our previous work on folksonomies and which yields the best results, considering the trade-off between prediction accuracy and runtime performance as well as its ability to generate personalized recommendations. We also show, how the gathered inter-name relationships can be used for meaningful result diversification of PageRank-based recommendation systems. As all of the considered usage data is made publicly available, the present work establishes baseline results, encouraging other researchers to implement advanced recommendation systems for given names. ER - TY - JOUR AU - Mitzlaff, Folke AU - Atzmueller, Martin AU - Benz, Dominik AU - Hotho, Andreas AU - Stumme, Gerd T1 - User-Relatedness and Community Structure in Social Interaction Networks JO - CoRR/abs PY - 2013/ VL - 1309.3888 IS - SP - EP - UR - DO - KW - venus KW - itegpub KW - ubiquitous KW - social KW - l3s KW - 2013 KW - myown KW - iteg KW - data KW - mining KW - web L1 - SN - N1 - N1 - AB - ER - TY - JOUR AU - Mitzlaff, Folke AU - Atzmueller, Martin AU - Benz, Dominik AU - Hotho, Andreas AU - Stumme, Gerd T1 - User-Relatedness and Community Structure in Social Interaction Networks. JO - CoRR PY - 2013/ VL - abs/1309.3888 IS - SP - EP - UR - http://dblp.uni-trier.de/db/journals/corr/corr1309.html#MitzlaffABHS13 DO - KW - relatedness KW - social KW - structure KW - bibsonomy KW - user L1 - SN - N1 - N1 - AB - ER - TY - JOUR AU - Mitzlaff, Folke AU - Stumme, G T1 - Relatedness of given names JO - Human Journal PY - 2012/ VL - 1 IS - 4 SP - 205 EP - 217 UR - DO - KW - relatedness KW - similarity KW - nameling KW - cosine L1 - SN - N1 - N1 - AB - ER - TY - CHAP AU - Mitzlaff, Folke AU - Atzmueller, Martin AU - Benz, Dominik AU - Hotho, Andreas AU - Stumme, Gerd A2 - Atzmueller, Martin A2 - Hotho, Andreas A2 - Strohmaier, Markus A2 - Chin, Alvin T1 - Community Assessment Using Evidence Networks T2 - Analysis of Social Media and Ubiquitous Data PB - Springer Berlin Heidelberg C1 - PY - 2011/ VL - 6904 IS - SP - 79 EP - 98 UR - http://dx.doi.org/10.1007/978-3-642-23599-3_5 DO - 10.1007/978-3-642-23599-3_5 KW - tagging KW - networks KW - evidence KW - community KW - aboutBibSonomy L1 - SN - 978-3-642-23598-6 N1 - Community Assessment Using Evidence Networks - Springer N1 - AB - Community mining is a prominent approach for identifying (user) communities in social and ubiquitous contexts. While there are a variety of methods for community mining and detection, the effective evaluation and validation of the mined communities is usually non-trivial. Often there is no evaluation data at hand in order to validate the discovered groups. ER - TY - CONF AU - Mitzlaff, Folke AU - Atzmueller, Martin AU - Stumme, Gerd AU - Hotho, Andreas A2 - T1 - On the Semantics of User Interaction in Social Media (Extended Abstract, Resubmission) T2 - Proc. LWA 2013 (KDML Special Track) PB - University of Bamberg C1 - Bamberg, Germany PY - 2011/ CY - VL - IS - SP - EP - UR - DO - KW - ubiquitous KW - social KW - 2013 KW - myown KW - mining L1 - SN - N1 - N1 - AB - ER - TY - JOUR AU - Benz, Dominik AU - Hotho, Andreas AU - Jäschke, Robert AU - Krause, Beate AU - Mitzlaff, Folke AU - Schmitz, Christoph AU - Stumme, Gerd T1 - The Social Bookmark and Publication Management System Bibsonomy JO - The VLDB Journal PY - 2010/12 VL - 19 IS - 6 SP - 849 EP - 875 UR - http://dx.doi.org/10.1007/s00778-010-0208-4 DO - 10.1007/s00778-010-0208-4 KW - publicationmanagment KW - bookmark KW - publikationsmanagment KW - social KW - myown KW - bibsonomy KW - publication KW - management L1 - SN - N1 - The social bookmark and publication management system bibsonomy N1 - AB - Social resource sharing systems are central elements of the Web 2.0 and use the same kind of lightweight knowledge representation, called folksonomy. Their large user communities and ever-growing networks of user-generated content have made them an attractive object of investigation for researchers from different disciplines like Social Network Analysis, Data Mining, Information Retrieval or Knowledge Discovery. In this paper, we summarize and extend our work on different aspects of this branch of Web 2.0 research, demonstrated and evaluated within our own social bookmark and publication sharing system BibSonomy, which is currently among the three most popular systems of its kind. We structure this presentation along the different interaction phases of a user with our system, coupling the relevant research questions of each phase with the corresponding implementation issues. This approach reveals in a systematic fashion important aspects and results of the broad bandwidth of folksonomy research like capturing of emergent semantics, spam detection, ranking algorithms, analogies to search engine log data, personalized tag recommendations and information extraction techniques. We conclude that when integrating a real-life application like BibSonomy into research, certain constraints have to be considered; but in general, the tight interplay between our scientific work and the running system has made BibSonomy a valuable platform for demonstrating and evaluating Web 2.0 research. ER - TY - JOUR AU - Benz, Dominik AU - Hotho, Andreas AU - Jäschke, Robert AU - Krause, Beate AU - Mitzlaff, Folke AU - Schmitz, Christoph AU - Stumme, Gerd T1 - The Social Bookmark and Publication Management System Bibsonomy JO - The VLDB Journal PY - 2010/12 VL - 19 IS - 6 SP - 849 EP - 875 UR - http://dx.doi.org/10.1007/s00778-010-0208-4 DO - 10.1007/s00778-010-0208-4 KW - bookmark KW - social KW - benz L1 - SN - N1 - The social bookmark and publication management system bibsonomy N1 - AB - Social resource sharing systems are central elements of the Web 2.0 and use the same kind of lightweight knowledge representation, called folksonomy. Their large user communities and ever-growing networks of user-generated content have made them an attractive object of investigation for researchers from different disciplines like Social Network Analysis, Data Mining, Information Retrieval or Knowledge Discovery. In this paper, we summarize and extend our work on different aspects of this branch of Web 2.0 research, demonstrated and evaluated within our own social bookmark and publication sharing system BibSonomy, which is currently among the three most popular systems of its kind. We structure this presentation along the different interaction phases of a user with our system, coupling the relevant research questions of each phase with the corresponding implementation issues. This approach reveals in a systematic fashion important aspects and results of the broad bandwidth of folksonomy research like capturing of emergent semantics, spam detection, ranking algorithms, analogies to search engine log data, personalized tag recommendations and information extraction techniques. We conclude that when integrating a real-life application like BibSonomy into research, certain constraints have to be considered; but in general, the tight interplay between our scientific work and the running system has made BibSonomy a valuable platform for demonstrating and evaluating Web 2.0 research. ER - TY - JOUR AU - Benz, Dominik AU - Hotho, Andreas AU - Jäschke, Robert AU - Krause, Beate AU - Mitzlaff, Folke AU - Schmitz, Christoph AU - Stumme, Gerd T1 - The Social Bookmark and Publication Management System Bibsonomy JO - The VLDB Journal PY - 2010/12 VL - 19 IS - 6 SP - 849 EP - 875 UR - http://dx.doi.org/10.1007/s00778-010-0208-4 DO - 10.1007/s00778-010-0208-4 KW - bookmark KW - bibtex KW - social KW - publication KW - management L1 - SN - N1 - The social bookmark and publication management system bibsonomy N1 - AB - Social resource sharing systems are central elements of the Web 2.0 and use the same kind of lightweight knowledge representation, called folksonomy. Their large user communities and ever-growing networks of user-generated content have made them an attractive object of investigation for researchers from different disciplines like Social Network Analysis, Data Mining, Information Retrieval or Knowledge Discovery. In this paper, we summarize and extend our work on different aspects of this branch of Web 2.0 research, demonstrated and evaluated within our own social bookmark and publication sharing system BibSonomy, which is currently among the three most popular systems of its kind. We structure this presentation along the different interaction phases of a user with our system, coupling the relevant research questions of each phase with the corresponding implementation issues. This approach reveals in a systematic fashion important aspects and results of the broad bandwidth of folksonomy research like capturing of emergent semantics, spam detection, ranking algorithms, analogies to search engine log data, personalized tag recommendations and information extraction techniques. We conclude that when integrating a real-life application like BibSonomy into research, certain constraints have to be considered; but in general, the tight interplay between our scientific work and the running system has made BibSonomy a valuable platform for demonstrating and evaluating Web 2.0 research. ER -