• 제목/요약/키워드: 중심성분석

검색결과 15,443건 처리시간 0.045초

대규모 워크플로우 소속성 네트워크를 위한 근접 중심도 랭킹 알고리즘 (An Estimated Closeness Centrality Ranking Algorithm for Large-Scale Workflow Affiliation Networks)

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

사회 네트워크 분석 방법론에 기초한 중국의 여객 철도 네트워크 특성 분석 : 2008년, 2013년, 2018년 운행 데이터를 중심으로 (Characterizing the Structure of China's Passenger Railway Network Based on the Social Network Analysis(SNA) Approaches : Focused on the 2008, 2013, and 2018 Railway Service Data, Respectively)

  • 조배송;이진희;이만형
    • 한국콘텐츠학회논문지
    • /
    • 제19권10호
    • /
    • pp.685-697
    • /
    • 2019
  • 이 연구는 중국의 여객 철도 네트워크의 구조를 분석하여 중국 도시 네트워크의 특성과 변화를 살펴보는 것이 주요 목적이다. 사회 네트워크 분석 도구인 NetMiner4.0을 활용하였으며, 2008년, 2013년, 2018년 각 연도의 전체 중국 여객 열차 운행 O/D데이터를 가공하여 연결중심성, 매개중심성, 근접중심성 분석 및 열차유형에 따른 네트워크 특성 파악을 수행하였다. 또한, 연도별 네트워크의 구조적 특성변화와 네트워크 상위도시를 비교 분석 하였다. 철도 네트워크의 연결중심성은 3개년도 대부분 베이징, 상하이, 광저우, 우한, 시안, 청두, 하얼빈, 선양 지역이 높게 나타났고, 매개중심성 분석을 통해 우루무치, 구이양, 선양, 쿤밍 지역이 개발 잠재력이 내제된 도시로 밝혀졌다. 또한, 근접중심성 분석으로 베이징, 상하이, 광저우 등의 대도시의 철도 접근성이 높음을 확인하였다. 그리고 고속 철도 및 일반철도의 비교 분석을 통해 베이징과 톈진사이의 연계성이 계속 강화되고 있음을 파악할 수 있었다. 이러한 철도 교통의 발전과 운행에 따라 철도역을 중심으로 인접한 도시와 네트워크를 형성하고 향후 네트워크의 범위가 확대될 것으로 예측된다.

사회네트워크분석에서 몬테칼로 방법의 활용 (Monte-Carlo Methods for Social Network Analysis)

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

연안여객의 대중교통화를 위한 항로 네트워크 분석 연구

  • 정완희;김성호
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2014년도 추계학술대회
    • /
    • pp.164-166
    • /
    • 2014
  • 주5일제 시행과 여가 활동으로서 여행에 대한 관심이 높아짐에 따라서 연안여객의 활용도는 높아질 것으로 예상된다. 하지만, 국내 연안여객 이용의 실태는 항로 부족, 항구의 노후화 등 개선해야할 과제가 많이 있다. 이러한 상황에서 연안여객의 대중교통화의 필요성이 제기되었다. 본 논문은 현재 연안여객의 항로 네트워크를 분석하여 대중교통화로 나아갈 수 있는 현재의 실태를 확인했다. 사용된 네트워크 분석지수는 지역중심성(degree centrality), 연결중심성(betweenness centrality)이다. 두 가지 지수에 따라 대중교통화에 기여하고 있는 항구의 순위를 확인했다. 분석결과가 연안여객의 대중교통화에 조금이나마 기여할 수 있기를 기대한다.

  • PDF

협업네트워크 구축과 연구자 역할 분석 -국립암센터 사례 중심으로- (Generation of Collaboration Network and Analysis of Researcher's Role in National Cancer Center)

  • 장혜란
    • 한국콘텐츠학회논문지
    • /
    • 제15권10호
    • /
    • pp.387-399
    • /
    • 2015
  • 최근 보건의료분야에서는 협동연구를 위한 연구팀을 구성하기 위해 협업네트워크를 구축하고 연구자 역할을 파악함으로서 분야별 전문가 집단을 도출하고 있는 추세다. 본 연구는 1개 전문암센터 연구자들을 대상으로 기관 내 연구자들의 역할을 분석하고 협동연구 형태를 확인하기 위해 공저자 네트워크 분석을 수행하였다. 분석 자료는 2000년부터 2010년까지 SCI(E)에 발표한 연구논문 1,194건의 논문 저자 2,437명을 대상으로 중심성 분석을 하였다. 공저자 네트워크는 논문 수만 반영된 단순 중심성 값과 논문 수, 학술지 영향력 지수, 저자 기여도가 반영된 가중치 중심성 값을 산출하여 연구자 역할에 유의한 차이가 있는지 분석하였다. 단순 중심성 값과 가중치 중심성 값에 의한 연구자별 순위는 통계학적으로 유의하게 차이가 있었다(t=11.66, p=0.00). 논문의 다양한 속성이 고려된 공저자 네트워크 분석 결과는 연구자의 역할에 대한 보다 객관적인 자료를 제공함으로서 협동연구 수행을 위한 분야별 전문가를 확인할 수 있는 자료로 활용이 가능할 것이다.

서울시 가로망 중심성의 토지가격 효과 연구 (Effects of Street Centrality on the Land Prices in Seoul, South Korea)

  • 강창덕
    • 부동산연구
    • /
    • 제27권3호
    • /
    • pp.51-70
    • /
    • 2017
  • 이 연구는 가로망 폭을 반영하여 가로망 중심성을 측정하고 그 효과를 토지가격을 통해 규명한다. 그동안 도시공간구조를 분석한 도시경제와 정책에 대한 연구는 단핵도시구조에서 다핵도시구조로 발전하여 왔다. 그러나 이러한 시각은 여전히 도시현상을 설명하는 데 한계가 있으므로 미시공간수준의 가로망 분석이 새로운 연구영역으로 자리잡고 있다. 특히, 최근에 가로망 중심성을 다양한 방법으로 측정하고 도시현상에 대한 효과를 경험적으로 분석하는 연구가 많아지고 있다. 이 연구는 기존의 시각을 확장하기 위해 가로망 폭을 반영한 중심성을 측정한 후 주거용과 비주거용 토지가격에 대한 효과를 분석하였다. 이 연구의 다층회귀분석모형 결과는 대체로 주거용 토지의 경우 폭이 넓은 가로망에 도달하는 경유 빈도가 많고 이러한 가로망에 가까이 있으면 가격이 높은 것으로 나타났다. 비주거용 토지는 넓은 가로망에 도달하는 경유 빈도가 높고 가시성이 높은 가로망에 가까이 있으면 가격 수준이 높았다. 이러한 연구 결과는 가로망 폭을 고려한 보다 현실적인 가로망 중심성이 토지 시장에 미치는 효과를 경험적으로 검증한 것이다. 이를 통해 가로망 중심성이 향후 토지가격에 미치는 영향을 규명하고 장기적으로 토지시장의 변화를 예측할 수 있는 기초 자료가 될 것이다.

여성복지조직의 네트워크에 관한 연구 -네트워크 중심성(centrality)과 조직효과성을 중심으로- (A study on women's welfare organization's network -Focusing on network centrality and organizational effectiveness-)

  • 장연진
    • 사회복지연구
    • /
    • 제41권4호
    • /
    • pp.313-343
    • /
    • 2010
  • 본 연구는 여성복지조직의 네트워크 중심성에 영향을 미치는 요인과, 네트워크 중심성 수준이 개별 조직의 효과성에도 영향을 미치는지를 규명하고자 하는 연구이다. 이를 위해 서울 지역 여성복지 조직들을 대상으로 조직간 네트워크에 관한 설문조사를 실시한 후, 네트워크 분석 방법을 활용하여 네트워크 중심성 지수를 도출하였고, 구조방정식 모형 분석을 통해 네트워크 중심성(연결정도, 근접, 매개)에 영향을 미치는 요인과 네트워크 중심성이 조직효과성에 미치는 영향에 대한 통계적 유의성을 검증하였다. 분석 결과, 네트워크 중심성 유형별로 유의미한 영향을 미치는 요인들은 조직유형, 자원의존도, 최고관리자의 태도, 설립기간에 따라 서로 달랐고, 세 가지 유형의 네트워크 중심성에 공통적으로 영향을 미치는 요인은 인맥수, 여성주의운동 활동지향점 1순위 여부, 전문인력수로 나타났다. 또한, 세 가지 유형의 네트워크 중심성 중에서는 근접 중심성만이 조직효과성에 통계적으로 유의미한 영향을 미치는 것으로 나타났다. 이러한 결과는 네트워크에서 중심적 위치를 어떻게 해석하느냐에 따라 영향요인이 달라질 수 있으며, 무조건 많은 수의 조직들과 관계를 맺는 것보다는, 핵심 조직과의 연계를 통해 얼마나 빨리 네트워크 내의 다른 조직과 연계되는지가 조직효과성 증진에 더 중요하다는 것을 의미한다. 연구결과를 바탕으로, 여성복지조직의 네트워크 중심성과 조직효과성을 향상시키는 데 필요한 실천적 전략들을 제시하였다.

울산광역시 교통사고 유형별 공간적 분포 특성 분석 (Spatial Distribution Characteristic Analysis of Traffic Accidents in Ulsan)

  • 김미송;구신회;표경수
    • 한국재난정보학회:학술대회논문집
    • /
    • 한국재난정보학회 2016년 정기학술대회
    • /
    • pp.261-262
    • /
    • 2016
  • 교통사고의 발생요인에는 다양한 원인들이 있지만 본 연구에서는 공간적으로 접근하여 사고유형별 분포특성을 도출하기 위해 공간적 자기상관성 분석을 수행하였다. 논문에서는 2012년부터 2014년까지 울산광역시에서 발생된 교통사고를 대상으로 분석을 수행하였다. 그 결과 울산시 전체 교통사고 약 53%는 안전운전불이행이며 다음으로는 안전거리미확보, 신호위반 순으로 나타났다. 밀도분석 결과는 사고유형별로 분포가 차이가 있었으며 안전운전불이행의 경우 가장 큰 군집은 중심시가지인 달동과 삼산동 중심에 나타났으며 중앙선침범은 도시의 중심부 보다는 면지역에 넓게 퍼져서 발생되었으며 산업단지가 있는 동구지역에 군집이 크게 나타났다. 따라서 읍면동별 공간적 특성을 파악하기 위해 Moran's I분석과 LISA분석을 수행한 결과 안전운전불이행, 안전거리미확보, 신호위반, 교차로운행방해 모두 중심시가지인 신정동, 달동, 삼산동이 공간적 자기상관성이 높았으며 중앙선침범의 경우 밀도분석 결과와 마찬가지로 중심시가지 이외에 읍면 지역도 자기상관성이 더 높게 나타났다. 이를 통해 사고유형별 공간의존성 및 이질성을 파악하여 교통사고 다발지역을 도출하고 이를 토대로 지역특성에 맞는 저감 대책 마련에 활용되고자 한다.

  • PDF

의료민영화 논의에 따른 이슈용어의 연결 중심성 분석 (Analysis of Connection Centrality Degree of Hot Terminologies According to the Discourses of Privatization of Health Care)

  • 김유호
    • 한국콘텐츠학회논문지
    • /
    • 제12권8호
    • /
    • pp.207-214
    • /
    • 2012
  • 본 연구는 의료서비스의 질적 향상을 가져옴과 동시에 의료소외지역을 만들 수도 있는 의료민영화에 대해서 찬성과 반대 논리를 살펴보고, 아울러 최근 3년 동안 주요 일간지에 게재된 의료민영화 및 영리병원에 관한 신문 사설을 중심으로 내용분석의 일종인 언어네트워크 분석을 통해 핵심 키워드를 찾아내고, 핵심 키워드 간의 연결 중심성 분석을 통해 논란의 핵심이 무엇인지를 밝혀 보고자 하였다. 결론적으로, 연결중심성 분석 결과 "의료", "병원", "민영화", "의료민영화", "영리병원", "정부"가 가장 중심에 위치하고 있었다. 이는 의료민영화 또는 영리병원에 관한 최근 3년 동안의 주요일간지에 게재된 사설을 중심으로 하였기 때문에, 의료, 병원, 민영화, 의료민영화, 영리병원 등의 키워드가 중심에 위치하고 있는 것은 당연한 결과이다. 다음으로, 중요한 중심 키워드(단어)는 "국민", "건강", "건강보험"이다. 이는 의료민영화를 단순히 의료시장에 대한 개방으로만 보지 않고, 최근 3년 동안의 사설들은 국민의 건강과 건강보험과 관련된 중요한 이슈로 보고 있다는 것을 의미한다고 볼 수 있다. 또한, 그 다음으로 중요한 중심성이 높은 단어로는 "반대"와 "허용"이다. 이를 통해 볼 때, 최근 3년 동안의 사설을 내용 분석해 본 결과, 의료민영화에 반대하는 쪽과 허용하자는 쪽이 팽팽하다는 것을 연결중심성 분석 결과에서도 알 수 있다. 한편, 중심성 분석결과에서 주목할 만한 결과는 "미국", "한미", "FTA" 등의 키워드도 어느 정도 중심성이 나타나고 있다는 것이다. 이는 의료민영화를 미국과의 한미 FTA와 관련하여 사설에서 기술하고 있다는 것을 나타내주는 대목이다.

SNA를 이용한 아시아 지역 크루즈 항로의 네트워크 분석에 관한 연구 (An Analysis of the Cruise Courses Network in Asian Regions Using Social Network Analysis)

  • 전준우;차영두;여기태
    • 한국항만경제학회지
    • /
    • 제32권1호
    • /
    • pp.17-28
    • /
    • 2016
  • 본 연구는 SNA(Social Network Analysis)를 이용하여 아시아 지역 크루즈 항로의 네트워크 구조와 항만의 중심성 파악을 연구의 목적으로 하였다. 크루즈 항로의 네트워크 분석을 위해 아시아 항만을 운항하는 크루즈 선사 항로의 데이터를 Cruise Lines International Association 보고서를 통해 수집하였으며, 이를 활용하여 크루즈 항로의 네트워크를 구성하였다. 아시아 크루즈항로의 구조분석결과, 노드 수는 249개, 링크 수는 54, 밀도는 0.009, 평균거리는 2.180으로 분석되었다. 네트워크 중심성 분석결과, 연결 중심성의 경우 Out degree와 In degree 모두 Singapore가 1위를 기록했으며, 매개 중심성 분석결과, Singapore가 1위로 분석되었다, 아이겐 벡터 중심성이 가장 높은 항만은 Hong Kong으로 분석되었으며, 그 뒤로 Ho Chi Minh, Singapore, Shanghai, Danang이 분석되었다. 국내항만인 Incheon, Busan, Jeju의 경우 연결 중심성, 매개 중심성, 아이겐벡터 지표 모두 경쟁 항만이라 할 수 있는 동남아지역 항만과 중국항만보다 순위가 낮은 것으로 나타났다.