• 인터넷정보학회논문지
• /
• 제14권5호
• /
• pp.77-85
• /
• 2013

본 논문에서는 워크플로우 소셜 네트워크(WSSN, Workflow-supported Social Network) 근접중심성 분석 알고리즘을 제안한다. 워크플로우모델과 모델의 실행을 기반으로 형성되는 업무수행자들간의 협업 관계를 워크플로우 소셜 네트워크라고 정의하고, 이를 기존의 소셜 네트워크 근접중심성 분석기법을 적용하여 워크플로우 소셜 네트워크의 근접중심성을 분석하는 알고리즘을 설계한다. 특히, 제안한 알고리즘의 적용 사례를 통해 특정 워크플로우모델로부터 해당 워크플로우 소셜 네트워크 근접중심성을 분석함으로써 본 논문에서 제안한 알고리즘의 정확성 및 적합성을 검증한다.

• 인터넷정보학회논문지
• /
• 제17권1호
• /
• pp.47-53
• /
• 2016

워크플로우 소속성 네트워크는 워크플로우 기반 조직의 수행자와 업무 사이의 연관관계를 나타내는 소셜 네트워크의 한 형태이며, 이를 기반으로 연결 중심도, 근접 중심도, 사이 중심도, 위세 중심도 등과 같은 다양한 분석 기법들이 제안되었다. 특히, 전사적 워크플로우 모델을 기반으로 하는 소속성 네트워크의 근접 중심도 분석은 워크플로우 소속성 네트워크의 규모가 증가함에 따라, 중심도 및 랭킹 계산의 시간 복잡도 문제점을 가진다는 것을 발견하였다. 본 논문에서는 근접 중심도 분석의 시간 복잡도 문제를 개선하기 위해, 근사치 추정 방법을 이용한 워크플로우 기반 소속성 네트워크의 추정 근접 중심도 기반 랭킹 알고리즘을 제안한다. 노드의 타입이 수행자인, 워크플로우 예제 모델을 추정 근접 중심도 기반 랭킹 알고리즘에 적용한 성능 분석을 실시하였다. 수행 결과, 네트워크 규모 관점에서의 정확도는 평균적으로 47.5% 향상되었고, 샘플 모집단 비율 관점에서는 평균적으로 9.44%정도의 향상된 수치를 보였다. 또한, 추정 근접 중심도 랭킹 알고리즘의 평균 계산 시간은 네트워크의 노드 수가 2400개, 샘플 모집단의 비율이 30%일 때, 기존 근접 중심도 랭킹 알고리즘의 평균 계산 시간보다 82.40%의 높은 성능을 보였다.

• 디지털융복합연구
• /
• 제18권2호
• /
• pp.47-56
• /
• 2020

본 연구는 AEO 제도관련 기존연구의 연구동향 및 특징을 파악하는 것을 연구의 목적으로 하였다. 연구의 방법론으로는 SNA법에서 제시하는 연결중심성, 근접중심성, 매개중심성을 활용하였다. 키워드 네트워크 분석결과, 연결중심성 결과에서는 "MRA", "Logistics Security"가, 근접중심성 결과에서는 "MRA", "Logistics Security"가 그리고 매개중심성 분석 결과, "AEO 활용혜택", "신뢰성"이 상위 키워드 결과값으로 도출되었다. 또한 기간별 중심성 차이분석를 통하여 특정시점을 기준으로 연구의 동향이 바뀌어 왔음을 확인하였다. 본 연구는 AEO 제도에 대한 키워드 네트워크 분석을 통하여 전 세계적인 연구 동향을 제시하였다는 점에서 연구의 시사점이 있다.

• 한국융합학회논문지
• /
• 제9권9호
• /
• pp.9-14
• /
• 2018

본 연구는 학술논문의 출현순서에 따른 저자키워드의 중요도를 측정해보고자 하는 연구이다. 이를 위해 학술논문 저자키워드의 출현순서를 측정한 후 네트워크 분석 방법의 연결정도중심성, 근접중심성, 매개중심성, 위세중심성 지수를 사용하여 저자키워드의 중요도를 측정해보았으며 다음으로 각각의 네트워크지수 값과 저자키워드의 출현순서와의 상관관계 분석을 수행하여 출현순서의 특징을 살펴보고자 하였다. 연구결과 연결정도중심성, 근접중심성, 매개중심성, 위세중심성 모두 4번 째 출현순서가 높은 군집의 논문수가 많은 것으로 나타났다. 다음으로 상관관계 분석결과 근접중심성을 제외한 연결정도중심성, 매개중심성, 위세중심성의 경우 출현순서의 뒷부분으로 갈수록 지수 값이 모두 높아지는 것을 볼 때 네트워크 상에서 상대적으로 중요한 용어가 뒷부분에 위치한다는 것을 알 수 있다. 본 연구는 대략적으로 연구자들의 저자키워드 부여 행태를 살펴볼 수 있었다는 점에서 의의를 지닌다. 향후 저자키워드의 전개양상을 심층적으로 살펴 보기 위해서는 상황적 요인, 행동, 심리 등을 파악하여 보완하는 후속 연구가 반드시 필요하다.

• 한국전자거래학회지
• /
• 제21권3호
• /
• pp.29-50
• /
• 2016

본 연구에서는 세 개의 중심성 변수(연결중심성, 근접중심성, 그리고 매개중심성)를 이용하여 네트워크 내에서의 개별 구성원들의 위치를 파악하고, 파악된 위치가 개별 구성원들의 팀 내 외 지식공유 의도에 어떤 영향을 미치는지를 탐색하였다. 연구 결과, 팀 내 지식공유 의도에 있어서 연결중심성과 근접중심성은 통계적으로 유의한 영향을 미치나, 매개중심성은 통계적으로 유의한 영향을 미치지 못하는 것으로 분석되었다. 반면 팀 외 지식공유에 있어서는 연결중심성과 매개중심성이 통계적으로 유의한 영향을 미쳤으나, 근접중심성은 유의한 영향을 미치지 못하는 것으로 분석되었다. 연결중심성이 높은 구성원들은 네트워크 내의 허브 역할을 하고 있기 때문에, 그들은 그 위치를 유지하고자 팀 내 뿐만 아니라 팀 외 지식공유에도 적극적인 자세를 취하는 것으로 나타났다. 근접중심성이 높은 구성원들은 네트워크 내의 다른 구성원들과 폭넓은 관계를 가지고 있기 때문에 팀 외 지식공유보다는 팀 내 지식공유에 적극적인 자세를 취하는 것으로 입증되었고, 매개중심성이 높은 구성원들은 네트워크 내보다는 네트워크 외부에서 중요한 역할을 하기 때문에 팀 외 지식공유에 적극적인 자세를 취하는 것으로 입증되었다. 네트워크 내에서의 관계를 통하여 자연적으로 형성되어진 위치는 개별 구성원들의 지식공유 의도에 영향을 미치는 것을 실증적으로 검증하였다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2018년도 춘계학술대회
• /
• pp.314-315
• /
• 2018

본 연구는 사회연결망 분석을 활용하여 2012년부터 2016년까지 부산항을 기항하는 컨테이너 정기선 항로 패턴 분석을 통해 세계 주요항만과의 중심성을 파악하여 부산항과 연결되어 있는 항만 네트워크의 구조적인 특성을 파악하였다. 부산항 컨테이너 정기선 항로 네트워크상에 연결정도 중심성, 근접중심성, 매개중심성이 높은 항만은 싱가포르항으로 분석되었으며, 실제 연도별 부산항 주요 국가 항만별 처리 물동량 순위와 부산항 컨테이너 정기선 항로 네트워크 중심성 분석 결과 간 순위 비교는 서로 상이한 것으로 나타났다.

• 응용통계연구
• /
• 제24권2호
• /
• pp.401-409
• /
• 2011

사회네트워크분석(social network analysis)은 l개 연결선을 갖는 n개 노드의 자료를 대상으로 한다. 기본적인 자료기술로서 노드 간 최단거리(shortest distance), 근접 중심성(closeness centrality), 중개 중심성(betweenness centrality) 등을 산출한다. 기존의 사회학적 연구에서 다룬 네트워크는 대개 노드 수 n이 수십 또는 수백 정도였으나 최근에는 그 크기가 수십만 또는 수백만에 이르는 경우가 드물지 않다. 이에 따라 사회네트워크분석에서도 자료 규모성(data scalability)의 이슈가 생겼다. 본 연구에서는 몬테칼로(Monte Carlo) 방법을 활용하여 n = 100,000 규모의 임의 네트워크의 작은 세상(small world) 성질을 실증적으로 탐구하고 그 정도 규모에서의 중개 중심성과 근접 중심성의 산출 방법을 제안하고자 한다.

• 한국비블리아학회지
• /
• 제28권2호
• /
• pp.99-117
• /
• 2017

본 연구는 국내 도서관 유형별 웹사이트의 하이퍼링크 네트워크 구조분석을 위하여 총 32개 웹사이트의 하이퍼링크를 실증적으로 분석하였다. 크롤러를 이용하여 하이퍼링크 데이터를 수집한 후, 도서관 유형별 웹사이트를 대상으로 네트워크 내에서 나타나는 전체적인 특성과 도서관이 특히 집중하고 있는 웹사이트가 무엇인지, 중심성 값이 높은 도서관 웹사이트는 어디인지를 다양한 측면에서 분석을 시도하였다. 그 결과 첫째, 분석 대상 전체 도서관 중 연세대학교 학술정보원 웹사이트가 연결정도중심성, 매개중심성, 근접중심성, 아이겐벡터중심성 값이 가장 높게 나타났다. 둘째, 도서관 유형별로 살펴보면, 국가도서관은 국립세종도서관, 공공도서관은 서울도서관, 대학도서관은 연세대학교 학술정보원 웹사이트가 네트워크 내에서 상대적으로 영향력 있는 것으로 나타났다. 이러한 분석 결과를 토대로 앞으로 도서관 웹사이트의 효율성과 효과성을 제고시키기 위한 운영 전략 수립에 기초 자료로 활용할 수 있을 것이다.

• 한국철도학회논문집
• /
• 제20권3호
• /
• pp.413-422
• /
• 2017

본 연구에서는 네트워크 중심성 지표를 사용하여 지하철 네트워크의 개별 노드의 중요성을 분석하고 이로부터 한국 지하철 네트워크의 특성을 분석하였다. 중심성 측도로 매개, 근접 그리고 차수 중심성을 사용하였다. 본 연구에서는 기존에 제안된 매개 중심성 지표와 승객들의 실제 흐름양을 함께 고려한 가중 매개 중심성 지표를 새롭게 제안하였다. 그리고 본 연구에서 제안한 여러 중심성 지표들 사이의 상관관계를 조사함으로서 서울 수도권 지하철과 승객 흐름의 구조적 특성 등을 조사하였다. 아울러 승객들 흐름의 편중 현상을 조사하기 위하여 멱분포(Power-law) 분석을 수행하여 결과 분석의 신빙성을 더하였다.

• Spatial Information Research
• /
• 제23권1호
• /
• pp.69-77
• /
• 2015

본 연구는 1998년부터 2013년까지 지리공간정보와 관련된 연구 논문에 대해 키워드 네트워크 분석 기법을 적용하여 분석하고 글로벌 차원에서 지리공간정보 연구의 흐름을 도출하는데 목적이 있다. 이를 위해 Web of Science 학술 자료 검색 엔진을 이용하여 지리공간정보와 관련된 논문과 주요 키워드를 추출하였다. 그리고 추출된 키워드를 이용해 키워드 네트워크 자료를 구축하고 시기별 키워드의 연결중심성과 매개중심성, 근접중심성을 분석하였다. 그 결과 다양한 분야에서 지리공간정보가 활용되어 왔음을 확인할 수 있었고 관련된 기술의 연구 동향을 계량적으로 파악할 수 있었다. 이러한 연구 결과는 지리공간정보에 대한 정책과 연구 개발 계획을 과학적으로 수립하는데 활용될 수 있을 것으로 판단된다.