• Journal of Internet Computing and Services
    ISSN 2287 - 1136 (Online) / ISSN 1598 - 0170 (Print)
    https://jics.or.kr/

Effect Analysis of an Additional Edge on Centrality and Ranking of Graph Using Computational Experiments


Chi-Geun Han, Sang-Hoon Lee, Journal of Internet Computing and Services, Vol. 16, No. 5, pp. 39-48, Oct. 2015
10.7472/jksii.2015.16.5.39, Full Text:
Keywords: centrality, ranking, graph, community

Abstract

The centrality is calculated to describe the importance of a node in a graph and ranking is given according to the centrality for each node. There are many centrality measures and we use degree centrality, closeness centrality, eigenvector centrality, and betweenness centrality. In this paper, we analyze the effect of an additional edge of a graph on centrality and ranking through experimental computations. It is found that the effect of an additional edge on centrality and ranking of the nodes in the graph is different according to the graph structure using PCA. The results can be used for define the graph characteristics.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[APA Style]
Han, C. & Lee, S. (2015). Effect Analysis of an Additional Edge on Centrality and Ranking of Graph Using Computational Experiments. Journal of Internet Computing and Services, 16(5), 39-48. DOI: 10.7472/jksii.2015.16.5.39.

[IEEE Style]
C. Han and S. Lee, "Effect Analysis of an Additional Edge on Centrality and Ranking of Graph Using Computational Experiments," Journal of Internet Computing and Services, vol. 16, no. 5, pp. 39-48, 2015. DOI: 10.7472/jksii.2015.16.5.39.

[ACM Style]
Chi-Geun Han and Sang-Hoon Lee. 2015. Effect Analysis of an Additional Edge on Centrality and Ranking of Graph Using Computational Experiments. Journal of Internet Computing and Services, 16, 5, (2015), 39-48. DOI: 10.7472/jksii.2015.16.5.39.