Can I read Web Dynamics as a Random Walk: How and Why Power Laws Occur on EtoBox?

Web Dynamics as a Random Walk: How and Why Power Laws Occur by Hans Akkermans is a scholarly article available to read on EtoBox.

What is Web Dynamics as a Random Walk: How and Why Power Laws Occur about?

We investigate the general conditions under which power laws emerge in networks for the degree distributions (the number of links a node has). Our study is based on a new and versatile random-walk network model (the exciton model) that includes all processes of link creation, link removal, node creation and node loss. From the principle of detailed balance simple 'litmus' test criteria for the emergence of power laws are derived. Results are compared with existing models in the network science literature, and we show how they can be generalized. An important result is that there is a very broad set of conditions under which power laws will emerge, among them nonlinearity in network formation. We show that power laws may be explained purely as a mesoscopic statistical phenomenon, on the basis of the scale-free network statistics assumption of equiprobability of existing nodes plus links. Hence, explanations rooted in making (microscopic) assumptions about individual preferences or behaviour can be avoided. The causal mechanism underlying this scale-free network statistics is, we suggest, the social and self-reinforcing mechanism of information feedback to network actors about struct

Author

Hans Akkermans

Publisher

ACM

Published

2012

Language

EN