@article{ART002210297},
author={ChangKwon Jeong and Chi-Geun Han and Sang-Hoon Lee},
title={Analysis of the network robustness based on the centrality of vertices in the graph},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2017},
volume={22},
number={3},
pages={61-67},
doi={10.9708/jksci.2017.22.03.061}
TY - JOUR
AU - ChangKwon Jeong
AU - Chi-Geun Han
AU - Sang-Hoon Lee
TI - Analysis of the network robustness based on the centrality of vertices in the graph
JO - Journal of The Korea Society of Computer and Information
PY - 2017
VL - 22
IS - 3
PB - The Korean Society Of Computer And Information
SP - 61
EP - 67
SN - 1598-849X
AB - This paper analyzes the robustness of the network based on the centrality of vertices in the graph. In this paper, a random graph is generated and a modified graph is constructed by adding or removing vertices or edges in the generated random graph. And then we analyze the robustness of the graph by observing changes in the centrality of the random graph and the modified graph. In the process modifying a graph, we changes some parts of the graph, which has high values of centralities, not in the whole. We study how these additional changes affect the robustness of the graph when changes occurring a group that has higher centralities than in the whole.
KW - Centrality;Community;Robustness
DO - 10.9708/jksci.2017.22.03.061
ER -
ChangKwon Jeong, Chi-Geun Han and Sang-Hoon Lee. (2017). Analysis of the network robustness based on the centrality of vertices in the graph. Journal of The Korea Society of Computer and Information, 22(3), 61-67.
ChangKwon Jeong, Chi-Geun Han and Sang-Hoon Lee. 2017, "Analysis of the network robustness based on the centrality of vertices in the graph", Journal of The Korea Society of Computer and Information, vol.22, no.3 pp.61-67. Available from: doi:10.9708/jksci.2017.22.03.061
ChangKwon Jeong, Chi-Geun Han, Sang-Hoon Lee "Analysis of the network robustness based on the centrality of vertices in the graph" Journal of The Korea Society of Computer and Information 22.3 pp.61-67 (2017) : 61.
ChangKwon Jeong, Chi-Geun Han, Sang-Hoon Lee. Analysis of the network robustness based on the centrality of vertices in the graph. 2017; 22(3), 61-67. Available from: doi:10.9708/jksci.2017.22.03.061
ChangKwon Jeong, Chi-Geun Han and Sang-Hoon Lee. "Analysis of the network robustness based on the centrality of vertices in the graph" Journal of The Korea Society of Computer and Information 22, no.3 (2017) : 61-67.doi: 10.9708/jksci.2017.22.03.061
ChangKwon Jeong; Chi-Geun Han; Sang-Hoon Lee. Analysis of the network robustness based on the centrality of vertices in the graph. Journal of The Korea Society of Computer and Information, 22(3), 61-67. doi: 10.9708/jksci.2017.22.03.061
ChangKwon Jeong; Chi-Geun Han; Sang-Hoon Lee. Analysis of the network robustness based on the centrality of vertices in the graph. Journal of The Korea Society of Computer and Information. 2017; 22(3) 61-67. doi: 10.9708/jksci.2017.22.03.061
ChangKwon Jeong, Chi-Geun Han, Sang-Hoon Lee. Analysis of the network robustness based on the centrality of vertices in the graph. 2017; 22(3), 61-67. Available from: doi:10.9708/jksci.2017.22.03.061
ChangKwon Jeong, Chi-Geun Han and Sang-Hoon Lee. "Analysis of the network robustness based on the centrality of vertices in the graph" Journal of The Korea Society of Computer and Information 22, no.3 (2017) : 61-67.doi: 10.9708/jksci.2017.22.03.061
