-
Chapter and Conference Paper
Don’t Compare Averages
We point out that for two sets of measurements, it can happen that the average of one set is larger than the average of the other set on one scale, but becomes smaller after a non-linear monotone transformatio...
-
Chapter and Conference Paper
Sequences Characterizing k-Trees
A non-decreasing sequence of n integers is the degree sequence of a 1-tree (i.e., an ordinary tree) on n vertices if and only if there are least two 1’s in the sequence, and the sum of the elements is 2(n–1). We ...
-
Chapter and Conference Paper
Output-Sensitive Autocompletion Search
We consider the following autocompletion search scenario: imagine a user of a search engine ty** a query; then with every keystroke display those completions of the last query word that would lead to the bes...
-
Article
Open AccessOutput-sensitive autocompletion search
We consider the following autocompletion search scenario: imagine a user of a search engine ty** a query; then with every keystroke display those completions of the last query word that would lead to the bes...
-
Chapter and Conference Paper
Bidder Optimal Assignments for General Utilities
We study the problem of matching bidders to items where each bidder i has general, strictly monotonic utility functions u i,j (p ...
-
Article
The stability of the h-index
Over the last years the h-index has gained popularity as a measure for comparing the impact of scientists. We investigate if ranking according to the h-index is stable with respect to (i) different choices of cit...
-
Chapter and Conference Paper
Diversifying User Comments on News Articles
In this paper we present an approach for diversifying user comments on news articles. In our proposed framework, we analyse user comments w.r.t. four different criteria in order to extract the respective diver...
-
Chapter and Conference Paper
Detecting Friday Night Party Photos: Semantics for Tag Recommendation
Multimedia annotation is central to its organization and retrieval – a task which tag recommendation systems attempt to simplify. We propose a photo tag recommendation system which automatically extracts seman...
-
Chapter and Conference Paper
From Republicans to Teenagers – Group Membership and Search (GRUMPS)
In the early years of information retrieval, the focus of research was on systems aspects such as crawling, indexing, and relevancy ranking. Over the years, more and more user-related information such as click...
-
Chapter and Conference Paper
Political Hashtag Trends
Political Hashtag Trends (PHT) is an analysis tool for political left-vs.-right polarization of Twitter hashtags. PHT computes a leaning for trending, political hashtags in a given week, giving insights into the ...
-
Chapter
Is Twitter a Public Sphere for Online Conflicts? A Cross-Ideological and Cross-Hierarchical Look
The rise in popularity of Twitter has led to a debate on its impact on public opinions. The optimists foresee an increase in online participation and democratization due to social media’s personal and interact...
-
Chapter
From “I Love You Babe” to “Leave Me Alone” - Romantic Relationship Breakups on Twitter
We use public data from Twitter to study the breakups of the romantic relationships of 661 couples. Couples are identified through profile references such as @user1 writing “@user2 is the best boyfriend ever!!...
-
Chapter
International Gender Differences and Gaps in Online Social Networks
Article 1 of the United Nations Charter claims “human rights” and “fundamental freedoms” “without distinction as to [...] sex”. Yet in 1995 the Human Development Report came to the sobering conclusion that “in...
-
Chapter
U.S. Religious Landscape on Twitter
Religiosity is a powerful force sha** human societies, affecting domains as diverse as economic growth or the ability to cope with illness. As more religious leaders and organizations as well as believers st...
-
Chapter
The Social Name-Letter Effect on Online Social Networks
The Name-Letter Effect states that people have a preference for brands, places, and even jobs that start with the same letter as their own first name. So Sam might like Snickers and live in Seattle. We use soc...
-
Article
Algorithms and criteria for diversification of news article comments
In this paper, we introduce an approach for diversifying user comments on news articles. We claim that, although content diversity suffices for the keyword search setting, as proven by existing work on search ...
-
Article
Open AccessWhom should we sense in “social sensing” - analyzing which users work best for social media now-casting
Given the ever increasing amount of publicly available social media data, there is growing interest in using online data to study and quantify phenomena in the offline “real” world. As social media data can be...
-
Article
Open AccessImplementing 360° Quantified Self for childhood obesity: feasibility study and experiences from a weight loss camp in Qatar
The explosion of consumer electronics and social media are facilitating the rise of the Quantified Self (QS) movement where millions of users are tracking various aspects of their daily life using social media...
-
Article
Open AccessErratum to: Implementing 360° Quantified Self for childhood obesity: feasibility study and experiences from a weight loss camp in Qatar
-
Article
Open AccessKnowledge and perceptions about Zika virus in a Middle East country
Zika virus, an emerging serious infectious disease, is a threat to persons living or travelling to regions where it is currently endemic, and also to contacts of infected individuals. The aim of this study was...
