Abstract

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.