The author has retracted this article because its entire contents have been previously published by the author in another journal (Meghanathan, N.: Concordance-based Kendall’s correlation for computationally-heavy centrality metrics: lower bound for correlation. J Comput Inf Technol (2017) 25:2 https://doi.org/10.20532/cit.2017.1003492). The contents of this article are therefore redundant. The author agrees to this retraction. The online version of this article contains the full text of the retracted article as electronic supplementary material.