• 인터넷정보학회논문지
• /
• 제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%의 높은 성능을 보였다.

• 응용통계연구
• /
• 제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) 성질을 실증적으로 탐구하고 그 정도 규모에서의 중개 중심성과 근접 중심성의 산출 방법을 제안하고자 한다.

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

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

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

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

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

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

• 한국게임학회 논문지
• /
• 제19권1호
• /
• pp.5-14
• /
• 2019

본 논문에서는 두 타원체 사이의 중심 간 방향으로의 최단 근접 거리를 구하는 실용적인 방법을 제안한다. 이는 타원체로 근사한 강체 및 변형체의 물리기반 동적 시뮬레이션에서 타원체 사이의 충돌을 처리 하는 핵심 기술이다. 본 논문에서는 외부에서 접하는 두 타원체의 중심 간 거리와 접촉점 및 접촉방향에 관한 조건식을 세우고 고정점 반복법 및 Aitken의 델타 자승 절차를 이용하여 최단 근접 거리를 구하는 방법을 개발한다. 또한 실제 오차에 따른 종료 조건을 도입함으로써 게임 등의 실시간 응용에서 최단 근접 거리를 더욱 빠르게 구할 수 있게 한다. 다양한 실험을 통해 제안된 방법의 효율성 및 실용성을 보인다.

• 한국암반공학회:학술대회논문집
• /
• 한국암반공학회 2003년도 춘계학술발표회 논문집
• /
• pp.51-66
• /
• 2003

최근 용지매입의 제한과 자연환경훼손의 최소화를 도모하는 사회적 환경으로 인해 대단면 근접병설터널 계획이 점차 증가하고 있다. 지금까지는 주로 중앙벽체부의 지지기능을 활용한 2Arch터널의 형태로 도심지 지하철의 정거장이나 고속도로의 일부구간에 계획되고 있으나, 대단면 근접병설터널에 대한 시공실적 및 설계사례가 부족한 국내에서는 이에 대한 역학적 거동과 합리적 시공방안에 대한 연구가 미흡한 실정이다. 따라서, 대단면 근접병설터널에 대한 국내·외의 설계 및 시공사례를 정리·분석하므로서 차후 제한된 구간에서의 터널계획시 합리적인 설계 및 시공이 되고자 하였다. 또한, 최근 도심지 구간에 계획중인 터널의안정성 검토 사례를 중심으로 터널 및 인접구조물, 중앙필러부 및 콘크리트 라이닝에 대한 상세 안정성 검토방법을 고찰함으로써 기존 병설터널의 거동특성과는 구별되는 대단면 근접 병설터널의 안정성 평가기법에 대한 방향을 제안하였다.

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

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

• 대한교통학회지
• /
• 제27권5호
• /
• pp.75-82
• /
• 2009

항공운송 시장은 항공사의 수많은 네트워크로 구성되어 있으며 공항은 이들 항공사들이 터를 잡고 있는 곳이다. 지금까지 항공시장의 분석은 주로 항공사나 공항을 대상으로 효율성을 평가하고 경쟁력을 비교하여 왔으며, 그 지표로서 노선수, 여객수, 환승률, 수익, 비용 등을 사용해왔다. 그러나 공항이 구축한 네트워크 자체의 특성을 가지고 분석한 경우는 드물었다. 본 연구는 공항을 중심으로 연결되어 있는 공항 네트워크를 대상으로 사회과학, 물리학, 컴퓨터공학 등 다양한 분야에서 활용되고 있는 네트워크의 특성 분석 방법론을 적용하고자 하였다. 본 연구의 네트워크 범위는 한국, 중국, 일본 등 3국의 통합된 항공운송시장으로 가정하였다. 네트워크의 특성 분석은 '연결정도', '근접도'. '매개중심성' 등 3개 요소로 나누어 이루어졌고 그 결과 연결정도와 근접도가 모두 우수한 공항으로는 인천공항이 선정되었다. 향후 한중일의 통합운송시장이 실현될 경우, 중요성이 커질 공항으로는 중국의 선양공항으로 보았다. 일본의 공항들은 연결정도에서는 강하나 근접도와 매개중심성 측면에서 중국의 주요 공항보다는 상대적으로 열악한 것으로 나타났다.