• Title/Summary/Keyword: Degree centrality

Search Result 354, Processing Time 0.032 seconds

An Empirical Study on the Relationship between Corporate and Radical Innovation based on Patent Information (특허 정보를 이용한 기업의 급진적 혁신에 관한 실증연구)

  • Jeon, Suyeon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.21 no.10
    • /
    • pp.471-479
    • /
    • 2020
  • In this paper, we analyze features of radical innovative businesses using their patents. Although patents have been used to evaluate outcomes of businesses from the 1980s, it is challenging to use patents for radical innovations. We examined the possibility of taking advantage of patents for an indicator that represents a radical innovation in pharmaceutical industry. To this end, we collected FDA approval data from the U.S. Food and Drug Administration and patent data of 18 pharmaceutical companies. For analysis, we utilized the network centrality analysis and Wilcoxon signed ranked test, which is a non-parametric statistical hypothesis test used to compare two related samples. We observed that a radical innovative company typically cooperates with other research groups, such as universities and companies, and acts as a hub for connectivity in pharmaceuticals. Also, we found that there are differences in centrality between radical firms and non-radical firms. Thus, we expect that the results of this study will help in developing strategies for research and development of pharmaceutical companies and identifying factors affecting radical innovation in the future.

Quantitative Analysis of Seoul Green Space Network with the Application of Graph Theory (그래프 이론을 적용한 서울시 녹지 연결망의 정량적 분석)

  • Kang, Wan-Mo;Park, Chan-Ryul
    • Korean Journal of Environment and Ecology
    • /
    • v.25 no.3
    • /
    • pp.412-420
    • /
    • 2011
  • This study was conducted to quantitatively analyze the temporal change of green space network at multi-scales from 1975 to 2006 with the application of graph theory in Seoul, Korea. Remarkable change of connectivity was detected in green space networks at the scale ranging from 1,000 ~ 1,600 m during 30 years. Green spaces and their networks have been restoring after 1990 since forest areas had been fragmented in 1975. In 2006, we identified the important core habitat areas that can sustain diverse wildlife species and stepping stones composed of small patches that can link these core habitat areas. Green spaces showed high correlation with the relative importance value of green space connectivity. So, this study could graphically represent green space networks of Seoul City. Green spaces of core areas distributed at the northern and southern boundary, and those of stepping stones possessing the high value of betweenness centrality consisted at the middle, eastern and western boundary. These results indicate that green space network can be graphically and quantitatively explained by degree centrality, betweenness centrality and relative importance value of connectivity with the application of graph theory.

A Comparative Study of Social Network Tools for Analysing Chinese Elites

  • Lee, HeeJeong Jasmine;Kim, In
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.10
    • /
    • pp.3571-3587
    • /
    • 2021
  • For accurately analysing and forecasting the social networks of China's political, economic and social power elites, it is necessary to develop a database that collates their information. The development of such a database involves three stages: data definition, data collection and data quality maintenance. The present study recommends distinctive solutions in overcoming the challenges that occur in existing comparable databases. We used organizational and event factors to identify the Chinese power elites to be included in the database, and used their memberships, social relations and interactions in combination with flows data collection methodologies to determine the associations between them. The system can be used to determine the optimal relationship path (i.e., the shortest path) to reach a target elite and to identify of the most important power elite in a social network (e.g., degree, closeness and eigenvector centrality) or a community (e.g., a clique or a cluster). We have used three social network analysis tools (i.e., R, UCINET and NetMiner) in order to find the important nodes in the network. We compared the results of centrality rankings of each tool. We found that all three tools are providing slightly different results of centrality. This is because different tools use different algorithms and even within the same tool there are various libraries which provide the same functionality (i.e., ggraph, igraph and sna in R that provide the different function to calculate centrality). As there are chances that the results may not be the same (i.e. centrality rankings indicating the most important nodes can be varied), we recommend a comparison test using different tools to get accurate results.

Analysis on the Characteristics of Construction Practice Information Using Text Mining: Focusing on Information Such as Construction Technology, Cases, and Cost Reduction (텍스트마이닝을 활용한 건설실무정보의 특성 분석 - 건설기술, 사례, 원가절감 등 정보를 중심으로 -)

  • Seong-Yun, Jeong;Jin-Uk, Kim
    • Journal of the Korean Society for Library and Information Science
    • /
    • v.56 no.4
    • /
    • pp.205-222
    • /
    • 2022
  • This study aims to improve the information service so that construction engineers and construction project participants without specialized knowledge can easily understand the important words and the interrelationships between them in construction practice. To this end, using text mining and network centrality, the frequency of occurrence of words, topic modeling, and network centrality in construction practice information such as technical information, case information, and cost reduction, which are most used in the Construction Technology Digital Library, were analyzed. Through this analysis, design, construction, project management, specifications, standards, and maintenance related to road construction such as roads, pavements, bridges, and tunnels were identified as important in construction practice. In addition, correlations were analyzed for words with high importance by measuring Degree Centrality and Eigenvector Centrality. The result was that more useful information could be provided if the technical information was expanded. Finally, we presented the limitations of the study results and additional studies according to the limitations.

Research Trend Analysis of Publications in the Journal of Home Economics Education Association Using Network Text Analysis (네트워크 텍스트 분석을 이용한 한국가정과교육학회지 논문의 연구 동향 분석)

  • Lee, Yoon-Jung;Kim, Eun Jeung;Kim, Ji sun
    • Journal of Korean Home Economics Education Association
    • /
    • v.31 no.4
    • /
    • pp.1-18
    • /
    • 2019
  • The purpose of this study was to analyze the research trend in home economics education using network text analysis method. The 586 research articles published in the Journal of Home Economics Education Association between July, 2003 and December 2018 were examined using Neckinger 4, a social network analysis software. The frequency and centrality measures(degree centrality, closeness centrality, and betweenness centrality) were calculated for the words appeared throughout the whole period, and the centrality analysis and LAD(Latent Dirichlet Allocation) were conducted for the four sub-periods. The results are as follows: first, the most frequently appeared words are parents, culture, unit, health, career, consumption, practicality, etc. The words such as parents and management scored high in degree centrality; parents and male students in closeness centrality; and male students and units in betweenness centrality. Second, when divided into four periods, the words such as education, family, purpose, class, middle school, and school appeared most frequently across the periods; but some words such as 'purpose' (in period 3 and 4), or 'process' (in period 4) were salient only in certain periods. Third, the words with high centrality were consistent regardless of the types of centrality within each period. Fourth, the topic analysis using LAD showed that curriculum, textbook, family healthiness, teaching-learning, evaluation, dietary life, appearance management, and consumption were the topics consistently appeared across all periods. The topics have become diversified and deepened. New topics such as teacher training and safety appeared in later periods, possibly due to the curriculum and national policy changes, and housing as a less represented topic is suggested as an area that needs further research attention. This study has implication in that it allows researchers to identify the major research interests and the trends in research by researchers in home economic education.

An Analysis of the Effect of Density of the Joint Research Network between Countries on Technology Diffusion: focusing on the case of secondary battery and the electric vehicle field (국가 간 공동연구 네트워크 밀도가 기술 확산에 미치는 영향 분석: 이차전지, 전기자동차 분야 사례를 중심으로)

  • Jeong, Dae-Hyun;Kwon, Young-Il;Hong, Soon-Ki;Cho, Keuntae
    • The Journal of the Korea Contents Association
    • /
    • v.14 no.9
    • /
    • pp.582-588
    • /
    • 2014
  • The purpose of this study is to analyze how a joint research network between countries affects the diffusion of technology information and how much countries with high centrality on the network accept new technology and to seek their meaning. With this aim, the joint research network density between countries by year and the number of participating countries were measured using thesis information regarding the secondary battery field and the electric vehicle field, and a regression analysis of relevant variables was conducted. As a result of the analysis, the greater the joint research network density in the secondary battery field, the higher the number of participating countries in a linear relationship. Also, on the joint research network, countries with high degree centrality were discovered to have led development in the mid to large size secondary battery field. Meanwhile, for the electric vehicle field, although there appeared no increase in the network density value, the number of participating countries was found to have increased. This was analyzed that joint research between countries was not a necessary and sufficient condition although it played a crucial role in promoting technology diffusion. Such a result is meaningful in that it verified promoting factors for essential technology diffusion statistically; however, with this research, there exist limitations that the index of a central role on the network was measured only with degree centrality and that only the relationship between two players was measured for network density in interactions between players. Accordingly, it is necessary to carry out research into a method to measure interactions among multiple researchers in the future.

A Study on the Analysis of the Weak Areas of Taxi Service during Late Night Time (심야시간 대 택시 서비스 취약예상지역 분석 연구)

  • Song, Jaein;Kang, Min Hee;Cho, Yun Ji;Hwang, Kee yeon
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.19 no.6
    • /
    • pp.163-179
    • /
    • 2020
  • With the expansion of platform-based taxi service, mobility and convenience of users are getting better. However, due to profitability problem, marginalized areas in the supply of the service are expected to appear. As such, this study analyzed spatial marginalization of taxi service caused by imbalance in supply and demand during the night-time when public transportation service is suspended. According to hot-spot analysis of taxi, outskirt of a city and residential areas showed high vacancy and greater number of drop-offs compared to the number of pick-ups. On the contrary, they were confirmed low in the center and sub-centers of a city. Centrality analysis also showed a similar pattern with hot-spot analysis. Due to this, drivers may refuse to pick up a customer bound for an area with lower out-degree centrality compared to in-degree centrality as it might be difficult for the drivers to pick up another customer after dropping off the current customer. Thus, customers may need to wait for a taxi for a longer time. For this reason, improvement in spatial marginalization caused by mismatch of supply and demand is required. Also, the outcome of this study is expected to be utilized as a basic data.

Evaluation of Results in Pesticide Residues on Incongruity Commercial Agricultural Commodities using Network Analysis Method (네트워크 분석을 활용한 유통농산물 잔류농약 부적합 현황 분석)

  • Park, Jae Woo;Seo, Jun Ho;Lee, Dong Hun;Na, Kang In;Cho, Sung Yong;Bae, Man Jae
    • Journal of Food Hygiene and Safety
    • /
    • v.33 no.1
    • /
    • pp.23-30
    • /
    • 2018
  • The purpose of this research was to introduce network analysis method for analyzing pesticide residues in incongruity commercial agricultural commodities. Based on the "results in pesticide residues on incongruity commercial agricultural commodities" on "Guidelines for food safety management 2017", we used centrality analysis for pesticide residues via degree, closeness and betweenness centrality measurement. In case of degree centrality result, chlorpyrifos and diazinon were the most highly "connected node" in pesticide network. For the closeness centrality result, the most pesticides showed the similar closeness trend except for 19 species of pesticides. Fludioxonil and chlorpyrifos are recognized as the "bridge" of pesticides network with their high betweenness centrality. The results of network analysis show the "relation" data, which could not represent through out the conventional statistical analysis, among the pesticide residues. We hope that the network analysis method will be appropriate and precise tool for analyzing pesticide residues via elaboration and optimization.

Characterizing the Structure of China's Passenger Railway Network Based on the Social Network Analysis(SNA) Approaches : Focused on the 2008, 2013, and 2018 Railway Service Data, Respectively (사회 네트워크 분석 방법론에 기초한 중국의 여객 철도 네트워크 특성 분석 : 2008년, 2013년, 2018년 운행 데이터를 중심으로)

  • Zhao, Pei-Song;Lee, Jin-Hee;Lee, Man-Hyung
    • The Journal of the Korea Contents Association
    • /
    • v.19 no.10
    • /
    • pp.685-697
    • /
    • 2019
  • The study aimed to analyze the structure of China's passenger railway network in the years of 2008, 2013, and 2018, respectively. At the same time, it tried to investigate its derivative impact on the patterns of Chinese urban network. The analytical tool was based on the NetMiner4.0. In order to measure network characteristics of China's passenger railway network, it primarily focused on the degree centrality, betweenness centrality, and closeness centrality. First of all, the higher degree centralities, with a few exceptions, were observed in BeiJing, ShangHai, GuangZhou, WuHan, XiAn, ChengDu, HaErBin, and ShenYang over a decade. In contrast, the higher betweenness centralities were recorded in cities of higher development potential including WuLuMuQi, GuiYang, ShenYang, and KunMing. The closeness centrality analyses confirmed the fact that most metropoles like BeiJing, ShangHai, and GuangZhou kept the highest train accessibility during the same research period. At the same time, the opening up of a new stretch of high speed railway network has consecutively strengthened connectivity between BeiJing and TianJin. Owing to unprecedented development of railway traffic and its extensive operations, this study believes that Chinese major cities, without interruption, would pursue a series of urban policy alternatives geared towards railway stations-oriented networking and competitively try to extend their network ranges.

Enhancing Predictive Accuracy of Collaborative Filtering Algorithms using the Network Analysis of Trust Relationship among Users (사용자 간 신뢰관계 네트워크 분석을 활용한 협업 필터링 알고리즘의 예측 정확도 개선)

  • Choi, Seulbi;Kwahk, Kee-Young;Ahn, Hyunchul
    • Journal of Intelligence and Information Systems
    • /
    • v.22 no.3
    • /
    • pp.113-127
    • /
    • 2016
  • Among the techniques for recommendation, collaborative filtering (CF) is commonly recognized to be the most effective for implementing recommender systems. Until now, CF has been popularly studied and adopted in both academic and real-world applications. The basic idea of CF is to create recommendation results by finding correlations between users of a recommendation system. CF system compares users based on how similar they are, and recommend products to users by using other like-minded people's results of evaluation for each product. Thus, it is very important to compute evaluation similarities among users in CF because the recommendation quality depends on it. Typical CF uses user's explicit numeric ratings of items (i.e. quantitative information) when computing the similarities among users in CF. In other words, user's numeric ratings have been a sole source of user preference information in traditional CF. However, user ratings are unable to fully reflect user's actual preferences from time to time. According to several studies, users may more actively accommodate recommendation of reliable others when purchasing goods. Thus, trust relationship can be regarded as the informative source for identifying user's preference with accuracy. Under this background, we propose a new hybrid recommender system that fuses CF and social network analysis (SNA). The proposed system adopts the recommendation algorithm that additionally reflect the result analyzed by SNA. In detail, our proposed system is based on conventional memory-based CF, but it is designed to use both user's numeric ratings and trust relationship information between users when calculating user similarities. For this, our system creates and uses not only user-item rating matrix, but also user-to-user trust network. As the methods for calculating user similarity between users, we proposed two alternatives - one is algorithm calculating the degree of similarity between users by utilizing in-degree and out-degree centrality, which are the indices representing the central location in the social network. We named these approaches as 'Trust CF - All' and 'Trust CF - Conditional'. The other alternative is the algorithm reflecting a neighbor's score higher when a target user trusts the neighbor directly or indirectly. The direct or indirect trust relationship can be identified by searching trust network of users. In this study, we call this approach 'Trust CF - Search'. To validate the applicability of the proposed system, we used experimental data provided by LibRec that crawled from the entire FilmTrust website. It consists of ratings of movies and trust relationship network indicating who to trust between users. The experimental system was implemented using Microsoft Visual Basic for Applications (VBA) and UCINET 6. To examine the effectiveness of the proposed system, we compared the performance of our proposed method with one of conventional CF system. The performances of recommender system were evaluated by using average MAE (mean absolute error). The analysis results confirmed that in case of applying without conditions the in-degree centrality index of trusted network of users(i.e. Trust CF - All), the accuracy (MAE = 0.565134) was lower than conventional CF (MAE = 0.564966). And, in case of applying the in-degree centrality index only to the users with the out-degree centrality above a certain threshold value(i.e. Trust CF - Conditional), the proposed system improved the accuracy a little (MAE = 0.564909) compared to traditional CF. However, the algorithm searching based on the trusted network of users (i.e. Trust CF - Search) was found to show the best performance (MAE = 0.564846). And the result from paired samples t-test presented that Trust CF - Search outperformed conventional CF with 10% statistical significance level. Our study sheds a light on the application of user's trust relationship network information for facilitating electronic commerce by recommending proper items to users.