• Journal of the Korea Society of Computer and Information
• /
• v.21 no.1
• /
• pp.25-31
• /
• 2016

There are many methods to describe the importance of a node, centrality, in a graph. In this paper, we focus on the eigenvector centrality. In this paper, an analytical method to estimate the difference of centrality with an additional edge in a graph is proposed. In order to validate the analytical method to estimate the centrality, two problems, to decide an additional edge that maximizes the difference of all centralities of all nodes in the graph and to decide an additional edge that maximizes the centrality of a specific node, are solved using three kinds of random graphs and the results of the estimated edge and observed edge are compared. Though the estimated centrality difference is slightly different from the observed real centrality in some cases, it is shown that the proposed method is effective to estimate the centrality difference with a short running time.

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

• The Journal of the Korea Contents Association
• /
• v.17 no.11
• /
• pp.371-382
• /
• 2017

This study aims to analyze the research trend of cultural policy-related papers based on 832 key words among 186 whole articles in the Journal of Cultural Policy by the Korea Culture & Tourism Institute from October 2008 to January 2017. The analysis was performed using a big data analysis technique called the Semantic Network Analysis. The Semantic Network Analysis consists of frequency analysis, density analysis, centrality analysis including degree centrality, betweenness centrality, and eigenvector centrality. Lastly, the study shows a figure visualizing the results of the centrality analysis through Netdraw program. The most frequently exposed key words were 'culture', 'cultural policy/administration', 'cultural industry/cultural content', 'policy', 'creative industry', in the order. The key word 'culture' was ranked as the first in all the analysis of degree centrality, betweenness centrality and eigenvector centrality, followed by 'policy' and 'cultural policy/administraion'. The key word 'cultural industry/cultural content' with very high frequency recorded high points in degree centrality and eigenvector centrality, but showed relatively low points in betweenness centrality.

• Journal of Internet Computing and Services
• /
• v.16 no.5
• /
• pp.39-47
• /
• 2015

The centrality is calculated to describe the importance of a node in a graph and ranking is given according to the centrality for each node. There are many centrality measures and we use degree centrality, closeness centrality, eigenvector centrality, and betweenness centrality. In this paper, we analyze the effect of an additional edge of a graph on centrality and ranking through experimental computations. It is found that the effect of an additional edge on centrality and ranking of the nodes in the graph is different according to the graph structure using PCA. The results can be used for define the graph characteristics.

• Journal of Digital Convergence
• /
• v.14 no.9
• /
• pp.301-308
• /
• 2016

Writing high-quality papers and publishing them at prestigious academic journals would be something that every scholar strives for. This study made a network with nine academic journals in South Korea in the field of public administration and public policy and analyzed the influence of academic journals through social network analysis. Using centrality measures, such as degree centrality, beta centrality, and eigenvector centrality, this study found that Korean Public Administration Review has the highest influence on the journal network, followed by Korean Public Studies Review. However, different choice of centrality measure led to different ranking of journals in terms of their influence.

• Journal of the Korean BIBLIA Society for library and Information Science
• /
• v.28 no.2
• /
• pp.99-117
• /
• 2017

The present study positively analyzed the hyperlinks of 32 web sites with the purpose of analyzing the hyperlink network structure of web sites for each domestic library type. After collecting the hyperlink data using the crawler, we analyzed the overall characteristics of the websites in the network based on the characteristics of the library. The results are as follows. 1) Among all analyzed libraries, Yonsei scored the highest in degree centrality, betweenness centrality, closeness centrality, and eigenvector centrality. 2) By library type, Sejong for national library, Seoul for public library, and Yonsei for college library appeared an influential a relatively. Based on these analysis results, the present study will be utilized as basic data for establishing an operation strategy that improves the efficiency and effectiveness of library web sites in the future.

• Health Policy and Management
• /
• v.29 no.2
• /
• pp.138-145
• /
• 2019

Background: The purpose of this study is supposed to figure out the keyword network from 2009 to 2018 with social network analysis and provide the research data that can help the Korea government's policy making on smoking cessation. Methods: First, frequency analysis on the keyword was performed. After, in this study, I applied three classic centrality measures (degree centrality, betweenness centrality, and eigenvector centrality) with R 3.5.1. Moreover, I visualized the results as the word cloud and keyword network. Results: As a result of network analysis, 'smoking' and 'smoking cessation' were key words with high frequency, high degree centrality, and betweenness centrality. As a result of looking at trends in keyword, many study had been done on the keyword 'secondhand smoke' and 'adolescent' from 2009 to 2013, and 'cigarette graphic warning' and 'electronic cigarette' from 2014 to 2018. Conclusion: This study contributes to understand trends on smoking cessation study and seek further study with the keyword network analysis.

• Human Ecology Research
• /
• v.60 no.1
• /
• pp.1-20
• /
• 2022

This paper presents a social network analysis of changes in Home Economics education content loaded on YouTube before and after the outbreak of COVID-19. From January 1, 2008 to June 30, 2021, a basic analysis was conducted of 761 Home Economics education videos loaded on YouTube, using NetMiner 4.3 to analyze important keywords and the centrality of video titles and full texts. Before COVID-19, there were 164 Home Economics education videos posted on YouTube, increasing significantly to 597 following the emergence of the pandemic. In both periods, there was more middle school content than high school content. The content in the child-family field was the most, and the main keywords were youth and family. Before COVID-19, a performance evaluation indicated that the proportion of student content was high, whereas after the outbreak of the disease, teacher content increased significantly due to the effect of distance learning. However, compared with video use, the self-expression and participation of users were lower in both periods. The centrality analysis indicated that in the title, 'family' exhibited a high degree of both centrality and eigenvector centrality over the entire period. Degree centrality of the video title was found to be high in the order of class, online, family, management, etc. after the outbreak of COVID-19, and the connection of keywords was strong overall. Eigenvector centrality indicated that career, search, life, and design were influential keywords before COVID-19, while class, youth, online, and development were influential keywords after COVID-19.

• Journal of Korea Multimedia Society
• /
• v.23 no.4
• /
• pp.517-524
• /
• 2020

Recently, many researches have been conducted to automatically recognize license plates of vehicles and use the analyzed information to manage stolen vehicles and track the vehicle. However, such a system must eventually be investigated by people through direct monitoring. Therefore, in this paper, the system of tracking a vehicle is implemented by sharing the information analyzed by the vehicle image among cameras registered in the IoT environment to minimize the human intervention. The distance between cameras is indicated by the node and the weight value of the weighted-graph, and the eigenvector centrality is used to select the camera to search. It demonstrates efficiency by comparing the time between analyzing data using weighted graph searching algorithm and analyzing all data stored in databse. Finally, the path of the vehicle is indicated on the map using parsed json data.

• Journal of Korea Port Economic Association
• /
• v.31 no.4
• /
• pp.189-207
• /
• 2015

The purpose of this study is to examine the relationship between the network characteristics of ports and their performance that is represented by port competitiveness for the port operators. The study employs Social Network Analysis (SNA) to evaluate network characteristics comprising four centrality indices. For this research, data from Containerization International Yearbooks for 2006-2011 is used to analyze the service networks of 20 major liner shipping companies. In SNA, nodes (vertices) in the network are the ports and links (edges) in the network are connections realized by vessel movements, such that the liner shipping network determines the port network. In addition, panel regression analysis has been employed to investigate the relationship between port network characteristics and their performance. The results suggest that the four centrality indices identify the roles of the world's major ports from 2006 to 2011 and that port performance is determined not only by macroeconomic variables and service capabilities but also by the eigenvector centrality of ports in networks.