Author

Tom Crecelius

14 papers · 2007–2012

2007peak 7 in 20082012

Frequent co-authors

Papers

showing 1–14 of 14 RSS

Efficient top-k querying over social-tagging networks

Ralf Schenkel, Tom Crecelius, Mouna Kacimi +4 more

Information Systems · Max Planck Institute for Plasma Physics · 20 Jul 2008 · cited 134× · DOI ↗ · more like this ·

Online communities have become popular for publishing and searching content, as well as for finding and connecting to other users. User-generated content includes, for example, personal blogs, bookmarks, and digital photos. These items can be annotated and rated by different users, and these social tags and derived user-specific scores can be leveraged for searching relevant content and discovering subjectively interesting items. Moreover, the relationships among users can also be taken into consideration for ranking search results, the intuition being that you trust the recommendations of your close friends more than those of your casual acquaintances.

Exploiting social relations for query expansion and result ranking

Matthias Bender, Tom Crecelius, Mouna Kacimi +5 more

Information Systems · Max Planck Institute for Plasma Physics · April 2008 · cited 87× · DOI ↗ · more like this ·

Online communities have recently become a popular tool for publishing and searching content, as well as for finding and connecting to other users that share common interests. The content is typically user-generated and includes, for example, personal blogs, bookmarks, and digital photos. A particularly intriguing type of content is user-generated annotations (tags) for content items, as these concise string descriptions allow for reasonings about the interests of the user who created the content, but also about the user who generated the annotations. This paper presents a framework to cast the different entities of such networks into a unified graph model representing the mutual relationships of users, content, and tags. It derives scoring functions for each of the entities and relations. We have performed an experimental evaluation on two real-world datasets (crawled from deli.cio.us…

Social Wisdom for Search and Recommendation

Ralf Schenkel, Tom Crecelius, Mouna Kacimi El Hassani +4 more

Information Systems · Max Planck Institute for Plasma Physics · 2008 · cited 85× · OpenAlex ↗ · more like this ·

Social-tagging communities offer great potential for smart recommendation and \n“socially enhanced” search result ranking. Beyond traditional forms of \ncollaborative recommendation that are based on the item-user matrix of the \nentire community, a specific opportunity of social communities is to reflect \nthe different degrees of friendships and mutual trust, in addition to the \nbehavioral similarities among users. This paper presents a framework for \nharnessing such social relations for search and recommendation. The framework \nis implemented in the SENSE prototype system, and its usefulness is \ndemonstrated in experiments with an excerpt of the librarything community data.

Peer-to-Peer Information Search: Semantic, Social, or Spiritual?

Matthias Bender, Tom Crecelius, Mouna Kacimi +3 more

Computer Networks and Communications · View · 2007 · cited 35× · OpenAlex ↗ · more like this ·

We consider the network structure and query processing capabilities of social communities like bookmarks and photo sharing communities such as del.icio.us or flickr. A common feature of all these networks is that the content is generated by the users and that users create social links with other users. The evolving network naturally resembles a peer-to-peer system, where the peers correspond to users. We consider the problem of query routing in such a peer-to-peer setting where peers are collaborating to form a distributed search engine. We have identified three query routing paradigms: semantic routing based on query-to-content similarities, social routing based on friendship links within the community, and spiritual routing based on user-to-user similarities such as shared interests or similar behavior. We discuss how these techniques can be integrated into an existing peer-to-peer…

P2P Web Search: Make It Light, Make It Fly (Demo)

Matthias Bender, Tom Crecelius, Sebastian Michel +1 more

Information Systems · Max Planck Institute for Plasma Physics · 2007 · cited 13× · OpenAlex ↗ · more like this ·

We propose a live demonstration of MinervaLight, a {P2P}\nWeb search engine. MinervaLight combines the (previously\nseparate) focused crawler {BINGO!} (to harvest Web data),\nthe local search engine Top{X}, and our {P2P} Web search\nsystem {MINERVA} under one common user interface. The\ncrawler unattendedly downloads and indexesWeb data, where\nthe scope of the focused crawl can be tailored to the thematic\ninterest profile of the user. The result of this process is a local\nsearch index, which is used by Top{X} to evaluate keyword\nqueries.\nIn the background, MinervaLight continuously computes\ncompact statistical synopses that describe a user's local search\nindex and publishes that information to a conceptually global,\nbut physically fully decentralized directory. MinervaLight\noffers a search interface where users can submit queries to\n{MINERVA}. Sophisticated query routing…

Pay-as-you-go maintenance of precomputed nearest neighbors in large graphs

Tom Crecelius, Ralf Schenkel

Computer Networks and Communications · MPG.PuRe (Max Planck Society) · 29 Oct 2012 · cited 7× · DOI ↗ · more like this ·

An important building block of many graph applications such as searching in social networks, keyword search in graphs, and retrieval of linked documents is retrieving the transitive neighbors of a node in ascending order of their distances. Since large graphs cannot be kept in memory and graph traversals at query time would be prohibitively expensive, the list of neighbors for each node is usually precomputed and stored in a compact form. While the problem of precomputing all-pairs shortest distances has been well studied for decades, efficiently maintaining this information when the graph changes is not as well understood. This paper presents an algorithm for maintaining nearest neighbor lists in weighted graphs under node insertions and decreasing edge weights. It considers the important case where queries are a lot more frequent than updates, and presents two approaches for…

Making SENSE

Tom Crecelius, Mouna Kacimi, Sebastian Michel +4 more

Computer Vision and Pattern Recognition · Proceedings of the VLDB Endowment · August 2008 · cited 7× · DOI ↗ · more like this ·

Online communities like Flickr, del.icio.us and YouTube have established themselves as very popular and powerful services for publishing and searching contents, but also for identifying other users who share similar interests. In these communities, data are usually annotated with carefully selected and often semantically meaningful tags, collaboratively chosen by the user who uploaded an item and other users who came across the item. Items like urls or videos are typically retrieved by issueing queries that consist of a set of tags, returning items that have been frequently annotated with these tags. However, users often prefer a more personalized way of searching over such a 'global' search, exploiting preferences of and connections between users. The SENSE system presented in this demo supports hybrid personalization along two dimensions: in the social dimension, a search process is…

P2P Web Search: Make It Light, Make It Fly

Matthias Bender, Tom Crecelius, Sebastian Michel +1 more

Computer Networks and Communications · 2007 · cited 3× · OpenAlex ↗ · more like this ·

We propose a live demonstration of MinervaLight, a P2P Web search engine. MinervaLight combines the (previously separate) focused crawler BINGO! (to harvest Web data), the local search engine TopX, and our P2P Web search system MINERVA under one common user interface. The crawler unattendedly downloads and indexes Web data, where the scope of the focused crawl can be tailored to the thematic interest profile of the user. The result of this process is a local search index, which is used by TopX to evaluate user queries. In the background, MinervaLight continuously computes compact statistical synopses that describe a user’s local search index and publishes that information to a conceptually global, but physically fully decentralized directory. MinervaLight o! ers a search interface where users can submit queries to MINERVA. Sophisticated query routing strategies are used to identify the…

Evaluating Network-aware Retrieval in Social Networks

Tom Crecelius, Ralf Schenkel

Information Systems · Max Planck Institute for Plasma Physics · 2009 · cited 2× · OpenAlex ↗ · more like this ·

This paper discusses the problem of evaluating search and\nrecommendation methods in social tagging networks\nthat make use of the network's social structure.\nWhile many such methods have recently been introduced,\nthey fall short of evaluating the quality of the\nresults they produce in a systematic way, which is\nmostly caused by the lack of publicly available\ntest collections.

Making SENSE: Socially ENhanced Search and Exploration

Tom Crecelius, Kacimi, Mouna, Sebastian Michel +4 more

Computer Vision and Pattern Recognition · Max Planck Institute for Plasma Physics · 2008 · cited 2× · DOI ↗ · more like this ·

Online communities like Flickr, del.icio.us and YouTube have established\nthemselves as very popular and powerful services for publishing\nand searching contents, but also for identifying other users\nwho share similar interests. In these communities, data is usually\nannotated with carefully selected and often semantically meaningful\ntags, collaboratively chosen by the user who uploaded an\nitem and other users who came across the item. Items like urls or\nvideos are typically retrieved by issueing queries that consist of a\nset of tags, returning items that have been frequently annotated with\nthese tags. However, users often prefer a more personalized way of\nsearching over such a ‘global’ search, exploiting preferences of and\nconnections between users.\nThe SENSE system presented in this demo supports hybrid personalization\nalong two dimensions: in the social dimension, a…

P2P Authority Analysis for Social Communities

Josiane Xavier Parreira, Sebastian Michel, Matthias Bender +2 more

Artificial Intelligence · Max Planck Institute for Plasma Physics · 2007 · cited 2× · OpenAlex ↗ · more like this ·

PageRank-style authority analyses of Web graphs are of great importance for Web mining. Such authority analyses also apply to hot “Web 2.0 ” applications that exhibit a natural graph structure, such as social networks (e.g., MySpace, Facebook) or tagging communities (e.g., Flickr, Del.icio.us). Finding the most trustworthy or most important authorities in such a community is a pressing need, given the huge scale and also the anonymity of social networks. Computing global authority measures in a Peer-to-Peer (P2P) collaboration of autonomous peers is a hot research topic, in particular because of the incomplete local knowledge of the peers, which typically only know about (arbitrarily overlapping) sub-graphs of the complete graph. We demonstrate a self-organizing P2P collaboration that, based on the local sub-graphs, efficiently computes global authority scores. In hand with the…

Social recommendations at work

Tom Crecelius, Mouna Kacimi, Sebastian Michel +4 more

Information Systems · Max Planck Institute for Plasma Physics · 20 Jul 2008 · cited 1× · DOI ↗ · more like this ·

Online communities have become popular for publishing and searching content, and also for connecting to other users. User-generated content includes, for example, personal blogs, bookmarks, and digital photos. Items can be annotated and rated by different users, and users can connect to others that are usually friends and/or share common interests.

Good Guys vs. Bad Guys: Countering Cheating in Peer-to-Peer Authority Computations over Social Networks

Mauro Sozio, Tom Crecelius, Josiane Xavier Parreira +1 more

Artificial Intelligence · Max Planck Institute for Plasma Physics · 2008 · cited 1× · OpenAlex ↗ · more like this ·

Eigenvector computations are an important building block\nfor computing authority, trust, and reputation scores in social\nnetworks and other graphs. In peer-to-peer networks\nor other forms of decentralized settings (such as multi-agent\nplatforms), this kind of analysis needs to be performed in\na distributed manner and requires bilateral data exchanges\nbetween peers. This gives rise to the problem that dishonest\npeers may cheat in order to manipulate the computation’s\noutcome.\nThis paper presents a distributed algorithm for countering\nthe effects of such misbehavior, under the assumption that\nthe fraction of dishonest peers is bounded and that there is\nan unforgeable mechanism for peer identities, which can be\nimplemented using security tools available.\nThe algorithm is based on general principles of replication\nand randomization and thus widely applicable to social…

DelosDLMS : infrastructure and services for future digital library systems

Ceri Binding, Gert Brettlecker, Tiziana Catarci +9 more

Signal Processing · December 2007 · cited 1× · OpenAlex ↗ · more like this ·

DelosDLMS is a prototype of a next-generation Digital Library (DL) management system. It is the result of integrating various specialized DL services provided by partners of the DELOS network of excellence into the OSIRIS platform. OSIRIS is a middleware environment for the reliable and scalable distributed execution of processes. Processes, in turn, are DL applications that are built from the specialized services available in the integrated system. DelosDLMS provides support for content-based retrieval in image, audio, video, and 3D collections and combination of any of these media types with keyword queries. It allows annotating retrieved information, provides a rich set of advanced graphical user interfaces to browse and explore large collections, and supports users in interacting with the system using a speech interface and interactive paper. Finally, it can even be applied in…