Research Article
Impact of Global Edge-Removal on the Average Path Length
@INPROCEEDINGS{10.1007/978-3-319-03473-7_5, author={Lock Chew and Ning Chung and Jie Zhou and Choy Lai}, title={Impact of Global Edge-Removal on the Average Path Length}, proceedings={Complex Sciences. Second International Conference, COMPLEX 2012, Santa Fe, NM, USA, December 5-7, 2012, Revised Selected Papers}, proceedings_a={COMPLEX}, year={2013}, month={11}, keywords={complex network epidemic control epidemic spreading social and economic cost}, doi={10.1007/978-3-319-03473-7_5} }- Lock Chew
Ning Chung
Jie Zhou
Choy Lai
Year: 2013
Impact of Global Edge-Removal on the Average Path Length
COMPLEX
Springer
DOI: 10.1007/978-3-319-03473-7_5
Abstract
In this paper, we further explore into the impact of link removal from a global point of view. While diseases spread more efficiently through the best spreaders and removal of local links attached to them can have great impact, it is also important to have a method to estimate the cost of edge-removal from a global point of view since the removal of a link may also affect certain global properties of the network. We discuss global strategies on link removal and study their effectiveness in controlling the propagation of infectious diseases based on the spreading control characteristics (SCC). The SCC framework opens up a comprehensive way for researchers to assess and compare the efficacy of their strategies against the potential cost of their implementation from a global perspective.