dorsal/arxiv
View SchemaGrowing Trees in Internet News Groups and Forums
| Authors | Bernard Kujawski, Janusz A. Holyst, Geoff J. Rodgers |
|---|---|
| Categories | |
| ArXiv ID | physics/0701349 |
| URL | https://arxiv.org/abs/physics/0701349 |
| DOI | 10.1103/PhysRevE.76.036103 |
| Journal | Phys. Rev. E 76, 036103 (2007) |
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\'{a}si-Albert network.
{
"annotation_id": "28a298a6-fb7c-474c-8510-577c092077c2",
"date_created": "2026-03-02T18:01:18.192000Z",
"date_modified": "2026-03-02T18:01:18.192000Z",
"file_hash": "0d35b1e5fcaf88f158dbd391a1b93ad4e8e3b3f726adf8eb48ede8ef09d44029",
"private": false,
"record": {
"abstract": "We present an empirical study of the networks created by users within\ninternet news groups and forums and show that they organise themselves into\nscale-free trees. The structure of these trees depends on the topic under\ndiscussion; specialist topics have trees with a short shallow structure whereas\nmore universal topics are discussed widely and have a deeper tree structure.\nFor news groups we find that the distribution of the time intervals between\nwhen a message is posted and when it receives a response exhibits a composite\npower-law behaviour. From our statistics we can see if the news group or forum\nis free or is overseen by a moderator. The correlation function of activity,\nthe number of messages posted in a given time, shows long range correlations\nconnected with the users\u0027 daily routines. The distribution of distances between\neach message and its root is exponential for most news groups and power-law for\nthe forums. For both formats we find that the relation between the supremacy\n(the total number of nodes that are \\emph{under} the node $i$, including node\n$i$) and the degree is linear $s(k)\\sim k$, in contrast to the analytical\nrelation for Barab\\\u0027{a}si-Albert network.",
"arxiv_id": "physics/0701349",
"authors": [
"Bernard Kujawski",
"Janusz A. Holyst",
"Geoff J. Rodgers"
],
"categories": [
"physics.soc-ph"
],
"doi": "10.1103/PhysRevE.76.036103",
"journal_ref": "Phys. Rev. E 76, 036103 (2007)",
"title": "Growing Trees in Internet News Groups and Forums",
"url": "https://arxiv.org/abs/physics/0701349"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "0b503fd2-e186-45ea-b738-63b7bdfedae5",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}