6533b7dafe1ef96bd126edf7
RESEARCH PRODUCT
Network Centralities and Node Ranking
Raffaele GiancarloSimona E. RomboDaniele GrecoFrancesco Landolinasubject
Theoretical computer scienceCentrality measureNetwork topologyShortest pathSettore INF/01 - InformaticaComputer scienceBiological networkComputationNode (networking)Network topologySubgraph extractionNode centralityRankingShortest path problemCentralityBiological networkNetwork analysisNode neighborhoodNode rankingdescription
An important problem in network analysis is understanding how much nodes are important in order to “propagate” the information across the input network. To this aim, many centrality measures have been proposed in the literature and our main goal here is that of providing an overview of the most important of them. In particular, we distinguish centrality measures based on walks computation from those based on shortest-paths computation. We also provide some examples in order to clarify how these measures can be calculated, with special attention to Degree Centrality, Closeness Centrality and Betweennes Centrality.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2017-01-01 |