research-article

Toward personalized query expansion

Authors:

Marin Bertier,

Rachid Guerraoui,

Vincent Leroy,

Anne-Marie KermarrecAuthors Info & Claims

SNS '09: Proceedings of the Second ACM EuroSys Workshop on Social Network Systems

Pages 7 - 12

https://doi.org/10.1145/1578002.1578004

Published: 31 March 2009 Publication History

Get Access

Abstract

Social networking and tagging have taken off at an unexpected scale and speed, opening huge opportunities to enhance the user search experience. We present Gossple, a new, user-centric, approach to improve the exploration of the Internet. Underlying Gossple lies the intuition that while social networks provides news from your old buddies, you can learn a lot more from people you don't know, but with whom you share many (tagging) interests. More specifically, considering a collaborative tagging system with active taggers annotating content, Gossple expands the search query, of any user u, with tags that are considered "close" enough with respect to users that are "close" to u.

Gossple users create their own network of social acquaintances in a gossip-based manner, by dynamically computing the estimation of a distance between taggers, based on cosine similarity between tags and items. These connections are used to feed a TagMap: our central abstraction that captures the personalised relationships between tags. The TagMap is then used by Gossple to meaningfully expand queries leveraging the personalised network. This is achieved through the TagRank algorithm, an adaptation of the celebrated pagerank algorithm, which automatically determines which tags best expand a list of tags in a given query.

Gossple has no central authority: every user stores its own items and its tagging behaviour is stored only by its neighbours. The resulting networks are live, dynamic and do not require any underlying structure. We report on our evaluation of Gossple with CiteUlike traces, involving 33,834 users. In short, we show that, with little information stored at every peer, Gossple enables to retrieve items that cannot be retrieved with state of the art search systems (completeness).

References

[1]

M. Jelasity, R. Guerraoui, A.-M. Kermarrec, and M. van Steen. The peer sampling service: experimental evaluation of unstructured gossip-based implementations. In Middleware '04: Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware, pages 79--98, New York, NY, USA, 2004. Springer-Verlag New York, Inc.

Digital Library

Google Scholar

[2]

C. Cattuto, D. Benz, A. Hotho, and G. Stumme. Semantic analysis of tag similarity measures in collaborative tagging systems. In Proceedings of the 3rd Workshop on Ontology Learning and Population (OLP3), pages 39--43, July 2008. ISBN 978-960-89282-6-8.

Google Scholar

[3]

V. Zanardi and L. Capra. Social ranking: uncovering relevant content using tag-based recommender systems. In Proceedings of the 2008 ACM conference on Recommender systems, pages 51--58, 2008.

Digital Library

Google Scholar

[4]

S. Brin and L. Page. The anatomy of a large-scale hypertextual web search engine. Computer Networks and ISDN Systems, 30:107--117, 1998.

Digital Library

Google Scholar

[5]

D. Fogaras, B. R&#225;cz, K. Csalog&#225;ny, and T. Sarl&#243;s. Towards scaling fully personalized pagerank: Algorithms, lower bounds, and experiments. Internet Mathematics, pages 333--358, 2005.

Crossref

Google Scholar

[6]

M. Jelasity and O. Babaoglu. T-Man: Gossip-Based Overlay Topology Management. Engineering Self-Organising Systems, 3910:1--15, 2006.

Digital Library

Google Scholar

[7]

S. Amer-Yahia, M. Benedikt, L. Lakshmanan, and J. Stoyanovich. Efficient network aware search in collaborative tagging sites. Proc. VLDB Endow., pages 710--721, 2008.

Digital Library

Google Scholar

[8]

M. Bender, T. Crecelius, M. Kacimi, S. Miche, J. Xavier Parreira, and G. Weikum. Peer-to-peer information search: Semantic, social, or spiritual? Bulletin of the IEEE Computer Society Technical Committee on Data Engineering, 2007.

Google Scholar

[9]

M. Carman, M. Baillie, and F. Crestani. Tag data and personalized information retrieval. In SSM '08: Proceeding of the 2008 ACM workshop on Search in social media, pages 27--34. New York, NY, USA, 2008. ACM.

Digital Library

Google Scholar

Cited By

View all

Bassani ETonellotto NPasi G(2023)Personalized Query Expansion with Contextual Word EmbeddingsACM Transactions on Information Systems10.1145/362498842:2(1-35)Online publication date: 20-Sep-2023
https://dl.acm.org/doi/10.1145/3624988
Yuan BPanneerselvam JLiu LAntonopoulos NLu Y(2019)An Inductive Content-Augmented Network Embedding Model for Edge Artificial IntelligenceIEEE Transactions on Industrial Informatics10.1109/TII.2019.290287715:7(4295-4305)Online publication date: Jul-2019
https://doi.org/10.1109/TII.2019.2902877
Bouadjenek MHacid HBouzeghoub M(2019)Personalized Social Query Expansion Using Social AnnotationsTransactions on Large-Scale Data- and Knowledge-Centered Systems XL10.1007/978-3-662-58664-8_1(1-25)Online publication date: 5-Jan-2019
https://doi.org/10.1007/978-3-662-58664-8_1
Show More Cited By

Index Terms

Toward personalized query expansion
1. Information systems

Recommendations

Cross-lingual query expansion in multilingual folksonomies: A case study on Flickr

Many studies on folksonomy analysis have focused on discovering meaningful patterns between three main entities (i.e., users, tags, and resources) from a folksonomy system to provide various information services to users. However, most of them have ...
Social Tagging in Query Expansion: A New Way for Personalized Web Search
CSE '09: Proceedings of the 2009 International Conference on Computational Science and Engineering - Volume 04

Social networks and collaborative tagging systems are rapidly gaining popularity as primary means for sorting and sharing data: users tag their bookmarks in order to simplify information dissemination and later lookup. Social Bookmarking services are ...
Query expansion in folksonomies
SAMT'10: Proceedings of the 5th international conference on Semantic and digital media technologies

People share resources in folksonomies and add tags to these resources. There are often only a few tags associated with each resource, which makes the data available in folksonomies extremely sparse. Spareness in folksonomies makes searching resources ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SNS '09: Proceedings of the Second ACM EuroSys Workshop on Social Network Systems

March 2009

58 pages

ISBN:9781605584638

DOI:10.1145/1578002

Program Chairs:
Tao Stein
Facebook
,
Meeyoung Cha
Max Planck Institure for Software Systems

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 31 March 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Funding Sources

European Research Council

Conference

EuroSys '09

Sponsor:

SIGOPS

EuroSys '09: Fourth EuroSys Conference 2009

March 31, 2009

Nuremberg, Germany

Upcoming Conference

EuroSys '25

Sponsor:
sigops

Twentieth European Conference on Computer Systems

March 30 - April 3, 2025

Rotterdam , Netherlands

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
267
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 16 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Bassani ETonellotto NPasi G(2023)Personalized Query Expansion with Contextual Word EmbeddingsACM Transactions on Information Systems10.1145/362498842:2(1-35)Online publication date: 20-Sep-2023
https://dl.acm.org/doi/10.1145/3624988
Yuan BPanneerselvam JLiu LAntonopoulos NLu Y(2019)An Inductive Content-Augmented Network Embedding Model for Edge Artificial IntelligenceIEEE Transactions on Industrial Informatics10.1109/TII.2019.290287715:7(4295-4305)Online publication date: Jul-2019
https://doi.org/10.1109/TII.2019.2902877
Bouadjenek MHacid HBouzeghoub M(2019)Personalized Social Query Expansion Using Social AnnotationsTransactions on Large-Scale Data- and Knowledge-Centered Systems XL10.1007/978-3-662-58664-8_1(1-25)Online publication date: 5-Jan-2019
https://doi.org/10.1007/978-3-662-58664-8_1
Zhou DWu XZhao WLawless SLiu J(2017)Query Expansion with Enriched User Profiles for Personalized Search Utilizing Folksonomy DataIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2017.266841929:7(1536-1548)Online publication date: 2-Jun-2017
https://dl.acm.org/doi/10.1109/TKDE.2017.2668419
Wu XZhou DXu YLawless S(2017)Personalized query expansion utilizing multi-relational social data2017 12th International Workshop on Semantic and Social Media Adaptation and Personalization (SMAP)10.1109/SMAP.2017.8022669(65-70)Online publication date: Jul-2017
https://doi.org/10.1109/SMAP.2017.8022669
(2016)Social networks and information retrieval, how are they converging? A survey, a taxonomy and an analysis of social information retrieval approaches and platformsInformation Systems10.1016/j.is.2015.07.00856:C(1-18)Online publication date: 1-Mar-2016
https://dl.acm.org/doi/10.1016/j.is.2015.07.008
Frey DGuerraoui RKermarrec ARault ATaïani FWang J(2015)Hide & ShareProceedings of the 2015 45th Annual IEEE/IFIP International Conference on Dependable Systems and Networks10.1109/DSN.2015.60(263-274)Online publication date: 22-Jun-2015
https://dl.acm.org/doi/10.1109/DSN.2015.60
Morchid MDufour RNiaz UBouvier Fde Groc Cde Loupy CLinarès GMerialdo BPeralta B(2014)SuMACC Project’s CorpusText, Speech and Dialogue10.1007/978-3-319-10816-2_4(29-36)Online publication date: 2014
https://doi.org/10.1007/978-3-319-10816-2_4
Zhou DLawless SWade V(2012)Improving search via personalized query expansion using social mediaInformation Retrieval10.1007/s10791-012-9191-215:3-4(218-242)Online publication date: 1-Jun-2012
https://dl.acm.org/doi/10.1007/s10791-012-9191-2
Zhou DLawless SWade V(2012)Web search personalization using social dataProceedings of the Second international conference on Theory and Practice of Digital Libraries10.1007/978-3-642-33290-6_32(298-310)Online publication date: 23-Sep-2012
https://dl.acm.org/doi/10.1007/978-3-642-33290-6_32
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Cross-lingual query expansion in multilingual folksonomies: A case study on Flickr

Social Tagging in Query Expansion: A New Way for Personalized Web Search

Query expansion in folksonomies

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Funding Sources

Conference

Upcoming Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations