The betweenness centrality of a node is a measure related to the number of shortest path the node is involved with. It is, indeed, a measure of the importance of the node in the network, and in the recent years has been used intensively for network analysis. The major drawback of this measure is its high computational cost, and thus in the literature several works appeared providing ways of approximating it, thus presenting a trade off between accuracy and speed. The articulation points of a connected network are the nodes whose removal disconnects the network, and the critical nodes are the articulation points of the network core, i.e. the subset of the network obtained by repeatedly pruning the nodes of low (fixed) degree. In [1] Ausiello et al. showed that, in ten years of samples of the Autonomous System (AS) Network, the removal of a single critical node from the network was able to affect hundreds of nodes, that were no longer connected to the main part of the AS Network.

The (betweenness) centrality of critical nodes and network cores

LAURA, Luigi
2013-01-01

Abstract

The betweenness centrality of a node is a measure related to the number of shortest path the node is involved with. It is, indeed, a measure of the importance of the node in the network, and in the recent years has been used intensively for network analysis. The major drawback of this measure is its high computational cost, and thus in the literature several works appeared providing ways of approximating it, thus presenting a trade off between accuracy and speed. The articulation points of a connected network are the nodes whose removal disconnects the network, and the critical nodes are the articulation points of the network core, i.e. the subset of the network obtained by repeatedly pruning the nodes of low (fixed) degree. In [1] Ausiello et al. showed that, in ten years of samples of the Autonomous System (AS) Network, the removal of a single critical node from the network was able to affect hundreds of nodes, that were no longer connected to the main part of the AS Network.
2013
9781467324793
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14086/384
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
social impact