On the effects of geographical constraints on task execution in complex networks

Simple item page
dc.creatorde Angelis, Andre Franceschi
dc.creatorTravieso, Gonzalo
dc.creatorRuggiero, Carlos Antonio
dc.creatorCosta, Luciano da Fontoura
dc.date2007-11-08
dc.date.accessioned2026-07-07T08:41:37Z
dc.date.available2026-07-07T08:41:37Z
dc.descriptionIn the present work we investigate the effects of spatial constraints on the efficiency of task execution in systems underlain by geographical complex networks 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 Barabasi-Albert network model is also considered for comparisons. The results show that the effect of connectivity is significant only for shorter tasks, that the locality of connections implied by the spatial constraints reduces efficency, and that the addition of edges can improve the efficiency of the execution, although with increasing locality of the connections the improvement is small.
dc.identifierhttps://arxiv.org/abs/0711.1315
dc.identifierhttp://arxiv.org/abs/0711.1315
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/141731
dc.subjectPhysics and Society
dc.titleOn the effects of geographical constraints on task execution in complex networks
dc.typetext

Files

Collections

arXiv