We study the topology of e-mail networks with e-mail addresses as nodes and e-mails as links using data from server log files. The resulting network exhibits a scale-free link distribution and pronounced small-world behavior, as observed in other social networks. These observations imply that the spreading of e-mail viruses is greatly facilitated in real e-mail networks compared to random architectures.Comment: 4 pages RevTeX, 4 figures PostScript (extended version

No abstract

We study agents on a network playing an iterated Prisoner's dilemma against their neighbors. The resulting spatially extended co-evolutionary game exhibits stationary states which are Nash equilibria. After perturbation of these equilibria, avalanches of mutations reestablish a stationary state. Scale-free avalanche distributions are observed that are in accordance with calculations from the Nash equilibria and a confined branching process. The transition from subcritical to critical avalanche dynamics can be traced to a change in the degeneracy of the cooperative macrostate and is observed for many variants of this game.

The statistical properties of the World Wide Web have attracted considerable attention recently since self-similar regimes were first observed in the scaling of its link structure. One characteristic quantity is the number of (in-)links k that point to a particular web page. Its probability distribution P(k) shows a pronounced power-law scaling P(k) approximately k(-gamma) that is not readily explained by standard random graph theory. Here, we recall a simple and elegant model for scaling phenomena in general copy- and growth-processes as proposed by Simon in 1955. When combined with an experimental measurement of network growth in the World Wide Web, this classical model is able to model the in-link dynamics and predicts the scaling exponent gamma=2.1 in accordance with observation.

Complex networks such as the