High-Order Degree and Combined Degree in Complex Networks
Citations Over Time
Abstract
We define several novel centrality metrics: the high-order degree and combined degree of undirected network, the high-order out-degree and in-degree and combined out out-degree and in-degree of directed network. Those are the measurement of node importance with respect to the number of the node neighbors. We also explore those centrality metrics in the context of several best-known networks. We prove that both the degree centrality and eigenvector centrality are the special cases of the high-order degree of undirected network, and both the in-degree and PageRank algorithm without damping factor are the special cases of the high-order in-degree of directed network. Finally, we also discuss the significance of high-order out-degree of directed network. Our centrality metrics work better in distinguishing nodes than degree and reduce the computation load compared with either eigenvector centrality or PageRank algorithm.
Related Papers
- → PageRank centrality for temporal networks(2019)41 cited
- → Key Author Analysis in Research Professionals' Collaboration Network based on MST using Centrality Measures(2016)8 cited
- → A novel measure of centrality based on betweenness(2015)7 cited
- Research on Centralized Measurement Method of Internet AS-Level Topology(2012)
- → Flowthrough Centrality: A Stable Node Centrality Measure(2022)