Quantification of topic propagation using percolation theory: a study of the icwsm network

Ali Azimi Bolourian, Yashar Moshfeghi, C. J. van Rijsbergen

Research output: Contribution to conferencePaper

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 paper describes our novel approach to the quantification of the level of topic propagation in the Blogosphere. It tries to answer one key question: How many people should know about a subject before it becomes prevalent? 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 prevalent or ‘Global’ topic. We applied our approach and analysed the social structure of the ICWSM data collection to find the answer.
Original languageEnglish
Number of pages7
Publication statusPublished - 17 May 2009
Event3rd International AAAI Conference on Weblogs and Social Media - San Jose, United States
Duration: 17 May 200920 May 2009
http://www.icwsm.org/2009/

Conference

Conference3rd International AAAI Conference on Weblogs and Social Media
Abbreviated titleICWSM
CountryUnited States
CitySan Jose
Period17/05/0920/05/09
Internet address

    Fingerprint

Keywords

  • topic propagation
  • quantification
  • percolation threshold
  • graph-theoretic representation
  • social networks

Cite this

Bolourian, A. A., Moshfeghi, Y., & van Rijsbergen, C. J. (2009). Quantification of topic propagation using percolation theory: a study of the icwsm network. Paper presented at 3rd International AAAI Conference on Weblogs and Social Media, San Jose, United States.