ارسل ملاحظاتك

ارسل ملاحظاتك لنا







d-Space For Real World Networks: A Correlation Analysis Of Decay Centrality Vs. Degree Centrality And Closeness Centrality

المصدر: مجلة جامعة الملك سعود - علوم الحاسب والمعلومات
الناشر: جامعة الملك سعود
المؤلف الرئيسي: Meghanathan, Natarajan (Author)
المجلد/العدد: مج30, ع3
محكمة: نعم
الدولة: السعودية
التاريخ الميلادي: 2018
الصفحات: 391 - 408
DOI: 10.33948/0584-030-003-008
ISSN: 1319-1578
رقم MD: 974445
نوع المحتوى: بحوث ومقالات
اللغة: الإنجليزية
قواعد المعلومات: science
مواضيع:
كلمات المؤلف المفتاحية:
Decay Centrality | Decay Parameter | Closeness Centrality | Degree Centrality | Correlation | Real World Network Graphs
رابط المحتوى:
صورة الغلاف QR قانون
حفظ في:
المستخلص: We analyze a suite of 48 real-world networks and compute the decay centrality (DEC) of the vertices for the complete range of values for the decay parameter ᵟ є (0, 1) as well as determine the Pearson’s correlation coefficient (PCC) between the DECᵟ values and degree centrality (DEG) and closeness centrality (CLC). We observe PCC(DECᵟ, DEG) to decrease with increase in d and PCC(DECᵟ, CLC) to decrease with decrease in ᵟ. We define the ᵟ-spacer for a real-world network with respect to the DEG, DEC, CLC correlation as the difference between the maximum and minimum ᵟ values under which we observe a particular level of correlation (r) between the DEC, DEG and DEC, CLC metrics respectively. We show that the PCC (DEG, CLC) values for the real-world networks exhibit a very strongly positive correlation with the dspacer values and demonstrate that one could predict the ᵟ-spacer value for a real-world network using the PCC(DEG, CLC) value for that network. We also analyze the impact of various topological measures on the ᵟ-spacer values for the real-world networks.

ISSN: 1319-1578

عناصر مشابهة