• Title/Summary/Keyword: Node centrality

Search Result 66, Processing Time 0.025 seconds

How to Identify Critical Nodes of National Infrastructure Systems in Megacities (메가시티 국가기반체계의 핵심노드 식별 방법)

  • Sim, Jun Hak;Jang, chan Kyu;Park, Sung Jun;Kim, Ki Won;Cho, Sang Keun;Park, Sang Hyuk
    • The Journal of the Convergence on Culture Technology
    • /
    • v.8 no.6
    • /
    • pp.531-536
    • /
    • 2022
  • Megacities are emerging all over the world and gradually becoming the center of an country. Therefore, Megacities are inevitably exposed to various threats such as existing, potential, supra-national, and non-military. In particular, as seen in the recent Ukraine-Russia war, national infrastructure systems has become a major target of enemies. However, considering the size of Megacities, various types of threats, and limited resources, it is impossible to completely protect all national infrastructure systems. Therefore, wisdom is necessary to identify and protect critical nodes. The critical node is the vital point to which the national infrastructure is connected. To this end, in this study, as a method for logically and systematically identifying critical nodes, Node centrality analysis method, which is a network theory, and the Center of Gravity analysis method, which is a military theory, were presented.

Study on Influence and Diffusion of Word-of-Mouth in Online Fashion Community Network (온라인 패션커뮤니티 네트워크에서의 구전 영향력과 확산력에 관한 연구)

  • Song, Kieun;Lee, Duk Hee
    • Journal of the Korean Society of Costume
    • /
    • v.65 no.6
    • /
    • pp.25-35
    • /
    • 2015
  • The purpose of this study is to investigate the characteristics of members and communities that have significant influence in the online fashion community through their word-of-mouth activities. In order to identify the influence and the diffusion of word-of-mouth in fashion community, the study selected one online fashion community. Then, the study sorted the online posts and comments made on fashion information and put them into the matrix form to perform social network analysis. The result of the analysis is as follows: First, the fashion community network used in the study has many active members that relay information very quickly. Average time for information diffusion is very short, taking only one or two days in most cases. Second, the influence of word-of-mouth is led by key information produced from only a few members. The number of influential members account for less than 20% of the total number of community members, which indicate high level of degree centrality. The diffusion of word-of-mouth is led by even fewer members, which represent high level of betweenness centrality, compared to the case of degree centrality. Third, component characteristic shares similar information with about 70% of all members being linked to maximize information influence and diffusion. Fourth, a node with high degree centrality and betweenness centrality shares similar interests, presenting strain effect to particular information. Specially, members with high betweenness centrality show similar interests with members of high degree centrality. The members with high betweenness centrality also help expansion of related information by actively commenting on posts. The result of this research emphasizes the necessity of creation and management of network to efficiently convey fashion information by identifying key members with high level of information influence and diffusion to enhance the outcome of online word-of-mouth.

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 of Transaction Networks among Korean IT Corporations in Nine Metropolitan Regions: Assessing Connection Strengths and Developing a Node Centrality Composite Indicator (국내 IT 기업 대상 9개 광역권 지역의 거래 네트워크 분석: 연결강도 분석 및 노드 중심성 복합지표 개발)

  • Geon Jae Yu;Hyun Sang Lee;Choong Kwon Lee
    • Smart Media Journal
    • /
    • v.13 no.2
    • /
    • pp.108-121
    • /
    • 2024
  • In the IT industry, the complexity and volatility of corporate networks are gradually evolving, and concurrently, the significance of corporate networks is increasing. Previous research has employed network analysis to scrutinize inter-corporate trade relationships for strategic and policy making. However, previous studies focused on the overall network structure from a macroscopic perspective, presenting limitations in applicability at the individual IT corporation level. This study develops a novel research model incorporating sector and region-level network analysis based on connection strength, along with the derivation of a composite node centrality indicator. Using this methodology, we analyzed corporate networks across nine metropolitan areas using IT corporate transaction data. The results means that cities with a manufacturing base, such as Incheon, Busan, and Daegu, have recently established cooperative networks with IT companies. We also found that in the IT industry in Gwangju and Daejeon, certain companies dominate the transaction network.

Analysis of Foundation Procedure for Chosun Dynasty Based on Network (네트워크 기반 조선왕조 건국과정 분석)

  • Kim, Hak Yong
    • The Journal of the Korea Contents Association
    • /
    • v.15 no.5
    • /
    • pp.582-591
    • /
    • 2015
  • Late-Koryeo people networks were constructed from four different history books that were written by various historic aspects in the period from king Kongmin to the final king of the Koryeo, Kongyang. All networks constructed in this study show scale free network properties as if most social networks do. Tajo-sillok preface is one of subjectively written history book that described personal history of the Lee Seong-gye and his ancestors. It is confirmed that the book is one of the most biased-written history books through network study. Jeong Do-jeon known as a Chosun dynasty projector is not greatly contributed for founding of a Chosun dynasty in network study and various historical documents as well. In this network study, we provide objective historical information in the historical situations of the late-Koryeo and during establishment procedure of Chosun dynasty. Hub nodes in network is denoted highly linked nodes, called degree. Stress centrality is a unit to measure positional importancy in the network. If we employ two factors, degree and stress centrality to determine hub node, it represents high connectivity and importancy as well. As comparing values of the degree and stress centrality, we elucidate more objective historical facts from late-Koryeo situations in this study. If we further develop and employ a new algorithm that is considered both degree and stress centrality, it is a very useful tool for determining hub node.

Research Trend Analysis on Practical Arts (Technology & Home Economics) Education Using Social Network Analysis (소셜 네트워크 분석(SNA)을 이용한 실과(기술·가정)교육 분야 연구 동향 분석)

  • Kim, Eun Jeung;Lee, Yoon-Jung;Kim, Jisun
    • Human Ecology Research
    • /
    • v.56 no.6
    • /
    • pp.603-617
    • /
    • 2018
  • This study analyzed research trends in the field of Practical Arts (Technology & Home Economics) education. From 958 articles published between 2010 and 2018 in the Journal of Korean Practical Arts Education (JKPAE), Journal of Korean Home Economics Education Association (JHEEA), and Korean Journal of Technology Education Association (KJTEA), 958 keywords were extracted and analyzed using NetMiner 4. When the general network structure was analyzed, keywords such as practical arts education, curriculum, textbook, home economics education, and students were high in the degree centrality and closeness centrality, and textbook, practical arts education, curriculum, student, home economics education, and invention were high in the node betweenness centrality. The cluster analysis showed that a four-cluster solution was most appropriate: cluster 1, technology and experiential learning activities; cluster 2, curriculum studies and practical problem; cluster 3, relationships; and cluster 4, creativity and character education. The three journals showed differences in the knowledge network structure: The topics of JKPAE and JKHEEA focused on general content knowledge and curriculum, while the topics of KJTEA were spread across invention and creativity education, and curriculum studies.

Real-time Vehicle Tracking Algorithm According to Eigenvector Centrality of Weighted Graph (가중치 그래프의 고유벡터 중심성에 따른 실시간 차량추적 알고리즘)

  • Kim, Seonhyeong;Kim, Sangwook
    • Journal of Korea Multimedia Society
    • /
    • v.23 no.4
    • /
    • pp.517-524
    • /
    • 2020
  • Recently, many researches have been conducted to automatically recognize license plates of vehicles and use the analyzed information to manage stolen vehicles and track the vehicle. However, such a system must eventually be investigated by people through direct monitoring. Therefore, in this paper, the system of tracking a vehicle is implemented by sharing the information analyzed by the vehicle image among cameras registered in the IoT environment to minimize the human intervention. The distance between cameras is indicated by the node and the weight value of the weighted-graph, and the eigenvector centrality is used to select the camera to search. It demonstrates efficiency by comparing the time between analyzing data using weighted graph searching algorithm and analyzing all data stored in databse. Finally, the path of the vehicle is indicated on the map using parsed json data.

Blocking the Diffusion of Highly Pathogenic Avian Influenza with Analysis of Network Centrality (네트워크 중심성 분석을 통한 고병원성 조류인플루엔자 확산 차단)

  • Lee, Hyung-Jin;Jung, Nam-Su;Moon, Woon-Kyung;Lee, Jeong-Jae
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.53 no.1
    • /
    • pp.9-15
    • /
    • 2011
  • Highly pathogenic avian influenza could not be identified visually. It takes time to identify the symptoms by its incubation period. Without taking a quick step, the diffusion area of HPAI has dramatically increased, the extent of damage becomes bigger. In network research, the algorithm of finding the central node on the network applied to various diffusion of epidemic problems, was used in control system of tracing the diffusion path, blocking central nodes. This study tried to make the diffusion of HPAI network model for the crowded farms area, and reduce the diffusion rate to control the high-risk farms.

The Analysis on Users' Centrality in the Social Network and their Sentiment : Applying to Medical Web Forum on Alzheimer's Disease (사회연결망상의 우위와 감성 표현과의 관계 분석: 알츠하이머 웹포럼의 적용)

  • Lee, Min-Jung;Woo, Ji-Young
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.6
    • /
    • pp.127-140
    • /
    • 2015
  • In this study, we aim to analyze the relationship between the centrality in the social network and the sentiment of medial web forum users. In recent, many people use online resources to obtain health and wellness information especially social media resources. In the medial web forum, people give and receive informational supports and emotional supports and this interaction forms the social network. We analyze the social network, derive node characteristics in terms of centrality and compare the centrality index and the sentiment score derived from users' messages. We found that as more people express their emotion, they possess higher central position in the network. Further, people who express positive emotion in their messages have higher central position in the network than people who have negative emotion. This study will help to identify influentials of emotional supports to others and finally to control the depression of Alzheimer's disease patients and their related ones.

Neighbor Cooperation Based In-Network Caching for Content-Centric Networking

  • Luo, Xi;An, Ying
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.5
    • /
    • pp.2398-2415
    • /
    • 2017
  • Content-Centric Networking (CCN) is a new Internet architecture with routing and caching centered on contents. Through its receiver-driven and connectionless communication model, CCN natively supports the seamless mobility of nodes and scalable content acquisition. In-network caching is one of the core technologies in CCN, and the research of efficient caching scheme becomes increasingly attractive. To address the problem of unbalanced cache load distribution in some existing caching strategies, this paper presents a neighbor cooperation based in-network caching scheme. In this scheme, the node with the highest betweenness centrality in the content delivery path is selected as the central caching node and the area of its ego network is selected as the caching area. When the caching node has no sufficient resource, part of its cached contents will be picked out and transferred to the appropriate neighbor by comprehensively considering the factors, such as available node cache, cache replacement rate and link stability between nodes. Simulation results show that our scheme can effectively enhance the utilization of cache resources and improve cache hit rate and average access cost.