CLOSENESS CENTRALITY IN GRAPH PRODUCTS

被引：2

作者：

Eballe, Rolito G. ^{[1
]}

Balingit, Cherry Mae R. ^{[1
]}

Cabahug Jr, Isagani S. ^{[1
]}

Flores, Ann Leslie V. ^{[1
]}

Lumpayao, Shiena Mae B. ^{[1
]}

Penalosa, Braullo D. ^{[1
]}

Tampipi, Glee Ann L. ^{[1
]}

Villarta, Cerina A. ^{[1
]}

机构：

[1] Cent Mindanao Univ, Dept Math, Coll Arts & Sci, Maramag 8714, Bukidnon, Philippines

来源：

ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS | 2023年 / 39卷 / 01期

关键词：

centrality; closeness centrality; graph products;

D O I：

10.17654/0974165823034

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Closeness centrality is one of the three most widely known measures of centrality used in the analysis of social networks. It describes the relative importance of a particular vertex within a network or a graph by taking the average closeness of this vertex from all the others in that graph. In this paper, we present the closeness centrality of the vertices in four products of two graphs G and H such as their complete product G proves H, corona product G o H, Cartesian product G H, and lexicographic product G[H].

引用

页码：29 / 41

页数：13

共 50 条

[1] Closeness Centrality of Corona Product between Well-Known Graph and General Graph
Nandi, S.
Mondal, S.
Barman, S. C.
JOURNAL OF MATHEMATICAL EXTENSION, 2024, 18 (02)
[2] Extensions Of Closeness Centrality?
Yang, Rong
Zhuhadar, Leyla
PROCEEDINGS OF THE 49TH ANNUAL ASSOCIATION FOR COMPUTING MACHINERY SOUTHEAST CONFERENCE (ACMSE '11), 2011, : 304 - 305
[3] Degree Centrality, Betweenness Centrality, and Closeness Centrality in Social Network
Zhang, Junlong
Luo, Yu
PROCEEDINGS OF THE 2017 2ND INTERNATIONAL CONFERENCE ON MODELLING, SIMULATION AND APPLIED MATHEMATICS (MSAM2017), 2017, 132 : 300 - 303
[4] Disjoint multipath closeness centrality
Barbosa, Mariana S. M.
Medeiros, Dianne S. V.
Campista, Miguel Elias M.
COMPUTING, 2023, 105 (06) : 1271 - 1294
[5] Distributed Estimation of Closeness Centrality
Wang, Wei
Tang, Choon Yik
2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 4860 - 4865
[6] Disjoint multipath closeness centrality
Mariana S. M. Barbosa
Dianne S. V. Medeiros
Miguel Elias M. Campista
Computing, 2023, 105 : 1271 - 1294
[7] Closeness Centrality on Uncertain Graphs
Liu, Zhenfang
Ye, Jianxiong
Zou, Zhaonian
ACM TRANSACTIONS ON THE WEB, 2023, 17 (04)
[8] Incremental Algorithms for Closeness Centrality
Sariyuce, Ahmet Erdem
Kaya, Kamer
Saule, Erik
Catalyurek, Umit V.
2013 IEEE INTERNATIONAL CONFERENCE ON BIG DATA, 2013,
[9] Information Diffusion and δ -Closeness Centrality
Kim, Jeong-Yoo
SOCIOLOGICAL THEORY AND METHODS, 2010, 25 (01) : 95 - 106
[10] Closeness centrality via the Condorcet principle
Skibski, Oskar
SOCIAL NETWORKS, 2023, 74 : 13 - 18

← 1 2 3 4 5 →