Search

The observation that real complex networks have internal structure has important implication for dynamic processes occurring on such topologies. Here we investigate the impact of community structure on a model of information transfer able to deal with both search and congestion simultaneously. We show that networks with fuzzy community structure are more efficient in terms of packet delivery than those with pronounced community structure. We also propose an alternative packet routing algorithm which takes advantage of the knowledge of communities to improve information transfer and show that in the context of the model an intermediate level of community structure is optimal. Finally, we show that in a hierarchical network setting, providing knowledge of communities at the level of highest modularity will improve network capacity by the largest amount.

We propose a procedure for analyzing and characterizing complex networks. We apply this to the social network as constructed from email communications within a medium sized university with about 1700 employees. Email networks provide an accurate and nonintrusive description of the flow of information within human organizations. Our results reveal the self-organization of the network into a state where the distribution of community sizes is self-similar. This suggests that a universal mechanism, responsible for emergence of scaling in other self-organized complex systems, as, for instance, river networks, could also be the underlying driving force in the formation and evolution of social networks.

We show that the distribution of waiting times between earthquakes occurring in California obeys a simple unified scaling law valid from tens of seconds to tens of years. The short time clustering, commonly referred to as aftershocks, is nothing but the short time limit of the general hierarchical properties of earthquakes. There is no unique operational way of distinguishing between main shocks and aftershocks. In the unified law, the Gutenberg-Richter b value, the exponent -1 of the Omori law for aftershocks, and the fractal dimension d(f) of earthquakes appear as critical indices.