Brunel University Research Archive (BURA) >
Schools >
School of Information Systems, Computing and Mathematics >
School of Information Systems, Computing and Mathematics Research Papers >

Please use this identifier to cite or link to this item: http://bura.brunel.ac.uk/handle/2438/4256

Title: Growing trees in Internet news groups and forums
Authors: Kujawski, B
Holyst, JA
Rodgers, GJ
Keywords: Internet News Group
Publication 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.
URI: http://bura.brunel.ac.uk/handle/2438/4256
Appears in Collections:School of Information Systems, Computing and Mathematics Research Papers
Mathematical Physics
Mathematical Science

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.

 


Library (c) Brunel University.    Powered By: DSpace
Send us your
Feedback. Last Updated: September 14, 2010.
Managed by:
Hassan Bhuiyan