Incremental deployment of network monitors based on Group Betweenness Centrality

Research output: Contribution to journalArticlepeer-review

31 Scopus citations


In many applications we are required to increase the deployment of a distributed monitoring system on an evolving network. In this paper we present a new method for finding candidate locations for additional deployment in the network. This method is based on the Group Betweenness Centrality (GBC) measure that is used to estimate the influence of a group of nodes over the information flow in the network. The new method assists in finding the location of k additional monitors in the evolving network, such that the portion of additional traffic covered is at least (1 - 1 / e) of the optimal.

Original languageEnglish
Pages (from-to)1172-1176
Number of pages5
JournalInformation Processing Letters
Issue number20
StatePublished - 30 Sep 2009


  • Distributed systems
  • Graph algorithms
  • Group Betweenness
  • Interconnection networks
  • Network centrality


Dive into the research topics of 'Incremental deployment of network monitors based on Group Betweenness Centrality'. Together they form a unique fingerprint.

Cite this