가중 방향성 네트워크에서 삼각매개중심성의 측정 방법
Triangle Betweenness Centrality in Weighted Directed Networks
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
이 연구에서는 도서관 상호대차나 물류교통 네트워크처럼 링크에 방향성과 가중치 정보가 모두 포함되는 네트워크를 분석하기 위해서 방향성 네트워크에 적용할 수 있는 새로운 전역중심성 지수를 개발하고자 하였다. 이런 경우 기존에는 가중 페이지랭크가 주로 사용되어왔지만 실험 데이터에 대해 적용해본 결과 가중 페이지랭크는 지역중심성을 측정하는 이웃중심성과 유사한 결과를 보였다. 가중 네트워크를 위한 전역중심성 지수인 삼각매개중심성은 링크의 방향을 고려하지 못하는 한계가 있다. 따라서 기존의 삼각매개중심성 지수를 변형하여 신뢰 네트워크에 적용할 수 있는 삼각매개중심성-T(TBC-T)와 흐름 네트워크에 적용할 수 있는 삼각매개중심성-F(TBC-F)를 개발하였다. 도서관 상호대차 네트워크 두 가지를 대상으로 지수 산출 실험을 수행해본 결과, TBC-T 지수는 내향 링크의 가중치만 반영하고 TBC-F 지수는 내향 링크와 외향 링크의 가중치를 모두 반영하는 특성을 확인할 수 있었다. 새로 개발된 TBC-T와 TBC-F는 가중 방향성 네트워크에서 노드의 전역중심성을 측정하기 위한 지수로 유용하게 활용될 것으로 기대된다.
Abstract
This study aims to develop novel centrality measures applicable to networks that include both directional and weighted information, such as interlibrary loan networks and logistics transportation networks. While weighted PageRank has traditionally been used in such cases, experimental results reveal that it yields similar outcomes to neighborhood centrality, which measures local centrality. However, triangle betweenness centrality (TBC), despite assessing global centrality in weighted networks, does not consider link directions. To address these limitations, we propose two modified versions of the existing TBC measure: TBC-T for trust networks and TBC-F for flow networks. Applying these measures to two interlibrary loan networks, we find that TBC-T considers only the weights of inlinks, while TBC-F incorporates both inlink and outlink weights. These newly developed measures are expected to be useful for measuring node global centrality in weighted directed networks.
참고문헌 (37)
- 박영애, "지역단위 도서관 시스템에서의 이용중심적 장서평가 연구", 한국문헌정보학회지, 44(4), pp.457~477 (2010)[DOI]
- 박치성, "정부조직개편의 효과 실증분석 : 노무현․이명박 정부의 중앙부처 간업무관계 네트워크의 변화를 중심으로", 행정논총, 49(4), pp.51~82 (2011)
- 손유미, "코로나 팬데믹에 따른 항만물류 네트워크 변화 분석 연구", 한국항만경제학회지, 39(4), pp.205~222 (2023)[DOI]
- 오현정, "한국 과학기술정책학의 학제적 구조 탐색 : 연구자의 모(母)학문을 중심으로", 기술혁신학회지, 24(1), pp.41~74 (2021)[DOI]
- 유소영, "학제적 분야의 정보서비스를 위한 학술지 인용 분석에 관한 연구 : Y대학교생명공학과를 중심으로", 정보관리학회지, 25(4), pp.283~308 (2008)[DOI]
- 유종덕, "경기도 공공도서관 상호대차 네트워크 분석", 정보관리학회지, 30(2), pp.83~99 (2013)[DOI]
- 육지혜, "협업지수를 응용한 대학도서관 상호대차 협력 관계 분석 : S대학교 도서관을 중심으로", 한국도서관․정보학회지, 46(4), pp.493~510 (2015)[DOI]
- 이재윤, "계량서지적 네트워크 분석을 위한 중심성 척도에 관한 연구", 한국문헌정보학회지, 40(3), pp.191~214 (2006)[DOI]
- 이재윤, "지적 구조의 규명을 위한 네트워크 형성 방식에 관한 연구", 한국문헌정보학회지, 40(2), pp.333~355 (2006)[DOI]
- 이재윤, "인용 네트워크 분석에 근거한 문헌 인용 지수 연구", 한국문헌정보학회지, 45(2), pp.119~143 (2011)[DOI]
- 이재윤, "국내 인용 데이터베이스에서 저널 페이지랭크 측정 방안", 한국비블리아학회지, 22(4), pp.361~379 (2011)
- 이재윤, "tnet과 WNET의 가중 네트워크 중심성 지수 비교 연구", 정보관리학회지, 30(4), pp.241~264 (2013)[DOI]
- 이재윤, "공동연구 네트워크 분석을 위한 중심성 지수에 대한 비교 연구", 정보관리학회지, 31(3), pp.153~179 (2014)[DOI]
- 이재윤, "가중 네트워크를 위한 일반화된 지역중심성 지수", 정보관리학회지, 32(2), pp.7~23 (2015)[DOI]
- 이재윤, "지적구조 규명을 위한 키워드서지결합분석 기법에 관한 연구", 정보관리학회지, 39(1), pp.309~330 (2022)[DOI]
- 이혜경, "동시출현단어 분석을 이용한 오픈 데이터 분야의 지적 구조 분석", 정보관리학회지, 40(4), pp.429~450 (2023)[DOI]
- 임병학, "컨테이너항만 네트워크가 항만 생산성에 미치는 영향에 대한 연구 : 사회 네트워크 분석을 중심으로", 로지스틱스연구, 19(3), pp.19~35 (2011)[DOI]
- 정은경, "네트워크 분석 논문의 고찰 : 계량서지적 분석과 내용분석을 중심으로", 정보관리학회지, 38(1), pp.169~190 (2021)[DOI]
- 정준민, "인용문헌 분석을 통한 학술 논문의 수명 및 계보에 관한 연구", 한국문헌정보학회지, 44(2), pp.357~379 (2010)[DOI]
- 조장식, "사회 연결망 분석을 이용한 복수전공 유입 및 유출 분석", 한국데이터정보과학회지, 23(4), pp.693~701 (2012)[DOI]
- 최상희, "동시출현단어분석을 활용한 디지털 큐레이션 연구 주제 분석", 인문과학연구논총, 44(1), pp.149~175 (2023)[DOI]
- 최승배, "사회네트워크분석을 통한 축구경기 분석", 한국데이터정보과학회지, 22(6), pp.1053~1063 (2011)
- 최예진, "해외 대학도서관 발전계획 동향 분석", 정보관리학회지, 40(3), pp.163~196 (2023)[DOI]
- 최원실, "대학도서관 상호대차 장서 프로파일 분석 연구", 정보관리학회지, 36(3), pp.109~129 (2019)[DOI]
- 한지혜, "한국 수도권 서비스업과 한․중․일 20개 도시지역 내 10개 산업부문과의 산업 간 네트워크 분석", 지역연구, 32(4), pp.51~73 (2016)
- Ahuja, R. K., "Network Flows: Theory, Algorithms, and Applications" (1993), Prentice Hall
- Chung, H. M., "Evolving network characteristics of the Asian international aviation market : a weighted network approach", Transport Policy, 99, pp.299~313 (2020)[DOI]
- Klavans, R., "Identifying a better measure of relatedness for mapping science", Journal of the American Society for Information Science and Technology, 57(2), pp.149~295 (2006)[DOI]
- Lee, J. Y., "Collaboration networks and document networks in informetrics research from 2001 to 2011 : finding influential nations, institutions, documents", Journal of the Korean Society for Information Management, 30(1), pp.179~191 (2013)[DOI]
- Opsahl, T., "Node centrality in weighted networks : generalizing degree and shortest paths", Social Networks, 32(3), pp.245~251 (2010)[DOI]
- Park, E., "The changing intellectual structures of HRD in South Korea : author profiling analysis", Asia Pacific Education Review, 23(1), pp.169~183 (2022)[DOI]
- Qi, Q., "Exploring the characteristics of high-speed rail and air transportation networks in China : a weighted network approach", Journal of International Logistics and Trade, 19(2), pp.96~114 (2021)[DOI]
- Quirin, A., "A quick MST-based algorithm to obtain Pathfinder networks(∞, n-1)", Journal of the American Society for Information Science and Technology, 59(12), pp.1912~1924 (2008)[DOI]
- Xing, W., "Weighted pagerank algorithm", Proceedings of the Second Annual Conference on Communication Networks and Services Research(CNSR’04), 305-314. https :, doi. org, pp.10. 1109, DNSR[DOI]
- Yuan, W., "The small-world trust network", Applied Intelligence, 35(5), pp.399~410 (2011)[DOI]
- Zhang, G. Q., "Trust-based recommender algorithm using the properties of trust network", Proceedings of the International Conference on Education Reform and Management Innovation(ERMI 2012), 5, pp.104~110 (2013)
- Zhang, L., "Tracing the role of individual journals in a cross-citation network based on different indicators", Scientometrics, 81(3), pp.821~838 (2009)[DOI]