• Title/Summary/Keyword: local centrality

Search Result 56, Processing Time 0.038 seconds

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

  • Lee, Jae Yun
    • Journal of the Korean Society for information Management
    • /
    • v.32 no.2
    • /
    • pp.7-23
    • /
    • 2015
  • While there are several measures for node centralities, such as betweenness and degree, few centrality measures for local centralities in weighted networks have been suggested. This study developed a generalized centrality measure for calculating local centralities in weighted networks. Neighbor centrality, which was suggested in this study, is the generalization of the degree centrality for binary networks and the nearest neighbor centrality for weighted networks with the parameter ${\alpha}$. The characteristics of suggested measure and the proper value of parameter ${\alpha}$ are investigated with 6 real network datasets and the results are reported.

Monitoring social networks based on transformation into categorical data

  • Lee, Joo Weon;Lee, Jaeheon
    • Communications for Statistical Applications and Methods
    • /
    • v.29 no.4
    • /
    • pp.487-498
    • /
    • 2022
  • Social network analysis (SNA) techniques have recently been developed to monitor and detect abnormal behaviors in social networks. As a useful tool for process monitoring, control charts are also useful for network monitoring. In this paper, the degree and closeness centrality measures, in which each has global and local perspectives, respectively, are applied to an exponentially weighted moving average (EWMA) chart and a multinomial cumulative sum (CUSUM) chart for monitoring undirected weighted networks. In general, EWMA charts monitor only one variable in a single chart, whereas multinomial CUSUM charts can monitor a categorical variable, in which several variables are transformed through classification rules, in a single chart. To monitor both degree centrality and closeness centrality simultaneously, we categorize them based on the average of each measure and then apply to the multinomial CUSUM chart. In this case, the global and local attributes of the network can be monitored simultaneously with a single chart. We also evaluate the performance of the proposed procedure through a simulation study.

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

  • Shon, Jin Gon;Kim, Yong-Hwan;Han, Youn-Hee
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.2 no.5
    • /
    • pp.209-216
    • /
    • 2013
  • In traditional social network analysis, the betweenness centrality measure has been heavily used to identify the relative importance of nodes in terms of message delivery. Since the time complexity to calculate the betweenness centrality is very high, however, it is difficult to get it of each node in large-scale social network where there are so many nodes and edges. In this paper, we define a new type of network, called the expanded ego network, which is built only with each node's local information, i.e., neighbor information of the node's neighbor nodes, and also define a new measure, called the expended ego betweenness centrality. Through the intensive experiment with Barab$\acute{a}$si-Albert network model to generate the scale-free networks which most social networks have as their embedded feature, we also show that the nodes' importance rank based on the expanded ego betweenness centrality has high similarity with that based on the traditional betweenness centrality.

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

  • Lee, Jae Yun
    • Journal of the Korean Society for information Management
    • /
    • v.31 no.3
    • /
    • pp.153-179
    • /
    • 2014
  • This study explores the characteristics of centrality measures for analyzing researchers' impact and structural positions in research collaboration networks. We investigate four binary network centrality measures (degree centrality, closeness centrality, betweenness centrality, and PageRank), and seven existing weighted network centrality measures (triangle betweenness centrality, mean association, weighted PageRank, collaboration h-index, collaboration hs-index, complex degree centrality, and c-index) for research collaboration networks. And we propose SSR, which is a new weighted centrality measure for collaboration networks. Using research collaboration data from three different research domains including architecture, library and information science, and marketing, the above twelve centrality measures are calculated and compared each other. Results indicate that the weighted network centrality measures are needed to consider collaboration strength as well as collaboration range in research collaboration networks. We also recommend that when considering both collaboration strength and range, it is appropriate to apply triangle betweenness centrality and SSR to investigate global centrality and local centrality in collaboration networks.

An Efficient Algorithm for Betweenness Centrality Estimation in Social Networks (사회관계망에서 매개 중심도 추정을 위한 효율적인 알고리즘)

  • Shin, Soo-Jin;Kim, Yong-Hwan;Kim, Chan-Myung;Han, Youn-Hee
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.4 no.1
    • /
    • pp.37-44
    • /
    • 2015
  • In traditional social network analysis, the betweenness centrality measure has been heavily used to identify the relative importance of nodes. Since the time complexity to calculate the betweenness centrality is very high, however, it is difficult to get it of each node in large-scale social network where there are so many nodes and edges. In our past study, we defined a new type of network, called the expanded ego network, which is built only with each node's local information, i.e., neighbor information of the node's neighbor nodes, and also defined a new measure, called the expanded ego betweenness centrality. In this paper, We propose algorithm that quickly computes expanded ego betweenness centrality by exploiting structural properties of expanded ego network. Through the experiment with virtual network used Barab$\acute{a}$si-Albert network model to represent the generic social network and facebook network to represent actual social network, We show that the node's importance rank based on the expanded ego betweenness centrality has high similarity with that the node's importance rank based on the existing betweenness centrality. We also show that the proposed algorithm computes the expanded ego betweenness centrality quickly than existing algorithm.

Local Centers of the Social Network

  • Huh, Myung-Hoe
    • Communications for Statistical Applications and Methods
    • /
    • v.18 no.2
    • /
    • pp.213-217
    • /
    • 2011
  • For the social network of n nodes, one might be interested in finding k nodes to disseminate the information as quickly as possible or to identify key nodes of high "local centrality". I propose two algorithms for determining k "local centers" of the network and work on a real case.

Aanalysis the Structure of Heat Environment in Daegu Using Landsat-8 (Landsat-8을 활용한 대구시 열 환경구조 분석)

  • Kim, Jun Hyun;Choi, Jin Ho
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.32 no.4_1
    • /
    • pp.327-333
    • /
    • 2014
  • To improve thermal environments in urban area, the structural characteristic analysis of thermal environments of the certain area should be preceded to analyze and supplement its problems. With Landsat-8, we measured the centrality estimation, the distribution map, and the spatial statistical analysis of Daegu Metropolitan City in January and August, which of data applied in analyzing the structure of thermal environments following to its spatial property. The thermal infrared band of satellite images has been used to analyze the standard normal deviated scores, which extract the centrality, while the cluster map, based upon Local Local Moran's I, has composed for understanding the autocorrelation of local spatial within environment space structure. Understanding the distribution features as well as the pivot center of thermal environments with satellite images provides principle database for updating urban thermal environments' policies and plans; because those are reference materials that should have precedence over for diverse thermal environment policies.

Exploration of Hydrogen Research Trends through Social Network Analysis (연구 논문 네트워크 분석을 이용한 수소 연구 동향)

  • KIM, HYEA-KYEONG;CHOI, ILYOUNG
    • Transactions of the Korean hydrogen and new energy society
    • /
    • v.33 no.4
    • /
    • pp.318-329
    • /
    • 2022
  • This study analyzed keyword networks and Author's Affiliation networks of hydrogen-related papers published in Korea Citation Index (KCI) journals from 2016 to 2020. The study investigated co-occurrence patterns of institutions over time to examine collaboration trends of hydrogen scholars. The study also conducted frequency analysis of keyword networks to identify key topics and visualized keyword networks to explore topic trends. The result showed Collaborative research between institutions has not yet been extensively expanded. However, collaboration trends were much more pronounced with local universities. Keyword network analysis exhibited continuing diversification of topics in hydrogen research of Korea. In addition centrality analysis found hydrogen research mostly deals with multi-disciplinary and complex aspects like hydrogen production, transportation, and public policy.

The Effects of Port Decentralization on Port Management and Port Development : The Mediating Effect of Port Site Centrality (항만 분권이 항만경영 및 항만개발에 미치는 영향 : 항만 현장 중심성의 매개효과)

  • Yang, Hang-Jin;Jung, Doo-Sig
    • Journal of Digital Convergence
    • /
    • v.17 no.9
    • /
    • pp.61-70
    • /
    • 2019
  • This study was intended to analyze the effect of port decentralization on port management and port development, analyze whether port site centrality has mediated effect in relation between port decentralization and port management and port development. This study surveyed public officials and researchers who plan and execute port policies, and analyzed the influence relationship of variables and the mediating effect using multiple regression analysis. Results are as follows, First, it was analyzed that the port authority decentralization and regional-centered port policy have a positive influence on the port site centrality, and the port authority decentralization has a positive influence on port management and port development. Second, the port site centrality was confirmed to have a positive influence on port management and port development. Third, port site centrality was shown to mediate the relationship between port decentralization and port management and port development. This study suggested the positive effect of port decentralization to local government on efficient port management and port development, and the need to draw up port site-oriented policies.

A Study on Selection of Areas for Comprehensive Arrangement Project in Areas of Eup and Myeon (읍·면소재지 종합정비사업 대상지역 선정에 관한 연구)

  • Kim, Sung-Rok
    • Journal of Korean Society of Rural Planning
    • /
    • v.19 no.4
    • /
    • pp.227-235
    • /
    • 2013
  • As policy for regional development in bottom-up style is introduced, each local government reflects opinion of regional residents and experts, and continues to strive for active use of regional capability and natural resources. As a result, there are active movements for regional development in Eup and Myeon unit or village unit inside local government. Comprehensive arrangement project in areas of Eup and Myeon is proceeded with a goal of improvement of life quality for regional residents through strengthening base function of Eup and Myeon areas and improving function of basic service by expanding facility of optimal level available to an unspecified number of the general public such as educational, cultural, welfare facility etc. in Eup and Myeon areas which are base space of rural communities. For analysis method of region for selecting areas where comprehensive arrangement project is done, this study suggested analysis of connection structure based on interaction and analysis of centrality. And empirical analysis was carried out with Buyeo province in Chungcheongnamdo.