• Title/Summary/Keyword: 복잡계 네트워크

Search Result 72, Processing Time 0.028 seconds

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.

Performance Evaluation of Negative Sampling Methods in a Hyperedge Prediction Task (하이퍼엣지 예측 작업에서 네거티브 샘플링 기술의 성능 분석)

  • Daeun Lee;Songkyung Yu;Yunyong Ko;Sang-Wook Kim
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2024.05a
    • /
    • pp.527-530
    • /
    • 2024
  • 하이퍼그래프(hypergraph)는 실세계의 여러 객체가 함께 형성하는 복잡한 그룹 관계를 하이퍼엣지(hyperedge)로 정보 손실 없이 모델링할 수 있는 새로운 데이터 구조이다. 하이퍼엣지 예측(hyperedge prediction task)이란 하이퍼그래프로 표현된 실세계 네트워크에서 아직 관찰되지 않은 그룹관계 혹은 미래에 발생할 가능성이 높은 관계를 예측하는 것으로, 단백질 상호작용 분석(PPI), 추천시스템, 소셜 네트워크 분석 등 다양한 응용 분야에서 활용된다. 그러나, 하이퍼엣지 예측은 심각한 데이터 희소성 문제로 정확한 예측이 어렵다는 근본적인 한계를 지닌다. 이러한 한계를 완화하기 위해 다양한 네거티브 샘플링(negative sampling) 기술이 활용될 수 있는데, 아직까지 각 샘플링 기술이 하이퍼엣지 예측 정확도에 미치는 효과에 대해 충분히 연구되지 않았다. 본 논문에서는 하이퍼엣지 예측에 활용되는 다양한 네거티브 샘플링 방법의 효과를 분석한다. 실험 결과를 통해, 네거티브 샘플링 기법과 포지티브와 네거티브 하이퍼엣지 수의 비율에 따른 정확도 변화 양상을 분석한다.

A Study of Coastal Passenger Ship Routes through Social Network Analysis Method (사회 네트워크 분석 방법을 활용한 국내 여객항로 분석 연구)

  • Ko, Jae-Woo;Cho, Chang-Mook;Kim, Sung-Ho;Jung, Wan-Hee
    • Journal of Navigation and Port Research
    • /
    • v.39 no.3
    • /
    • pp.217-222
    • /
    • 2015
  • In this research, sea routes of domestic coaster liners between 2005 and 2013 were studied via social network analysis. Study of the sea routes revealed that they follow power-law in a scale-free form, a characteristic found often in social network. We have looked into centrality, which is a major standard in the field of social network analysis. We have also analyzed the annual changing trend in the centrality of the connectivity, examined the effect of quantity through the comparison with the original quantitative analysis method, and lastly, verified the relationship between the centrality of connectivity and mediation. Then, we were able to identify ports according to priority using these factors. This research assumed and interpreted the coaster liners route as a single network and suggested useful results. Based on these results, directing of development of domestic coaster liners route development and other factors will be achieved more smoothly. And if we utilize social network analysis method in other various fields - for example, the centrality of airport and the diplomatic realations analysis of the neighboring country - we will be able to effectively analyze events in diverse perspectives.

An Analysis of Association for Essential Proteins in Protein-Protein Interaction Network (단백질 상호작용 네트워크에서 구조적 특징과 필수 단백질의 연관성 분석)

  • Kang, tae-ho;Ryu, jae-woon;Lee, yoon-kyoung;Yeo, myung-ho;Jung, young-su;Kwon, mi-hyeong;Yoo, jae-soo;Kim, hak-yong
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2008.05a
    • /
    • pp.842-845
    • /
    • 2008
  • The protein interaction network contains a small number of highly connected protein, denoted hub and many destitutely connected proteins. Recently, several studies described that a hub protein is more likely to be essential than a non-hub protein. This phenomenon called as the centrality-lethality rule. This rule is widely credited to exhibit the importance of hub proteins in the complex network and the significance of network architecture as well. To confirm whether the rule is accurate, we investigated all protein interaction DBs of yeast in the public sites such as Uetz, Ito, MIPS, DIP, SGD, and BioGRID. Interestingly, the protein network shows that the rule is correct in lower scale DBs (e.g., Uetz, Ito, and DIP) but is not correct in higher scale DBs (e.g., SGD and BioGRID). We are now analyzing the features of networks obtained from the SGD and BioGRD and comparing those of network from the DIP.

  • PDF

A Study on Innovation and Competitive Strategy in Network-Based Economy: Case Analysis on Network Effects, Incremental Innovation in Korean Mobile Telecommunication Industry (네트워크 경제 하에서 혁신과 경쟁 전략에 대한 기반 연구: 한국 이동통신 산업 사례를 중심으로)

  • An, Kwang-Jun;Shin, Dong-Hyung
    • Journal of Korea Technology Innovation Society
    • /
    • v.11 no.2
    • /
    • pp.145-170
    • /
    • 2008
  • The existence of network is indeed the single most important factor that brings about new business phenomena in the new digital economy, especially in the IT industry. Network effect refers to a phenomenon that the increase in size of the network leads to increased network value and user utility. It determines the competitive structure of an industry and the performances of industry competitors (Shapiro and Varian, 1999). The phenomenon of increasing returns and winner-take-all enjoyed by the early winner in the competition can be attributed to the existence of positive feedback which increases the value of network and induces more users into join the network (Arthur, 1996; Shapiro and Varian, 1999; Song and Lee, 2003). This research attempts to shed light on the topic of innovation and competitive strategy of network-based industries. We analyze the case of the Korean mobile communications industry, in which a shift in technological paradigm from 2G to 3G brought new changes to the competitive structure of the industry. The Korean mobile communications industry makes an ideal case for analysis since it is an industry whose value is inherently dependent upon its user network. It is characterized by the typical increasing returns, in which a monopolizing player is enjoying firstmover's network effects. Because of the existence of network in the mobile communications industry, latecomers' disruptive innovations could not outcompete the incumbent's sustaining innovations. The contribution of this research lies in laying a groundwork for future studies by introducing a numerical simulation model to analyze the complexity theory and network effect.

  • PDF

A Rule-based Adaptive Service Framework with State-driven Composition (상태 유도 조합을 이용한 규칙 기반의 적응형 서비스 프레임워크)

  • Jung, Woo-Sung;Yoo, Chan-Woo;Park, Dong-Hun;Lee, Byoung-Jeong;Kim, Hee-Chern;Wu, Chi-Su
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10c
    • /
    • pp.371-376
    • /
    • 2006
  • 적응형 소프트웨어는 유비쿼터스 컴퓨팅의 핵심 분야로 홈 네트워크, 지능 로봇 등 다양한 분야에 응용이 가능하다. 하지만, 대부분의 연구가 적응형 소프트웨어의 요구사항이나 시나리오의 구체화를 위한 비전을 제시하거나, 응용 구현의 사례를 보임으로써 실현 가능성을 확인하는데 초점을 맞추고 있다. 본 연구에서는 동적인 재구성이 가능한 규칙 기반으로 동작할 수 있기 때문에 진화가 가능하며, 상태에 기반하여 행위를 판단하는 RASC 프레임워크를 제안한다. 기존 서비스 조합의 개념을 실현하기 위해 중개자를 이용하였으며, 변이와 교차와 같은 유전 알고리즘 연산을 쉽게 적용할 수 있도록 RASC 도메인을 정의하였다. RASC 프레임워크는 블랙보드 아키텍처를 기반으로 규칙을 공유하며, 서비스와 서비스 조합체 모두 자극-반응 모델을 따르고 자기유사성을 가지는 일종의 복잡계를 구성한다.

  • PDF

Navigable Space-Relation Model for Indoor Space Analysis (실내 공간 분석을 위한 보행 공간관계 모델)

  • Lee, Seul-Ji;Lee, Ji-Yeong
    • Spatial Information Research
    • /
    • v.19 no.5
    • /
    • pp.75-86
    • /
    • 2011
  • Three-dimensional modeling of cities in the real-world is an essential task for city planning and decision-making. And many three-dimensional city models are being developed with the development of wireless Internet and location-based services that identify the location of users and provide the information increases for consumers. Especially, in case of urban areas of Korea, indoor space modeling as well as outdoor is needed due to the high-rise buildings densities. Also location-based services should be provided through spatial analysis such as the shortest path based on a space model. Many studies of three-dimensional city models are feature models. In a feature model, space is represented by combining primitives, and relationships among spaces are represented only if shared primitives are detected. So relationships between complex three-dimensional objects in space is difficult to be defined through the feature models. In this study, Navigable space-relation model(NSRM) is developed, which is topological data model for efficient representation of spatial relationships between objects based on the network structure.

Optimized AntNet-Based Routing for Network Processors (네트워크 프로세서에 적합한 개선된 AntNet기반 라우팅 최적화기법)

  • Park Hyuntae;Bae Sung-il;Ahn Jin-Ho;Kang Sungho
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.5 s.335
    • /
    • pp.29-38
    • /
    • 2005
  • In this paper, a new modified and optimized AntNet algorithm which can be implemented efficiently onto network processor is proposed. The AntNet that mimics the activities of the social insect is an adaptive agent-based routing algorithm. This method requires a complex arithmetic calculating system. However, since network processors have simple arithmetic units for a packet processing, it is very difficult to implement the original AntNet algorithm on network processors. Therefore, the proposed AntNet algorithm is a solution of this problem by decreasing arithmetic executing cycles for calculating a reinforcement value without loss of the adaptive performance. The results of the simulations show that the proposed algorithm is more suitable and efficient than the original AntNet algorithm for commercial network processors.

R&D Trend of 4G Radio Transmission System: HMM at ETRI (ETRI 4세대 무선전송 시스템: HMM 개발 동향)

  • Lee, S.K.;Chang, K.H.;Hwang, S.K.
    • Electronics and Telecommunications Trends
    • /
    • v.17 no.5 s.77
    • /
    • pp.15-25
    • /
    • 2002
  • 사용자 요구의 다양화와 그에 따른 트래픽 증가 등 현재의 IMT-2000 기반에서 수용할 수 없는 보다 복잡한 이동 멀티미디어 환경이 도래하고 있다. 이러한 이동 멀티미디어 서비스를 원활히 제공하기 위해 ITU-R을 중심으로 한 전세계 이동통신 업계는 이미 4G 시스템 규격 및 개발에 상당한 진전을 보이고 있다. 이에 따라 ETRI도 지난 2002년 1월부터 4세대 이동통신 초고속 패킷 무선전송 기술 연구 개발에 착수하였다. 이 연구 개발은 크게 전송 시스템과 네트워크 분야로 나뉘어지며, 전송 시스템은 다시 low-tier 서비스를 위한 HMI 시스템과 high-tier 서비스를 위한 HMM 시스템을 두 축으로 하여 진행되고 있다. 본 고에서는 HMM 시스템의 연구 개발 계획, 전개 방향 및 목표 등을 간략하게 소개하고자 한다.

Analysis of Security Threat in Machine to Machine Communication (M2M(Machine to Machine) 통신에서의 보안 위협 분석)

  • Lee, Keun-Ho
    • Proceedings of the KAIS Fall Conference
    • /
    • 2010.05a
    • /
    • pp.416-419
    • /
    • 2010
  • IT관련 제품(데스크톱, 노트북, 스마트폰 등)과 자동차, 선박, 자판기 등 기계(Machine)관련 제품과의 융합이 이뤄지고 있으며 각 장비간의 통합 융합으로 변화됨에 따라 네트워크 시스템과 S/W에 대한 보호가 더욱 어려워지고 있는 상황이다. 이러한 문제는 산업계 내에서 다양한 그룹의 사용자들이 다양한 장비를 사용하므로 더 복잡해지며, 결국에는 수많은 기계장치의 사용자 수준에 따라 다른 수준의 보안이 필요하게 된다. 본 논문에서는 차세대 이동통신의 한분야인 M2M(Mahcine to Machine) 통신에 대한 동향 소개와 M2M의 보안 위협요소 분석을 통한 키관리 기법과 Threshold 암호 기법을 소개한다.

  • PDF