3. Network centrality indices

By Konstantin Avrachenkov, INRIA Sophia-Antipolis, France, k.avrachenkov@inria.fr | Maximilien Dreveton, Inria Sophia-Antipolis, France, maximilien.dreveton@gmail.com

Downloaded: 2976 times

Published: 06 Oct 2022

© 2022 Konstantin Avrachenkov | Maximilien Dreveton


One natural question in network analysis is “which are the most important nodes in a network?” A node can be important in several aspects. For instance, in a social network, a node can be well-connected to many social groups or a node can facilitate the information flow in a network. In an information network, a node can provide links to important information sources or can be a reference node. In an infrastructure network, a node can be crucial for sustaining a good topological structure of a network.