• 제목/요약/키워드: closeness centrality

검색결과 137건 처리시간 0.025초

tnet과 WNET의 가중 네트워크 중심성 지수 비교 연구 (A Comparison Study on the Weighted Network Centrality Measures of tnet and WNET)

  • 이재윤
    • 정보관리학회지
    • /
    • 제30권4호
    • /
    • pp.241-264
    • /
    • 2013
  • 이 연구에서는 공개된 가중 네트워크 분석용 소프트웨어인 Opsahl의 tnet과 이재윤의 WNET에서 지원하는 가중 네트워크 중심성 지수를 비교 분석해보았다. tnet은 가중 연결정도중심성, 가중 근접중심성, 가중 매개중심성을 지원하고, WNET은 최근접이웃중심성, 평균연관성, 평균프로파일연관성, 삼각매개중심성을 지원한다. 가상 데이터를 대상으로 한 분석에서 tnet의 중심성 지수는 링크 가중치의 선형변화에 민감한 반면 WNET의 중심성 지수는 선형 변화에 영향을 받지 않았다. 실제 네트워크 6종을 대상으로 가중 네트워크 중심성을 측정하고 결과를 비교하여 두 소프트웨어의 가중 네트워크 중심성지수들의 특징을 파악하고 중심성 지수 간 관계를 살펴보았다.

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

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

A GraphML-based Visualization Framework for Workflow-Performers' Closeness Centrality Measurements

  • Kim, Min-Joon;Ahn, Hyun;Park, Minjae
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권8호
    • /
    • pp.3216-3230
    • /
    • 2015
  • A hot-issued research topic in the workflow intelligence arena is the emerging topic of "workflow-supported organizational social networks." These specialized social networks have been proposed to primarily represent the process-driven work-sharing and work-collaborating relationships among the workflow-performers fulfilling a series of workflow-related operations in a workflow-supported organization. We can discover those organizational social networks, and visualize its analysis results as organizational knowledge. In this paper, we are particularly interested in how to visualize the degrees of closeness centralities among workflow-performers by proposing a graphical representation schema based on the Graph Markup Language, which is named to ccWSSN-GraphML. Additionally, we expatiate on the functional expansion of the closeness centralization formulas so as for the visualization framework to handle a group of workflow procedures (or a workflow package) with organizational workflow-performers.

사회연결망 분석을 활용한 컨테이너 정기선 항로 변화 분석: 인천항을 중심으로 (Analysis of the Changes of Liner Service Networks by Using SNA: Focused on Incheon Port)

  • 박기현;임미순;안승범
    • 한국항만경제학회지
    • /
    • 제32권1호
    • /
    • pp.97-122
    • /
    • 2016
  • 현재 인천항은 국내 컨테이너 처리물동량 3위 항만으로 2013년~2014년 컨테이너 처리 물동량 200만 TEU를 달성하였으며 국내 컨테이너 처리 물동량 2위인 광양항과의 물동량 차이를 줄이며 국내 2위 컨테이너 항만으로 도약하기 위해 노력하고 있다. 또한 지속적인 컨테이너 물동량 증가에 대비하여 2015년 6월 인천 송도에 인천 신항을 개장하며 국내 및 세계 주요 컨테이너항만으로 발전하기 위한 발판을 마련하였다. 이처럼 인천항의 컨테이너 항만으로서의 역할이 커지고 있어 인천항을 기항하고 있는 컨테이너 정기선 항로(항만 네트워크)의 역할과 향후 방향성 설정에 대한 관심이 늘어나고 있다. 본 연구는 인천항을 기항하는 컨테이너 정기선 항로를 중심으로 하는 시계열 자료(2008년~2015년)를 분석하여 인천항 컨테이너 정기선 항로의 변화에 대해 확인 하였으며 이를 통해 남중국/동남아시아 항로의 증가세가 인천항 컨테이너 정기선 항로의 증가에 긍정적 영향을 미쳤다는 점과 2008년도에 비해 인천항 컨테이너 정기선 항로의 다변화가 이루어지고 있음을 확인하였다. 그리고 최근 해운 항만 분야에 도입되고 있는 사회연결망분석(Social Network Analysis)을 통해 인천항 컨테이너 정기선 항로상의 중앙성(Centrality) 분석을 시행하였다. 인천항 컨테이너 정기선 항로상에 연결정도 중앙성(degree centrality), 인접 중앙성(closeness centrality), 사이 중앙성(betweenness centrality)이 높은 항만 및 그 변화를 확인하였으며, 이를 통해 국내에는 부산항이 국외에는 홍콩항이 높은 중심성(Centrality)을 가지는 것으로 나타났다. 이를 통해 인천항의 네트워크상 허브 항만은 세계 컨테이너 물동량 순위(14년 기준) 1위, 2위를 차지하는 상해, 싱가포르가 아님을 확인하였으며, 또한 중국 동부 항만의 중심성이 상대적으로 낮은 점에서 현재까지 중국 동부 항만이 인천항의 네트워크상 허브 역할을 하지 않고 있음을 확인하였다.

2011년부터 2013년까지의 안전 분야 연구자들의 연관도 분석 사례 (A Case Analysis on Safety Researcher Relationship during 2011-2013)

  • 양병학
    • 대한안전경영과학회지
    • /
    • 제16권4호
    • /
    • pp.247-255
    • /
    • 2014
  • Safety management is becoming one of the most hot research issues in Korea. We collected the researcher information in two safety related journals of the journal of the Korea safety management & science and the journal of Korean society of safety. Social network analysis was used to analyse the research relationship among the authors in each journal. The degree centrality, the betweenness centrality, the closeness centrality and the proximity prestige centrality on each researcher were calculated to find out most influenced researcher. Biggest research groups in each journal were introduced by clustering technique.

공동연구 네트워크 분석을 위한 중심성 지수에 대한 비교 연구 (A Comparative Study on the Centrality Measures for Analyzing Research Collaboration Networks)

  • 이재윤
    • 정보관리학회지
    • /
    • 제31권3호
    • /
    • pp.153-179
    • /
    • 2014
  • 이 연구의 목적은 공동연구 네트워크에서 연구자의 영향력과 입지를 분석하는데 사용되는 중심성 지수들의 특징에 대해서 고찰하는 것이다. 전통적인 이진 네트워크 중심성 지수로는 연결정도중심성, 매개중심성, 근접중심성, 페이지랭크를 다루었고, 공동연구 네트워크에서의 중심성을 측정하기 위해서 개발되었거나 사용된 가중 네트워크 중심성 지수로는 삼각매개중심성, 평균연관성, 가중페이지랭크, 공동연구 h-지수와 공동연구 hs-지수, 복합연결정도중심성, c-지수에 대해서 살펴보았으며, 새로운 지수로 제곱근합 지수 SSR을 제안하였다. 이들 12종의 중심성 지수를 건축학, 문헌정보학, 마케팅 분야의 세 가지 공동연구 네트워크에 적용해본 결과 각 지수들의 특성과 지수 간 관계를 파악할 수 있었다. 분석 결과 공동연구 네트워크에서 공동연구 범위와 공동연구 강도를 모두 고려하기 위해서는 가중 네트워크 중심성 지수를 사용해야 하는 것으로 나타났다. 특히 공동연구 범위와 강도를 모두 고려하는 전역중심성을 측정하기 위해서는 삼각매개중심성 지수를 사용하고, 지역중심성을 측정하기 위해서는 SSR 지수를 사용하는 것이 바람직하다고 제안하였다.

한국 자동차산업의 기업간 거래관계에 의한 지리적 네트워크 구조 분석 (Analysis of Geographic Network Structure by Business Relationship between Companies of the Korean Automobile Industry)

  • 김혜림;문태헌
    • 한국지리정보학회지
    • /
    • 제24권3호
    • /
    • pp.58-72
    • /
    • 2021
  • 2021년 7월 UNCTAD가 우리나라를 선진국으로 분류할 정도로 우리나라가 발전하는 성과가 있었다. 그러나 급변하는 글로벌 경제에 대응하기 위해서는 국내 산업생태계를 연구하여 끊임없이 변화시키고 성장을 위한 전략을 마련해야 한다. 그 중 하나가 기업간 네트워크를 강화하는 것이며, 본 연구는 기업 간 거래 데이터 구득이 가능한 자동차산업을 대상으로 공간적인 산업 네트워크를 분석하였다. 데이터는 295개의 기업 데이터(노드)와 607개의 거래 관계 데이터(링크)를 활용하였다. 기업의 주소지를 지오코딩하여 공간상 분포를 확인한 결과, 자동차산업 관련 기업은 수도권과 동남권에 집중 분포하고 있었다. 연결중심성, 매개중심성, 근접중심성, 위세중심성 등을 통해 노드의 중요도를 측정하고, 밀도, 거리, 커뮤니티 탐지, 동류성 및 이류성을 파악하여 네트워크 구조를 확인하였다. 그 결과, 4가지 노드 중요도에서 상위 15위 기업은 완성차기업 중에서는 현대자동차, 기아자동차, 한국지엠 3개의 기업이 공통적으로 포함되고, 상위 15위 기업은 주로 수도권에 입지하고 있다. 규모 면에서 연결중심성과 매개중심성은 대부분 종업원 수가 1,000명 이상인 큰 기업이고, 근접중심성과 위세중심성은 완성차기업을 제외하면 대개 종업원 수가 500명 이하인 기업이 상위 15위 안에 포함되었다. 전체적인 네트워크의 구조는 밀도는 0.01390522, 노드 간 평균거리는 3.422481로 나타났으며, 빠른탐욕알고리즘으로 커뮤니티 탐지를 실시한 결과, 최종적으로 11개의 커뮤니티가 도출되었다.

네트워크 분석을 활용한 유통농산물 잔류농약 부적합 현황 분석 (Evaluation of Results in Pesticide Residues on Incongruity Commercial Agricultural Commodities using Network Analysis Method)

  • 박재우;서준호;이동헌;나강인;조성용;배만재
    • 한국식품위생안전성학회지
    • /
    • 제33권1호
    • /
    • pp.23-30
    • /
    • 2018
  • 본 논문에서는 유통 농산물 잔류농약 부적합 현황 분석을 위하여 네트워크 분석 기법을 적용하였다. 분석용 데이터는 "2017년도 식품안전관리지침"내 "유통농산물별 잔류농약 부적합 현황"을 참고하였으며, 주요 분석 기법으로는 중심성 분석(연결정도 중심성, 근접 중심성, 매개 중심성)을 적용하였다. 연결정도 중심성 분석결과 chlorpyrifos와 diazinon에서 "연결된 노드"가 가장 많은 것으로 확인되었다. 근접 중심성에서는 19종을 제외한 농약성분들 사이에서 유사한 정도를 보여주고 있었다. 매개 중심성 분석 결과에서는 fluioxonil과 chlorpyrifos가 가장 높은 경향을 보여주어 이들이 농약성분 네트워크에서 "가교" 역할을 수행 하는 것으로 파악되었다. 네트워크 분석 결과, 기존의 통계분석을 통해서는 분석 할 수 없었던 농약성분들 사이의 "관계" 데이터를 확인 할 수 있었다. 향후 이러한 분석기법은 최적화/정교화 과정을 통해서 보다 정밀하게 농약성분 부적합 현황 분석을 위한 도구로서 적용되리라 기대한다.

노인 재활 헬스케어에 대한 키워드 연결 관계의 그래프 중심성 분석을 통한 계량 정보 분석 (Scientometric Analysis through Centrality Analysis of Graph for Linkage Relation of Keyword for Elder's Rehabilitation and Healthcare)

  • 김명미
    • 한국전자통신학회논문지
    • /
    • 제14권2호
    • /
    • pp.447-452
    • /
    • 2019
  • 현재 노인 문제가 심각한 수준에 이르고 있다. 본 논문에서는 노인의 재활과 운동 문제를 ICT와 헬스케어 관점에서 해결하고자 하는 노력의 일환으로 이 분야에 대한 세계 연구자들의 노력을 키워드를 기반으로 하여 그래프 기반의 계량 정보 분석 수행한다. 이를 위해 먼저 키워드 연계관계 분석을 수행하고 이를 기반으로 네트워크의 차수 분포 분석한 후 매개 중심성, 근접 중심성, 조화 중심성을 기반으로 한 네트워크의 중심성 분석을 수행한다. 이를 통하여 ICT와 헬스케어 분야에서의 핵심 키워드를 통한 지금까지의 연구 동향과 미래의 연구 진행 방향을 알아본다.

한국의 중남미 지역연구 네트워크와 중심성 및 무역과 경제에 대한 토픽 변동분석 (Network, Centrality, and Topic Analysis on Korea's Trade and Economy with Latin America and the Caribbean Area)

  • 이재득
    • 무역학회지
    • /
    • 제47권6호
    • /
    • pp.189-209
    • /
    • 2022
  • This study aims to analyze Latin America and the Caribbean papers published in Korea during the past 2000-2020 years. Through this study, it is possible to understand the main subject and direction of research in Korea's Latin America and the Caribbean area. As the research mythologies, this study uses the text mining and Social Network Analysis such as frequency analysis, several centrality analyses, and topic analysis. After analyzing the empirical results, there has been a tendency to change the key words and centrality coefficients between 2000-2010 and 2011-2020 years. During 2011-2020 years, the most frequent keywords were changed from Neoliberalism and culture to policy education, and economy related words. The degree and closeness centrality analyses appeared the higher frequency key words. However, the eigenvector centrality appeared very different from the order of frequency key words. The topic analysis shows that the culture, language, and Neoliberalism were the most important keywords during 2000-2010 years but economy, labor trade, industry, development became the most important keywords during 2011-2020 years in topics.