• Title/Summary/Keyword: CENTRALITY ANALYSIS OF NETWORK

Search Result 684, Processing Time 0.027 seconds

Analysis of Regional Centrality by Investigating Direct and Indirect Flows of Commuters (통근통행에 의한 직·간접 흐름을 이용한 지역의 중심성 분석)

  • Lee, Jong-Sang;Seo, Ducksu
    • Journal of Agricultural Extension & Community Development
    • /
    • v.27 no.3
    • /
    • pp.125-134
    • /
    • 2020
  • The regional centrality plays a very important role in national and regional planning and it is measured by data such as people, goods, and information flows among regions. The inter-regional flows are usually considered by only direct flows, yet indirect flows, which are generated accordingly from direct flows, are not critically considered. Most centrality studies have also hardly reflected the indirect flow in the network analysis. This study demonstrates the significance of the indirect flows to enhance accuracy of the regional centrality. The nationwide dataset of inter-regional commuter traffic matrix is used in this study and analysed into two groups; one to consider only direct flow and the other both direct and indirect flows. The results indicate remarkable differences of centrality raking between two groups such as Yeongam of Jeonnam Province(+60th), Eumseong of Chungbuk Province(+57th), Gwacheon of Gyeonggi Province (-35th), and Nowon of Seoul (-32nd). It clearly shows the significant influence of indirect flow for regional centrality study. This also reveals regional centrality ranking in Korea by considering direct and indirect flows of commuters. Jung, Gangnam, and Jongno of Seoul are categorized in the highest rank group and Ulleung of Gyeongbuk, Ongjin of Incheon, and Jindo of Jeonnam are in the lowest group. The top group includes seven districts of Seoul, two of Busan, and one of Gyeonggi Province. The bottom group includes mostly island and costal areas. As this study shows an accurate method of centrality measurement, it has a significant implication to lead an effective regional planning.

A Study of the Relationship Between Centrality and Research Performance in Collaborative Research Network (공동연구 네트워크에서 중심성과 연구성과 간의 관련성에 관한 연구)

  • Moon, Seonggu;Kim, Injai
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.7 no.5
    • /
    • pp.169-176
    • /
    • 2018
  • The purpose of this study is to analyze the relationship between the centrality and the research performance by conducting the social network analysis for the social science journal in the last 10 years. As a result of the relationship analysis, the correlation between centrality and research productivity was highly correlated in most groups, but the impact factor and frequency of citations were not significant. In relation with the comprehensive research such as a H-index, middle productive group correlation was more significant than the upper productive group.

Correlation Analysis between Internal Transactions and Efficiency of Chaebol Affiliates Using Social Network Analysis (사회연결망분석을 이용한 대기업집단 내부거래와 효율성의 상관분석)

  • Na, Gi Joo;Cho, Nam Wook
    • Journal of Information Technology Services
    • /
    • v.14 no.3
    • /
    • pp.49-65
    • /
    • 2015
  • As South Korean large business groups, also known as Chaebol, have broadened their influence in the domestic economy, it is important to analyze the influence of internal transactions among Chaebol affiliates on their performance. In this paper, relationship between internal transactions and efficiency of Chaebol affiliates has been analyzed. Top five Chaebol groups in South Korea are selected; they include Samsung, Hyundai Motors, LG, SK, and Lotte group. Based on internal transactions among affiliates, social networks are constructed for each Chaebol group to analyze centrality, network structures and cliques. Data Envelopment Analysis (DEA) was conducted to examine the efficiency of the Chaebol affiliates. Then, correlations between the degree centrality and the efficiency of Chaebol affiliates were analyzed, and the network structures of Chaebol groups are presented. The result shows that positive correlations between degree centrality and efficiency are observed among four Chaebol Groups. This paper shows that the Social Network Analysis (SNA) techniques can be used in the empirical research for the analysis of internal transactions of Chaebol groups.

Research Trends of Articles Published in the Journal of Korean Clinical Nursing Research from 2000 to 2017: Text Network Analysis of Keywords (텍스트 네크워크 분석을 이용한 임상간호연구 게재논문의 연구동향 분석: 2000년부터 2017년까지)

  • Kim, Yeon Hee;Moon, Seong Mi;Kwon, In Gak;Kim, Kwang Sung;Jeong, Geum Hee;Shin, Eun Suk;Oh, Hyang Soon;Kim, Soo Hyun
    • Journal of Korean Clinical Nursing Research
    • /
    • v.25 no.1
    • /
    • pp.80-90
    • /
    • 2019
  • Purpose: The aim of this study was to identify the research trends of articles published in the Journal of Korean Clinical Nursing Research from 2000 to 2017 by a text network analysis using keywords. Methods: This study analyzed 600 articles. The R program was used for text mining that extracted frequency, centrality rank, and keyword network. Results: From 2000 to 2009, keywords with high-frequency were 'nurse', 'pain', 'anxiety', 'knowledge', 'attitude', and so on. 'Pain', 'nurse', and 'knowledge' showed a high centrality. 'Fatigue' showed no high frequency but a high centrality. Keywords such as 'nurse', 'knowledge', and 'pain' also showed high frequency and centrality between 2010 and 2017. 'Hemodialysis' and 'intensive care unit' were added to keywords with high frequency and centrality during the period. Conclusion: The frequency and centrality of keywords such as 'nurse', 'pain', 'knowledge', 'hemodialysis', and 'intensive care unit' reflect the research trends in clinical nursing between 2000 and 2017. Further studies need to expand the keyword networks by connecting the main keywords.

A exploratory study about a influenced position of social network formed by success factors cognition of Social Enterprises with importance : two-mode data (사회적 기업 성공요인 공유 관계와 사회네트워크 영향력 위치 탐색연구 : 투 모드 데이터를 중심으로)

  • Kim, Byung Suk;Choi, Jae Woong
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.10 no.2
    • /
    • pp.157-171
    • /
    • 2014
  • A organization of social enterprises is to achieve various goals such as private interests, the public nature, and social policy. For fulfilling these goals, we have to understand the various success factors. These success factors were shared among peoples. This study explored a position of structure of social network formed by success factors of Social Enterprises with importance. A position within social network defined a number of link connected other nodes. A position is closely associated with to individual's behaviors, opinions and thinking. We used social network analysis with two mode method for explaining feathers of structure of social network formed by success factors shared among peoples. We choose degree centrality for determining a position within social network. Centrality is a key measure in social network analysis. Results is that shared success factors are operation capital(15.15%) totally, and by Buying experience of products of Social Enterprises, Business Compliance(14.39%) and planning(12.88%), and by usage time of smart devices, Business Support(17.05%) and planning(16.10%). and the dominant success factor was not explored.

Investigating the Global Financial Markets from a Social Network Analysis Perspective (소셜네트워크분석 접근법을 활용한 글로벌 금융시장 네트워크 분석)

  • Kim, Dae-Sik;Kwahk, Kee-Young
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.38 no.4
    • /
    • pp.11-33
    • /
    • 2013
  • We analyzed the structures and properties of the global financial market networks using social network analysis approach. The Minimum Spanning Tree (MST) lengths and networks of the global financial markets based on the correlation coefficients have been analyzed. Firstly, similar to the previous studies on the global stock indices using MST length, the diversification effects in the global multi-asset portfolio can disappear during the crisis as the correlations among the asset class and within the asset class increase due to the system risks. Second, through the network visualization, we found the clustering of the asset class in the global financial markets network, which confirms the possible diversification effect in the global multi-asset portfolio. Meanwhile, we found the changes in the structure of the network during the crisis. For the last one, in terms of the degree centrality, the stock indices were the most influential to other assets in the global financial markets network, while in terms of the betweenness centrality, Gold, Silver and AUD. In the practical perspective, we propose the methods such as MST length and network visualization to monitor the change of the correlation risk for the risk management of the multi-asset portfolio.

Comparison between Social Network Based Rank Discrimination Techniques of Data Envelopment Analysis: Beyond the Limitations (사회 연결망 분석 기반 자료포락분석 순위 결정 기법간 비교와 한계 극복 방안에 대한 연구)

  • Hee Jay Kang
    • Journal of Information Technology Services
    • /
    • v.22 no.1
    • /
    • pp.57-74
    • /
    • 2023
  • It has been pointed out as a limitation that the rank of some efficient DMUs(decision making units) cannot be discriminated due to the relativity nature of efficiency measured by DEA(data envelopment analysis), comparing the production structure. Recently, to solve this problem, a DEA-SNA(social network analysis) model that combines SNA techniques with data envelopment analysis has been studied intensively. Several models have been proposed using techniques such as eigenvector centrality, pagerank centrality, and hypertext induced topic selection(HITS) algorithm, but DMUs that cannot be ranked still remain. Moreover, in the process of extracting latent information within the DMU group to build effective network, a problem that violates the basic assumptions of the DEA also arises. This study is meaningful in finding the cause of the limitations by comparing and analyzing the characteristics of the DEA-SNA model proposed so far, and based on this, suggesting the direction and possibility to develop more advanced model. Through the results of this study, it will be enable to further expand the field of research related to DEA.

Research Trend Analysis on Practical Arts (Technology & Home Economics) Education Using Social Network Analysis (소셜 네트워크 분석(SNA)을 이용한 실과(기술·가정)교육 분야 연구 동향 분석)

  • Kim, Eun Jeung;Lee, Yoon-Jung;Kim, Jisun
    • Human Ecology Research
    • /
    • v.56 no.6
    • /
    • pp.603-617
    • /
    • 2018
  • This study analyzed research trends in the field of Practical Arts (Technology & Home Economics) education. From 958 articles published between 2010 and 2018 in the Journal of Korean Practical Arts Education (JKPAE), Journal of Korean Home Economics Education Association (JHEEA), and Korean Journal of Technology Education Association (KJTEA), 958 keywords were extracted and analyzed using NetMiner 4. When the general network structure was analyzed, keywords such as practical arts education, curriculum, textbook, home economics education, and students were high in the degree centrality and closeness centrality, and textbook, practical arts education, curriculum, student, home economics education, and invention were high in the node betweenness centrality. The cluster analysis showed that a four-cluster solution was most appropriate: cluster 1, technology and experiential learning activities; cluster 2, curriculum studies and practical problem; cluster 3, relationships; and cluster 4, creativity and character education. The three journals showed differences in the knowledge network structure: The topics of JKPAE and JKHEEA focused on general content knowledge and curriculum, while the topics of KJTEA were spread across invention and creativity education, and curriculum studies.

A Study on the Effect of Network Centralities on Recommendation Performance (네트워크 중심성 척도가 추천 성능에 미치는 영향에 대한 연구)

  • Lee, Dongwon
    • Journal of Intelligence and Information Systems
    • /
    • v.27 no.1
    • /
    • pp.23-46
    • /
    • 2021
  • Collaborative filtering, which is often used in personalization recommendations, is recognized as a very useful technique to find similar customers and recommend products to them based on their purchase history. However, the traditional collaborative filtering technique has raised the question of having difficulty calculating the similarity for new customers or products due to the method of calculating similaritiesbased on direct connections and common features among customers. For this reason, a hybrid technique was designed to use content-based filtering techniques together. On the one hand, efforts have been made to solve these problems by applying the structural characteristics of social networks. This applies a method of indirectly calculating similarities through their similar customers placed between them. This means creating a customer's network based on purchasing data and calculating the similarity between the two based on the features of the network that indirectly connects the two customers within this network. Such similarity can be used as a measure to predict whether the target customer accepts recommendations. The centrality metrics of networks can be utilized for the calculation of these similarities. Different centrality metrics have important implications in that they may have different effects on recommended performance. In this study, furthermore, the effect of these centrality metrics on the performance of recommendation may vary depending on recommender algorithms. In addition, recommendation techniques using network analysis can be expected to contribute to increasing recommendation performance even if they apply not only to new customers or products but also to entire customers or products. By considering a customer's purchase of an item as a link generated between the customer and the item on the network, the prediction of user acceptance of recommendation is solved as a prediction of whether a new link will be created between them. As the classification models fit the purpose of solving the binary problem of whether the link is engaged or not, decision tree, k-nearest neighbors (KNN), logistic regression, artificial neural network, and support vector machine (SVM) are selected in the research. The data for performance evaluation used order data collected from an online shopping mall over four years and two months. Among them, the previous three years and eight months constitute social networks composed of and the experiment was conducted by organizing the data collected into the social network. The next four months' records were used to train and evaluate recommender models. Experiments with the centrality metrics applied to each model show that the recommendation acceptance rates of the centrality metrics are different for each algorithm at a meaningful level. In this work, we analyzed only four commonly used centrality metrics: degree centrality, betweenness centrality, closeness centrality, and eigenvector centrality. Eigenvector centrality records the lowest performance in all models except support vector machines. Closeness centrality and betweenness centrality show similar performance across all models. Degree centrality ranking moderate across overall models while betweenness centrality always ranking higher than degree centrality. Finally, closeness centrality is characterized by distinct differences in performance according to the model. It ranks first in logistic regression, artificial neural network, and decision tree withnumerically high performance. However, it only records very low rankings in support vector machine and K-neighborhood with low-performance levels. As the experiment results reveal, in a classification model, network centrality metrics over a subnetwork that connects the two nodes can effectively predict the connectivity between two nodes in a social network. Furthermore, each metric has a different performance depending on the classification model type. This result implies that choosing appropriate metrics for each algorithm can lead to achieving higher recommendation performance. In general, betweenness centrality can guarantee a high level of performance in any model. It would be possible to consider the introduction of proximity centrality to obtain higher performance for certain models.

Consumer Associative Network Analysis on Device and Service Convergence

  • Han, Sangman;Lee, Janghyuk;Park, Sun-Young;Jo, Woonghyeon
    • Asia Marketing Journal
    • /
    • v.15 no.3
    • /
    • pp.1-14
    • /
    • 2013
  • Our research brings managerial insights for developing new digital convergence of devices and services. To explain the phenomenon of device and service convergence, we combine two different approaches from separate research fields: a perceptual mapping technique generally used for segmentation in marketing and associative network analysis mobilized to understanding network structure of core and peripheral as well as the information mediating role of nodes in network science. By combining these two approaches, we provide an in-depth analysis of the associations among devices and services by assessing the centrality of device and service nodes in an associative network. This is done by examining the connections between these services and devices as well as investigating the role of mediation in the combined device-service associative network. Our results based on bi-partite network analysis of survey responses from 250 Internet Protocol (IP) television viewers show which device and which service will play the major role in future device and service convergence as well as which characteristics and functionalities have to be incorporated into future convergence. Among the devices, the mobile handset with the betweenness centrality of 0.26 appears to be the device that would lead future device convergence. Among the services, wireless broadband with the betweenness centrality of 0.276 appears to be the service on which future service convergence needs to be developed. This result is quite unexpected, since wireless broadband has a lower penetration rate than other services, such as fixed broadband and cable TV. In addition, we indicate the possibility of converging devices, such as personal digital assistant (PDA) and mobile handset, and services, such as IPTV and mobile Internet, into wireless broadband services in the future.

  • PDF