English
Related papers

Related papers: Efficient Top-K Retrieval in Online Social Tagging…

200 papers

We consider the evaluation of approximate top-k queries from relations with a-priori unknown values. Such relations can arise for example in the context of expensive predicates, or cloud-based data sources. The task is to find an…

Databases · Computer Science 2010-08-31 Antti Ukkonen

Social bookmarking systems allow users to organise collections of resources on the Web in a collaborative fashion. The increasing popularity of these systems as well as first insights into their emergent semantics have made them relevant to…

Digital Libraries · Computer Science 2008-05-15 Ciro Cattuto , Dominik Benz , Andreas Hotho , Gerd Stumme

Recent years have witnessed the emergence of a new class of social networks, that require us to move beyond previously employed representations of complex graph structures. A notable example is that of the folksonomy, an online process…

Physics and Society · Physics 2011-05-23 Vinko Zlatić , Gourab Ghoshal , Guido Caldarelli

Social tagging, as a novel approach to information organization and discovery, has been widely adopted in many Web2.0 applications. The tags provide a new type of information that can be exploited by recommender systems. Nevertheless, the…

Information Retrieval · Computer Science 2013-10-31 Zhu Zhang , Daniel Zeng , Ahmed Abbasi , Jing Peng

Top-k Nearest Geosocial Keyword (T-kNGK) query on geosocial network is defined to give users k recommendations based on some keywords and designated spatial range, and can be realized by shortest path algorithms. However, shortest path…

Social and Information Networks · Computer Science 2019-11-21 Jiacheng Dai , Zhifeng Jia , Xiaofeng Gao , Guihai Chen

In this paper, we introduce a tag recommendation algorithm that mimics the way humans draw on items in their long-term memory. This approach uses the frequency and recency of previous tag assignments to estimate the probability of reusing a…

Information Retrieval · Computer Science 2013-12-19 Dominik Kowald , Paul Seitlinger , Christoph Trattner , Tobias Ley

Graphs are fundamental data structures and have been employed for centuries to model real-world systems and phenomena. Random walk with restart (RWR) provides a good proximity score between two nodes in a graph, and it has been successfully…

Databases · Computer Science 2012-02-01 Yasuhiro Fujiwara , Makoto Nakatsuji , Makoto Onizuka , Masaru Kitsuregawa

In this paper, we study the imbalance between current state-of-the-art tag recommendation algorithms and the folksonomy structures of real-world social tagging systems. While algorithms such as FolkRank are designed for dense folksonomy…

Information Retrieval · Computer Science 2018-05-09 Dominik Kowald , Elisabeth Lex

In social tagging systems, also known as folksonomies, users collaboratively manage tags to annotate resources. Naturally, social tagging systems can be modeled as a tripartite hypergraph, where there are three different types of nodes,…

Social and Information Networks · Computer Science 2011-10-17 Xin Liu , Tsuyoshi Murata

Nearest neighbor search (NNS) has a wide range of applications in information retrieval, computer vision, machine learning, databases, and other areas. Existing state-of-the-art algorithm for nearest neighbor search, Hierarchical Navigable…

Information Retrieval · Computer Science 2020-10-20 Ishita Doshi , Dhritiman Das , Ashish Bhutani , Rajeev Kumar , Rushi Bhatt , Niranjan Balasubramanian

The massive presence of silent members in online communities, the so-called lurkers, has long attracted the attention of researchers in social science, cognitive psychology, and computer-human interaction. However, the study of lurking…

Social and Information Networks · Computer Science 2014-09-17 Andrea Tagarelli , Roberto Interdonato

Multimedia uploaded content is tagged and recommended by users of collaborative systems, resulting in informal classifications also known as folksonomies. Faceted web ranking has been proved a reasonable alternative to a single ranking…

Information Retrieval · Computer Science 2009-03-21 Jose Ignacio Orlicki , Pablo Ignacio Fierens , José Ignacio Alvarez-Hamelin

Many researchers have used tag information to improve the performance of recommendation techniques in recommender systems. Examining the tags of users will help to get their interests and leads to more accuracy in the recommendations. Since…

Information Retrieval · Computer Science 2023-10-03 Zeinab Shokrzadeh , Mohammad-Reza Feizi-Derakhshi , Mohammad-Ali Balafar , Jamshid Bagherzadeh-Mohasefi

Online learning to rank is a sequential decision-making problem where in each round the learning agent chooses a list of items and receives feedback in the form of clicks from the user. Many sample-efficient algorithms have been proposed…

Machine Learning · Statistics 2019-03-20 Tor Lattimore , Branislav Kveton , Shuai Li , Csaba Szepesvari

A large volume of content generated by online users is geo-tagged and this provides a rich source for querying in various location-based services. An important class of queries within such services involves the association between content…

Databases · Computer Science 2022-01-20 Sara Farazi , Davood Rafiei

Folksonomy is an emerging technology that works to classify the information over WWW through tagging the bookmarks, photos or other web-based contents. It is understood to be organized by every user while not limited to the authors of the…

Information Retrieval · Computer Science 2007-05-23 Kaikai Shen , Lide Wu

Folksonomies provide a rich source of data to study social patterns taking place on the World Wide Web. Here we study the temporal patterns of users' tagging activity. We show that the statistical properties of inter-arrival times between…

Physics and Society · Physics 2012-10-11 Andrea Capocci , Andrea Baldassarri , Vito D. P. Servedio , Vittorio Loreto

Web 2.0 applications have attracted a considerable amount of attention because their open-ended nature allows users to create light-weight semantic scaffolding to organize and share content. To date, the interplay of the social and semantic…

Computers and Society · Computer Science 2010-03-12 Rossano Schifanella , Alain Barrat , Ciro Cattuto , Benjamin Markines , Filippo Menczer

With the emergence of Web 2.0, tag recommenders have become important tools, which aim to support users in finding descriptive tags for their bookmarked resources. Although current algorithms provide good results in terms of tag prediction…

Information Retrieval · Computer Science 2018-05-31 Dominik Kowald

Many real world systems or web services can be represented as a network such as social networks and transportation networks. In the past decade, many algorithms have been developed to detect the communities in a network using connections…

Social and Information Networks · Computer Science 2015-01-21 Zhi Liu , Yan Huang