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

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

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 conference › Paper › peer-review

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 language	English
Number of pages	7
Publication status	Published - 17 May 2009
Event	3rd International AAAI Conference on Weblogs and Social Media - San Jose, United States Duration: 17 May 2009 → 20 May 2009 http://www.icwsm.org/2009/

Conference

Conference	3rd International AAAI Conference on Weblogs and Social Media
Abbreviated title	ICWSM
Country/Territory	United States
City	San Jose
Period	17/05/09 → 20/05/09
Internet address	http://www.icwsm.org/2009/

Keywords

topic propagation
quantification
percolation threshold
graph-theoretic representation
social networks

Cite this

@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{\textquoteright}s link structures that allows it to deduce the {\textquoteleft}Percolation Threshold{\textquoteright}, which is then used in the quantification and definition of a prevalent or {\textquoteleft}Global{\textquoteright} 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 = may,

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/",

}

TY - CONF

T1 - Quantification of topic propagation using percolation theory

T2 - 3rd International AAAI Conference on Weblogs and Social Media

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

Y2 - 17 May 2009 through 20 May 2009

ER -

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

Abstract

Conference

Keywords

Other files and links

Fingerprint

Cite this