• 자원ㆍ환경경제연구
• /
• 제12권4호
• /
• pp.687-708
• /
• 2003

VAR(벡터자기회귀)에서 모형의 식별가정에 관한 주된 비판은 변수의 나열순서에 따라 결과가 달라진다는 것이다. 본 논문은 Swanson and Granger (1997) 이후 시계열 분석에 활발히 적용되기 시작한 그래프이론이 이와 같은 임의식별 문제를 해결함으로써, 자원가격의 가격발현과정을 이해하는데 유용한 수단임을 보여준다. 모형이 이론적 방법론을 소개한 후, 미국 대두의 지역 베이시스를 이용한 실증추정 결과를 제시한다.

• 한국정보통신학회논문지
• /
• 제18권5호
• /
• pp.1110-1115
• /
• 2014

행렬-스타 그래프와 전위 그래프는 스타 그래프 부류로 그래프 이론 관점에서 노드 대칭성, 고장 허용도, 재귀적 확장성 등 스타그래프의 장점을 가지고 있는 상호연결망이다. 본 논문에서는 그래프 이론의 인접 성질을 이용하여 행렬-스타 그래프와 전위 그래프 사이의 일-대-일 사상 알고리즘을 제안한다. 행렬-스타 그래프가 전위 그래프에 연장율 n 이하에 사상할 수 있음을 보이며, 평균 연장율이 2 이하임을 보인다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2022년도 학술발표회
• /
• pp.185-185
• /
• 2022

상수도 관망의 운영 단계에서 비정상상황의 발생은 필연적으로 발생하며, 비정상상황 발생 시상수도 관망 내 설치된 제수 밸브의 차폐를 통해 해당 구역의 격리 후 복구를 진행한다. 일반적으로 제수밸브를 통해 격리될 수 있는 최소 구역은 세그먼트로 정의하고, 제수밸브 설치 시 세그먼트의 격리로 인한 상수도 관망의 피해를 줄일 수 있도록 위치를 선정한다. 제수 밸브를 통한 격리 시 상수도 관망의 흐름 경로와 유향, 유속의 변화와 같은 수리적 특성 변화가 불가피하다. 지난 '19년도에 발생했던 3건의 수질 사고가 수리적 특성 변화에서 기인했던 것을 고려할 때, 제수밸브 차폐로 상수도 관망의 부분 격리 시 발생 가능한 수리적 특성 변화에서도 수질 사고가 야기될 가능성이 있다. 기존 제수밸브 위치를 결정한 연구들을 보면, 대부분 제수밸브 위치에 따라 결정된 세그먼트의 격리 시 수압 저감을 고려하여, 격리 시에도 상수도 관망의 성능을 최대한 유지할 수 있도록 결정하는 것이 일반적이다. 다만, 앞서 언급한 것과 같이 격리 시 발생 가능한 수리적 특성 변화로, 수압 저감 외에도 예기치 못한 수질 사고의 발생 원인이 되기도 한다. 이에 따라 제수밸브의 최적위치를 결정할 때 수리적 특성 변화를 고려해야 예지치 못한 2차 피해를 줄일 수 있을 것이다. 이에 본 연구는 그래프이론을 활용하여 격리 전후 관로의 유향 변화를 최소화하도록 제수밸브 최적 위치 결정하는 방법론을 제안한다. 그래프이론은 망의 형태를 가지는 상수도 관망의 연결성을 정량화할 수 있으며, 본 연구에서는 수리학적 거리 인자를 적용하여 격리 시에도 각 수요절점이 최소 경로를 확보할 수 있도록 유도하였다. 해당 방법론은 가상 관망에 적용하여 수리학적 거리 인자에 따른 설계와 기존 상수도 관망 성능 극대화 설계 안을 비교하였다. 또한 수질 사고 위험도 인자를 정의하여 해당 인자에 따른 각 설계 안의 효과를 분석하였다. 본 연구는 향후 수질 사고를 고려한 밸브 시스템의 설계 및 운영에 활용할 수 있을 것으로 기대한다.

• 동굴
• /
• 제86호
• /
• pp.8-15
• /
• 2008

본 연구는 최근 광광자원으로 각광을 받고 있는 동굴관광지에 대한 관계적 입지특성을 파악하고자 할 때, 분석 기법으로서 적용 가능한 그래프이론(graphic theory)의 효율성에 관한 연구이다. 동굴관광지를 포함하는 일정 공간내의 주변관광지나 교통 결절점(node)과의 관계를 네트워크화하고, 각종 지수를 통한 전체 네트워크의 구조분석은 동굴의 연결 강도 파악과 관계적 입지특성 파악에 유용한 방법이라고 할 수 있다. 특히 동굴관광지를 포함한 관광개발계획의 공간범위 설정 등에 유용하게 사용할 수 있다.

• 한국정보처리학회논문지
• /
• 제7권5호
• /
• pp.1464-1473
• /
• 2000

본 논문에서는 최근 상호연결망 위상으로 관심을 받고 있는 (n,k)-스티 그래프에 대한 사이클 특성을 분석한다.(n,k)-스티 그래프의 그래프 이론적 특성을 바탕으로 (n,k)-스티 그래프가 다양한 종류의 사이클들을 보유하고있는 범사이클(pancyclic)특성을 지니고 있음을 밝히고 해당 사이클들을 찾을 수 있는 알고리즘을 제시한다. 본 논문에서제안하고 있는 기법은 그래프자체의 체귀적 성질을 이용한 하형식(top-down)방식으로써 부-그래프들로 구성된 확장된 개념의 사이클들에 "차원확장"이라는 연산을 연속적으로 적용함으로써 원하는 사이클로 구체화해 가는 과정으로 진행하게 된다. 이러한 기법의 적용 결과 구성되는 사이클은 최소한의 한정된 부-그래프들로 밀집되어 모이는 경향이 있어 노드 또는 예지심에 서로 중복이 없이 독립된(disjoint) 사이클을 찾는 문제 등의 응용분야로 확대적용의 가능성이 있다. 본 연구 결과는 (n,k)-스티 그래프에 대한 그래프 이론적 관점에서의 댐사이클 특성을 분석한 이론적 의미와 더불어 해당 상호연결망 구조를 갖는 다중컴퓨터시스템에서의 메시지 라우팅이나 자원 할당 및 스케쥴링과 관련된 분야로의 응용가능성을 함께 의미하고 있다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2023년도 제67차 동계학술대회논문집 31권1호
• /
• pp.293-296
• /
• 2023

본 논문에서는 고속도로의 교통망의 연결성을 분석하고 예측하기 위하여 그래프 이론을 이용하여 접근성 지표의 알고리즘을 제안한다. 먼저 2025년 고속도로 교통망을 그래프로 나타낸 운송네트워크를 구한다. 그리고 그래프 이론의 연결수, 비교거리, 접근지표, 연결도, 산포지수, 지름 등의 개념을 이용하여 2025년 고속도로 교통망의 연결성을 분석하고 예측하기 위하여 주어진 운송네트워크로부터 다양한 접근성 지표를 쉽게 얻을 수 있는 알고리즘을 제시한다. 이를 통하여 고속도로의 운송네트워크에서 교통의 중심이 되는 도시를 찾을 수 있다.

• 한국수학사학회지
• /
• 제19권2호
• /
• pp.125-140
• /
• 2006

군환의 특별한 부분환으로 정의된 수어환(Schur ring)은 치환군의 구조 연구를 위해 1933년 I.Schur에 의해 소개되었다. 그 후 30여 년 동안 군론과 표현론에서 응용되던 수어환은 1970년대에 이르러 획기적인 분기점을 맞이하게 된다. 조합론, 특별히 대수적 그래프에 관한 많은 연구 속에서, 그래프를 분류하기위해 수어환을 이용하려는 새로운 시도가 Klin과 Poschel에 의해 제안되었다. 이것은 당시 대수학에서 이룩해낸 유한단순군의 분류에 큰 도움을 받은 것이다. 이 논문에서는 수어환의 발생에 대한 역사적 배경과, 수어환이 군이론에서 어떻게 이용되었는지를 살펴보고, 또한 그래프이론에서의 역할을 조사한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제33권5호
• /
• pp.267-281
• /
• 2006

단백질-단백질 상호작용(PPI : Protein-Protein Interaction) 데이타는 생물체가 어떠한 메커니즘으로 생명을 유지하는지에 대한 정보를 담고 있다. 질병 연구나 신약 연구를 위해서 PPI 데이타를 이용한 많은 연구들이 이루어지고 있다. 이러한 PPI 데이타의 크기는 Yeast-two-hybrid, Mass spectrometry과 Correlated mRNh expression과 같은 방법들로 인하여 점차 그 증가량이 커지고 있다. 따라서 단백질-단백질 상호작용 데이타의 방대한 양과 복잡한 구조로 인하여 사람이 직접 분석하는 것은 불가능하다. 다행히도 PPI 데이타는 단백질은 노드로, 상호작용은 에지로 표현함으로써 전산학의 그래프 구조로 추상화될 수 있다. 본 논문에서는 방대한 단백질-단백질 상호작용 데이타를 연구자가 다양한 방법으로 손쉽게 분석할 수 있는 워크벤치(workbench) 시스템인 Proteinca (PROTEin INteraction CAbaret)에 대하여 소개한다. Proteinca는 다앙한 데이타베이스의 PPI 데이타를 그래프이론 기반의 분석 기능들을 제공하며, 그래프로 가시화하여 사용자가 직관적으로 이해할 수 있도록 도와준다. 또한, 중력 모델 기반의 간략화 방법을 제공하여 사용자에게 중요 단백질 중심의 가시화를 제공한다.

• 논리연구
• /
• 제6권2호
• /
• pp.83-106
• /
• 2003

선호구조의 논리를 결정모델에 적용시킬 때 선호구조는 일반적으로 특정 수치적 순서화 조건을 만족하게끔 표현된다. 그래야 주어진 선택지들을 둘러싼 개인 혹은 집단의 선호구조에 관한 정보가 형식적으로 표출될 수 있다고 여겨져 왔다. 그러나 선호구조의 수치적 순서화에 의해서만 선호관계의 정보가 형식적으로 표출될 수 있다는 성각은 일종의 독단이다. 더욱이 다양한 선택지의 결합에 의한 선호구조의 정보 이동은 기존의 수치적 순서화 속에서 제대로 다루어질 수 없다. 하나의 대안으로서 선형대수의 그래프이론에 바탕을 둔 선호구조의 질적 순서화 방식을 제안한다. 개인 혹은 집단의 선호구조에 관한 정보는 제안될 질적 순서화에 의해 보다 포괄적으로 다루어질 수 있다.

• 한국정보과학회논문지:시스템및이론
• /
• 제28권1_2호
• /
• pp.103-109
• /
• 2001

이 논문에서는 중첩된 조건부 분기를 가진 데이터-흐름 그래프에 대한 효과적인 스케쥴링 알고리즘을 제안한다. 이러한 그래프의 스케쥴링은 조건부 자원 공유 문제를 추가적으로 고려해야 하기 때문에 상당히 복잡하게 된다. 이 논문은 이를 적절히 해결하기 위한 방법을 제시하고 있는데 그 핵심은 조건부 분기가 있는 데이터-흐름 그래프를 조건부 분기가 없는 동일한 기능의 그래프로 변형시키는데 있다. 이렇게 함으로서, 변형된 그래프에 설계자의 관심에 맞는 기존의 스케쥴링 알고리즘을 선택 적용하여 스케쥴을 얻을 수 있고, 이것에서부터 원래 그래프의 스케쥴을 생성 할 수 있다. 실험 결과로부터 우리는 이러한 접근 방식이 매우 효과적임을 입증한다.