skip to main content
10.1145/1571941.1572128acmconferencesArticle/Chapter ViewAbstractPublication PagesirConference Proceedingsconference-collections
poster

SugarCube: quantification of topic propagation in the blogosphere using percolation theory

Published:19 July 2009Publication History

ABSTRACT

Blogs facilitate online debates and discussions for millions of people around the world. Identifying the most popular and prevailing topics discussed in the Blogosphere is a crucial task. This poster describes our novel approach to the quantification of the level of topic propagation in the Blogosphere. Our model uses graph-theoretic representations of the Blogosphere's link structures that allows it to deduce the `Percolation Threshold', which is then used in the quantification and definition of a global topic. The result of our experiments on a blog collection shows that our model is able to quantify the propagation of topics. Moreover, our model is successful in identifying specific topics that propagate throughout the Blogosphere and classifies them as `Global'.

References

  1. H. A. Bethe. Statistical theory of superlattices. In Series A, Mathematical and Physical Sciences, 1935.Google ScholarGoogle Scholar
  2. A. L. Efros. Physics and Geometry of Disorder. Percolation Theory. Mir Publishers Moscow, 1986.Google ScholarGoogle Scholar
  3. K. Kelleher. MySpace and Friends Need to Make Money. And fast. Wired Magazine, April 2008.Google ScholarGoogle Scholar
  4. J. Leskovec and M. McGlohon. Cascading behavior in large blog graphs. In SDM 2007, 2007.Google ScholarGoogle ScholarCross RefCross Ref
  5. C. Macdonald and I. Ounis. The TREC blogs06 collection. University of Glasgow, TR-2006-224, 2006.Google ScholarGoogle Scholar

Index Terms

  1. SugarCube: quantification of topic propagation in the blogosphere using percolation theory

          Recommendations

          Comments

          Login options

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

          Sign in
          • Published in

            cover image ACM Conferences
            SIGIR '09: Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval
            July 2009
            896 pages
            ISBN:9781605584836
            DOI:10.1145/1571941

            Copyright © 2009 Copyright is held by the author/owner(s)

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 19 July 2009

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • poster

            Acceptance Rates

            Overall Acceptance Rate792of3,983submissions,20%
          • Article Metrics

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

            Other Metrics

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader