Closeness and Vertex Residual Closeness of Harary Graphs

被引:0
|
作者
Golpek, Hande Tuncel [1 ]
Aytac, Aysun [2 ]
机构
[1] Dokuz Eylul Univ, Maritime Fac, Tinaztepe Campus, Izmir, Turkiye
[2] Ege Univ, Dept Math, Izmir, Turkiye
关键词
Graph vulnerability; closeness; vertex residual closeness; CENTRALITY; ROBUSTNESS;
D O I
10.3233/FI-242174
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Analysis of a network in terms of vulnerability is one of the most significant problems. Graph theory serves as a valuable tool for solving complex network problems, and there exist numerous graph-theoretic parameters to analyze the system's stability. Among these parameters, the closeness parameter stands out as one of the most commonly used vulnerability metrics. Its definition has evolved to enhance the ease of formulation and applicability to disconnected structures. Furthermore, based on the closeness parameter, vertex residual closeness, which is a newer and more sensitive parameter compared to other existing parameters, has been introduced as a new graph vulnerability index by Dangalchev. In this study, the outcomes of the closeness and vertex residual closeness parameters in Harary Graphs have been examined. Harary Graphs are well-known constructs that are distinguished by having n vertices that are k -connected with the least possible number of edges.
引用
收藏
页码:105 / 127
页数:23
相关论文
共 50 条
  • [31] Residual Closeness in Cycles and Related Networks
    Odabas, Zeynep Nihan
    Aytac, Aysun
    FUNDAMENTA INFORMATICAE, 2013, 124 (03) : 297 - 307
  • [32] Forest Distance Closeness Centrality in Disconnected Graphs
    Jin, Yujia
    Bao, Qi
    Zhang, Zhongzhi
    2019 19TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM 2019), 2019, : 339 - 348
  • [33] Efficient Closeness Centrality Computation for Dynamic Graphs
    Shao, Zhenzhen
    Guo, Na
    Gu, Yu
    Wang, Zhigang
    Li, Fangfang
    Yu, Ge
    DATABASE SYSTEMS FOR ADVANCED APPLICATIONS (DASFAA 2020), PT II, 2020, 12113 : 534 - 550
  • [34] An Index For Temporal Closeness Computation in Evolving Graphs
    Oettershagen, Lutz
    Mutzel, Petra
    PROCEEDINGS OF THE 2023 SIAM INTERNATIONAL CONFERENCE ON DATA MINING, SDM, 2023, : 280 - 288
  • [35] Measuring Closeness of Graphs-The Hausdorff Distance
    Banic, Iztok
    Taranenko, Andrej
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2017, 40 (01) : 75 - 95
  • [36] Residual Closeness, Matching Number and Chromatic Number
    Wang, Yanna
    Zhou, Bo
    COMPUTER JOURNAL, 2023, 66 (05): : 1156 - 1166
  • [37] Closeness Regulation in Couples: The Temporal Dynamics and Dissociations of Closeness Frustration and Closeness Surfeit
    Hilligloh, Carlotta
    Hagemeyer, Birk
    MOTIVATION SCIENCE, 2025, 11 (01) : 110 - 124
  • [38] Closeness
    Lasagna, Roberto
    CINEFORUM, 2019, 59 (07): : 10 - 12
  • [39] Closeness
    Allard, Ariane
    POSITIF, 2017, (677): : 96 - 97
  • [40] Closeness Centrality of Vertices in Graphs Under Some Operations
    Alfeche, Farene Loida
    Barraza, Victor
    Canoy, Sergio, Jr.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (03): : 1406 - 1420