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

검색결과 61건 처리시간 0.023초

가중 네트워크를 위한 일반화된 지역중심성 지수 (A Generalized Measure for Local Centralities in Weighted Networks)

  • 이재윤
    • 정보관리학회지
    • /
    • 제32권2호
    • /
    • pp.7-23
    • /
    • 2015
  • 네트워크 분석이 확산되면서 매개중심성이나 연결정도중심성과 같은 다양한 중심성 지수가 개발되어 활용되고 있으나, 가중 네트워크에서 지역중심성을 측정할 수 있는 지수로는 최근접이웃중심성 이외에는 거의 알려져 있지 않다. 이 연구에서는 가중 네트워크를 위한 일반화된 지역중심성 지수인 이웃중심성 지수를 새롭게 제안한다. 이웃중심성 지수는 파라미터 ${\alpha}$를 사용하여 이진 네트워크를 위한 연결정도중심성 지수와 가중 네트워크를 위한 최근접이웃중심성 지수를 일반화한 것이다. 6가지 실제 네트워크 데이터를 대상으로 하여 제안된 지수의 특징과 적정 파라미터 값을 살펴보는 실험을 수행하고 결과를 보고하였다.

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

  • 이정원;이강원
    • 한국철도학회논문집
    • /
    • 제20권3호
    • /
    • pp.413-422
    • /
    • 2017
  • 본 연구에서는 네트워크 중심성 지표를 사용하여 지하철 네트워크의 개별 노드의 중요성을 분석하고 이로부터 한국 지하철 네트워크의 특성을 분석하였다. 중심성 측도로 매개, 근접 그리고 차수 중심성을 사용하였다. 본 연구에서는 기존에 제안된 매개 중심성 지표와 승객들의 실제 흐름양을 함께 고려한 가중 매개 중심성 지표를 새롭게 제안하였다. 그리고 본 연구에서 제안한 여러 중심성 지표들 사이의 상관관계를 조사함으로서 서울 수도권 지하철과 승객 흐름의 구조적 특성 등을 조사하였다. 아울러 승객들 흐름의 편중 현상을 조사하기 위하여 멱분포(Power-law) 분석을 수행하여 결과 분석의 신빙성을 더하였다.

서울 수도권 지하철망의 호선별 망 매개 중심성과 승객 흐름 분석 (Network Betweenness Centrality and Passenger Flow Analysis of Seoul Metropolitan Subway Lines)

  • 이강원;이정원
    • 산업경영시스템학회지
    • /
    • 제41권2호
    • /
    • pp.95-104
    • /
    • 2018
  • Using network betweenness centrality we attempt to analyze the characteristics of Seoul metropolitan subway lines. Betweenness centrality highlights the importance of a node as a transfer point between any pairs of nodes. This 'transfer' characteristic is obviously of paramount importance in transit systems. For betweenness centrality, both traditional betweenness centrality measure and weighted betweenness centrality measure which uses monthly passenger flow amount between two stations are used. By comparing traditional and weighted betweenness centrality measures of lines characteristics of passenger flow can be identified. We also investigated factors which affect betweenness centrality. It is the number of passenger who get on or get off that significantly affects betweenness centrality measures. Through correlation analysis of the number of passenger and betweenness centrality, it is found out that Seoul metropolitan subway system is well designed in terms of regional distribution of population. Four measures are proposed which represent the passenger flow characteristics. It is shown they do not follow Power-law distribution, which means passenger flow is relatively evenly distributed among stations. It has been shown that the passenger flow characteristics of subway networks in other foreign cities such as Beijing, Boston and San Franciso do follow power-law distribution, that is, pretty much biased passenger flow traffic characteristics. In this study we have also tried to answer why passenger traffic flow of Seoul metropolitan subway network is more homogeneous compared to that of Beijing.

온라인 소셜 네트워크 서비스 환경에서 유력자의 매개 중심성이 구전 효과에 미치는 영향 (The Impact of Influential's Betweenness Centrality on the WOM Effect under the Online Social Networking Service Environment)

  • 박지혜;서보밀
    • Journal of Information Technology Applications and Management
    • /
    • 제20권2호
    • /
    • pp.127-146
    • /
    • 2013
  • The online social networking services (SNS) have been growing as the means of communication. In this study, we investigated word-of-mouth (WOM) effect under the SNS environment and evaluated the impact of message sender's influence on the WOM effect. Especially, this study focused on the betweenness centrality calculated through the social network analysis (SNA) of SNS network information, and proposed it as the measure of WOM message sender's influence, SNA may provide more accurate and objective measures than subjective self-reporting survey method. Fifty-one Facebook users responded to each of their four Facebook friends, who had been selected based on their betweenness centrality, Statistical analyses were performed using the responses and the betweenness centralities of the Facebook friends. The results showed that the direction (positive vs, negative) of a WOM message in SNS had an impact on the attitude of the message receiver toward the product. Moreover, the betweenness centrality of the message sender as well as his/her opinion leadership had a moderating effect on the WOM effect. Opinion leadership is a measure that has been frequently used for indicating the influence of WOM message sender in the previous studies. Considering the result that the betweenness centrality of the message sender was Significantly correlated to his/her opinion leadership, the betweenness centrality can be used for indicating the influence of WOM message sender.

사회네트워크 중심성 지표를 이용한 기업집단 소유네트워크 분석 (A Study on Applying Social Network Centrality Metrics to the Ownership Networks of Large Business Groups)

  • 박찬규
    • 경영과학
    • /
    • 제32권2호
    • /
    • pp.15-35
    • /
    • 2015
  • Large business groups typically have central firms through which their controlling families establish (or acquire) new firms and maintain control over other member firms. Research on corporate governance has developed metrics to identify those central firms and investigated an impact of the centrality on ownership structure and firm's financial performance. This paper introduces centrality metrics used in social network analysis (SNA) to measure how crucial a role each firm plays in the ownership structure of its business group. Then, the SNA centrality metrics are compared with the metrics developed in corporate governance field. Also, we test the relationship between the SNA centrality metrics and firm's value. Experimental results show that the SNA centrality metrics are closely correlated with the centrality metrics used in corporate governance and are significantly correlated with firm's value.

사회관계망에서 중요 노드 식별을 위한 지역정보 기반 매개 중심도 (Local Information-based Betweenness Centrality to Identify Important Nodes in Social Networks)

  • 손진곤;김용환;한연희
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제2권5호
    • /
    • pp.209-216
    • /
    • 2013
  • 전통적인 사회관계망 분석에 있어서 각 노드의 매개 중심도는 메시지 전달 측면에서의 각 노드들의 상대적인 중요도를 파악하는 척도로 오랫동안 사용되어 왔다. 하지만, 매개 중심도를 산출하기 위한 계산 복잡도가 높기 때문에 노드의 수와 간선의 수가 매우 많은 대규모 사회관계망에서는 각 노드의 매개 중심도를 산출하기가 어렵다. 본 논문에서는 각 노드들마다 자신의 지역정보, 즉 이웃노드들이 지닌 각각의 이웃노드 정보를 활용하여 구성가능한 확장 자아 네트워크(Expanded Ego Network)를 새롭게 정의하고 이러한 네트워크를 기반으로 확장 자아 매개 중심도(Expanded Ego Betweenness Centrality)를 정의한다. 일반적인 사회관계망의 특성인 척도 없는 네트워크(Scale-free Network)를 생성할 수 있는 Barab$\acute{a}$si-Albert 네트워크 모델을 사용한 실험을 통하여 제안한 확장 자아 매개 중심도의 각 노드별 순위는 기존의 전통적인 방식으로 산출한 매개 중심도의 각 노드별 순위와 거의 일치함을 보인다.

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

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

대규모 공동연구 네트워크에서 저자의 중심성이 연구성과에 미치는 영향 (The Influence of Authors' Centrality on Research Performance in a Large-Scale Collaborative Research Network)

  • 문성구;김인재
    • 한국IT서비스학회지
    • /
    • 제17권2호
    • /
    • pp.179-190
    • /
    • 2018
  • This study is about the influence of authors' centrality on research outcomes in a large-scale collaborative research network. Using the social network analysis method, five types of centralities were derived. Six research outcomes of individual researchers were also derived through bibliographic information of the social science field for the last 10 years. A multivariate regression analysis was conducted to examine the causal relationship between the centrality and research outcome, and the effect of centrality on research outcomes was found to be statistically significant. The result of this study shows that the revised citation and H-index significantly influenced the authors' centrality. This result can imply that the centrality of the researcher can expect a considerable influence of the thesis as well as a certain level of productivity. The meaning of this study is to analyze the effect of centrality on the research outcomes of the large-scale collaborative research network in the past decade, and is carefully to suggest a guideline in order to support new research information services for active researchers and the advancement of collaborative research. This study has its limitation for interpreting the diverse academic fields of the social sciences in a uniform way. In future study, it is necessary to conduct studies using various weighted indices for network centrality in order to measure the influence of research.

중심성지수를 이용한 행정학·정책학 관련 학술지의 상호인용 네트워크 분석 (Investigating Journal Citation Network with Centrality Measures in the Public Administration and Policy Field)

  • 최정묵
    • 디지털융복합연구
    • /
    • 제14권9호
    • /
    • pp.301-308
    • /
    • 2016
  • 양질의 논문을 생산하고 자신의 논문이 저명한 학술지에 게재되어 보다 큰 영향력을 가지는 것은 모든 연구자들이 원하는 바라고 할 수 있다. 이 논문은 사회연결망분석을 통해 행정학과 정책학 분야의 일반학술지 9개를 선정하여 네트워크를 구성하고 이 9개 학술지들 간의 상호인용분석을 통해 각 학술지들이 네트워크상에서 가지는 영향력을 분석하였다. 네트워크상에서의 영향력에 대해 각각 의미하는 바가 다른 연결중심성, 베타중심성, 고유벡터중심성의 3개 중심성지수를 통해 분석한 결과 한국행정학보가 행정학과 정책학분야를 통틀어 가장 큰 영향력을 가지는 학술지로 나타났고 한국정책학회보가 그 뒤를 이었다. 그리고 중심성지수의 선택이 달라질 때 마다 학술지들이 가지는 영향력 순위가 달라지는 경향을 보였다.

Collective Betweenness Centrality in Networks

  • Gombojav, Gantulga;Purevsuren, Dalaijargal;Sengee, Nyamlkhagva
    • Journal of Multimedia Information System
    • /
    • 제9권2호
    • /
    • pp.121-126
    • /
    • 2022
  • The shortest path betweenness value of a node quantifies the amount of information passing through the node when all the pairs of nodes in the network exchange information in full capacity measured by the number of the shortest paths between the pairs assuming that the information travels in the shortest paths. It is calculated as the cumulative of the fractions of the number of shortest paths between the node pairs over how many of them actually pass through the node of interest. It's possible for a node to have zero or underrated betweenness value while sitting just next to the giant flow of information. These nodes may have a significant influence on the network when the normal flow of information is disrupted. We propose a betweenness centrality measure called collective betweenness that takes into account the surroundings of a node. We will compare our measure with other centrality metrics and show some applications of it.