• 제목/요약/키워드: Closeness centrality measurement

검색결과 7건 처리시간 0.019초

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 Pesticide Residues on Incongruity Commercial Agricultural Commodities using Network Analysis Method)

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

네트워크 분석을 이용한 플렉시블 태양전지 최근 연구동향 분석 (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/페로브스카이트 탠덤 태양 전지"를 의미하고 있음을 확인 할 수 있었다. 향후 분석 기법을 보다 최적화/정교화하게 된다면 현재의 기술 동향 예측을 통해서 관련 연구 분야의 기술기획 및 연구 방향성 제시에 큰 도구로 활용 될 것이라 기대한다.

텍스트네트워크분석을 적용한 통증관리 간호연구의 지식구조 (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.

소셜 네트워크 분석과 지휘통제시간을 고려한 네트워크 영향력 요소 분석 (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)방법을 군 네트워크 체계에 적용하여 네트워크 구조적 영향력 요소를 규명한다. 이때 지휘통제시간을 효과 측정수단으로 분석하여, 이와 소셜 네트워크 분석요소와 상관관계를 규명한다. 본 연구를 통해 향후 발전적인 네트워크 구성을 위한 네트워크 영향력 요소를 식별하였다는데 가치가 있다.

소셜네트워크분석을 통한 국내 거버넌스 연구 동향 분석 (Analysis of Domestic SNA-based Governance Study Trends)

  • 김나랑;최형림;이태헌
    • 디지털융복합연구
    • /
    • 제16권7호
    • /
    • pp.35-45
    • /
    • 2018
  • 사회변화에 따라 정부의 정책입안 및 실행의 효율적 추진을 위해 새로운 거버넌스 구축에 대한 연구가 진행되고 있다. 그러나 거버넌스는 포괄적이고 여러 의미를 내포하고 있어, 실제 적용과정에서 다양한 형태로 나타나기 때문에 거버넌스 연구에 대한 체계적인 분류와 연구동향 분석이 요구된다. 이에 본 연구에서는 문헌정보학, 정책학, 경영정보학 등의 다른 전공을 가진 3명의 연구자가 학술연구정보서비스를 중심으로 2016년 이후 발간된 거버넌스 관련 학위논문들을 검색하여 소셜네트워크분석(SNA)을 실시하였다. 연구결과 주된 연구 주제는 협력거버넌스와 로컬거버넌스로 크게 분류 되었다. 거버넌스가 가지는 특징에 맞게 네트워크, 참여, 갈등, 신뢰 등의 주제어가 나타났으며, 거버넌스의 대상으로는 도시재생과 환경, 교육에 대한 연구가 많았다. 또한 매개중심성 분석 결과 융복합 연구를 위해 로컬거버넌스가 주요 주제로 나타났다. 본 연구결과는 거버넌스 연구에 대한 이해를 돕고, 거버넌스 연구의 활성화에 도움이 될 것이다. 한계점으로는 거버넌스 전체 논문이 아닌 키워드가 제공된 일부 학위 연구 논문만을 분석 대상으로 한 점이다. 향후 후속 연구를 통해 전체 거버넌스 관련 논문을 대상으로 분석을 확대 하고, SNA 분석지표와 함께 통계적으로 이를 검증하는 연구도 필요하다.

텍스트 마이닝에 기반한 U-City 서비스 이슈 및 동향분석 - 네트워크분석 및 정보량계측기법을 활용하여 - (Study on U-City Service Issue and Trends based Text Mining - Using the Network Analysis and Information Measure Method -)

  • 정다운;유지송;이미숙;신동빈
    • Spatial Information Research
    • /
    • 제23권3호
    • /
    • pp.35-44
    • /
    • 2015
  • 최근 정부는 U-City 활성화를 위한 발전전략을 통해 시민들이 체감하는 서비스를 발굴 및 제공하는 것을 목표로 하고 있다. 이에 본 연구는 신문기사 중 U-City 서비스관련 기사를 대상으로 시사분석을 통해 서비스 이슈와 동향을 분석하여 시민체감형 서비스 추진방향을 모색하는데 목적이 있다. 분석을 위해 2009년부터 2014년까지 수집된 723개 신문기사는 전처리과정을 거쳐 키워드 빈도분석을 실시했으며, 빈도분석 결과를 바탕으로 네트워크 분석과 정보계측기법을 활용했다. 네트워크 분석결과 연결 중심성, 매개 중심성, 근접 중심성이 높은 키워드는 정보, IT, 환경, 기술, 센터 순으로 나타났다. 5개의 키워드는 지난 6년 동안 U-City를 추진하는데 있어 중요한 요소였다는 것을 알 수 있다. 정보계측기법결과 기존에 추진된 U-City는 인프라 구축에 중심을 뒀으며, 공공중심의 서비스를 제공했다는 동향을 파악할 수 있었다. 2009년은 관광, 2010년은 방범 방재, 2011년은 시설물 관리, 2012년은 행정, 2013년 2014년은 시설물 관리 분야를 중심적으로 서비스를 개발했다. 이에 기존에 구축된 인프라를 기반으로 시민체감도가 높은 서비스분야의 발굴 및 제공이 필요하다는 시사점을 도출하였다. 본 연구는 추후 U-City를 추진하는 지자체의 계획수립에 참고적인 역할을 할 수 있을 것으로 기대된다.