A Binary Search Algorithm for Correlation Study of Decay Centrality vs. Degree Centrality and Closeness Centrality
Computer and Information Science · 2017
DOI: 10.5539/cis.v10n2p52 ↗Kurz gefasst
Fachartikel in der Zeitschrift Computer and Information Science, 2017. Verfasst von Natarajan Meghanathan. Die Arbeit wurde bisher 1-mal zitiert (Crossref). Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Results of correlation study (using Pearson's correlation coefficient, PCC) between decay centrality (DEC) vs. degree centrality (DEG) and closeness centrality (CLC) for a suite of 48 real-world networks indicate an interesting trend: PCC(DEC, DEG) decreases with increase in the decay parameter δ (0 < δ < 1) and PCC(DEC, CLC) decreases with decrease in δ. We make use of this trend of monotonic decrease in the PCC values (from both sides of the δ-search space) and propose a binary search algorithm that (given a threshold value r for the PCC) could be used to identify a value of δ (if one exists, we say there exists a positive δ-spacer) for a real-world network such that PCC(DEC, DEG) ≥ r as well as PCC(DEC, CLC) ≥ r. We show the use of the binary search algorithm to find the maximum Threshold PCC value rmax (such that δ-spacermax is positive) for a real-world network. We observe a very strong correlation between rmax and PCC(DEG, CLC) as well as observe real-world networks with a larger variation in node degree to more likely have a lower rmax value and vice-versa.
Zitieren
APA
Meghanathan, N. (2017). A Binary Search Algorithm for Correlation Study of Decay Centrality vs. Degree Centrality and Closeness Centrality. Computer and Information Science. https://doi.org/10.5539/cis.v10n2p52
Vancouver
Meghanathan N. A Binary Search Algorithm for Correlation Study of Decay Centrality vs. Degree Centrality and Closeness Centrality. Computer and Information Science. 2017. doi:10.5539/cis.v10n2p52
BibTeX
@article{Meghanathan2017,
author = {Meghanathan, Natarajan},
title = {A Binary Search Algorithm for Correlation Study of Decay Centrality vs. Degree Centrality and Closeness Centrality},
journal = {Computer and Information Science},
year = {2017},
doi = {10.5539/cis.v10n2p52}
}
EUVIMED