• Title, Summary, Keyword: 근접 중심성

Search Result 239, Processing Time 0.036 seconds

A Closeness Centrality Analysis Algorithm for Workflow-supported Social Networks (워크플로우 소셜 네트워크 근접중심성 분석 알고리즘)

  • Park, Sungjoo;Kim, Kwanghoon Pio
    • Journal of Internet Computing and Services
    • /
    • v.14 no.5
    • /
    • pp.77-85
    • /
    • 2013
  • This paper proposes a closeness centrality analysis algorithm for workflow-supported social networks that represent the collaborative relationships among the performers who are involved in a specific workflow model. The proposed algorithm uses the social network analysis techniques, particularly closeness centrality equations, to analyze the closeness centrality of the workflow-supported social network. Additionally, through an example we try to verify the accuracy and appropriateness of the proposed algorithm.

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%.

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

  • Huh, Myung-Hoe;Lee, Yong-Goo
    • The Korean Journal of Applied Statistics
    • /
    • v.24 no.2
    • /
    • pp.401-409
    • /
    • 2011
  • From a social network of n nodes connected by l lines, one may produce centrality measures such as closeness, betweenness and so on. In the past, the magnitude of n was around 1,000 or 10,000 at most. Nowadays, some networks have 10,000, 100,000 or even more than that. Thus, the scalability issue needs the attention of researchers. In this short paper, we explore random networks of the size around n = 100,000 by Monte-Carlo method and propose Monte-Carlo algorithms of computing closeness and betweenness centrality measures to study the small world properties of social networks.

Exploring Impact of Individual Network Position toward Knowledge Sharing Intention (개인의 네트워크 위치가 지식공유 의도에 미치는 영향에 관한 탐색적 연구)

  • Bae, Soonhan;Baek, SeungIk
    • The Journal of Society for e-Business Studies
    • /
    • v.21 no.3
    • /
    • pp.29-50
    • /
    • 2016
  • We explore the impact of individuals'network position toward knowledge sharing intention. In order to identify network positions, we utilize three centrality measures (degree/closeness/betweenness) of individual network participants. The research findings show that the individual network positions significantly affect knowledge sharing intentions. Since an individual with high degree centrality might be the leader or the hub, one makes considerable effort to maintain the network position by actively participating in intra-team and inter-team knowledge sharing, A participant who can quickly interact with many other participants within a team (high closeness centrality) is more interested in intra-team knowledge sharing than inter-team knowledge sharing. Unlike degree centrality and closeness centrality, the betweenness centrality provides a participant with diverse resources located in multiple sub-groups. Although an individual with high betweenness centrality is not at the center of the networks, one plays a crucial role in disseminating and regulating information. Therefore, the individual is likely to have more positive intention toward inter-team knowledge sharing than intra-team knowledge sharing.

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.

A Study on the Research Trend Analysis of AEO Certification System through SNA Analysis (SNA분석을 통한 AEO 인증제도 연구동향 분석에 관한 연구)

  • Kim, Jin-Wook;Yang, Tae-Hyeon;Kim, Dong-Myung;Yeo, Gi-Tae
    • Journal of Digital Convergence
    • /
    • v.18 no.2
    • /
    • pp.47-56
    • /
    • 2020
  • The purpose of this study was to identify the research trends and characteristics of existing research related to the AEO system. The methodology of the study was to utilize the Degree Centrality, Closeness Centrality and Betweenness Centrality presented by the Social Network Analysis (SNA). Keyword network analysis results showed that "MRA", "Logistics Security" were derived from the Degree Centrality results, "MRA", "Logistics Security" from the Closeness Centrality results, and, as a result of the Betweenness Centrality, "AEO Utilization Benefits" and "reliability" were derived from the top keyword results. The analysis of differences in centrality by period also confirmed that trends in research have changed based on specific time points. This study has implications for the study in that it presented worldwide research trends through keyword network analysis of the AEO system.

A Practical Method to Compute the Closest Approach Distance of Two Ellipsoids (두 타원체 사이의 최단 근접 거리를 구하는 실용적인 방법)

  • Choi, Min Gyu
    • Journal of Korea Game Society
    • /
    • v.19 no.1
    • /
    • pp.5-14
    • /
    • 2019
  • This paper presents a practical method to compute the closest approach distance of two ellipsoids in their inter-center direction. This is the key technique for collision handling in the dynamic simulation of rigid and deformable bodies approximated with ellipsoids. We formulate a set of equations with the inter-center distance and the contact point and normal for the two ellipsoids contacting each other externally. The equations are solved using fixed-point iteration and Aitken's delta-squared process. In addition, we introduce a novel stopping criterion expressed in terms of the error in distance. We demonstrate the efficiency and practicality of our method in various experiments.

A Study on the Application to Network analysis on Importance of Author keyword based on Sequence of keyword (네트워크 분석을 통한 저자키워드 출현순서에 대한 의미 분석)

  • Kwon, Sun-young
    • Journal of the Korea Convergence Society
    • /
    • v.9 no.9
    • /
    • pp.9-14
    • /
    • 2018
  • This study aims to investigate an importance of Author keyword with analysis the position of author keyword. An analysis was carried out on the position of author keyword. we examined an importance of Author keyword by using degree centrality, closeness centrality, betweenness centrality, eigenvector centrality. In the next stage, we performed analysis on correlation between network centrality measures and the position of keyword. As a result, degree centrality, closeness centrality, betweenness centrality, eigenvector centrality both has a high value in 4th author keyword order. eigenvector centrality was the comparatively effective method to separate of author keyword order method than other 3 centrality. Correlation analysis result shows that the network analysis value are increasing in order. This study has significance in that it was able to examine the author keyword behavior. Future research is needed to identify and supplement future situational factors, behavior, and psychology.

대단면 근접병설터널의 설계 및 안정성 평가기법에 관한 연구

  • 김도형;박준경;김영근;오세준;이두화
    • Proceedings of the Korean Society for Rock Mechanics Conference
    • /
    • /
    • pp.51-66
    • /
    • 2003
  • 최근 용지매입의 제한과 자연환경훼손의 최소화를 도모하는 사회적 환경으로 인해 대단면 근접병설터널 계획이 점차 증가하고 있다. 지금까지는 주로 중앙벽체부의 지지기능을 활용한 2Arch터널의 형태로 도심지 지하철의 정거장이나 고속도로의 일부구간에 계획되고 있으나, 대단면 근접병설터널에 대한 시공실적 및 설계사례가 부족한 국내에서는 이에 대한 역학적 거동과 합리적 시공방안에 대한 연구가 미흡한 실정이다. 따라서, 대단면 근접병설터널에 대한 국내·외의 설계 및 시공사례를 정리·분석하므로서 차후 제한된 구간에서의 터널계획시 합리적인 설계 및 시공이 되고자 하였다. 또한, 최근 도심지 구간에 계획중인 터널의안정성 검토 사례를 중심으로 터널 및 인접구조물, 중앙필러부 및 콘크리트 라이닝에 대한 상세 안정성 검토방법을 고찰함으로써 기존 병설터널의 거동특성과는 구별되는 대단면 근접 병설터널의 안정성 평가기법에 대한 방향을 제안하였다.

  • PDF

An Analysis for Airport Network Characteristics Assuming the Integrated Aviation Market of Korea, China and Japan (공항 네트워크의 특성 분석-한중일 항공시장 통합을 전제로)

  • O, Seong-Yeol;Park, Yong-Hwa;Yun, Sin
    • Journal of Korean Society of Transportation
    • /
    • v.27 no.5
    • /
    • pp.75-82
    • /
    • 2009
  • Air transport markets are composed of airlines' networks through their base airports. The analysis of an air transport market has been focusing on determining the efficiency or competitiveness of airports or airlines in the market using number of routes, number of passengers, transfer rates, revenues, costs, and other data. However, little work has been done in analyzing the airport network itself. Assuming the air transport markets of Korea, China, and Japan are integrated, this paper aims to analyze the characteristics of the resulting airport network. To that end, the degree of connectivity, the degree of closeness, and the betweenness of centrality are employed. The analysis shows that Incheon International Airport is better than most other airports in terms of the degree of connectivity and that of closeness. Airports in Japan, however, exhibit strong connectivity but weak closeness and betweenness of centrality. Although it has low connectivity, Shenyang Airport has a possibility of becoming an attractive point of the integrated market in the future due to its high degree of closeness.