• Title/Summary/Keyword: Edge betweenness

Search Result 16, Processing Time 0.021 seconds

Hierarchical fault propagation of command and control system

  • Zhang, Tingyu;Huang, Hong-Zhong;Li, Yifan;Huang, Sizhe;Li, Yahua
    • Smart Structures and Systems
    • /
    • v.29 no.6
    • /
    • pp.791-797
    • /
    • 2022
  • A complex system is comprised of numerous entities containing physical components, devices and hardware, events or phenomena, and subsystems, there are intricate interactions among these entities. To reasonably identify the critical fault propagation paths, a system fault propagation model is essential based on the system failure mechanism and failure data. To establish an appropriate mathematical model for the complex system, these entities and their complicated relations must be represented objectively and reasonably based on the structure. Taking a command and control system as an example, this paper proposes a hierarchical fault propagation analysis method, analyzes and determines the edge betweenness ranking model and the importance degree of each sub-system.

Effect Analysis of an Additional Edge on Centrality and Ranking of Graph Using Computational Experiments (실험계산을 통한 에지 한 개 추가에 따른 그래프의 중심성 및 순위 변화 분석)

  • Han, Chi-Geun;Lee, Sang-Hoon
    • Journal of Internet Computing and Services
    • /
    • v.16 no.5
    • /
    • pp.39-47
    • /
    • 2015
  • The centrality is calculated to describe the importance of a node in a graph and ranking is given according to the centrality for each node. There are many centrality measures and we use degree centrality, closeness centrality, eigenvector centrality, and betweenness centrality. In this paper, we analyze the effect of an additional edge of a graph on centrality and ranking through experimental computations. It is found that the effect of an additional edge on centrality and ranking of the nodes in the graph is different according to the graph structure using PCA. The results can be used for define the graph characteristics.

Privacy Protection Method for Sensitive Weighted Edges in Social Networks

  • Gong, Weihua;Jin, Rong;Li, Yanjun;Yang, Lianghuai;Mei, Jianping
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.2
    • /
    • pp.540-557
    • /
    • 2021
  • Privacy vulnerability of social networks is one of the major concerns for social science research and business analysis. Most existing studies which mainly focus on un-weighted network graph, have designed various privacy models similar to k-anonymity to prevent data disclosure of vertex attributes or relationships, but they may be suffered from serious problems of huge information loss and significant modification of key properties of the network structure. Furthermore, there still lacks further considerations of privacy protection for important sensitive edges in weighted social networks. To address this problem, this paper proposes a privacy preserving method to protect sensitive weighted edges. Firstly, the sensitive edges are differentiated from weighted edges according to the edge betweenness centrality, which evaluates the importance of entities in social network. Then, the perturbation operations are used to preserve the privacy of weighted social network by adding some pseudo-edges or modifying specific edge weights, so that the bottleneck problem of information flow can be well resolved in key area of the social network. Experimental results show that the proposed method can not only effectively preserve the sensitive edges with lower computation cost, but also maintain the stability of the network structures. Further, the capability of defending against malicious attacks to important sensitive edges has been greatly improved.

Research Trend on Internet of Things and Smart City Using Keyword Fequency and Centrality Analysis : Focusing on United States, Japan, South Korea (키워드 빈도와 중심성 분석을 이용한 사물인터넷 및 스마트 시티 연구 동향: 미국·일본·한국을 중심으로)

  • Lee, Taekkyeun
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.18 no.3
    • /
    • pp.9-23
    • /
    • 2022
  • This study aims to examine research trends on the Internet of Things and smart city based on papers from the United States, Japan, and Korea. We collected 7113 papers related to the Internet of Things and smart city published from 2016 to 2021 in Elsevier's Scopus. Keyword frequency and centrality analysis were performed based on the abstracts of the collected papers. We found keywords with high frequency of appearance by calculating keyword frequency and identified central research keywords through the centrality analysis by country. As a result of the analysis, research on security, machine learning, and edge computing related to the Internet of Things and smart city were the most central and highly mediating research conducted in each country. As an implication, studies related to deep learning, cybersecurity, and edge computing in Korea have lower degree centrality and betweenness centrality compared to the United States and Japan. To solve the problem it is necessary to combine these studies with various fields. The future research direction is to analyze research trends on the Internet of Things and smart city in various regions such as Europe and China.

Movie Recommendation Algorithm Using Social Network Analysis to Alleviate Cold-Start Problem

  • Xinchang, Khamphaphone;Vilakone, Phonexay;Park, Doo-Soon
    • Journal of Information Processing Systems
    • /
    • v.15 no.3
    • /
    • pp.616-631
    • /
    • 2019
  • With the rapid increase of information on the World Wide Web, finding useful information on the internet has become a major problem. The recommendation system helps users make decisions in complex data areas where the amount of data available is large. There are many methods that have been proposed in the recommender system. Collaborative filtering is a popular method widely used in the recommendation system. However, collaborative filtering methods still have some problems, namely cold-start problem. In this paper, we propose a movie recommendation system by using social network analysis and collaborative filtering to solve this problem associated with collaborative filtering methods. We applied personal propensity of users such as age, gender, and occupation to make relationship matrix between users, and the relationship matrix is applied to cluster user by using community detection based on edge betweenness centrality. Then the recommended system will suggest movies which were previously interested by users in the group to new users. We show shown that the proposed method is a very efficient method using mean absolute error.

A Study on Research Trend in Field of Busan Port by Social Network Analysis (SNA를 활용한 부산항 연구동향 분석에 관한 연구)

  • Kim, Mi-Jin;Park, Sung-Hoon;Kim, Yu-Na;Lee, Hae-Chan;Yeo, Gi-Tae
    • Journal of Digital Convergence
    • /
    • v.19 no.2
    • /
    • pp.117-133
    • /
    • 2021
  • This study aimed to identify its research trends using social network analysis(SNA). The results of the analysis showed that, for degree centrality, Busan Port(0.223) was the keyword that had the highest centrality, followed by DEA(0.060), AHP(0.056), and container terminal and port competitiveness(0.049). Busan Port(0.245) also had the highest betweenness centrality, followed by DEA(0.048), container terminal(0.044), AHP(0.039), and Busan New Port(0.032). The trend analysis inferred that efficiency analysis(DEA), strategy selection, and competition analysis(AHP) were the keywords with a high centrality for Busan Port to gain a competitive edge with global ports. However, research on the Fourth Industrial Revolution, which is emerging as a key issue, was insufficient. In the future, research using social data, such as mass media and social networks, is necessary.

A Network Approach to Derive Product Relations and Analyze Topological Characteristics (백화점 거래 데이터를 이용한 상품 네트워크 연구)

  • Kim, Hyea-Kyeong;Kim, Jae-Kyeong;Chen, Qiu-Yi
    • Journal of Intelligence and Information Systems
    • /
    • v.15 no.4
    • /
    • pp.159-182
    • /
    • 2009
  • We construct product networks from the retail transaction dataset of an off-line department store. In the product networks, nodes are products, and an edge connecting two products represents the existence of co-purchases by a customer. We measure the quantities frequently used for characterizing network structures, such as the degree centrality, the closeness centrality, the betweenness centrality and the centralization. Using the quantities, gender, age, seasonal, and regional differences of the product networks were analyzed and network characteristics of each product category containing each product node were derived. Lastly, we analyze the correlations among the three centrality quantities and draw a marketing strategy for the cross-selling.

  • PDF

An study on the Space Composition of the Theme Park-style Shopping Center - Focused on Designed Projects by Jerde Partnership - (테마파크 형 쇼핑센터의 공간구성에 관한 연구 - 저드파트너쉽의 설계 작품을 중심으로 -)

  • Ha, Sung-Joo
    • Korean Institute of Interior Design Journal
    • /
    • v.16 no.6
    • /
    • pp.144-151
    • /
    • 2007
  • The idea of shopping is changed from a purchase of merchandise to an experience of pleasure. This study is a space composition analysis for the introduction of theme in multi-plex shopping center design to reflect variable consumer trend and company marketing strategy, The study progressed through theoretical consideration and substance analysis about the shopping centers which had been designed by Jerd Partnership In Japan since 2000. The following is result. The path is a sole main street that is made of curve form, parallel and vertical circulating rout and movement of human being. It leads continuity. The node and landmarks have a circular court with typifier as powerful center, character of transition space and event for experience. It makes locational quality. The districts are composed of retail shops, restaurants and culture facilities and the edge is represented by closed vertical wall and parapet. It induces a domain. The characteristic of Jerde shopping center is an experience of theme environment through the path as betweenness with a story based on a main theme. It is mostly related nature or exotic element and is obviously represented at path and node. The node takes a round shape and bring about event as a court. The application of theme to the shopping center by Jerde has a significant meaning for place marketing.

An study on the Expressive Characteristics of Jerde Partnership's shopping center - Focused on Space Composition of Theme Park-style - (저드파트너쉽 쇼핑센터의 표현 특성에 관한 연구 - 테마파크형 공간구성을 중심으로 -)

  • Ha, Sung-Joo;Ha, Mi-Kyoung
    • Proceedings of the Korean Institute of Interior Design Conference
    • /
    • 2007.11a
    • /
    • pp.103-106
    • /
    • 2007
  • The idea of shopping is changed from a purchase of merchandise to an experience of pleasure. This study is a space composition analysis for the introduction of theme in multi-plex shopping center design to reflect variable consumer trend and company marketing strategy. The study progressed through theoretical consideration and substance analysis about the shopping centers which had been designed by Jerd Partnership from 2000 in Japan. The following is result. The path is a sole main street that is made of curve form, parallel and vertical circulating rout and movement of human being. It leads continuity. The node and landmarks have a circular court with typifier as powerful center, character of transition space and event for experience. It makes locational quality. The districts are composed of retail shops, restaurants and culture facilities and the edge is represented by closed vertical wall and parapet. It induces a domain. The characteristic of Jerde shopping center is an experience of theme environment through the path as betweenness space with a story based on a main theme.

  • PDF

Research Trend Analysis for Smart Grid using Social Network Analysis (사회연결망분석을 활용한 스마트그리드 연구동향 분석)

  • Na, Sang-Tae;Ahn, Joo-Eon;Jung, Min-Ho;Kim, Ja-Hee
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.66 no.12
    • /
    • pp.1697-1704
    • /
    • 2017
  • As the power grid has been changed to a smart grid, existing power technologies are evolving into convergence technology through interdisciplinary research. According to the government policy to increase the proportion of renewable energy to 20% by 2030, the speed seems to be accelerating. This study analyzes the relationship between research technologies in order to grasp research trends of smart grid technology. To this end, we analyze the relationship between keywords extracted from topic modeling using social network analysis methodology. This is because, in the field where interdisciplinary research such as smart grid is active, each research topic is not independent, but research technologies emerging in one topic coexist in different topics, and linkage between research technologies can be important information. Therefore, this study can contribute to the analysis of research trend as it can be used as a package tool together with a topic modeling methodology.