ABSTRACT

For degree centrality, the importance of a node is determined by the number of nodes adjacent to it. The larger the degree of one node, the more important the node is. Node degrees in most networks follow a power law distribution, i.e., a very small number of nodes have an extremely large number of connections. Those high-degree nodes naturally have more impact to reach a large population than the remaining nodes within the same network. Thus, they are considered to be more important. Therefore degree centrality considers the connection model of the nodes.