Closeness Centralities of Lollipop Graphs

被引：2
|
作者：
Dangalchev, Chavdar [1 ]
机构：
[1] Bulgarian Acad Sci, Inst Math & Informat, Acad Georgi Bonchev Str,Block 8, Sofia 1113, Bulgaria
来源：
COMPUTER JOURNAL | 2023年 / 67卷 / 06期
关键词：
closeness; residual closeness; additional closeness; lollipop graphs; RESIDUAL CLOSENESS;
D O I：
10.1093/comjnl/bxad120
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Closeness is one of the most studied characteristics of networks. Residual closeness is a very sensitive measure of graphs robustness. Additional closeness is a measure of growth potentials of networks. In this article, we calculate the closeness, vertex residual closeness, link residual closeness and additional closeness of lollipop graphs.
引用
收藏
页码：2020 / 2029
页数：10
相关论文
共 50 条
  • [21] Computing closeness for some graphs
    Tuncel Golpek, Hande
    Aytac, Aysun
    ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2023, 15 (02) : 221 - 238
  • [22] Additional Closeness of Cycle Graphs
    Dangalchev, Chavdar
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2022, 33 (08) : 1033 - 1052
  • [23] Closeness Centrality on Uncertain Graphs
    Liu, Zhenfang
    Ye, Jianxiong
    Zou, Zhaonian
    ACM TRANSACTIONS ON THE WEB, 2023, 17 (04)
  • [24] The measurements of closeness to graceful graphs
    Ichishima, R.
    Muntaner-Batle, F. A.
    Oshima, A.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2015, 62 : 197 - 210
  • [25] Measures of closeness to cordiality for graphs
    Brahmbhatt, Anand
    Rai, Kartikeya
    Tripathi, Amitabha
    DISCRETE APPLIED MATHEMATICS, 2025, 370 : 157 - 166
  • [26] Path Evaluation and Centralities in Weighted Graphs - An Axiomatic Approach
    Sosnowska, Jadwiga
    Skibski, Oskar
    PROCEEDINGS OF THE TWENTY-SEVENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2018, : 3856 - 3862
  • [27] Score and rank semi-monotonicity for closeness, betweenness, and distance-decay centralities
    Boldi, Paolo
    D'Ascenzo, Davide
    Furia, Flavio
    Vigna, Sebastiano
    SOCIAL NETWORK ANALYSIS AND MINING, 2024, 14 (01)
  • [28] Organizational Closeness Centralities of Workflow-Supported Performer-to-Activity Affiliation Networks
    Ahn, Hyun
    Kim, Kwanghoon Pio
    IEEE ACCESS, 2021, 9 : 48555 - 48582
  • [29] LOLLIPOP, LOLLIPOP
    STIX, G
    SCIENTIFIC AMERICAN, 1994, 270 (05) : 113 - 113
  • [30] Formulating Closeness Centralities on Workflow-supported Performer-Activity Affiliation Networks
    Kim, Hyunah
    Kim, Kwanghoon Pio
    2017 19TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATIONS TECHNOLOGY (ICACT) - OPENING NEW ERA OF SMART SOCIETY, 2017, : 960 - 965
12345