Managing network risk via critical node identification

Ashwin Arulselvan, Clayton W. Commander, Panos M. Pardalos, Oleg Shylo

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

We consider methodologies for managing risk in a telecommunication network based on identification of the critical nodes. The objective is to identify a set of vertices with a specified cardinality whose deletion results is maximum number of disconnected components. This is referred to as the CRITICAL NODE PROBLEM, and finds application in epidemic control, telecommunications, and military tactical planning, among others. From a telecommunication perspective, the set of critical nodes helps determine which players should be removed from the network in the event of a virus outbreak. Conversely, in order to maintain maximum global connectivity, it should be ensured that the critical nodes remain intact. In this chapter, we review the recent work in this area and examine formulations based on integer linear programming.
Original languageEnglish
Title of host publicationRisk Management in Telecommunication Networks
EditorsNalan Gulpinar, Berc Rustem
Pages79-92
Number of pages14
Publication statusPublished - 2011

Keywords

  • critical node
  • risk management
  • critical node problem

Fingerprint Dive into the research topics of 'Managing network risk via critical node identification'. Together they form a unique fingerprint.

  • Cite this

    Arulselvan, A., Commander, C. W., Pardalos, P. M., & Shylo, O. (2011). Managing network risk via critical node identification. In N. Gulpinar, & B. Rustem (Eds.), Risk Management in Telecommunication Networks (pp. 79-92)