research unit 1

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit


Type of publication:Article
Entered by:chita
TitleLightweight centrality measures in networks under attack
Bibtex cite IDRACTI-RU1-2006-22
Journal ComPlexUs: Modelling in Systems Biology, Social, Cognitive and Information
Year published 2006
Month August
Volume 3
Pages 147-157
DOI 10.1159/000094196
In this paper we study deliberate attacks on the infrastructure of large scale-free networks. These attacks are based on the importance of individual vertices in the network in order to be successful, and the concept of centrality (originating from social science) has already been utilized in their study with success. Some measures of centrality however, as betweenness, have disadvantages that do not facilitate the research in this area. We show that with the aid of scale-free network characteristics such as the clustering coefficient we can get results that balance the current centrality measures, but also gain insight into the workings of these networks.
Georgiadis, Giorgos
Kirousis, Lefteris
j2.pdf (main file)
Publication ID72