네트워크 중심성 지표에 대한 Survey 및 네트워크 복원력 관점에서의 분석 연구
2019년 6월 - 2019년 8월
미국 교환학기 직후 학부 연구생으로 참여해, 복잡한 네트워크(그래프)에서 각 노드의 중요도를 나타내는 척도인 중심성 (Centrality)에 대한 여러가지 지표를 조사하고, 네트워크 복원력 (Network Resilience) 관점에서의 영향을 분석했습니다.
구글 검색엔진의 기반이 되는 PageRank 알고리즘 역시 중심성 지표의 한 종류이며, 실험을 통해 이러한 지표들의 영향력을 비교 분석했습니다.
저의 역할은 관련 논문을 조사해 핵심 알고리즘을 MATLAB으로 구현하고 네트워크 복원력에 대한 비교 실험을 진행하는 것이었습니다.