• Title/Summary/Keyword: In Betweenness

Search Result 253, Processing Time 0.026 seconds

Semantic Network Analysis about Comments on Internet Articles about Nurse Workplace Bullying (간호사 괴롭힘 관련 인터넷 포털 기사에 대한 댓글의 의미연결망 분석)

  • Kim, Chang Hee;Moon, Seong Mi
    • Journal of Korean Clinical Nursing Research
    • /
    • v.25 no.3
    • /
    • pp.209-220
    • /
    • 2019
  • Purpose: A significant amount of public opinion about nurse bullying is expressed on the internet. The purpose of this study was to analyze the linkage structures among words extracted from comments on internet articles related to nurse workplace bullying using semantic network analysis. Methods: From February 2018 to April 2019, comments made on news articles posted to the Daum and Naver web portal containing keywords such as "nurse", "Taeum", and "bullying" were collected using a web crawler written in Python. A morphological analysis performed with Open Korean Text in KoNLPy generated 54 major nodes. The frequencies, eigenvector centralities, and betweenness centralities of the 54 nodes were calculated and semantic networks were visualized using the UCINET and NetDraw programs. Convergence of iterated correlations (CONCOR) analysis was performed to identify structural equivalence. Results: This paper presents results about March 2018 and January 2019 because these months had highest number of articles. Of the 54 major nodes, "nurse", "hospital", "patient", and "physician" were the most frequent and had the highest eigenvector and betweenness centralities. The CONCOR analysis identified work environment, nurse, gender, and military clusters. Conclusion: This study structurally explored public opinion about nurse bullying through semantic network analysis. It is suggested that various studies on nursing phenomena will be conducted using social network analysis.

Investigation of Trend in Virtual Reality-based Workplace Convergence Research: Using Pathfinder Network and Parallel Neighbor Clustering Methodology (가상현실 기반 업무공간 융복합 분야 연구 동향 분석 : 패스파인더 네트워크와 병렬 최근접 이웃 클러스터링 방법론 활용)

  • Ha, Jae Been;Kang, Ju Young
    • The Journal of Information Systems
    • /
    • v.31 no.2
    • /
    • pp.19-43
    • /
    • 2022
  • Purpose Due to the COVID-19 pandemic, many companies are building virtual workplaces based on virtual reality technology. Through this study, we intend to identify the trend of convergence and convergence research between virtual reality technology and work space, and suggest future promising fields based on this. Design/methodology/approach For this purpose, 12,250 bibliographic data of research papers related to Virtual Reality (VR) and Workplace were collected from Scopus from 1982 to 2021. The bibliographic data of the collected papers were analyzed using Text Mining and Pathfinder Network, Parallel Neighbor Clustering, Nearest Neighbor Centrality, and Triangle Betweenness Centrality. Through this, the relationship between keywords by period was identified, and network analysis and visualization work were performed for virtual reality-based workplace research. Findings Through this study, it is expected that the main keyword knowledge structure flow of virtual reality-based workplace convergence research can be identified, and the relationship between keywords can be identified to provide a major measure for designing directions in subsequent studies.

Identifying Bridging Nodes and Their Essentiality in the Protein-Protein Interaction Networks (단백질 상호작용 네트워크에서 연결노드 추출과 그 중요도 측정)

  • Ahn, Myoung-Sang;Ko, Jeong-Hwan;Yoo, Jae-Soo;Cho, Wan-Sup
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.12 no.5
    • /
    • pp.1-13
    • /
    • 2007
  • In this research, we found out that bridging nodes have great effect on the robustness of protein-protein interaction networks. Until now, many researchers have focused on node's degree as node's essentiality. Hub nodes in the scale-free network are very essential in the network robustness. Some researchers have tried to relate node's essentiality with node's betweenness centrality. These approaches with betweenness centrality are reasonable but there is a positive relation between node's degree and betweenness centrality value. So, there are no differences between two approaches. We first define a bridging node as the node with low connectivity and high betweenness value, we then verify that such a bridging node is a primary factor in the network robustness. For a biological network database from Internet, we demonstrate that the removal of bridging nodes defragment an entire network severally and the importance of the bridging nodes in the network robustness.

  • PDF

Analysis on the Visitors' Pattern of the University Webpages (대학 웹페이지 방문자 패턴분석)

  • Jeon, Mihyeon;Kwon, Hyejung;Hwang, Jahee;Kim, Gyu-Tae;Cho, HyungJun
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.7 no.4
    • /
    • pp.153-158
    • /
    • 2018
  • The visitors' patterns of the homepages in university were classified and analyzed with the network analysis based on the hyperlinks. The numbers of visits to English web-pages were proportional to those of Korean with much less counts. The larger count of visits was confirmed for the case of colleges than the departments, showing the upper boundary of visits from the plot with the Betweenness centrality normalized by the degree. For the better visibility, well-designed hyperlinks with the proper public relations were suggested based on the quantitative analysis of visitors' count.

A Text Mining Analysis of HPV Vaccination Research Trends (텍스트마이닝을 활용한 HPV 백신 접종 관련 연구 동향 분석)

  • Son, Yedong;Kang, Hee Sun
    • Child Health Nursing Research
    • /
    • v.25 no.4
    • /
    • pp.458-467
    • /
    • 2019
  • Purpose: The purpose of this study was to identify human papillomavirus (HPV) vaccination research trends by visualizing a keyword network. Methods: Articles about HPV vaccination were retrieved from the PubMed and Web of Science databases. A total of 1,448 articles published in 2006~2016 were selected. Keywords from the abstracts of these articles were extracted using the text mining program WordStat and standardized for analysis. Sixty-four keywords out of 287 were finally chosen after pruning. Social network analysis using NetMiner was applied to analyze the whole keyword network and the betweenness centrality of the network. Results: According to the results of the social network analysis, the central keywords with high betweenness centrality included "health education", "health personnel", "parents", "uptake", "knowledge", and "health promotion". Conclusion: To increase the uptake of HPV vaccination, health personnel should provide health education and vaccine promotion for parents and adolescents. Using social media, governmental organizations can offer accurate information that is easily accessible. School-based education will also be helpful.

Improved Social Network Analysis Method in SNS (SNS에서의 개선된 소셜 네트워크 분석 방법)

  • Sohn, Jong-Soo;Cho, Soo-Whan;Kwon, Kyung-Lag;Chung, In-Jeong
    • Journal of Intelligence and Information Systems
    • /
    • v.18 no.4
    • /
    • pp.117-127
    • /
    • 2012
  • Due to the recent expansion of the Web 2.0 -based services, along with the widespread of smartphones, online social network services are being popularized among users. Online social network services are the online community services which enable users to communicate each other, share information and expand human relationships. In the social network services, each relation between users is represented by a graph consisting of nodes and links. As the users of online social network services are increasing rapidly, the SNS are actively utilized in enterprise marketing, analysis of social phenomenon and so on. Social Network Analysis (SNA) is the systematic way to analyze social relationships among the members of the social network using the network theory. In general social network theory consists of nodes and arcs, and it is often depicted in a social network diagram. In a social network diagram, nodes represent individual actors within the network and arcs represent relationships between the nodes. With SNA, we can measure relationships among the people such as degree of intimacy, intensity of connection and classification of the groups. Ever since Social Networking Services (SNS) have drawn increasing attention from millions of users, numerous researches have made to analyze their user relationships and messages. There are typical representative SNA methods: degree centrality, betweenness centrality and closeness centrality. In the degree of centrality analysis, the shortest path between nodes is not considered. However, it is used as a crucial factor in betweenness centrality, closeness centrality and other SNA methods. In previous researches in SNA, the computation time was not too expensive since the size of social network was small. Unfortunately, most SNA methods require significant time to process relevant data, and it makes difficult to apply the ever increasing SNS data in social network studies. For instance, if the number of nodes in online social network is n, the maximum number of link in social network is n(n-1)/2. It means that it is too expensive to analyze the social network, for example, if the number of nodes is 10,000 the number of links is 49,995,000. Therefore, we propose a heuristic-based method for finding the shortest path among users in the SNS user graph. Through the shortest path finding method, we will show how efficient our proposed approach may be by conducting betweenness centrality analysis and closeness centrality analysis, both of which are widely used in social network studies. Moreover, we devised an enhanced method with addition of best-first-search method and preprocessing step for the reduction of computation time and rapid search of the shortest paths in a huge size of online social network. Best-first-search method finds the shortest path heuristically, which generalizes human experiences. As large number of links is shared by only a few nodes in online social networks, most nods have relatively few connections. As a result, a node with multiple connections functions as a hub node. When searching for a particular node, looking for users with numerous links instead of searching all users indiscriminately has a better chance of finding the desired node more quickly. In this paper, we employ the degree of user node vn as heuristic evaluation function in a graph G = (N, E), where N is a set of vertices, and E is a set of links between two different nodes. As the heuristic evaluation function is used, the worst case could happen when the target node is situated in the bottom of skewed tree. In order to remove such a target node, the preprocessing step is conducted. Next, we find the shortest path between two nodes in social network efficiently and then analyze the social network. For the verification of the proposed method, we crawled 160,000 people from online and then constructed social network. Then we compared with previous methods, which are best-first-search and breath-first-search, in time for searching and analyzing. The suggested method takes 240 seconds to search nodes where breath-first-search based method takes 1,781 seconds (7.4 times faster). Moreover, for social network analysis, the suggested method is 6.8 times and 1.8 times faster than betweenness centrality analysis and closeness centrality analysis, respectively. The proposed method in this paper shows the possibility to analyze a large size of social network with the better performance in time. As a result, our method would improve the efficiency of social network analysis, making it particularly useful in studying social trends or phenomena.

Product Community Analysis Using Opinion Mining and Network Analysis: Movie Performance Prediction Case (오피니언 마이닝과 네트워크 분석을 활용한 상품 커뮤니티 분석: 영화 흥행성과 예측 사례)

  • Jin, Yu;Kim, Jungsoo;Kim, Jongwoo
    • Journal of Intelligence and Information Systems
    • /
    • v.20 no.1
    • /
    • pp.49-65
    • /
    • 2014
  • Word of Mouth (WOM) is a behavior used by consumers to transfer or communicate their product or service experience to other consumers. Due to the popularity of social media such as Facebook, Twitter, blogs, and online communities, electronic WOM (e-WOM) has become important to the success of products or services. As a result, most enterprises pay close attention to e-WOM for their products or services. This is especially important for movies, as these are experiential products. This paper aims to identify the network factors of an online movie community that impact box office revenue using social network analysis. In addition to traditional WOM factors (volume and valence of WOM), network centrality measures of the online community are included as influential factors in box office revenue. Based on previous research results, we develop five hypotheses on the relationships between potential influential factors (WOM volume, WOM valence, degree centrality, betweenness centrality, closeness centrality) and box office revenue. The first hypothesis is that the accumulated volume of WOM in online product communities is positively related to the total revenue of movies. The second hypothesis is that the accumulated valence of WOM in online product communities is positively related to the total revenue of movies. The third hypothesis is that the average of degree centralities of reviewers in online product communities is positively related to the total revenue of movies. The fourth hypothesis is that the average of betweenness centralities of reviewers in online product communities is positively related to the total revenue of movies. The fifth hypothesis is that the average of betweenness centralities of reviewers in online product communities is positively related to the total revenue of movies. To verify our research model, we collect movie review data from the Internet Movie Database (IMDb), which is a representative online movie community, and movie revenue data from the Box-Office-Mojo website. The movies in this analysis include weekly top-10 movies from September 1, 2012, to September 1, 2013, with in total. We collect movie metadata such as screening periods and user ratings; and community data in IMDb including reviewer identification, review content, review times, responder identification, reply content, reply times, and reply relationships. For the same period, the revenue data from Box-Office-Mojo is collected on a weekly basis. Movie community networks are constructed based on reply relationships between reviewers. Using a social network analysis tool, NodeXL, we calculate the averages of three centralities including degree, betweenness, and closeness centrality for each movie. Correlation analysis of focal variables and the dependent variable (final revenue) shows that three centrality measures are highly correlated, prompting us to perform multiple regressions separately with each centrality measure. Consistent with previous research results, our regression analysis results show that the volume and valence of WOM are positively related to the final box office revenue of movies. Moreover, the averages of betweenness centralities from initial community networks impact the final movie revenues. However, both of the averages of degree centralities and closeness centralities do not influence final movie performance. Based on the regression results, three hypotheses, 1, 2, and 4, are accepted, and two hypotheses, 3 and 5, are rejected. This study tries to link the network structure of e-WOM on online product communities with the product's performance. Based on the analysis of a real online movie community, the results show that online community network structures can work as a predictor of movie performance. The results show that the betweenness centralities of the reviewer community are critical for the prediction of movie performance. However, degree centralities and closeness centralities do not influence movie performance. As future research topics, similar analyses are required for other product categories such as electronic goods and online content to generalize the study results.

Assessing Conservation Priority of Private Land in Unexecuted Urban Parks in Seoul Using Betweenness Centrality Analysis (매개중심성 분석을 활용한 서울시 미집행공원 내 사유지 보전 우선순위 평가)

  • Hwang, Byungmook;Ko, Dongwook W.;Kang, Wanmo
    • Journal of Korean Society of Forest Science
    • /
    • v.110 no.1
    • /
    • pp.22-34
    • /
    • 2021
  • The implementation of the sunset provision of unexecuted urban parks in Seoul has been postponed; however, the mentioned parks still remain vulnerable since they can be subject to development under certain circumstances. Local governments may purchase the parks to prevent their loss but are constrained due to limited resources. The purpose of this study is to prioritize the purchase of unexecuted urban parks in Seoul based on landscape connectivity, which represents the important role of allowing the movement of wildlife and providing biodiversity in urban environments. In this study, we used four potential scenarios (PB100, PB1, PA100, PA1), which reflects the degree of land cover change resulting from the implementation of the sunset provision, and the role of Han River as a conduit or barrier for wildlife movement. Landscape connectivity was evaluated by calculating current flow betweenness centrality (CFBC). This was used to rank the importance of the unexecuted urban parks in Seoul. The results demonstrated that the implementation of the sunset provision will greatly decrease the connectivity of all parks in Seoul and particularly more so for parks in the southern part of the city. In addition, the results suggested that the low connectivity of Han river will diminish the connectivity around Bukhansan Mountain in the northern part of Seoul. Our study can be used for the prioritization of purchase, since it has the ability to evaluate the anticipated vulnerability of each park's connectivity after the sunset provision.

An Analysis of Major Railway in Eurasia and Characteristics of China's Rail Network (유라시아의 주요 철도노선과 중국 철도 네트워크의 특징 분석 - TAR, TEN-T, TRACECA, GMS를 중심으로 -)

  • Song, Min-Geun;Yeo, Gi-Tae
    • Journal of Navigation and Port Research
    • /
    • v.41 no.3
    • /
    • pp.155-164
    • /
    • 2017
  • While many countries are implementing various policies regarding the logistics network in Eurasia, China has presented "the Belt and Road" Initiative, a development strategy that focuses on connectivity and close cooperation between China and Eurasia. With more than 60 countries participating in the project, China is expected to have a major influence on logistical infrastructure development in Eurasia. This study analyzed the railway stations network using social network analysis (SNA) methodology. We collected data from major railway lines in Eurasia (TAR, TEN-T, TRACECA, GMS) and established a network of 994 railway stations in 65 countries. This study presented the general characteristics of major railway stations from the perspective of SNA and compared the Chinese network with Eurasian networks. To review the railway networks in China and Eurasia, the top 30 stations were selected based on degree centrality and betweenness centrality. Top "degree centrality" stations included Bangkok (Thailand), Tbilisi (Georgia), Baku (Azerbaijan), Kunming (China), and Bucharest (Romania). Top "betweenness centrality" stations were Baku and Alyat (Azerbaijan), Baoji and Turpan (China), Qarshi (Uzbekistan), and Kas (Turkey). In China, Kunming, Nanning, and Gejiu stations have higher degree centrality while betweenness centrality was higher in Baoji, Kunming, and Lanzhou stations. "The Belt and Road" project advocated by China envisions expansion of transportation infrastructure connections throughout Eurasia, but more emphasis is likely to be placed on connectivity that benefits China. In this regard, studies on key bases of international logistics need to consider relative significance within the Chinese network.

Identifying the Network Characteristics of Contributors That Affect Performance in Open Collaboration : Focusing on the GitHub Open Source (개방형협업 참여자 기여도와 네트워크 특성과의 관계에 대한 연구 : 깃허브 오픈소스 프로젝트를 중심으로)

  • Baek, Hyunmi;Oh, Sehwan
    • The Journal of Society for e-Business Studies
    • /
    • v.20 no.1
    • /
    • pp.23-43
    • /
    • 2015
  • Information and communications technology facilitates collaboration among individuals by functioning as an open platform for open collaboration projects. In this regard, this study aims to understand the network characteristics of participants who contribute greatly to open collaboration by investigating the mutual cooperation network in an open source project, which represents a form of open collaboration based on social network theory. To achieve this objective, this study analyzes the network centrality of developers with a high number of commits, particularly 8,101 developers in 782 repositories in GitHub, a representative open source platform. This study also determines how the relationship between network centrality and number of commits depends on the size of a repository network and the presence of a hub. Consequently, the number of commits by developers with high degree, betweenness, and closeness centrality is increasing. Among which, betweenness centrality has the highest explanatory power. Furthermore, when a hub is present and as network size increases, the relationship between the betweenness centrality of a developer and his/her number of commits continues to grow. This study is expected to provide suggestions for the successful performance of open collaboration projects in the future.