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.

Conference

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

Fingerprint

Blogs

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.
Bolourian, Ali Azimi ; Moshfeghi, Yashar ; van Rijsbergen, C. J. / 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.7 p.
@conference{b854cf708a9a4d7184a8e2545b1c98c5,
title = "Quantification of topic propagation using percolation theory: a study of the icwsm network",
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.",
keywords = "topic propagation, quantification, percolation threshold, graph-theoretic representation, social networks",
author = "Bolourian, {Ali Azimi} and Yashar Moshfeghi and {van Rijsbergen}, {C. J.}",
year = "2009",
month = "5",
day = "17",
language = "English",
note = "3rd International AAAI Conference on Weblogs and Social Media, ICWSM ; Conference date: 17-05-2009 Through 20-05-2009",
url = "http://www.icwsm.org/2009/",

}

Bolourian, AA, Moshfeghi, Y & van Rijsbergen, CJ 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, 17/05/09 - 20/05/09, .

Quantification of topic propagation using percolation theory : a study of the icwsm network. / Bolourian, Ali Azimi; Moshfeghi, Yashar; van Rijsbergen, C. J.

2009. Paper presented at 3rd International AAAI Conference on Weblogs and Social Media, San Jose, United States.

Research output: Contribution to conferencePaper

TY - CONF

T1 - Quantification of topic propagation using percolation theory

T2 - a study of the icwsm network

AU - Bolourian, Ali Azimi

AU - Moshfeghi, Yashar

AU - van Rijsbergen, C. J.

PY - 2009/5/17

Y1 - 2009/5/17

N2 - 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.

AB - 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.

KW - topic propagation

KW - quantification

KW - percolation threshold

KW - graph-theoretic representation

KW - social networks

UR - http://www.icwsm.org/2009/

M3 - Paper

ER -

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