• 제목/요약/키워드: 허브수

검색결과 467건 처리시간 0.026초

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

  • 조용만;강태원
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권5_6호
    • /
    • pp.202-213
    • /
    • 2007
  • 네트워크는 공학이나 자연과학은 물론이고 사회과학의 여러 분야를 연구하는데 중요하게 사용되는 모델이다. 이런 네트워크를 좀 더 쉽게 분석하기 위해서는 시각적으로 네트워크의 특징을 잘 나타내는 것이 필요하다. 이러한 그래프 레이아웃 연구는 컴퓨터 기술이 발달함에 따라 많이 연구되고 있다. 그 중에서 요즘 새롭게 부각되고 있는 척도 없는(Scale-free) 네트워크는 다양한 분야에서 복잡한 현상들을 분석하고 이해하는데 유용하게 쓰이고 있다. 이 네트워크의 특징은 링크의 수(Degree)가 멱함수(power law) 분포를 보이고, 다수의 링크를 가지는 허브가 존재함이 알려졌다. 따라서 척도 없는 네트워크에서는 허브를 시각적으로 잘 표현하는 것이 중요하지만 기존의 그래프 레이아웃 알고리즘은 클러스터를 잘 표현하는 정도이다. 그래서 본 논문에서는 척도 없는 네트워크를 잘 표현하는 그래프 레이아웃 알고리즘을 제안한다. 본 논문에서 제안한 알고리즘에서 허브들 간에 작용하는 허브성 척력이 거리에 반비례하고, 허브들의 degree가 a배 증가하면, 허브사이에 작용하는 척력의 크기는 ${\alpha}^{\gamma}({\gamma}$는 연결선 지수)배가 된다. 또한, 전체 노드수와 전체 링크수에 따라 적용되는 힘의 크기를 조정하는 계수를 두어서 네트워크의 규모에 관계없이 허브성 척력이 적용되는 특성이 있다. 제안한 알고리즘이 허브를 잘 표현하는 그래프 레이아웃 알고리즘인지를 기존의 방식과 실험을 통해서 비교하였다. 실험의 절차는 먼저 네트워크에 허브가 존재하는지를 식별한다. 허브의 존재를 식별하기 위한 방법은 연결선 지수를 확인하고, 연결선 지수의 값이 2와 3사이에 있으면 허브가 존재하는 척도 없는 네트워크로 판단한다. 다음은 이 네트워크의 레이아웃 작성에 제안한 알고리즘을 사용한다. 그 결과, 제안한 그래프 레이아웃 알고리즘이 기존의 Noack등의 클러스터중심의 알고리즘에 비해서 척도 없는 네트워크의 허브를 확실히 잘 보여주고 있음을 확인할 수 있었다.

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

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

  • PDF

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

  • 김동규;박창호;이진수
    • 대한토목학회논문집
    • /
    • 제26권6D호
    • /
    • pp.917-926
    • /
    • 2006
  • 수송 규모의 경제 효과는 허브 네트워크의 특수한 현상이다. 허브 네트워크의 중요한 특성은 규모의 경제 효과로 인한 비용 절감과 허브 시설 운영 및 수송량 집화에 따른 지체와 관련한 비용들을 정량화하는 것이다. 그럼에도 불구하고 허브 입지 문제의 NP-complete 특성으로 인하여, 대부분의 기존 연구자들은 근사해 도출을 위한 휴리스틱 알고리즘 개발에 초점을 맞추었다. 본 연구의 목적은 규모의 경제 효과를 반영하는 허브 네트워크 설계 모형을 개발하는 것이다. 모형은 허브 네트워크의 특수성을 고려하고 다양한 비용요소들을 결정할 수 있도록 설계된다. 개발된 모형식을 반영하는 휴리스틱 알고리즘이 개발되며 모형의 결과들은 실제 데이터를 이용하여 최근 발표된 연구결과들과 비교된다. 분석 결과, 제안된 모형은 수송량 집화에 따른 규모의 경제 효과를 잘 반영할 수 있는 것으로 확인되었다. 본 연구는 효율적이고 합리적인 네트워크 설계의 이론적 기반을 구성함과 동시에 현재 및 계획 중인 물류시스템의 평가에도 기여할 수 있을 것으로 사료된다.

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

  • 유진태;이명문;김용범;박시우;박진우
    • 대한전자공학회논문지SD
    • /
    • 제38권9호
    • /
    • pp.652-662
    • /
    • 2001
  • 본 논문에서는 수동이중성형 구조의 광통신망에 적합한 WDM/SCM 다중접속 프로토콜을 제안하였다. 제안된 망의 구조는 노드들을 그룹화하여 부허브(sub-hub)로 연결하고 부허브들은 다시 중앙허브(central hub)에 연결된 이중성형구조를 가지고 있다. 각 그룹에는 WDM 채널이 home 채널로 할당되어 있고, 각 노드는 패킷의 수신을 위한 고유의 SCM 채널이 할당되어있다. 제안된 프로토콜은 망내의 노드수가 아닌 그룹수 만큼의 슬롯으로 프레임을 구성하기 때문에 슬롯을 기다리기 위한 패킷의 평균지연을 줄일 수 있으며, 이중성형구조의 망구조를 이용하여 데이터 패킷의 전송을 위한 제어패킷의 전파지연을 중앙허브와 송신 노드간의 전파지연이 아니라 부허브와 송신 노드간의 전파지연으로 제한하여 패킷의 전파지연을 줄였다. 해석적 모델과 시뮬레이션에 의한 성능 비교로부터 프로토콜 분석의 타당성을 검증하여 망의 수율 및 패킷의 평균지연 성능이 우수하며 높은 채널 활용도를 가짐을 확인할 수 있었다.

  • PDF

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

  • 이지용
    • 한국콘텐츠학회논문지
    • /
    • 제16권12호
    • /
    • pp.373-382
    • /
    • 2016
  • 이산화탄소 포집 및 저장 / 격리 (CCS) 기술은 많은 이산화탄소 저감 방법 중 이상적인 방법으로 주목 받고 있다. 이산화탄소를 포집해서 파이프라인을 통해 저장소까지 수송할 때, 저장소가 가까운 경우 직접 수송할 수도 있지만, 중간 저장의 역할을 하는 허브를 거쳐 수송할 수도 있다. 허브의 수와 위치를 결정하는 것은 중요한 문제이다. 다목적 의사 결정을 위한 수학 모델은 많은 제약식과 목적식을 수반하는데, 문제의 계산 복잡도가 증가하지만 항상 최적을 보장하지 않는다. 본 연구에서는, 이산화탄소 수송망에서 중간 저장 허브의 위치와 수를 결정하는 알고리즘을 제안하고, 이를 활용하여 이산화탄소 발생지의 연결 네트워크 시뮬레이터를 개발한다. 시뮬레이터에서는 또한 이산화탄소의 수송 경로를 제공한다. 사례 연구로 한국에 모델을 적용한다.

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

  • 송하윤;한인수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2019년도 춘계학술발표대회
    • /
    • pp.270-272
    • /
    • 2019
  • 택배 배달 서비스는 전국적 물류의 중요 부분이다. 노선이 잘못되면 시간과 비용 면에서 경제적 불이익이 발생할 수 있다. 이러한 위험을 최소화하기 위해 물류 회사나 IoT 기기 등에서 실제 배송 데이터 10만 개를 수집하여 최소 거리와 최소 시간의 관점에서 최적의 허브 후보 위치를 분석하였다. 택배의 공통 경로 데이터는 실제 택배의 경로 데이터에 Longest Common Route Sequence 알고리즘을 사용하여 계산하였다. 계산한 택배의 공통 경로 데이터를 기반으로, 최적의 허브 후보 위치를 설정하고, 이로부터 최적의 거리와 시간을 계산할 수 있다.

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

  • 이상용;유광의;박용화
    • 대한교통학회지
    • /
    • 제27권4호
    • /
    • pp.195-206
    • /
    • 2009
  • 유럽 및 미국에서 항공산업의 규제완화는 항공사가 그들의 네트워크를 허브-앤-스포크 구조로 변경토록 하는 원천이 되었다. 최근에 나타나는 아시아 항공시장의 자유화 움직임은 이 지역 항공네트워크를 변화시키는 계기가 될 것이다. 이와 같은 환경변화로 인해 항공사와 공항 당국은 허브-앤-스포크 운영에 따른 상호 연결성을 개선하기 위해 그 개념을 정의하고 연결성 지수를 수립 운영하는 것이 중요한 이슈가 되었다. 본 논문에서는 연속 연결성지수(CICI, Continuous Indirect Connectivity Index)를 제안하여 유럽, 미주 및 아시아 지역의 주요공항들에서 항공사 스케줄에 따른 허브화 조정정도를 평가하고자 하였다. 연속 연결성지수는 세 부분으로 구성된다. 첫째 출발-도착 항공편 간 환승 편의성을 파악하기 위한 시간 연결성지수 설정, 둘째 항공편의 경유 거리에 의한 매력도를 나타내는 공간 연결성지수, 셋째 환승노선의 운항빈도에 의한 상대강도지수 도출 등이다. 본 논문에서는 연속 연결성지수와 환승객수 및 로그 환승률 간 인과관계를 분석하여 지수의 유효성을 증명하였다. 연속 연결성지수와 환승객수의 결정계수는 0.94, 로그 연속 연결성지수와 환승률의 결정계수는 0.69로 Danesi와 Doganis지수보다 높은 인과성과 우수한 설명도를 나타내는 것으로 분석되었다.

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

  • 이인수;장대자;정소영;이경개
    • 식품기술
    • /
    • 제13권2호
    • /
    • pp.33-65
    • /
    • 2000
  • 본문은 기술정보팀에서 수행한 1999년도 산업재산권 진단과제 결과보고서에서 일부를 발췌한 것으로 식용소재로 사용가능한 허브류의 국내.외 연구/기술정보의 수집.조사.분석 결과를 소개합니다. 본문내용과 관련한 문의는 기술정보팀으로 하시기 바랍니다.

  • PDF

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

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

  • PDF

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

  • 송근웅;김준호;김덕관;이욱
    • 한국항공우주학회지
    • /
    • 제33권2호
    • /
    • pp.98-105
    • /
    • 2005
  • 본 논문은 복합재 패들형 블레이드를 장착한 무힌지 허브 시스템의 정지 및 전진 비행시 공력탄성학적 안정성 시험에 대한 것이다. 블레이드와 허브 flexure의 리드래그 감쇠비를 측정하기 위해 무힌지 허브시스템을 한국항공우주연구원의 GSRTS(General Small-scaled Rotor Test System)에 장착하여 가진 시험을 실시하였다. 리드래그 모드의 감쇠비를 산출하기 위해 MBA(Moving Block Analysis)기법을 사용하였다. 먼저 금속재 flexrue를 장착하여 시험을 수행한 후, 로터시스템의 동력학적 특성이 같도록 설계된 복합재 flexure를 장착하여 시험하였다. 시험은 정지 및 전진비행 조건에 따라 지상 및 풍동에서 수행하였다. 비회전 시험을 통해 복합재 flexure의 감쇠특성이 금속재보다 향상됨을 확인하였으며, 모든 시험 조건에 대해 복합재 flexure가 금속재보다 무힌지 허브시스템에 대한 공력탄성학적 안정성이 향상됨을 확인하였다.