Change search
ReferencesLink to record
Permanent link

Direct link
Dynamic Random Networks in Dynamic Populations
Stockholm University, Faculty of Science, Department of Mathematics.
Stockholm University, Faculty of Science, Department of Mathematics.
2010 (English)In: Journal of statistical physics, ISSN 0022-4715, E-ISSN 1572-9613, Vol. 139, no 3, 518-535 p.Article in journal (Refereed) Published
Abstract [en]

We consider a random network evolving in continuous time in which new nodes are born and old may die, and where undirected edges between nodes are created randomly and may also disappear. The node population is Markovian and so is the creation and deletion of edges, given the node population. Each node is equipped with a random social index and the intensity at which a node creates new edges is proportional to the social index, and the neighbour is either chosen uniformly or proportional to its social index in a modification of the model. We derive properties of the network as time and the node population tends to infinity. In particular, the degree-distribution is shown to be a mixed Poisson distribution which may exhibit a heavy tail (e.g. power-law) if the social index distribution has a heavy tail. The limiting results are verified by means of simulations, and the model is fitted to a network of sexual contacts.

Place, publisher, year, edition, pages
2010. Vol. 139, no 3, 518-535 p.
Keyword [en]
Random networks, Dynamic networks, Birth and death process, Mixed Poisson distribution
National Category
URN: urn:nbn:se:su:diva-49258DOI: 10.1007/s10955-010-9952-5ISI: 000276511500011OAI: diva2:379808
authorCount :2Available from: 2010-12-20 Created: 2010-12-13 Last updated: 2010-12-20Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Britton, Tom
By organisation
Department of Mathematics
In the same journal
Journal of statistical physics

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 15 hits
ReferencesLink to record
Permanent link

Direct link