Loss of transmission on directed networks due to link deletion

Abstract

We investigate the effects of link deletion on a 1 - to - 1 transmission process occurring on various models of directed networks and characterize them in terms of the fraction of successful transmissions and average transmission time. We make intuitive arguments and numerically show that the probability of successful transmission depends, on an average, on the fractional size of the Strongly Connected Component (SCC) and the average transmission time depends on the Average Path Length (APL) of the SCC. In the context of a specific road-network, we study the roles of various process parameters. Finally, we provide remedial strategies to improve transmission during link deletion in such networks.