• Title/Summary/Keyword: centrality measures

Search Result 88, Processing Time 0.022 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.

Detecting Genetic Association and Gene-Gene Interaction using Network Analysis in Case-Control Study

  • Jin, Seo-Hoon;Lee, Min-Hee;Lee, Hyo-Jung;Park, Mi-Ra
    • The Korean Journal of Applied Statistics
    • /
    • v.25 no.4
    • /
    • pp.563-573
    • /
    • 2012
  • Various methods of analysis have been proposed to understand the gene-disease relation and gene-gene interaction effect for a disease through comparison of genotype in case-control study. In this study, we proposed the method to detect a genetic association and gene-gene interaction through the use of a network graph and centrality measures that are used in social network analysis. The applicability of the proposed method was studied through an analysis of real genetic data.

컴퓨터지원협동학습(CSCL) 환경 하에서 사회연결망분석(SNA)을 이용한 학습자 상호작용연구

  • 정남호
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2004.11a
    • /
    • pp.361-368
    • /
    • 2004
  • The purpose of the study was to explore the potential of the Social Network Analysis as an analytical tool for scientific investigation of learner-learner, or learner-tutor interaction within an Computer Supported Corporative Learning (CSCL) environment. Theoretical and methodological implication of the Social Network Analysis had been discussed. Following theoretical analysis, an exploratory empirical study was conducted to test statistical correlation between traditional performance measures such as achievement and team contribution index, and the centrality measure, one of the many quantitative measures the Social Network Analysis provides. Results indicate the centrality measure was correlated with the higher order learning performance and the peer-evaluated contribution indices. An interpretation of the results and their implication to instructional design theory and practices were provided along with some suggestions for future research.

  • PDF

Movie Popularity Classification Based on Support Vector Machine Combined with Social Network Analysis

  • Dorjmaa, Tserendulam;Shin, Taeksoo
    • Journal of Information Technology Services
    • /
    • v.16 no.3
    • /
    • pp.167-183
    • /
    • 2017
  • The rapid growth of information technology and mobile service platforms, i.e., internet, google, and facebook, etc. has led the abundance of data. Due to this environment, the world is now facing a revolution in the process that data is searched, collected, stored, and shared. Abundance of data gives us several opportunities to knowledge discovery and data mining techniques. In recent years, data mining methods as a solution to discovery and extraction of available knowledge in database has been more popular in e-commerce service fields such as, in particular, movie recommendation. However, most of the classification approaches for predicting the movie popularity have used only several types of information of the movie such as actor, director, rating score, language and countries etc. In this study, we propose a classification-based support vector machine (SVM) model for predicting the movie popularity based on movie's genre data and social network data. Social network analysis (SNA) is used for improving the classification accuracy. This study builds the movies' network (one mode network) based on initial data which is a two mode network as user-to-movie network. For the proposed method we computed degree centrality, betweenness centrality, closeness centrality, and eigenvector centrality as centrality measures in movie's network. Those four centrality values and movies' genre data were used to classify the movie popularity in this study. The logistic regression, neural network, $na{\ddot{i}}ve$ Bayes classifier, and decision tree as benchmarking models for movie popularity classification were also used for comparison with the performance of our proposed model. To assess the classifier's performance accuracy this study used MovieLens data as an open database. Our empirical results indicate that our proposed model with movie's genre and centrality data has by approximately 0% higher accuracy than other classification models with only movie's genre data. The implications of our results show that our proposed model can be used for improving movie popularity classification accuracy.

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.

Correlation Between Social Network Indices and Cognitive-Affective Learning Outcomes in e-Learning (e-러닝에서 사회연결망 지표와 인지적 및 정의적 학업 성취도 간의 상관관계)

  • Jo, Il-Hyun
    • Journal of The Korean Association of Information Education
    • /
    • v.11 no.3
    • /
    • pp.379-387
    • /
    • 2007
  • The purpose of the study was to explore the correlation between in-degree and out-degree centrality Social Network Indices and cognitive and affective learning outcomes measures in an e-Learning environment. Results indicate both the out-degree and in-degree centrality indices are correlated with the cognitive learning outcome measures only. Further, results of the follow-up multiple regression analyses describe the cognitive learning outcome would be predicted by both the in-degree centrality (52%) and out-degree centrality (8%). A discussion is provided to interpret the results and limitations are specified.

  • PDF

A Preliminary Study on the Co-author Network Analysis of Korean Library & Information Science Research Community (공저 네트워크 분석에 관한 기초연구 - 문헌정보학 분야 4개 학술지를 중심으로 -)

  • Lee, Soo-Sang
    • Journal of Korean Library and Information Science Society
    • /
    • v.41 no.2
    • /
    • pp.297-315
    • /
    • 2010
  • This study investigates the various statistical data and measures of coauthorship network in the Korean LIS Research Community such as patterns of coauthorship, structural properties, types of cluster, centrality & impact analysis. This issues are mostly addressed through a Social Network Analysis of articles published from 2000 to 2009(10 years) in Korean Library & Information Science major four Journals. The coauthorship network was constructed and various measures of four centralities, PageRank, Effect size were calculated. The results show three implications. 1) There presents a phenomenon of Pareto's law in the articles publishing counts. 2) The top authors based on publishing counts prefer co-work publishing than solo-publishing. 3) The counts of article publishing are significantly correlated with five measures of network and not correlated with the case of power centrality.

  • PDF

Analyzing the Network of Academic Disciplines with Journal Contributions of Korean Researchers (연구자의 투고 학술지 현황에 근거한 국내 학문분야 네트워크 분석)

  • Lee, Jae-Yun
    • Journal of the Korean Society for information Management
    • /
    • v.25 no.4
    • /
    • pp.327-345
    • /
    • 2008
  • The main purposes of this study are to construct a Korean science network from journal contributions data of Korean researchers, and to analyze the structure and characteristics of the network. First of all, the association matrix of 140 scholarly domains are calculated based on the number of contributions in common journals, and then the Pathfinder network algorithm is applied to those matrix. The resulting network has several hubs such as 'Biology', 'Korean Language & Linguistics', 'Physics', etc. The entropy formula and several centrality measures for the weighted networks are adopted to identify the centralities and interdisciplinarity of each scholarly domain. In particular, the date hubs, which have several weak links, are successively distinguished by local and global triangle betweenness centrality measures.

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

A Study on the Analysis of Centrality and Brokerage Measures of Journal Citation Network - Focusing on KCI Journals - (학술지 인용 네트워크의 중심성과 중개성 분석에 관한 연구 - KCI 등재 학술지를 중심으로 -)

  • Lee, Soo-Sang
    • Journal of Korean Library and Information Science Society
    • /
    • v.50 no.4
    • /
    • pp.77-100
    • /
    • 2019
  • This study aims to analyze and compare centrality and brokerage measures of journal citation network focusing on textmining research. The analytic sample was 193 academic articles collected from 136 KCI journals published in 2018. The journal citation network was constructed based on citation relations. The characteristics, centralities, and brokerages of network was analyzed. The journal citation network consisted 136 nodes and 413 links with directed and weight. According to the five types of centrality(out-degree, in-degree, out-closeness, in-closeness, betweenness), journals of social sciences, engineering, and interdisciplinary research showed higher centrality. Social sciences, engineering and interdisciplinary research journals also showed higher brokerages as a result of brokerage analysis which identify five types of brokerage roles(coordinator, gatekeeper, representative, consultant, liaison). The centralities and brokerages of journals are positively correlated. This study suggested how to construct journal citation network from the articles focusing on certain topics. This was meaningful study in terms of conducting brokerage analysis and comparing it with centrality in the journal citation network.