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 条

[31] Greedily Improving Our Own Closeness Centrality in a Network
Crescenzi, Pierluigi
D'Angelo, Gianlorenzo
Severini, Lorenzo
Velaj, Yllka
ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2016, 11 (01)
[32] Efficient Top-k Closeness Centrality Search
Olsen, Paul W., Jr.
Labouseur, Alan G.
Hwang, Jeong-Hyon
2014 IEEE 30TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE), 2014, : 196 - 207
[33] 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
[34] Current Flow Group Closeness Centrality for Complex Networks
Li, Huan
Peng, Richard
Shan, Liren
Yi, Yuhao
Zhang, Zhongzhi
WEB CONFERENCE 2019: PROCEEDINGS OF THE WORLD WIDE WEB CONFERENCE (WWW 2019), 2019, : 961 - 971
[35] STREAMER: a Distributed Framework for Incremental Closeness Centrality Computation
Sariyuece, Ahmet Erdem
Saule, Erik
Kaya, Kamer
Catalyuerek, Uemit V.
2013 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING (CLUSTER), 2013,
[36] Theoretically and Empirically High Quality Estimation of Closeness Centrality
Murai, Shogo
2017 17TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2017, : 985 - 990
[37] Graph regularization centrality
Dal Col, Alcebiades
Petronetto, Fabiano
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2023, 628
[38] Incremental Closeness Centrality for Dynamically Changing Social Networks
Kas, Miray
Carley, Kathleen M.
Carley, L. Richard
2013 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM), 2013, : 1250 - 1258
[39] Improved Closeness Centrality using Arithmetic Mean Approach
Ruslan, Nuraimi
Sharif, Shamshuritawati
INNOVATION AND ANALYTICS CONFERENCE AND EXHIBITION (IACE 2015), 2015, 1691
[40] δ-Space for real-world networks: A correlation analysis of decay centrality vs. degree centrality and closeness centrality
Meghanathan, Natarajan
JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2018, 30 (03) : 391 - 403

← 1 2 3 4 5 →