Growing Trees in Internet News Groups and Forums

Abstract

We present an empirical study of the networks created by users within internet news groups and forums and show that they organise themselves into scale-free trees. The structure of these trees depends on the topic under discussion; specialist topics have trees with a short shallow structure whereas more universal topics are discussed widely and have a deeper tree structure. For news groups we find that the distribution of the time intervals between when a message is posted and when it receives a response exhibits a composite power-law behaviour. From our statistics we can see if the news group or forum is free or is overseen by a moderator. The correlation function of activity, the number of messages posted in a given time, shows long range correlations connected with the users' daily routines. The distribution of distances between each message and its root is exponential for most news groups and power-law for the forums. For both formats we find that the relation between the supremacy (the total number of nodes that are \emph{under} the node $i$, including node $i$) and the degree is linear $s(k)\sim k$, in contrast to the analytical relation for Barabási-Albert network.

References in corpus (14)

• Emergence of scaling in random networks
• The diameter of the world wide web
• Random graphs with arbitrary degree distributions and their applications
• Classes of behavior of small-world networks
• The origin of bursts and heavy tails in human dynamics
• The Web of Human Sexual Contacts
• Measuring preferential attachment for evolving networks
• Evolution of reference networks with aging
• Preferential attachment in the growth of social networks: the case of Wikipedia
• Scaling properties of scale-free evolving networks: Continuous approach
• The effect of aging on network structure
• Structure and evolution of online social relationships: Heterogeneity in warm discussions
• Supremacy distribution in evolving networks
• Evolving Social Weighted Networks: Nonlocal Dynamics of Open Source Communities

Cited by in corpus (12)

• Collective emotions online and their influence on community life
• Negative emotions boost users activity at BBC Forum
• Bursty Human Dynamics
• Bloggers Behavior and Emergent Communities in Blog Space
• Scaling of human behavior during portal browsing
• Testing a priority-based queue model with Linux command histories
• Effects of attachment preferences on coevolution of opinions and networks
• Entropy-growth-based model of emotionally charged online dialogues
• Flow of emotional messages in artificial social networks
• Virtual communities? the middle east revolutions at the Guardian forum: Comment Is Free
• Information slows down hierarchy growth
• Emotional Analysis of Blogs and Forums Data