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

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.