skip to main content
10.1145/1871437.1871634acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
poster

Challenges in personalized authority flow based ranking of social media

Published: 26 October 2010 Publication History

Abstract

As the social interaction of Internet users increases, so does the need to effectively rank social media. We study the challenges of personalized ranking of blog posts. Web search techniques are inadequate since social media lack many of the characteristics of the Web such as rich document content and an extensive hyperlink graph. Further, user behavior in social media has moved beyond keyword based search and must support users who follow a particular blog or theme. In this research, we extend a social media dataset to exploit the associations between authors, blog posts, and categories (topics) of the posts. We then apply personalized authority flow based ranking algorithms based on the random surfer model. We evaluate our personalization approaches through an extensive study on a range of virtual users whose preferences are defined based on intuitive criteria. Our evaluation shows that the accuracy of our personalized recommendations ranges from good to very good for a majority of users, and outperforms reasonable baseline approaches.

References

[1]
E. Adar, L. Zhang, L. Adamic, and R. Lukose. Implicit structure and the dynamics of blogspace. In Proceedings of the Workshop on the Weblogging Ecosystem in conjunction with WWW2004, 2004.
[2]
A. Balmin, V. Hristidis, and Y. Papakonstantinou. Objectrank: Authority-based keyword search in databases. In VLDB, pages 564--575, 2004.
[3]
K. Burton, A. Java, and I. Soboroff. The icwsm 2009 spinn3r dataset. In Proceedings of the Conference on Weblogs and Social Media (ICWSM 2009), 2009.
[4]
G. M. Del Corso, A. Gullí, and F. Romani. Ranking a stream of news. In WWW'05: Proceedings of the 14th international conference on World Wide Web, 2005.
[5]
K. Fujimura, T. Inoue, and M. Sugisaki. The eigenrumor algorithm for ranking blogs. In Proceedings of the Workshop on the Weblogging Ecosystem, 2005.
[6]
T. H. Haveliwala. Topic-sensitive pagerank. In WWW'02.
[7]
V. Hristidis, H. Hwang, and Y. Papakonstantinou. Authority-based keyword search in databases. ACM Trans. Database Syst., 33(1):1--40, 2008.
[8]
J. M. Kleinberg. Authoritative sources in a hyperlinked environment. J. ACM, 46(5):604--632, 1999.
[9]
J. Lin. Brute force and indexed approaches to pairwise document similarity comparisons with mapreduce. 2009.
[10]
Lucene. http://lucene.apache.org/java/docs/.
[11]
C. Mcdonald, I. Ounis, and I. Soboroff. Overview of the trec 2009 blog track. 2009.
[12]
G. Mishne and M. de Rijke. A study of blog search. Lecture Notes in Computer Science, 3936/2006, 2006.
[13]
I. Ounis, C. Macdonald, and I. Soboroff. Overview of the trec-2008 blog track. In Proceedings of the Text REtrieval Conference (TREC), 2008.
[14]
L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the web. In Stanford Tech Report, 1998.
[15]
L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the web. Technical report, Stanford Digital Library Technologies Project, 1998.
[16]
R. Varadarajan, V. Hristidis, and L. Raschid. Explaining and reformulating authority flow queries. In ICDE '08.
[17]
Y. Yang, N. Bansal, W. Dakka, P. G. Ipeirotis, N. Koudas, andD. Papadias. Query by document. In WSDM, pages 34--43, 2009.

Index Terms

  1. Challenges in personalized authority flow based ranking of social media

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    CIKM '10: Proceedings of the 19th ACM international conference on Information and knowledge management
    October 2010
    2036 pages
    ISBN:9781450300995
    DOI:10.1145/1871437
    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]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 26 October 2010

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. blog
    2. personalization
    3. ranking
    4. recommendation
    5. social media

    Qualifiers

    • Poster

    Conference

    CIKM '10

    Acceptance Rates

    Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

    Upcoming Conference

    CIKM '25

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 198
      Total Downloads
    • Downloads (Last 12 months)2
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 01 Mar 2025

    Other Metrics

    Citations

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media