• Title/Summary/Keyword: 허브수

Search Result 467, Processing Time 0.025 seconds

A Graph Layout Algorithm for Scale-free Network (척도 없는 네트워크를 위한 그래프 레이아웃 알고리즘)

  • Cho, Yong-Man;Kang, Tae-Won
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.5_6
    • /
    • pp.202-213
    • /
    • 2007
  • A network is an important model widely used in natural and social science as well as engineering. To analyze these networks easily it is necessary that we should layout the features of networks visually. These Graph-Layout researches have been performed recently according to the development of the computer technology. Among them, the Scale-free Network that stands out in these days is widely used in analyzing and understanding the complicated situations in various fields. The Scale-free Network is featured in two points. The first, the number of link(Degree) shows the Power-function distribution. The second, the network has the hub that has multiple links. Consequently, it is important for us to represent the hub visually in Scale-free Network but the existing Graph-layout algorithms only represent clusters for the present. Therefor in this thesis we suggest Graph-layout algorithm that effectively presents the Scale-free network. The Hubity(hub+ity) repulsive force between hubs in suggested algorithm in this thesis is in inverse proportion to the distance, and if the degree of hubs increases in a times the Hubity repulsive force between hubs is ${\alpha}^{\gamma}$ times (${\gamma}$??is a connection line index). Also, if the algorithm has the counter that controls the force in proportion to the total node number and the total link number, The Hubity repulsive force is independent of the scale of a network. The proposed algorithm is compared with Graph-layout algorithm through an experiment. The experimental process is as follows: First of all, make out the hub that exists in the network or not. Check out the connection line index to recognize the existence of hub, and then if the value of connection line index is between 2 and 3, then conclude the Scale-free network that has a hub. And then use the suggested algorithm. In result, We validated that the proposed Graph-layout algorithm showed the Scale-free network more effectively than the existing cluster-centered algorithms[Noack, etc.].

Numerical Analysis of HAT Tidal Current Rotors (수평축 조류발전로터 성능실험의 수치적 재현과 연구)

  • Jo, Chul-Hee;Yim, Jin-Young;Lee, Kang-Hee;Chae, Kwang-Su;Rho, Yu-Ho;Song, Seung-Ho
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 2009.06a
    • /
    • pp.620-623
    • /
    • 2009
  • 여러 해양에너지 중 유체의 빠른 흐름을 이용하는 조류발전은 서해안과 남해안에 적용하기에 적합하며 해양환경의 영향을 최소화 하면서 많은 에너지를 연속적으로 생산할 수 있는 장점이 있다. 조류발전에서 1차적으로 에너지를 변환시키는 로터는 조류발전시스템의 주요한 장치중의 하나로 여러 변수에 의해 그 성능이 결정된다. 블래이드 수, 형상, 단면적, 허브, 직경 등 여러 요소를 고려하여 로터를 설계하며, 설계정보와 실험데이터를 바탕으로 수치모델을 구현하여 실험에서 직접 계측할 수 없는 로터 주변의 유체현상 및 간섭영향 등을 예측할 수 있다. 본 논문에서는 변화하는 유속에 따른 HAT 로터의 시동속도, 회전수를 측정하여 로터 형상과 허브-직경비가 다른 로터의 성능을 고찰하고, 이를 수치모델로 구현하여 로터주변 유동변화를 연구하였다.

  • PDF

Development of a Single Allocation Hub Network Design Model with Transportation Economies of Scale (수송 규모의 경제 효과를 고려한 단일 할당 허브 네트워크 설계 모형의 개발)

  • Kim, Dong Kyu;Park, Chang Ho;Lee, Jin Su
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.26 no.6D
    • /
    • pp.917-926
    • /
    • 2006
  • Transportation Economies of scale are the essential properties of hub networks. One critical property of the hub network design problem is to quantify cost savings which stem from economies of scale, the costs of operating hub facilities and opportunity costs associated with delays stemming from consolidation of traffic flows. Due to the NP-complete property of the hub location problem, however, most previous researchers have focused on the development of heuristic algorithms for approximate solutions. The purpose of this paper is to develop a hub network design model considering transportation economies of scale from the consolidation of traffic flows. The model is designed to consider the uniqueness of hub networks and to determine several cost components. The heuristic algorithms for the developed model are suggested and the results of the model are compared with recently published studies using real data. Results of the analysis show that the proposed model reflects transportation economies of scale due to consolidation of flows. This study can form not only the theoretical basis of an effective and rational hub network design but contribute to the assessment of existing and planned logistics systems.

A WDM/SCM Multiple Access Protocol Using Node Grouping for Passive Double Star Optical Networks (수동이중성형 광통신망에서 노드 그룹핑을 이용한 WDM/SCM 다중접속 프로토콜 설계)

  • Yu, Jin-Tae;Lee, Myeong-Mun;Kim, Yong-Beom;Park, Si-U;Park, Jin-U
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.38 no.9
    • /
    • pp.652-662
    • /
    • 2001
  • A WDM/SCM multiple access protocol suitable for optical double star networks is proposed. A node-grouping scheme is employed in the protocol, which is accomplished by connecting some nodes through passive star sub-hubs forming a group. The resulting multiple groups in a network are then connected through a central passive star hub resulting in a passive double star network. Each group is pre-assigned a WDM channel as its home channel, and SCM channels are used to identify the packet reception at each node. [n the proposed protocol, the average packet delay is remarkably reduced since the frame consists of the number of groups rather than the number of network nodes. Furthermore, additional reduction of the average packet delay is achieved by limiting the propagation paths of control packets to the roundtrip between source nodes and sub-hub using a double star network. It is shown in the performance evaluations using analytic and simulation model that the proposed protocol has the advantages of the higher channel utilization and excellent network throughput and average packet delay characteristic.

  • PDF

Development of a Simulator for the Intermediate Storage Hub Selection Modeling and Visualization of Carbon Dioxide Transport Using a Pipeline (파이프라인을 이용한 이산화탄소 수송에서 중간 저장 허브 선정 모델링 및 시각화를 위한 시뮬레이터 개발)

  • Lee, Ji-Yong
    • The Journal of the Korea Contents Association
    • /
    • v.16 no.12
    • /
    • pp.373-382
    • /
    • 2016
  • Carbon dioxide Capture and Storage/Sequestration (CCS) technology has attracted attention as an ideal method for most carbon dioxide reduction needs. When the collected carbon dioxide is transported to storage via pipelines, the direct transport is made if the storage is close, otherwise it can also be transported via an intermediate storage hub. Determining the number and the location of the intermediate storage hubs is an important problem. A decision-making algorithm using a mathematical model for solving the problem requires considerably more variables and constraints to describe the multi-objective decision, but the computational complexity of the problem increases and it also does not guarantee the optimality. This research proposes an algorithm to determine the location and the number of the intermediate storage hub and develop a simulator for the connection network of the carbon dioxide emission site. The simulator also provides the course of transportation of the carbon dioxide. As a case study, this model is applied to Korea.

Locating Logistics Hub with Parcel Delivery Data (실제 택배 데이터 기반으로 최적의 물류 허브 위치 도출)

  • Song, Ha Yoon;Han, In Soo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2019.05a
    • /
    • pp.270-272
    • /
    • 2019
  • 택배 배달 서비스는 전국적 물류의 중요 부분이다. 노선이 잘못되면 시간과 비용 면에서 경제적 불이익이 발생할 수 있다. 이러한 위험을 최소화하기 위해 물류 회사나 IoT 기기 등에서 실제 배송 데이터 10만 개를 수집하여 최소 거리와 최소 시간의 관점에서 최적의 허브 후보 위치를 분석하였다. 택배의 공통 경로 데이터는 실제 택배의 경로 데이터에 Longest Common Route Sequence 알고리즘을 사용하여 계산하였다. 계산한 택배의 공통 경로 데이터를 기반으로, 최적의 허브 후보 위치를 설정하고, 이로부터 최적의 거리와 시간을 계산할 수 있다.

Development of Continuous Indirect Connectivity Model for Evaluation of Hub Operations at Airport (공항의 허브화 평가를 위한 연속연결성지수모형 개발)

  • Lee, Sang-Yong;Yu, Gwang-Ui;Park, Yong-Hwa
    • Journal of Korean Society of Transportation
    • /
    • v.27 no.4
    • /
    • pp.195-206
    • /
    • 2009
  • The deregulation of aviation markets in Europe and the United Sates had led airlines to reconfigure their networks into hub-and-spoke systems. Recent trends of "Open Skies" in the Asian aviation market are also expected to prompt the reformation of airlines' networks in the region. A significant connectivity index is a crucial tool for airlines and airport authorities to estimate the degree of hub-and-spoke operations. Therefore, this paper suggests a new index, Continuous Indirect Connectivity Index (CICI), for measuring the coordination of airlines' flight schedules, applying it to the Asian, European and the American aviation markets. CICI consists of three components:(i) temporal connectivity to identify the attractiveness between connection flights, (ii) spatial connectivity to differentiate the attractiveness by de-routing distance with continuous linear function, and (iii) relative intensity to reflect the effect of direct flight frequency on transfer routes. CICI is evaluated to examine a casual relationship through regression analyses with two dependent variables of the number of transfer passengers and transfer rates. Compared with Danesi's index and Doganis' index through evaluation processes, CICI has a higher coefficient value of determination, implying that it explains the relationship between connectivity and transfer passengers more precisely.

식용 허브류(Herbs)의 국내.외 이용 현황

  • Lee, In-Su;Jang, Dae-Ja;Jeong, So-Yeong;Lee, Gyeong-Gae
    • Bulletin of Food Technology
    • /
    • v.13 no.2
    • /
    • pp.33-65
    • /
    • 2000
  • 본문은 기술정보팀에서 수행한 1999년도 산업재산권 진단과제 결과보고서에서 일부를 발췌한 것으로 식용소재로 사용가능한 허브류의 국내.외 연구/기술정보의 수집.조사.분석 결과를 소개합니다. 본문내용과 관련한 문의는 기술정보팀으로 하시기 바랍니다.

  • PDF

동북아 과학기술 허브로 육성을 위한 과학기술 정보인프라 구축 방안 : 유럽연합(TTU)의 과학기술 협력 및 정보인프라 정책의 벤치마킹

  • 이성호;이형진;윤종민;이윤석
    • Proceedings of the Technology Innovation Conference
    • /
    • 2003.06a
    • /
    • pp.90-107
    • /
    • 2003
  • 참여정부의 출범과 한께 과학기술계에서는 동북아 과학기술 허브 구축방안 논의가 활발히 진행되고 있으나, 현재까지 이러한 논의는 법제도의 정비 및 과학기술특구 건설 등의 이슈에 한정되고 있는 실정이며, 더욱이 이를 뒷받침할 실증적 연구는 미미하다. 허브란 개념이 네트워크에서의 중심성(centrality)을 의미 하며, 현재 및 미래의 과학학기술협력 네트워크 발전에 정보통신기술이 중요한 역할을 수행함을 고려할 때, 우리나라의 초고속통신망 인프라를 십분 활용한 차세대 과학기술 정보인프라의 구축을 통한 동북아 사이버 연구네트워크상의 허브화(궁극적으로는 e-Science의 허브화를 지향)는 지역 클러스터 건설을 통한 물리적 허브화 못지 않게 중요하다 하겠다. 본 연구는 먼저 네트워크 분석기법을 동아시아의 과학기술협력 네트워크에 적용하여 주요 네트워크 지수를 실증적으로 진단하고, 특히 이를 유럽연합의 과학기술협력 네트워크의 패턴과 비교 분석하였다. 유럽 연합은 1984년부터 과학기술 협력 프로그램인 Framework Program을 시작하여 일찍부터 역내 과학기술협력 프로그램을 운영해 온 경험을 가지고 있고, 2000년부터는 자발적 협력과 네트워킹을 통해 유럽의 연구 개발 활동을 통합·조정하기 위해 새롭게 제안된 유럽 연구개발권 (European Research Area) 형성이 구체화되고 있어, 동북아 과학기술협력 네트워크를 건설하는데 좋은 벤치마킹 대상이라 할 수 있다. 이 보고서에서는 유럽 연구개발귄이라는 우산 아래서 유럽의 과학기술 활동이 조정 및 통합되는 과정을 살펴보고, 이를 위한 과학기술 정보인프라의 주요 기능을 컨텐트 (연구정보서비스와 메타데이터 표준), 시스템 (슈퍼 컴퓨팅, 광대역 네트워크, GRID), e-Science 응용연구 별로 살펴보았다. 끝으로 유럽의 경험을: 교훈삼아 동북아 e-Science 네트워크의 건설을 위한 정책적 시사점과 동북아 연구개발정보 Portal 및 APEC APGrid 연구망 등의 구체적인 정보인프라 구축방안을 도출하였다.

  • PDF

An Experimental Study of Aeroelastic Stability of Hingeless Hub System with Metal and Composite Hub Flexure (금속재와 복합재 허브 Flexure를 갖는 무힌지 허브시스템의 공력탄성학적 안정성에 관한 실험적 연구)

  • Song, Keun-Woong;Kim, Joune-Ho;Kim, Deog-Kwan;Rhee, Wook
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.33 no.2
    • /
    • pp.98-105
    • /
    • 2005
  • This paper presents the result of the aeroelastic stability test of the small-scaled hingeless hub system with composite paddle blades in hover and forward flight conditions. Excitation tests of hingeless hub system installed in GSRTS(General Small-scale Rotor Test System) at KARI(Korea Aerospace Research Institute) were carried out to get lead-lag damping ratio of blades with flexures as hub flexure. MBA(Moving Block Analysis) technique was used for the estimation of lead-lag damping ratio. First, blades with metal flexures, then with composite flexures of the same dynamic properties of rotor system as metal one were tested. Tests were done on the ground and in the wind tunnel according to the test conditions of hover and forward flight, respectively. Composite flexures were found to have better damping characteristics over metal ones in the non-rotating vibration test, and it was confirmed that the use of composite flexures would give observable improvement in aeroelastic stability compared to metal ones in all test conditions.