vix.ing · top · new · best · stats · spec

Simple models of small-world networks with directed links

2002/05/31 by Abolfazl Ramezanpour, A. Ramezanpour, Vahid Karimipour +1 · 1 citation
Mathematics · Physics and Astronomy · #Complex Network Analysis Techniques #Opinion Dynamics and Social Influence #Stochastic processes and statistical mechanics #cond-mat.dis-nn #cond-mat.stat-mech

paper · pdf · doi:10.1103/physreve.66.036128

published as Phys. Rev. E 66, 036128 (2002) · 15 pages, 9 figures, published version

openalex publication_date 2002/09/24 · arxiv created 2004/10/15 · arxiv updated 2009/11/30 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We investigate the effect of directed short- and long-range connections in a simple model of a small-world network. Our model is one in which 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 unfavorable bonds has a negative effect on this quantity. Hence, the spreading process may not be able to affect all of the network. We define and calculate a quantity identified as the average size of the accessible world in our model. The interplay of shortcuts and unfavorable bonds on the small world properties is studied.

Citations

Cited by