• 제목/요약/키워드: Centrality measurement

검색결과 22건 처리시간 0.016초

통근통행에 의한 직·간접 흐름을 이용한 지역의 중심성 분석 (Analysis of Regional Centrality by Investigating Direct and Indirect Flows of Commuters)

  • 이종상;서덕수
    • 농촌지도와개발
    • /
    • 제27권3호
    • /
    • pp.125-134
    • /
    • 2020
  • The regional centrality plays a very important role in national and regional planning and it is measured by data such as people, goods, and information flows among regions. The inter-regional flows are usually considered by only direct flows, yet indirect flows, which are generated accordingly from direct flows, are not critically considered. Most centrality studies have also hardly reflected the indirect flow in the network analysis. This study demonstrates the significance of the indirect flows to enhance accuracy of the regional centrality. The nationwide dataset of inter-regional commuter traffic matrix is used in this study and analysed into two groups; one to consider only direct flow and the other both direct and indirect flows. The results indicate remarkable differences of centrality raking between two groups such as Yeongam of Jeonnam Province(+60th), Eumseong of Chungbuk Province(+57th), Gwacheon of Gyeonggi Province (-35th), and Nowon of Seoul (-32nd). It clearly shows the significant influence of indirect flow for regional centrality study. This also reveals regional centrality ranking in Korea by considering direct and indirect flows of commuters. Jung, Gangnam, and Jongno of Seoul are categorized in the highest rank group and Ulleung of Gyeongbuk, Ongjin of Incheon, and Jindo of Jeonnam are in the lowest group. The top group includes seven districts of Seoul, two of Busan, and one of Gyeonggi Province. The bottom group includes mostly island and costal areas. As this study shows an accurate method of centrality measurement, it has a significant implication to lead an effective regional planning.

An Estimated Closeness Centrality Ranking Algorithm and Its Performance Analysis in Large-Scale Workflow-supported Social Networks

  • Kim, Jawon;Ahn, Hyun;Park, Minjae;Kim, Sangguen;Kim, Kwanghoon Pio
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권3호
    • /
    • pp.1454-1466
    • /
    • 2016
  • This paper implements an estimated ranking algorithm of closeness centrality measures in large-scale workflow-supported social networks. The traditional ranking algorithms for large-scale networks have suffered from the time complexity problem. The larger the network size is, the bigger dramatically the computation time becomes. To solve the problem on calculating ranks of closeness centrality measures in a large-scale workflow-supported social network, this paper takes an estimation-driven ranking approach, in which the ranking algorithm calculates the estimated closeness centrality measures by applying the approximation method, and then pick out a candidate set of top k actors based on their ranks of the estimated closeness centrality measures. Ultimately, the exact ranking result of the candidate set is obtained by the pure closeness centrality algorithm [1] computing the exact closeness centrality measures. The ranking algorithm of the estimation-driven ranking approach especially developed for workflow-supported social networks is named as RankCCWSSN (Rank Closeness Centrality Workflow-supported Social Network) algorithm. Based upon the algorithm, we conduct the performance evaluations, and compare the outcomes with the results from the pure algorithm. Additionally we extend the algorithm so as to be applied into weighted workflow-supported social networks that are represented by weighted matrices. After all, we confirmed that the time efficiency of the estimation-driven approach with our ranking algorithm is much higher (about 50% improvement) than the traditional approach.

네트워크 분석을 이용한 플렉시블 태양전지 최근 연구동향 분석 (Evaluation of Results in Recent Flexible Solar Cell Research Trends via Network Analysis Method)

  • 변기식;임재성;박재우
    • 한국산학기술학회논문지
    • /
    • 제19권6호
    • /
    • pp.600-613
    • /
    • 2018
  • 본 연구에서는 "플렉시블 태양 전지(Flexible Solar Cell)"에 대한 학술 문헌(논문) 데이터 베이스를 대상으로 네트워크 분석을 진행하고 이를 바탕으로 "플렉시블 태양 전지(Flexible Solar Cell)"의 최근 연구 동향을 분석하였다. 네트워크 분석에 사용된 데이터는 2013년부터 2017년까지의 최근 5년 간의 학술 논문을 대상으로 하였으며, 주요 분석 기법으로는 키워드 빈도 수 출현 기반 분석 및 중심성 분석 (연결 정도 중심성, 근접 중심성, 매개 중심성)을 적용하였다. 네트워크 분석 결과, "전지(cell)"은 중심성 척도가 0.8 이상으로, 전체 키워드 중 80% 이상과 연결되어 있어, 플렉시블 태양 전지 (Flexible Solar Cell) 분야의 연구 중심으로 식별이 되었다. "페로브스카이트(Perovskite)"와 "CIGS(CuInGaSe2)"는 "전지(cell)"의 하위 그룹의 중심으로 식별되었다. 이러한 분석 결과는 최신 기술인 "CIGS/페로브스카이트 탠덤 태양 전지"를 의미하고 있음을 확인 할 수 있었다. 향후 분석 기법을 보다 최적화/정교화하게 된다면 현재의 기술 동향 예측을 통해서 관련 연구 분야의 기술기획 및 연구 방향성 제시에 큰 도구로 활용 될 것이라 기대한다.

표준 연결망을 활용한 표준의 평가방법에 관한 연구 (A Study on the Standards Evaluation Method Using Standards Networks)

  • 최재진;정순석;김광수
    • 품질경영학회지
    • /
    • 제47권2호
    • /
    • pp.315-325
    • /
    • 2019
  • Purpose: The purpose of this study was to propose useful standards evaluation method using standards networks by analyzing the relationship between normative references citation information list. Methods: The collected data through the survey were analyzed using social network analysis. The measurement tools used for this study were divided into three dimensions such as certificate standard, normative reference and degree centrality. Results: The results of this study are as follows; regarding the influence of standard information, It is meaningful that the research using normative reference item among the bibliography information that the standard itself possesses. The analysis of social network analysis data of population standard, normative reference and the correlation analysis with sales, a variable representing actual utilization performance, suggested the importance of the standard and how to evaluate it. Conclusion: In prioritizing standard maintenance, more efficient management will be possible if centrality figures of standard network information are analyzed and used for standard maintenance.

YouTube 동영상 의견분석을 통한 사용과 충족 이론 측정 : 트로트 가수 조명섭 동영상을 중심으로 (Analyzing Comments of YouTube Video to Measure Use and Gratification Theory Using Videos of Trot Singer, Cho Myung-sub)

  • 홍한국;임병학;김삼문
    • 한국콘텐츠학회논문지
    • /
    • 제20권9호
    • /
    • pp.29-42
    • /
    • 2020
  • 본 연구의 목적은 소셜미디어 중 하나인 YouTube 동영상 사용자들이 남긴 의견을 추출하여 분석하는 질적연구방법을 제시한다. 이를 위해서 YouTube 동영상 사용자의견을 사용하여 사용과 충족 이론의 쾌락적 충족, 사회적 충족, 그리고 실용적 충족을 빈도분석과 토픽모델링을 통해 측정하였다. 측정결과, YouTube KBS 한국방송 채널 중 트로트 가수 조명섭 동영상을 사용자들이 시청하는 이유는 첫 번째로 높은 빈도를 보이는 것이 쾌락적 충족을 위해서였다. 다음 순으로 사회적 충족과 실용적 충족으로 나타났다. 단어-문서 네트워크 분석에서 연결정도중심성은 '응원', '감사', '화이팅', '최고' 등이 높게 나타났고, 매개중심은'감사', '응원', '화이팅'등의 단어가 높게 나타나 연결정도 중심성과 유사함을 보였다. 아이겐벡터중심성은 '사랑', '마음', '감사' 등의 단어가 높게 나타나 사용자들의 의견들에 가장 영향력이 높은 단어들임을 알 수 있다. 이는 YouTube의 트로트 가수 조명섭 동영상 시청자들 중 대다수가 동영상에 대해 사랑과 감사의 마음을 보이고 있음을 알 수 있다. 위의 세 가지 중심성 분석결과는 동영상을 시청하는 동기로 사용충족 이론의 쾌락적 충족과 사회적 충족 관련 단어들이 높은 값을 보이고 있다. 본 연구는 설문조사 기반의 구조방정식 모형을 따르지 않고, 질적분석연구를 자동화한 텍스트마이닝 기법을 사용하여 YouTube동영상을 사용하는 동기를 사용 및 충족 이론에 의해 밝혀냈다는 것에서 연구 함의를 찾을 수 있다.

네트워크 분석을 활용한 유통농산물 잔류농약 부적합 현황 분석 (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가 가장 높은 경향을 보여주어 이들이 농약성분 네트워크에서 "가교" 역할을 수행 하는 것으로 파악되었다. 네트워크 분석 결과, 기존의 통계분석을 통해서는 분석 할 수 없었던 농약성분들 사이의 "관계" 데이터를 확인 할 수 있었다. 향후 이러한 분석기법은 최적화/정교화 과정을 통해서 보다 정밀하게 농약성분 부적합 현황 분석을 위한 도구로서 적용되리라 기대한다.

텍스트네트워크분석을 적용한 통증관리 간호연구의 지식구조 (Identification of Knowledge Structure of Pain Management Nursing Research Applying Text Network Analysis)

  • 박찬숙;박은준
    • 대한간호학회지
    • /
    • 제49권5호
    • /
    • pp.538-549
    • /
    • 2019
  • Purpose: This study aimed to explore and compare the knowledge structure of pain management nursing research, between Korea and other countries, applying a text network analysis. Methods: 321 Korean and 6,685 international study abstracts of pain management, published from 2004 to 2017, were collected. Keywords and meaningful morphemes from the abstracts were analyzed and refined, and their co-occurrence matrix was generated. Two networks of 140 and 424 keywords, respectively, of domestic and international studies were analyzed using NetMiner 4.3 software for degree centrality, closeness centrality, betweenness centrality, and eigenvector community analysis. Results: In both Korean and international studies, the most important, core-keywords were "pain," "patient," "pain management," "registered nurses," "care," "cancer," "need," "analgesia," "assessment," and "surgery." While some keywords like "education," "knowledge," and "patient-controlled analgesia" found to be important in Korean studies; "treatment," "hospice palliative care," and "children" were critical keywords in international studies. Three common sub-topic groups found in Korean and international studies were "pain and accompanying symptoms," "target groups of pain management," and "RNs' performance of pain management." It is only in recent years (2016~17), that keywords such as "performance," "attitude," "depression," and "sleep" have become more important in Korean studies than, while keywords such as "assessment," "intervention," "analgesia," and "chronic pain" have become important in international studies. Conclusion: It is suggested that Korean pain-management researchers should expand their concerns to children and adolescents, the elderly, patients with chronic pain, patients in diverse healthcare settings, and patients' use of opioid analgesia. Moreover, researchers need to approach pain-management with a quality of life perspective rather than a mere focus on individual symptoms.

Resilient Routing Overlay Network Construction with Super-Relay Nodes

  • Tian, Shengwen;Liao, Jianxin;Li, Tonghong;Wang, Jingyu;Cui, Guanghai
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권4호
    • /
    • pp.1911-1930
    • /
    • 2017
  • Overlay routing has emerged as a promising approach to improve reliability and efficiency of the Internet. The key to overlay routing is the placement and maintenance of the overlay infrastructure, especially, the selection and placement of key relay nodes. Spurred by the observation that a few relay nodes with high betweenness centrality can provide more optimal routes for a large number of node pairs, we propose a resilient routing overlay network construction method by introducing Super-Relay nodes. In detail, we present the K-Minimum Spanning Tree with Super-Relay nodes algorithm (SR-KMST), in which we focus on the selection and connection of Super-Relay nodes to optimize the routing quality in a resilient and scalable manner. For the simultaneous path failures between the default physical path and the overlay backup path, we also address the selection of recovery path. The objective is to select a proper one-hop recovery path with minimum cost in path probing and measurement. Simulations based on a real ISP network and a synthetic Internet topology show that our approach can provide high-quality overlay routing service, while achieving good robustness.

Research trends related to childhood and adolescent cancer survivors in South Korea using word co-occurrence network analysis

  • Kang, Kyung-Ah;Han, Suk Jung;Chun, Jiyoung;Kim, Hyun-Yong
    • Child Health Nursing Research
    • /
    • 제27권3호
    • /
    • pp.201-210
    • /
    • 2021
  • Purpose: This study analyzed research trends related to childhood and adolescent cancer survivors (CACS) using word co-occurrence network analysis on studies registered in the Korean Citation Index (KCI). Methods: This word co-occurrence network analysis study explored major research trends by constructing a network based on relationships between keywords (semantic morphemes) in the abstracts of published articles. Research articles published in the KCI over the past 10 years were collected using the Biblio Data Collector tool included in the NetMiner Program (version 4), using "cancer survivors", "adolescent", and "child" as the main search terms. After pre-processing, analyses were conducted on centrality (degree and eigenvector), cohesion (community), and topic modeling. Results: For centrality, the top 10 keywords included "treatment", "factor", "intervention", "group", "radiotherapy", "health", "risk", "measurement", "outcome", and "quality of life". In terms of cohesion and topic analysis, three categories were identified as the major research trends: "treatment and complications", "adaptation and support needs", and "management and quality of life". Conclusion: The keywords from the three main categories reflected interdisciplinary identification. Many studies on adaptation and support needs were identified in our analysis of nursing literature. Further research on managing and evaluating the quality of life among CACS must also be conducted.

소셜 네트워크 분석과 지휘통제시간을 고려한 네트워크 영향력 요소 분석 (Analysis of Network Influence Factor considering Social Network Analysis and C2 Time)

  • 전진태;박건우;이상훈
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권2호
    • /
    • pp.257-266
    • /
    • 2011
  • 사회 문화 전반에 걸쳐 각종 체계를 네트워크로 연결하여 정보를 공유하고 다양화하려는 시도가 지속적으로 이루어지고 있다. 이러한 변화에 부합하여, 군 전쟁 수행방식은 개별 전투체계를 기반으로 하는 플랫폼 중심 전쟁(Platform Centric Warfare)에서 정밀 화력 및 네트워크를 기반으로 하는 네트워크 중심 전쟁(Network Centric Warfare)으로 개념이 바뀌고 있다. 더불어, 이러한 네트워크로 연결된 체계들을 효율적으로 운영하여 최대의 효과를 달성하기 위한 노력이 지속적으로 이루어지고 있다. 그러나 이러한 분야의 연구는 민간분야에서는 활발히 진행 중이나, 아직까지 군 네트워크 체계 분석에 대한 연구는 상대적으로 미흡한 실정이다. 따라서 본 논문에서는 최근 사회, 과학적으로 폭 넓게 활용되고 있는 소셜 네트워크 분석(Social Network Analysis)방법을 군 네트워크 체계에 적용하여 네트워크 구조적 영향력 요소를 규명한다. 이때 지휘통제시간을 효과 측정수단으로 분석하여, 이와 소셜 네트워크 분석요소와 상관관계를 규명한다. 본 연구를 통해 향후 발전적인 네트워크 구성을 위한 네트워크 영향력 요소를 식별하였다는데 가치가 있다.