Modeling the structure and evolution of discussion cascades

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.

10 pages, 11 figures

References in corpus (3)

• Novelty and Collective Attention
• Information diffusion epidemics in social networks
• Stratification in the Preferential Attachment Network

Cited by in corpus (19)

• The anatomy of Reddit: An overview of academic research
• The Structure of Toxic Conversations on Twitter
• Local cascades induced global contagion: How heterogeneous thresholds, exogenous effects, and unconcerned behaviour govern online adoption spreading
• Conspiracy vs science: A large-scale analysis of online discussion cascades
• A Preferential Attachment Paradox: How Preferential Attachment Combines with Growth to Produce Networks with Log-normal In-degree Distributions
• Value production in a collaborative environment
• A likelihood-based framework for the analysis of discussion threads
• Modelling structure and predicting dynamics of discussion threads in online boards
• Choosing among alternative histories of a tree
• Differences in structure and dynamics of networks retrieved from dark and public web forums
• A Preferential Attachment Model for the Stellar Initial Mass Function
• Go viral or go broadcast? Characterizing the virality and growth of cascades
• From User Comments to On-line Conversations
• Modeling Morphology of Social Network Cascades
• The statistical spread of transmission outages on a fast protection time scale based on utility data
• Collective intelligence in Massive Online Dialogues
• NesTPP: Modeling Thread Dynamics in Online Discussion Forums
• Nonparametric estimation of the preferential attachment function from one network snapshot
• Asynchronous Majority Dynamics in Preferential Attachment Trees