• Title/Summary/Keyword: 사이 중심성

Search Result 1,418, Processing Time 0.033 seconds

A Betweenness Centrality Analysis Method in Valued Workflow-supported Social Networks (가중치 워크플로우 소셜 네트워크의 사이중심도 분석방법)

  • Kim, Mee-sun;Kim, Kwang-hoon
    • Journal of Internet Computing and Services
    • /
    • v.17 no.1
    • /
    • pp.65-71
    • /
    • 2016
  • In this paper, we propose a novel analysis method and its algorithms to perform the betweenness centrality measurements on a valued and directed workflow-supported social network. The conventional workflow-supported social network model is to represent the existences of task transferring relationships among their performers by using a binary social network. However, it is necessary to consider not only the existences of task transferring relationships but also their quantities and directions in order to obtain much more effective and sophisticated analysis results. In conclusion, this paper newly defines a concept of valued and directed workflow-supported social network, and its betweenness centrality analysis method and algorithms. Especially, to verify the proposed method and algorithms, we try to apply the conventional method and the proposed method to an example workflow model respectively, and compare their betweenness centrality analysis results.

A Study on Co-author Networks in the Journal of a Branch of Computers (컴퓨터 분야의 공저자 소셜 네트워크 분석)

  • Jang, Hee-suk;Park, Yoo-hyun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.22 no.2
    • /
    • pp.295-301
    • /
    • 2018
  • In various disciplines, researchers, not single researchers, tend to cooperate to study the same topic. There are many studies to analyze the collaborative form of various researchers through the social network analysis method, but there are few such studies in the computer field. In this paper, we analyze the characteristics of network and various groups of researchers through the social network analysis technique of the co-authors of the Journal of Korea Institute of Information and Communication Engineering, and analyze the degree centrality, the between centrality and edge weight. As a result of the analysis, many groups were extracted from the co-author's network, but the top 20 groups accounted for more than 50% of the total, also, we could find a pair of researchers who do joint research with a very high frequency. These Co-author networks are expected to be the basis for in-depth research on the subject and direction of research through future researches.

Comparative Analysis on the Relationships between the Centralities in Co-authorship Networks and Research Performance Considering the Number of Co-authors (공저자 수를 고려한 공저 네트워크 중심성과 연구성과의 연관성 분석)

  • Lee, Jae Yun
    • Journal of the Korean Society for information Management
    • /
    • v.33 no.4
    • /
    • pp.175-199
    • /
    • 2016
  • We analyzed the relationships between the co-authorship network centralities and the research performance indicators with the authors and the number of citations of the papers published for 10 years in Korean library and information science journals. In particular, the research performance indicators were calculated with normal counting and with fractional counting also. As a result of correlation analysis between the variables by setting the different ranges of the author groups to be analyzed according to the number of articles, it was possible to explain the inconsistent results of the previous studies on the correlations between the researchers' citation indicators and their co-authorship network centralities. Overall, the degree of co-authorship activities measured by collaboration coefficient showed no or negatively correlated with research performance. There were statistically significant positive correlations between the centralities and the research performance indicators, but the correlation was not significant in the analysis of the top 30 authors by number of articles.

A STUDY OF CONDYLAR POSITIONAL CHANCES BEFORE & AFTER STABILIZATION SPLINT THERAPY (교합안정장치 사용 전, 후의 하악과두 위치 변화에 관한 연구)

  • Lee, Suk-Kyung;Yoon, Young-Jooh;Kim, Kwang-Won
    • The korean journal of orthodontics
    • /
    • v.28 no.1 s.66
    • /
    • pp.113-122
    • /
    • 1998
  • Stabilization splint therapy Precedes orthodontic intervention to enable the operator to find a 'true' centric(which is stable and comfortable), to test the patient's response to a change in the occlusion, prior to embarking upon a complex course of occlusal therapy : and finally, to see if the centric relation position can be stabilized. For this study, 47 malocclusion Patients enrolled for orthodontic treatment at the Department of Orthodontics, College of Dentistry, Chosun University comprised the malocclusion group, little variation of growth factor by the second molar eruption. They had Cr-Co discrepancy beyond normal range. For each patients the stabilization splint with mutually protected type of occlusal scheme was applied for 3 months. Condylar positions in CR and CO were measured using Penadent articulators, Panadent condylar position indicator(CPI), and transcranial projection before & after stabilization splint therapy. On the basis of this study, the results of this study were as follows 1. In all samples using CPI, there were statistical significances in CR-CO discrepancy(p<0.001) both before 8t after stabilization splint therapy. 2. In Rt and Lt+Rt/2 of superior joint space using transcranial projection, there were statistical significances in CR-CO discrepancy({<0.05) before & after stabilization splint therapy. 3. In supero-inferior components using CPI, there were statistical significances in CR-CO discrepancy(p<0.01) before & after stabilization splint therapy. 4. In all components except Rt using transcranial projection, there were no statistical significances in CR-CO discrepancy(p>0.05) before & after stabilization splint therapy. To sum up, CPI might be more effective than transcranial projection to reveal the changes between CR-CO discrepancies and stabilization splint might be more useful appliance for displaying the vertical changes, than the antero-posterior changes, of condylar position.

  • PDF

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

  • Lee, Do-kyong;Ahn, Hyun;Kim, Kwang-hoon Pio
    • Journal of Internet Computing and Services
    • /
    • v.17 no.1
    • /
    • pp.47-53
    • /
    • 2016
  • A type of workflow affiliation network is one of the specialized social network types, which represents the associative relation between actors and activities. There are many methods on a workflow affiliation network measuring centralities such as degree centrality, closeness centrality, betweenness centrality, eigenvector centrality. In particular, we are interested in the closeness centrality measurements on a workflow affiliation network discovered from enterprise workflow models, and we know that the time complexity problem is raised according to increasing the size of the workflow affiliation network. This paper proposes an estimated ranking algorithm and analyzes the accuracy and average computation time of the proposed algorithm. As a result, we show that the accuracy improves 47.5%, 29.44% in the sizes of network and the rates of samples, respectively. Also the estimated ranking algorithm's average computation time improves more than 82.40%, comparison with the original algorithm, when the network size is 2400, sampling rate is 30%.

A Robust and Efficient Method to Compute the Closest Approach Distance between Two Ellipsoids (두 타원체 사이의 최단 접근 거리를 구하는 안정적이며 효율적인 방법)

  • Choi, Min Gyu
    • Journal of Korea Game Society
    • /
    • v.19 no.6
    • /
    • pp.99-106
    • /
    • 2019
  • This paper addresses a method to compute the closest approach distance between two ellipsoids in their inter-center direction. This is the key technique for collision detection and response between ellipsoids. We formulate a set of conditions with the inter-center distance, the contact point and the contact normal vector of the two externally-contacting ellipsoids. The equations are solved robustly and efficiently using a hybrid of Newton's method and the bisection method with root bracketing. We demonstrate the robustness and efficiency of the proposed method in various experiments.

Analysis of Seoul Metropolitan Subway Network Characteristics Using Network Centrality Measures (네트워크 중심성 지표를 이용한 서울 수도권 지하철망 특성 분석)

  • Lee, Jeong Won;Lee, Kang Won
    • Journal of the Korean Society for Railway
    • /
    • v.20 no.3
    • /
    • pp.413-422
    • /
    • 2017
  • In this study we investigate the importance of the subway station using network centrality measures. For centrality measures, we have used betweenness centrality, closeness centrality, and degree centrality. A new measure called weighted betweenness centrality is proposed, that combines both traditional betweenness centrality and passenger flow between stations. Through correlation analysis and power-law analysis of passenger flow on the Seoul metropolitan subway network, we have shown that weighted betweenness centrality is a meaningful and practical measure. We have also shown that passenger flow between any two stations follows a highly skewed power-law distribution.

IPSec 제품의 적합성 및 상호운용성 시험

  • 이광수;신은경;이홍섭
    • Review of KIISC
    • /
    • v.11 no.2
    • /
    • pp.16-26
    • /
    • 2001
  • IPSsec 제품은 호스트에 구현될 수도 있고, VPN 장비의 형태일 수도 있으며, 방화벽이나 라우터에 구현되어 있을 수 도 있다. 또한, IPSec은 동일한 조직의 네트워크에서뿐만 아니라 독립된 조직의 네트워크들 사이에서도 사용될 수 있어야 하며, 따라서 여러 제품들끼리의 상호운용성이 그 사용에 있어서의 기본 요건이다 IPSec 제품의 상호운용성을 위해 IPSec 제품이 표준을 준수하고 있는지에 대한 적합성 시험과 IPSec 제품들 사이에 상호 운용 여부를 시험하는 상호운용성 시험이 필요하며, 본 논문에서는 IPSec 제품에 대한 적합성 시험과 상호운용성 시험 기술과 방법을 미국과 일본의 사례를 중심으로 조사한다.

  • PDF

디지털사이니지 기술의 국내.외 표준화 동향

  • Jeong, Hyo-Taek;Yun, Gi-Song;Son, Uk-Ho
    • Information and Communications Magazine
    • /
    • v.30 no.9
    • /
    • pp.25-32
    • /
    • 2013
  • 현재 현장에 설치되어 운용되고 있는 대부분의 디지털사이니지는 독자적인 설계와 구현으로 개발되었기 때문에 다른 시스템과 연동이나 상호 운용하기에는 많은 어려움이 있다. 향후 웹 기반의 개방형 디지털사이니지가 주류를 이룰 것으로 예상됨에 따라, 다양한 서비스나 단말장치와 연동할 수 있는 상호 운용성을 갖춘 솔루션을 위한 기술 표준화 작업이 활발하게 진행될 것으로 예상된다. 최근 몇 년 전부터 ITU-T, POPAI, W3C 등을 중심으로 디지털사이니지 기술 표준화가 진행되고 있으며, 국내에서도 디지털사이니지 산업이 성장하면서 표준화에 대한 관심이 고조되고 있다. 이에 본고에서는 ITU-T, POPAI, W3C, 일본 등 해외에서 행해지고 있는 최근의 표준 활동과 TTA를 중심으로 한 국내의 표준 활동을 소개한다.

디지털 사이니지의 위치기반 서비스 기술의 현황 및 전망

  • Ryu, Chun-Yeol
    • Information and Communications Magazine
    • /
    • v.33 no.5
    • /
    • pp.26-34
    • /
    • 2016
  • 최근 디지털 사이니지 분야는 광고분야의 한정적 매체 특성을 벗어나 첨단 기술과 서비스 콘텐츠를 결합하여 다양한 분야에서 새로운 형태의 매체로 변화하고 있다. 특히, 광고 업계의 침체와 기존 단순 영상 송출의 한계를 증강현실, 동작인식, 다양한 매체간 목적성 연동, 위치기반 맞춤형 서비스 등을 제공하며 융합적, 결합적 서비스 매체로 진화하고 있다. 2000년대 초 디지털 사이니지의 국내 보급은 국외를 포함해서 보급이 매우 빨랐다. 디지털 사이니지는 광고 목적으로 시작됐지만, 외형적 성장 속도에 비해 매체를 통해 제공되는 콘텐츠, 서비스, 운용 기술 및 S/W 개발 등의 질적 성장은 상대적으로 소극적이었다. 그러나 최근 아시아를 중심으로 한류 열풍이 확산되면서 K-POP, 화장품, 의류, 바이오 등 산업을 중심으로 디지털 사이니지의 수요가 증가하는 추세이며, IT와 융복합되면서 교육, 정보 제공, 예술분야에 적극 활용됨에 따라 국내 디지털 사이니지 산업이 새로운 전기를 맞고 있다. 특히, 위치 기반 서비스는 2000년 후반 차량용 네비게이션 시장을 시작으로 현재 스마트폰에 기본으로 장착되면서 이제는 서비스 전분야에 직/간접적으로 활용되는 다양한 기술이 개발되고 있는 실정이다. 이와 같이 디지털 사이니지는 첨단 기술과 결합하여 다양한 형태의 지능적 처리 능력을 이용함으로써 현재 광범위하게 사용되는 위치 기반 기술과 서비스를 결합한 새로운 매체 인프라로 생활 공간에서 급속히 확산되고 있다. 본고에서는 현재 뜨거운 화두가 되고 있는 디지털 사이니지와 위치 기반 기술의 기술 및 시장 현황을 살펴보고, 기술 및 서비스 융복합에 따른 앞으로의 디지털 사이니지 분야와 결합된 위치 기반 서비스의 미래를 전망해 본다.