English

Loss of transmission on directed networks due to link deletion

Physics and Society 2019-07-10 v1 Social and Information Networks

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.

Keywords

Cite

@article{arxiv.1907.04007,
  title  = {Loss of transmission on directed networks due to link deletion},
  author = {G. Kashyap and G. Ambika},
  journal= {arXiv preprint arXiv:1907.04007},
  year   = {2019}
}

Comments

14 pages, 8 figures