Please use this identifier to cite or link to this item:
Title: Growing trees in Internet news groups and forums
Authors: Kujawski, B
Holyst, JA
Rodgers, GJ
Keywords: Internet News Group
Issue Date: 2007
Abstract: We present an empirical study of the networks created by users within internet news groups and forums and show that they organ- ise 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 distribu- tion 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 fo- rums. For both formats we find that the relation between the supremacy ( the total number of nodes that are under the node i, including node i) and the degree is linear s(k) k, in contrast to the analytical relation for Barab´asi-Albert network.
Appears in Collections:Mathematical Physics
Dept of Mathematics Research Papers
Mathematical Sciences

Files in This Item:
File Description SizeFormat 
Preprint.pdf633.22 kBAdobe PDFView/Open

Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.