Organic Design of Massively Distributed Systems: A Complex Networks Perspective

The vision of Organic Computing addresses challenges that arise in the design of future information systems that are comprised of numerous, heterogeneous, resource-constrained and error-prone components or devices. Here, the notion organic particularly highlights the idea that, in order to be manageable, such systems should exhibit self-organization, self-adaptation and self-healing characteristics similar to those of biological systems. In recent years, the principles underlying many of the interesting characteristics of natural systems have been investigated from the perspective of complex systems science, particularly using the conceptual framework of statistical physics and statistical mechanics. In this article, we review some of the interesting relations between statistical physics and networked systems and discuss applications in the engineering of organic networked computing systems with predictable, quantifiable and controllable self-* properties.Comment: 17 pages, 14 figures, preprint of submission to Informatik-Spektrum published by Springe

Hierarchical mutual information for the comparison of hierarchical community structures in complex networks

The quest for a quantitative characterization of community and modular structure of complex networks produced a variety of methods and algorithms to classify different networks. However, it is not clear if such methods provide consistent, robust and meaningful results when considering hierarchies as a whole. Part of the problem is the lack of a similarity measure for the comparison of hierarchical community structures. In this work we give a contribution by introducing the {\it hierarchical mutual information}, which is a generalization of the traditional mutual information, and allows to compare hierarchical partitions and hierarchical community structures. The {\it normalized} version of the hierarchical mutual information should behave analogously to the traditional normalized mutual information. Here, the correct behavior of the hierarchical mutual information is corroborated on an extensive battery of numerical experiments. The experiments are performed on artificial hierarchies, and on the hierarchical community structure of artificial and empirical networks. Furthermore, the experiments illustrate some of the practical applications of the hierarchical mutual information. Namely, the comparison of different community detection methods, and the study of the consistency, robustness and temporal evolution of the hierarchical modular structure of networks.Comment: 14 pages and 12 figure

System size stochastic resonance in a model for opinion formation

We study a model for opinion formation which incorporates three basic ingredients for the evolution of the opinion held by an individual: imitation, influence of fashion and randomness. We show that in the absence of fashion, the model behaves as a bistable system with random jumps between the two stable states with a distribution of times following Kramer's law. We also demonstrate the existence of system size stochastic resonance, by which there is an optimal value for the number of individuals N for which the average opinion follows better the fashion.Comment: 10 pages, to appear in Physica

Synchronised firing induced by network dynamics in excitable systems

We study the collective dynamics of an ensemble of coupled identical FitzHugh--Nagumo elements in their excitable regime. We show that collective firing, where all the elements perform their individual firing cycle synchronously, can be induced by random changes in the interaction pattern. Specifically, on a sparse evolving network where, at any time, each element is connected with at most one partner, collective firing occurs for intermediate values of the rewiring frequency. Thus, network dynamics can replace noise and connectivity in inducing this kind of self-organised behaviour in highly disconnected systems which, otherwise, wouldn't allow for the spreading of coherent evolution.Comment: 5 pages, 5 figure