Complex Sciences. Second International Conference, COMPLEX 2012, Santa Fe, NM, USA, December 5-7, 2012, Revised Selected Papers

Research Article

Impact of Global Edge-Removal on the Average Path Length

Download
402 downloads
  • @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
Lock Chew1,*, Ning Chung2, Jie Zhou2, Choy Lai
  • 1: Nanyang Technological University
  • 2: National University of Singapore
*Contact email: lockyue@ntu.edu.sg

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.