Simple models of small world networks with directed links

Abstract

We investigate the effect of directed short and long range connections in a simple model of small world network. Our model is such that we can determine many quantities of interest by an exact analytical method. We calculate the function $V(T)$, defined as the number of sites affected up to time $T$ when a naive spreading process starts in the network. As opposed to shortcuts, the presence of un-favorable bonds has a negative effect on this quantity. Hence the spreading process may not be able to affect all the network. We define and calculate a quantity named the average size of accessible world in our model. The interplay of shortcuts, and un-favorable bonds on the small world properties is studied.

15 pages, 9 figures, published version

References in corpus (6)

• Statistical mechanics of complex networks
• Critical behavior of propagation on small-world networks
• Emergence of a small world from local interactions: Modeling acquaintance networks
• Nonequilibrium Phase Transitions in Directed Small-World Networks
• Characterizing the structure of small-world networks
• Correlation effects in a simple model of small-world network

Cited by in corpus (4)

• Scaling in directed dynamical small-world networks with random responses
• Continuous opinion model in small world directed networks
• Complex-valued information entropy measure for networks with directed links (digraphs). Application to citations by community agents with opposite opinions
• Towards a Quantitative Theory of Digraph-Based Complexes and its Applications in Brain Network Analysis