![](/images/graphics-bg.png)
High-Order Degree and Combined Degree in Complex Networks
Joint Authors
Wang, Shudong
Zhang, Yuanyuan
Wang, Xinzeng
Song, Qifang
Source
Mathematical Problems in Engineering
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-06-27
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Wang, Shudong& Wang, Xinzeng& Song, Qifang& Zhang, Yuanyuan. 2018. High-Order Degree and Combined Degree in Complex Networks. Mathematical Problems in Engineering،Vol. 2018, no. 2018, pp.1-12.
https://search.emarefa.net/detail/BIM-1207736
Modern Language Association (MLA)
Wang, Shudong…[et al.]. High-Order Degree and Combined Degree in Complex Networks. Mathematical Problems in Engineering No. 2018 (2018), pp.1-12.
https://search.emarefa.net/detail/BIM-1207736
American Medical Association (AMA)
Wang, Shudong& Wang, Xinzeng& Song, Qifang& Zhang, Yuanyuan. High-Order Degree and Combined Degree in Complex Networks. Mathematical Problems in Engineering. 2018. Vol. 2018, no. 2018, pp.1-12.
https://search.emarefa.net/detail/BIM-1207736
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1207736