Modeling the structure and evolution of discussion cascades

  • Authors:
  • Vicenç Gómez;Hilbert J. Kappen;Andreas Kaltenbrunner

  • Affiliations:
  • Radboud University Nijmegen, Nijmegen, Netherlands;Radboud University Nijmegen, Nijmegen, Netherlands;Barcelona Media, Barcelona, Spain

  • Venue:
  • Proceedings of the 22nd ACM conference on Hypertext and hypermedia
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We analyze the structure and evolution of discussion cascades in four popular websites: Slashdot, Barrapunto, Meneame and Wikipedia. Despite the big heterogeneities between these sites, a preferential attachment (PA) model with bias to the root can capture the temporal evolution of the observed trees and many of their statistical properties, namely, probability distributions of the branching factors (degrees), subtree sizes and certain correlations. The parameters of the model are learned efficiently using a novel maximum likelihood estimation scheme for PA and provide a figurative interpretation about the communication habits and the resulting discussion cascades on the four different websites.