• Title/Summary/Keyword: Degree Centrality

Search Result 354, Processing Time 0.031 seconds

An Analysis of Plant Relationships used in Gertrude Jekyll's Wild Gardens (거투르드 지킬(Gertrude Jekyll)의 와일드 가든(Wild Garden)에서 사용된 식물 관계 분석)

  • Park, Eun-Yeong
    • Journal of the Korean Institute of Traditional Landscape Architecture
    • /
    • v.37 no.4
    • /
    • pp.73-80
    • /
    • 2019
  • This is an empirical study to investigate the types of plants used in Gertrude Jekyll's wild gardens, identify relationships between plants, and analyze the planting patterns. Four sites were chosen for the study: the Cotswold Cottage, the Dryton Wood, the Little Aston, and the Frant Court. To find direct relationships between plants from the planting patterns shown in these gardens, the social network analysis program R was used to analyze degree centrality, which resulted in the identification of top three plants, followed by looking into their characteristics and meanings. The summary of the results is: Azaleas(Rhododendron spp.) showed the highest degree centrality, followed by wild roses (Rosa spp.). Cold-resistant crossbreed azaleas were used as underplanting connected to many different plants, creating the feeling of an atypical woodland garden. As an indigene, wild roses showed high degree centrality in terms of ecology and aesthetics, forming multiple layer planting. Also, plants with small white flowers, for example rowans(Sorbus commixta), shadbush(Amelanchier asiatica), sealwort(Polygonatum odoratum), and American columbines(Aquilegia vulgaris) were planted in these wild gardens as plant colonies to make natural connections with other plants through drifts.

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.

Analysis of Geographic Network Structure by Business Relationship between Companies of the Korean Automobile Industry (한국 자동차산업의 기업간 거래관계에 의한 지리적 네트워크 구조 분석)

  • KIM, Hye-Lim;MOON, Tae-Heon
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.24 no.3
    • /
    • pp.58-72
    • /
    • 2021
  • In July 2021, UNCTAD classified Korea as a developed country. After the Korean War in the 1950s, economic development was promoted despite difficult conditions, resulting in epoch-making national growth. However, in order to respond to the rapidly changing global economy, it is necessary to continuously study the domestic industrial ecosystem and prepare strategies for continuous change and growth. This study analyzed the industrial ecosystem of the automobile industry where it is possible to obtain transaction data between companies by applying complexity spatial network analysis. For data, 295 corporate data(node data) and 607 transaction data (link data) were used. As a result of checking the spatial distribution by geocoding the address of the company, the automobile industry-related companies were concentrated in the Seoul metropolitan area and the Southeastern(Dongnam) region. The node importance was measured through degree centrality, betweenness centrality, closeness centrality, and eigenvector centrality, and the network structure was confirmed by identifying density, distance, community detection, and assortativity and disassortivity. As a result, among the automakers, Hyundai Motor, Kia Motors, and GM Korea were included in the top 15 in 4 indicators of node centrality. In terms of company location, companies located in the Seoul metropolitan area were included in the top 15. In terms of company size, most of the large companies with more than 1,000 employees were included in the top 15 for degree centrality and betweenness centrality. Regarding closeness centrality and eigenvector centrality, most of the companies with 500 or less employees were included in the top 15, except for automakers. In the structure of the network, the density was 0.01390522 and the average distance was 3.422481. As a result of community detection using the fast greedy algorithm, 11 communities were finally derived.

A Case Analysis on Safety Researcher Relationship during 2011-2013 (2011년부터 2013년까지의 안전 분야 연구자들의 연관도 분석 사례)

  • Yang, Byounghak
    • Journal of the Korea Safety Management & Science
    • /
    • v.16 no.4
    • /
    • pp.247-255
    • /
    • 2014
  • Safety management is becoming one of the most hot research issues in Korea. We collected the researcher information in two safety related journals of the journal of the Korea safety management & science and the journal of Korean society of safety. Social network analysis was used to analyse the research relationship among the authors in each journal. The degree centrality, the betweenness centrality, the closeness centrality and the proximity prestige centrality on each researcher were calculated to find out most influenced researcher. Biggest research groups in each journal were introduced by clustering technique.

A study on correlation between the network of instructors and participation in public library management in Korea (우리나라 공공도서관에서 활동하는 지역강사 네트워크와 도서관운영 참여 관계 연구)

  • Oh, Kyung-mook;Park, Sang-im
    • Proceedings of the Korean Society for Information Management Conference
    • /
    • 2013.08a
    • /
    • pp.139-142
    • /
    • 2013
  • 본 연구의 목적은 우리나라 공공도서관에서 활동하는 강사간의 연결망을 분석하여 이들의 네트워크와 도서관 운영 참여에 관한 상관관계를 분석하는 것이다. 연구 데이터는 우리나라 A시의 7개 공공 도서관에서 활동한 강사를 대상으로 설문조사하여 수집하였다. 데이터 분석은 우리나라에서 개발한 연결망 분석도구인 NetMiner4를 사용하였다. 분석결과 네트워크의 Betweenness Centrality, Eigenvector Centrality, 그리고 In status Centrality가 다른 중심분석 유형보다 상관관계가 높은 것으로 나타났다. 그러나 운영참여에 관한 모든 문항의 평균값으로 한 분석 결과는 In Degree Centrality의 관계가 가장 높은 것으로 나타났다.

  • PDF

Effects of Social Network Measures on Individual Learning Performances (친구관계 네트워크가 학습성과에 미치는 영향 -S대학 비서학전공 전문대학생들을 중심으로-)

  • Moon, Juyoung
    • The Journal of the Korea Contents Association
    • /
    • v.15 no.11
    • /
    • pp.616-625
    • /
    • 2015
  • The purpose of the study is to structure the friendship network by the social network analysis and investigate the effects of social network centrality and learners' performances in college students. Both the in-degree centrality of 1st grade class study-network(t=2.722, P<.005) and the in-degree centrality of and $2^{nd}$ grade class study-network(t=2.708, P<.005)are predicted the individual student's learning performances. But there is no correlation between the in-degree centrality of $1^{st}$ and $2^{nd}$ grade class entertainment-network and the individual student's learning performances. Results of the study suggested the significant effect of social network analysis measures on learners' performance in the friendship networks. Based on the results, implication to the teaching strategy and future research direction were discussed.

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.

A Study on the Development Trend of Artificial Intelligence Using Text Mining Technique: Focused on Open Source Software Projects on Github (텍스트 마이닝 기법을 활용한 인공지능 기술개발 동향 분석 연구: 깃허브 상의 오픈 소스 소프트웨어 프로젝트를 대상으로)

  • Chong, JiSeon;Kim, Dongsung;Lee, Hong Joo;Kim, Jong Woo
    • Journal of Intelligence and Information Systems
    • /
    • v.25 no.1
    • /
    • pp.1-19
    • /
    • 2019
  • Artificial intelligence (AI) is one of the main driving forces leading the Fourth Industrial Revolution. The technologies associated with AI have already shown superior abilities that are equal to or better than people in many fields including image and speech recognition. Particularly, many efforts have been actively given to identify the current technology trends and analyze development directions of it, because AI technologies can be utilized in a wide range of fields including medical, financial, manufacturing, service, and education fields. Major platforms that can develop complex AI algorithms for learning, reasoning, and recognition have been open to the public as open source projects. As a result, technologies and services that utilize them have increased rapidly. It has been confirmed as one of the major reasons for the fast development of AI technologies. Additionally, the spread of the technology is greatly in debt to open source software, developed by major global companies, supporting natural language recognition, speech recognition, and image recognition. Therefore, this study aimed to identify the practical trend of AI technology development by analyzing OSS projects associated with AI, which have been developed by the online collaboration of many parties. This study searched and collected a list of major projects related to AI, which were generated from 2000 to July 2018 on Github. This study confirmed the development trends of major technologies in detail by applying text mining technique targeting topic information, which indicates the characteristics of the collected projects and technical fields. The results of the analysis showed that the number of software development projects by year was less than 100 projects per year until 2013. However, it increased to 229 projects in 2014 and 597 projects in 2015. Particularly, the number of open source projects related to AI increased rapidly in 2016 (2,559 OSS projects). It was confirmed that the number of projects initiated in 2017 was 14,213, which is almost four-folds of the number of total projects generated from 2009 to 2016 (3,555 projects). The number of projects initiated from Jan to Jul 2018 was 8,737. The development trend of AI-related technologies was evaluated by dividing the study period into three phases. The appearance frequency of topics indicate the technology trends of AI-related OSS projects. The results showed that the natural language processing technology has continued to be at the top in all years. It implied that OSS had been developed continuously. Until 2015, Python, C ++, and Java, programming languages, were listed as the top ten frequently appeared topics. However, after 2016, programming languages other than Python disappeared from the top ten topics. Instead of them, platforms supporting the development of AI algorithms, such as TensorFlow and Keras, are showing high appearance frequency. Additionally, reinforcement learning algorithms and convolutional neural networks, which have been used in various fields, were frequently appeared topics. The results of topic network analysis showed that the most important topics of degree centrality were similar to those of appearance frequency. The main difference was that visualization and medical imaging topics were found at the top of the list, although they were not in the top of the list from 2009 to 2012. The results indicated that OSS was developed in the medical field in order to utilize the AI technology. Moreover, although the computer vision was in the top 10 of the appearance frequency list from 2013 to 2015, they were not in the top 10 of the degree centrality. The topics at the top of the degree centrality list were similar to those at the top of the appearance frequency list. It was found that the ranks of the composite neural network and reinforcement learning were changed slightly. The trend of technology development was examined using the appearance frequency of topics and degree centrality. The results showed that machine learning revealed the highest frequency and the highest degree centrality in all years. Moreover, it is noteworthy that, although the deep learning topic showed a low frequency and a low degree centrality between 2009 and 2012, their ranks abruptly increased between 2013 and 2015. It was confirmed that in recent years both technologies had high appearance frequency and degree centrality. TensorFlow first appeared during the phase of 2013-2015, and the appearance frequency and degree centrality of it soared between 2016 and 2018 to be at the top of the lists after deep learning, python. Computer vision and reinforcement learning did not show an abrupt increase or decrease, and they had relatively low appearance frequency and degree centrality compared with the above-mentioned topics. Based on these analysis results, it is possible to identify the fields in which AI technologies are actively developed. The results of this study can be used as a baseline dataset for more empirical analysis on future technology trends that can be converged.

Relationship between Genre Centrality and Performance in the Motion Picture Industry (네트워크 중심성과 성과에 관한 연구: 영화산업을 중심으로)

  • Lee, Wonhee;Jung, Dong-Il
    • The Journal of the Korea Contents Association
    • /
    • v.17 no.6
    • /
    • pp.153-168
    • /
    • 2017
  • Existing researches on movie genre have been focusing on the relationship between a specific genre and performance of a movie. However, most of films cross into multiple genres and new approach is needed for analyzing a genre network. In this study social network analysis was used to analyze the genre centrality and its relationship with movie performance by developing a genre network, i.e. network among multiple genres constructed via genre co-occurrence pattern in a specific movie. Three index of genre centrality, eigenvector centrality, degree centrality, and bonacich power centrality, were tested for the valued genre network. Results showed that the relationship between genre centrality and movie performance appeared to be inverted U-shaped. This empirical finding is in line with the theory of ambidexterity which emphasizes the balance of exploration and exploitation. In addition, this study can provide practical implications for movie producers, distributors, and theaters that need to develop genre strategies.

Evaluation of Results in Recent Flexible Solar Cell Research Trends via Network Analysis Method (네트워크 분석을 이용한 플렉시블 태양전지 최근 연구동향 분석)

  • Byun, Kisik;Lim, Jae Sung;Park, Jae Woo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.19 no.6
    • /
    • pp.600-613
    • /
    • 2018
  • The purpose of this research was to introduce a network analysis method for analyzing the recent trend of the flexible solar cell using a scholarly database. Based on the five years from 2013 to 2017, we used centrality analysis of research papers via measurement of degree centrality, closeness centrality, and betweenness centrality. The results of network analysis show that cell has a centrality value above 0.8, which means that cell is connected with 80% of the total keywords, so it is recognized as the center of flexible solar cell research. The analysis results also indicate that perovskite and copper indium gallium diselenide (CuInGaSe2, or CIGS) are the center of the subgroup for cell. We recognize that the result refers to recent new technology called the CIGS/perovskite tandem solar cell. We hope that the network analysis method will be the appropriate and precise tool for technology and research planning via elaboration and optimization.