@article{ART002489495},
author={Tae-Soo cho and Chi-Geun Han and Sang-Hoon Lee},
title={The Classification of random graph models using graph centralities},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2019},
volume={24},
number={7},
pages={61-69}
TY - JOUR
AU - Tae-Soo cho
AU - Chi-Geun Han
AU - Sang-Hoon Lee
TI - The Classification of random graph models using graph centralities
JO - Journal of The Korea Society of Computer and Information
PY - 2019
VL - 24
IS - 7
PB - The Korean Society Of Computer And Information
SP - 61
EP - 69
SN - 1598-849X
AB - In this paper, a classification method of random graph models is proposed and it is based on centralities of the random graphs. Similarity between two random graphs is measured for the classification of random graph models. The similarity between two random graph models and is defined by the distance of and , where is a set of random graph that have the same number of nodes and edges as random graph . The distance( , ) is obtained by comparing centralities of and . Through the computational experiments, we show that it is possible to compare random graph models regardless of the number of vertices or edges of the random graphs. Also, it is possible to identify and classify the properties of the random graph models by measuring and comparing similarities between random graph models.
KW - graph;centrality;random graph;similarity measure;random graph model classification
DO -
UR -
ER -
Tae-Soo cho, Chi-Geun Han and Sang-Hoon Lee. (2019). The Classification of random graph models using graph centralities. Journal of The Korea Society of Computer and Information, 24(7), 61-69.
Tae-Soo cho, Chi-Geun Han and Sang-Hoon Lee. 2019, "The Classification of random graph models using graph centralities", Journal of The Korea Society of Computer and Information, vol.24, no.7 pp.61-69.
Tae-Soo cho, Chi-Geun Han, Sang-Hoon Lee "The Classification of random graph models using graph centralities" Journal of The Korea Society of Computer and Information 24.7 pp.61-69 (2019) : 61.
Tae-Soo cho, Chi-Geun Han, Sang-Hoon Lee. The Classification of random graph models using graph centralities. 2019; 24(7), 61-69.
Tae-Soo cho, Chi-Geun Han and Sang-Hoon Lee. "The Classification of random graph models using graph centralities" Journal of The Korea Society of Computer and Information 24, no.7 (2019) : 61-69.
Tae-Soo cho; Chi-Geun Han; Sang-Hoon Lee. The Classification of random graph models using graph centralities. Journal of The Korea Society of Computer and Information, 24(7), 61-69.
Tae-Soo cho; Chi-Geun Han; Sang-Hoon Lee. The Classification of random graph models using graph centralities. Journal of The Korea Society of Computer and Information. 2019; 24(7) 61-69.
Tae-Soo cho, Chi-Geun Han, Sang-Hoon Lee. The Classification of random graph models using graph centralities. 2019; 24(7), 61-69.
Tae-Soo cho, Chi-Geun Han and Sang-Hoon Lee. "The Classification of random graph models using graph centralities" Journal of The Korea Society of Computer and Information 24, no.7 (2019) : 61-69.
