• Title/Summary/Keyword: Node centrality

Search Result 66, Processing Time 0.027 seconds

A Model for Evaluating the Connectivity of Multimodal Transit Networks (복합수단 대중교통 네트워크의 연계성 평가 모형)

  • Park, Jun-Sik;Gang, Seong-Cheol
    • Journal of Korean Society of Transportation
    • /
    • v.28 no.3
    • /
    • pp.85-98
    • /
    • 2010
  • As transit networks are becoming more multimodal, the concept of connectivity of transit networks becomes important. This study aims to develop a quantitative model for measuring the connectivity of multimodal transit networks. To that end, we select, as evaluation measures of a transit line, its length, capacity, and speed. We then define the connecting power of a transit line as the product of those measures. The degree centrality of a node, which is a widely used centrality measure in social network analysis, is employed with appropriate modifications suited for transit networks. Using the degree centrality of a transit stop and the connecting powers of transit lines serving the transit stop, we develop an index quantifying the level of connectivity of the transit stop. From the connectivity indexes of transit stops, we derive the connectivity index of a transit line as well as an area of a multimodal transit network. In addition, we present a method to evaluate the connectivity of a transfer center using the connectivity indexes of transit stops and passenger acceptance rate functions. A case study shows that the connectivity evaluation model developed in this study takes well into consideration characteristics of multimodal transit networks, adequately measures the connectivity of transit stops, lines, and areas, and furthermore can be used in determining the level of service of transfer centers.

A Study on the Research Trends of 『Journal of Elementary Mathematics Education in Korea』 through a Keyword Network Analysis (키워드 네트워크 분석을 통한 『한국초등수학교육학회지』 연구의 동향 분석)

  • Moon, So Young;Cho, Jinseok
    • Journal of Elementary Mathematics Education in Korea
    • /
    • v.23 no.4
    • /
    • pp.459-479
    • /
    • 2019
  • The purpose of this study is to explore the research trends and knowledge structures of 『Journal of Elementary Mathematics Education in Korea』 by applying the keyword network analysis. To do this, we analyzed the frequency of the occurrence of keywords in the journal and conducted keyword network analysis using the Krkwic program and NodeXL program. The results of the analysis are as follows. Firstly, 749 keywords were extracted from keyword cleansing process and 48 keywords, including mathematics curriculum, mathematics textbooks, school mathematics, mathematical problem solving, mathematically gifted student, etc. appeared more than five times. Secondly, the keyword network analysis showed that the keywords-mathematics textbooks, school mathematics, mathematical problem solving, mathematical communications-have high connection centrality. Finally, we provided the limitations of this study and suggested future research.

  • PDF

Analysis on Correlation between Prescriptions and Test Results of Diabetes Patients using Graph Models and Node Centrality (그래프 모델과 중심성 분석을 이용한 당뇨환자의 처방 및 검사결과의 상관관계 분석)

  • Yoo, Kang Min;Park, Sungchan;Rhee, Su-jin;Yu, Kyung-Sang;Lee, Sang-goo
    • KIISE Transactions on Computing Practices
    • /
    • v.21 no.7
    • /
    • pp.482-487
    • /
    • 2015
  • This paper presents the results and the process of extracting correlations between events of prescriptions and examinations using graph-modeling and node centrality measures on a medical dataset of 11,938 patients with diabetes mellitus. As the data is stored in relational form, RDB2Graph framework was used to construct effective graph models from the data. Personalized PageRank was applied to analyze correlation between prescriptions and examinations of the patients. Two graph models were constructed: one that models medical events by each patient and another that considers the time gap between medical events. The results of the correlation analysis confirm current medical knowledge. The paper demonstrates some of the note-worthy findings to show the effectiveness of the method used in the current analysis.

A Study on the Research Trend in the Dyslexia and Learning Disability Trough a Keyword Network Analysis (키워드 네트워크 분석을 통한 난독증과 학습장애 관련 연구 동향 분석)

  • Lee, Woo-Jin;Kim, Tae-Gang
    • Journal of Digital Convergence
    • /
    • v.17 no.1
    • /
    • pp.91-98
    • /
    • 2019
  • The present study was performed to investigate the general research trends of dyslexia and learning disability to explore the centrality of related variables though analysis of keyword networks. Data were collected from ten years articles research information sharing service(RISS) which is provided by korea education and research information service(KERIS). The research subjects selected for the analysis were keyword cleansing work, extraction major keyword using KrKwic program and using NodeXL program to Visualize the center of connection between keyword. The results of this were as follows. First, totally 72 of keyword were extracted from keyword cleansing process and among those keyword. major keywords included learning disability, dyslexia, RTI. Second, analysis of the betweenness centrality of dyslexia and learing disabilities shows that learning disabilities are a key word that has been addressed in the study of dyslexia and learning disabilities in korea. The results of these studies suggest a method of analyzing trends in qualitative and qualitative analysis in relation to dyslexia and learning disorder.

Study on Visualization of Multi-domain Network Topology (멀티 도메인 네트워크 토폴로지 시각화 연구)

  • Beom-Hwan Chang
    • Convergence Security Journal
    • /
    • v.22 no.4
    • /
    • pp.169-178
    • /
    • 2022
  • In general, organizations operating multi-domain networks find it difficult to represent and manage multiple domain net works on a single screen space. Instead, most of them are managed with multiple screens visualizing network topology by domain or partitioning one screen area into multiple domains. We propose an efficient method to visualize the topology using only minimal connection information between domain-agnostic nodes in this work. This method visualizes the topology by utilizing centrality indices representing the influence of nodes in the network. Furthermore, the method dynamically segments the entire node's display area using virtual Root nodes to auto-separate domains and weights of child nodes and placing nodes in 3D space. Thus, although it is a straightforward method, the multi-domain network topology can be visualized with only minimal connection information between nodes.

Keyword-based network analysis for contemporary fashion show affected by intermedia

  • Lee, Seulah;Shin, HyunJu;Lee, Younhee;Lee, Hyun-Jung
    • The Research Journal of the Costume Culture
    • /
    • v.28 no.4
    • /
    • pp.562-571
    • /
    • 2020
  • Intermedia refers to the convergence of media. The advance of intermedia has not only facilitated the delivery of brand messages in contemporary fashion shows but also facilitated interactive communication. This study investigated the mediating roles played by various media in fashion and fashion shows, focusing on the phenomenon of intermedia in contemporary fashion shows. To investigate the impact of intermedia on contemporary fashion shows, we conducted a social network analysis-a promising approach for research into fashion trends. Analyzing 159 fashion-related articles published in the 2000s, we extracted intermedia-related words (n=253). The relation-ships between keywords made an analysis of between centrality, and cluster variables applied Clauset-Newman-Moore by using KrKwic and NodeXL programs. The results of the between centrality analysis indicated that the most important factors in contemporary fashion shows are "models" and "stages." We found that the impacts of intermedia on contemporary fashion shows can be divided into four categories: "model performance," "symbolic stage management," "new media utilization," and "convergence in arts." Our analysis thus identified considerable synergy between the characteristics of intermedia and contemporary fashion shows. These results have found intermedia-related commonalities in intermedia and fashion show, and this might increase customer interest in fashion, a positive outcome for the fashion industry.

Resilient Routing Overlay Network Construction with Super-Relay Nodes

  • Tian, Shengwen;Liao, Jianxin;Li, Tonghong;Wang, Jingyu;Cui, Guanghai
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.4
    • /
    • pp.1911-1930
    • /
    • 2017
  • Overlay routing has emerged as a promising approach to improve reliability and efficiency of the Internet. The key to overlay routing is the placement and maintenance of the overlay infrastructure, especially, the selection and placement of key relay nodes. Spurred by the observation that a few relay nodes with high betweenness centrality can provide more optimal routes for a large number of node pairs, we propose a resilient routing overlay network construction method by introducing Super-Relay nodes. In detail, we present the K-Minimum Spanning Tree with Super-Relay nodes algorithm (SR-KMST), in which we focus on the selection and connection of Super-Relay nodes to optimize the routing quality in a resilient and scalable manner. For the simultaneous path failures between the default physical path and the overlay backup path, we also address the selection of recovery path. The objective is to select a proper one-hop recovery path with minimum cost in path probing and measurement. Simulations based on a real ISP network and a synthetic Internet topology show that our approach can provide high-quality overlay routing service, while achieving good robustness.

Measuring the Impact of Supply Network Topology on the Material Delivery Robustness in Construction Projects

  • Heo, Chan;Ahn, Changbum;Yoon, Sungboo;Jung, Minhyeok;Park, Moonseo
    • International conference on construction engineering and project management
    • /
    • 2022.06a
    • /
    • pp.269-276
    • /
    • 2022
  • The robustness of a supply chain (i.e., the ability to cope with external and internal disruptions and disturbances) becomes more critical in ensuring the success of a construction project because the supply chain of today's construction project includes more and diverse suppliers. Previous studies indicate that topological features of the supply chain critically affect its robustness, but there is still a great challenge in characterizing and quantifying the impact of network topological features on its robustness. In this context, this study aims to identify network measures that characterize topological features of the supply chain and evaluate their impact on the robustness of the supply chain. Network centrality measures that are commonly used in assessing topological features in social network analysis are identified. Their validity in capturing the impact on the robustness of the supply chain was evaluated through an experiment using randomly generated networks and their simulations. Among those network centrality measures, the PageRank centrality and its standard deviation are found to have the strongest association with the robustness of the network, with a positive correlation coefficient of 0.6 at the node level and 0.74 at the network level. The findings in this study allows for the evaluation of the supply chain network's robustness based only on its topological design, thereby enabling practitioners to better design a robust supply chain and easily identify vulnerable links in their supply chains.

  • PDF

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.

Research Trends in Global Cruise Industry Using Keyword Network Analysis (키워드 네트워크 분석을 활용한 세계 크루즈산업 연구동향)

  • Jhang, Se-Eun;Lee, Su-Ho
    • Journal of Navigation and Port Research
    • /
    • v.38 no.6
    • /
    • pp.607-614
    • /
    • 2014
  • This article aims to explore and discuss research trends in global cruise industry using keyword network analysis. We visualize keyword networks in each of four groups of 1982-1999, 2000-2004, 2005-2009, 2010-2014 based on the top 20 keyword nodes' degree centrality and betweenness centrality which are selected among four centrality measurements, comparing them with frequency order. The article shows that keyword frequency collected from 240 articles published in international journals is subject to Zipf's law and nodes degree distribution also exhibits power law. We try to find out research trends in global cruise industry to change some important keywords diachronically, visualizing several networks focusing on the top two keywords, cruise and tourism, belonging to all the four year groups, with high degree and betweenness centrality values. Interestingly enough, a new node, China, connecting the top most keywords, appears in the most recent period of 2010-2014 when China has emerged as one of the rapid development countries in global cruise industry. Therefore keyword network analysis used in this article will be useful to understand research trends in global cruise industry because of increase and decrease of numbers of network types in different year groups and the visual connection between important nodes in giant components.