Correlation analysis: edge betweenness centrality vs. neighbourhood overlap
by Natarajan Meghanathan; Fei Yang
International Journal of Network Science (IJNS), Vol. 1, No. 4, 2019

Abstract: We explore the correlation between two well-known edge centrality metrics: a computationally-heavy metric called edge betweenness centrality (EBWC) and a computationally-light metric called neighbourhood overlap (NOVER). Three different correlation measures are used for the analysis: Spearman's correlation measure (for network-wide ranking), Kendall's correlation measure (for pair-wise relative ordering) and Pearson's correlation measure (for regression-based prediction). A suite of 47 real-world networks of diverse degree distributions have been used for the correlation study. Results of the correlation analysis indicate that NOVER could be used as a computationally-light alternative to rank the edges (network-wide) in lieu of EBWC, but might not be appropriate to predict the actual EBWC values.

Online publication date: Mon, 16-Sep-2019

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Network Science (IJNS):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your password?


Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com