중심성이 높은 정점의 변화에 따른 네트워크 특성 분석
Analysis of the network robustness based on the centrality of vertices in the graph
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
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.
Abstract
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.
참고문헌 (8)
- P. Boldi, "Axioms for Centrality", Social and Information Networks (2013)
- Stephen P. Borgatti, "On the Robustness of Centrality Measures under Conditions of Imperfect Data", Social Networks, 28(2), pp.124~136 (2006)
- Diestel Reinhard, "Graph Theory" (2005), Springer-Velag
- Linton Freeman, "A set of measures of centrality based on betweenness", Sociometry, 40, pp.35~41 (1977)
- Sabidussi G, "The centrality index of a graph", Psychometrika, 31, pp.581~603 (1966)
- M. E. J. Newman, "The mathematics of networks" (2006)
- P. Erdös, "On random graphs Ⅰ", Publicationes Mathematicae, 6, pp.290~297 (1959)
- Dekker A. H, "Network robustness and graph topology", Proceedings of 27th Australasian Computer Science Conference, pp.359~368 (2004)