ON THE EFFECTS OF GEOGRAPHICAL CONSTRAINTS ON TASK EXECUTION IN COMPLEX NETWORKS

Abstract

In the present work, the effects of spatial constraints on the efficiency of task execution in systems underlain by geographical complex networks are investigated, where the probability of connection decreases with the distance between the nodes. The investigation considers several configurations of the parameters defining the network connectivity, and the Barabási–Albert network model is also considered for comparisons. The results show that the effect of connectivity is significant only for shorter tasks, the locality of connections implied by the spatial constraints reduces efficiency, and the addition of edges can improve the efficiency of the execution, although with increasing locality of the connections the improvement is small.