• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2006년도 추계학술발표대회
• /
• pp.393-396
• /
• 2006

웹의 급속한 성장으로 정보의 양이 많아졌지만 디자인의 비중이 커지면서 웹 문서에 대한 구조를 추출하는데 어려움이 있다. 웹은 사용자가 원하는 정보를 쉽고 정확하게 검색할 수 있도록 웹 문서의 내용을 구조화하여 지속적으로 개선하면서 사용자의 특성과 행동 패턴에 따라 개인화 하여야한다. 이러한 문제를 해결하기 위해서는 웹 문서들 간의 정확한 구조를 추출하는 것이 선행되어야 한다. 본 논문에서는 보다 웹 사이트의 정확한 구조를 추출하기 위한 방법을 제안한다. 제안 방법은 기본적으로 웹문서 태그의 하이퍼링크와 플래시 파일을 2진 형태의 문서로 불러 하이퍼링크를 추출하고 이를 깊이 우선 탐색 알고리즘을 사용하여 방향그래프로 만든다. 하지만 이러한 웹 문서 태그 탐색 시 애플릿이나 스크립트 등에 숨어 있는 하이퍼링크를 찾는 문제와 '뒤로' 버튼 사용 시 웹 접근로그에 기록되지 않는 문제점이 보완되어야 한다. 이를 위해 클릭 스트림을 스택에 저장하여 이미 만들어진 방향그래프와 비교하여 새롭게 찾은 정점과 간선을 추가 삭제함으로써 보다 신뢰성 높은 방향 그래프를 만든다.

• 컴퓨터교육학회논문지
• /
• 제6권4호
• /
• pp.61-69
• /
• 2003

선로그래프[6]는 철도 네트워크의 선로배정 문제를 표현하는 자료구조로써 내부선분과 외부선분의 개념을 갖는 연결그래프 구조이다. 선로그래프는 일반 그래프로는 나타낼 수 없는 철도 네트워크의 선로 연결방향을 표현할 수 있지만 여전히 직교 교차선로를 일관되게 표현하지는 못한다. 이 논문에서는 가상선분 개념을 도입해서 선로그래프를 확장함으로써 직교 교차선로를 포함하는 철도 네트워크의 모든 선로연결 구조를 일관되게 표현할 수 있는 방법을 설명하고, 확장된 선로그래프인 ERG(Extended Railway Graph)의 자료구조 표현방법과 경로배정 방법을 제안한다.

• 정보처리학회논문지B
• /
• 제13B권2호
• /
• pp.83-88
• /
• 2006

일정한 형태의 물체를 분석하기 위해 사용되는 각-거리 그래프를 이용하여 임의의 물체의 경계선 내부 영역의 면적을 측정하는 디지털 영상처리 알고리듬을 제안한다. 물체의 경계선 내부의 한 점을 중심으로 1차 각-거리 그래프를 생성하고 이 그래프로부터 거리 값이 급격히 변화하는 위치를 추출하여 1차 그래프에서 접근하지 못한 영역을 인식하여 새 영역에서의 한 점을 중심으로 2차 각-거리 그래프를 생성한다. 물체의 형태가 복잡한 경우 차수가 증가하게 되며 이와 같이 계층적으로 구성된 각-거리 그래프 그룹에 대해 거리의 제곱을 각도 방향으로 적분하여 물체의 경계선 내부 영역의 면적을 측정한다.

• 한국인터넷방송통신학회논문지
• /
• 제12권3호
• /
• pp.51-61
• /
• 2012

본 논문에서는 무방향 그래프의 최소신장트리 (Minimum Spanning Tree, MST) 알고리즘인 Prim MST 알고리즘으로 방향 그래프의 최소신장트리 (DMST)를 구하는 알고리즘을 제안하였다. 먼저, 무방향 그래프와 방향 그래프의 차이점을 반영하여 각 노드에서 유출되는 호들 중 최소 가중치를 가진 호 (Minimum Weight Arc, MWA)를 선택하는 Prim DMST 알고리즘을 제안하였다. 다음으로 Prim DMST 알고리즘과 DMST의 대표적인 Chu-Liu/Edmonds DMST 알고리즘을 실제 3개 그래프에 적용하여 DMST를 찾지 못하는 단점을 보였다. 마지막으로 항상 DMST를 찾을 수 있는 알고리즘으로 Prim DMST를 변형시킨 진보된 Prim DMST 알고리즘을 제안하였다. Prim DMST 알고리즘은 각 노드의 유출 호들 중 MWA를 선택하는 방법이다. 반면에 진보된 Prim DMST 알고리즘은 각 노드의 유출 호들과 유입 호들 중 일치하는 호들을 선택하는 방법을 택하였으며, 만약에 일치하는 호가 없을 경우 각 노드의 유출 호들 중 MWA를 선택하는 방법이다. 제안된 알고리즘을 17개의 다양한 그래프에 적용한 결과, 항상 Chu-Liu/Edmonds DMST 알고리즘과 동일한 DMST를 찾는데 성공하였다. 또한, Chu-Liu/Edmonds DMST 알고리즘과 같이 사이클을 제거하기 위한 복잡한 계산을 하지 않아도 되며, Prim DMST 알고리즘 보다 수행속도를 크게 단축시킬 수 있었다.

• 한국조경학회지
• /
• 제24권4호
• /
• pp.74-84
• /
• 1997

최근. 급격한 도시화 현상으로 인한 불투성 지표의 증가는 도시의 생태적 측면에 변화를 일으키고 있으며, 도시의 온난화 현상. 도시의 사막화 현상 등이 그 결과로 나타나고 있다. 특히, 분투수성 지표가 많은 도시에서는 그 수문학적 기능이 투수성 지표에 의존하고 있으며, 도시의 투수성 지표에는 오픈 스페이스와 주변의 생산녹지 등이 있다 이러한 관점에서 투수성 지표에 관한 연구가 필요함에도 불구하고 많지 않았고, 대부분 포인트별 연구였다. 본 연구는 도시 내의 수문기능 환경변화개선에 관한 기초자료로 동경의 대표적 도시공원인 코카네이 (소금정) 공원과 동경 근교의 치바현 (천엽현)위치한 치바(천엽)대학 부속 카시와 (상) 농장을 대상지로 선정 토양환경기능의 간접적 지표가 되는 토양경도를 나카야마식(산중식) 토양경도 계륵 사용하여 5120 Cm의 라인위에 10 Cm간격으로 512개씩 코카네이(소금정) 공원에서 9라인. 카시와(상) 농장에서 7라인을 공간별로 측정하고. 그 측정값을 다중비교검정과 Bartlett's 검정에 의하여 검정후에, 랜덤 데이타분석에 적합한 FFT(Fast Fourier Transform)를 사용하여 분석하였다 본 연구의 측정값을 다중비교검정과 Bartlett's 검정한 결과, 유의타가 없었고, 각 데이터를 분석한 결과. 공원의 9라인과 농장의 7라인은 분석 그래프의 유형에 의해 각각 2가지로 분류되었고, 전체적으로는 3가지로 분류할 수 있었다 특히 공원과 농장의 분석 그래프에서는 수평 방향으로의 변화에 대한 수직방향의 변화가 비슷한 스펙트럼이 공통적으로 나타났고. 각각 최대 값은 다르나 제1주기 부분에서는 답압과 같은 인위적인 요인에 의한 논은 수직방향의 스펙트럼 변화가 관찰되었다. 또한, 강우가 녹지의 경도변화에 미치는 가를 관찰하기 위하여 강우전과 강우후에 같은 라인(Line1과 Line2)을 측정하여 분석한 결과, 측정값의 평균에서는 차이를 보였으나. 주기의 변화는 거의 없었다. 전체적으로 분석 그래프에서는 공간별로 스펙트럼의 수평방향에 대한 수직방향의 변화량의 차이는 보였으나 비슷한 주기를 나타냈고, 가작의 유형은 공원의 녹지공간(lawn-area)과 나지공간(bare-area)으로, 농장을 녹지공간(lawn-area)과 경작공간(field-area)으로 분류할 수있었다. 종합적으로 녹지를 지질학적 구조의 고유한 특징이 아닌. 답압 등과 같은 인위적인 요인에 따른 속성들에 의하여 나타나는 스펙트럼의 분석을 통하여 녹지공간(lawn-area). 나지공간(bare-area)그리고, 경작공간(field-area)으로 분류할 수 있었다..

• 정보처리학회논문지B
• /
• 제15B권6호
• /
• pp.609-612
• /
• 2008

G = (V, E) 를 단순 무방향성 그래프라 하자. Minimum Vertex Cover (MVC) 문제는 C 를 V 의 부분 집합이라 할 때 모든 간선들이 C 내의 최소 한 개 정점과 인접하게 되는 최소 집합 C 를 계산하는 것이다. 다른 많은 그래프 이론 문제와 마찬가지로 본 문제도 NP-hard 문제임이 증명되었다. 본 논문에서는 MVC 문제를 위한 LeafGA 라는 새로운 유전 알고리즘을 제시하며 또한 제시된 알고리즘을 널리 알려 진 기준 그래프들에 적용함으로써 그 효용성을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
• /
• pp.143-145
• /
• 2000

인터넷이 보편화되면서 그에 따른 정보량도 급증하고 있다. 웹문서량이 많아짐에 따라 웹문서를 구조를 이용하여 저장, 분석하는 연구가 활발히 이루어지고 있다. 본 논문에서는 웹사이트를 사용자가 평가하기 위해 계층적인 웹문서들의 관계를 사이트맵으로 구성하며 웹문서 내의 계층구조를 추출, 저장하고 그래픽적으로 표시하였다. 이를 위해 웹문서 내의 계층구조를 위해 W3기관의 공용으로 사용되는 Tidy 라이브러리를 이용하여 URL에 대한 HTML 문서를 얻고 이를 XML로 변환하였다. 변환된 XML 결과로 이진트리를 구성하고 계층구조를 표현하였다. 웹문서들의 사이트맵은 그래프형식과 계층구조형식으로 표현했는데 그래프형식을 이용하여 사이트맵의 연결구조를 파악할 수 있게 하였으며, 계층구조를 이용하여 웹문서간의 계층구조에 따른 정보를 얻을 수 있었다. 사이트맵을 구성하기 위해 URL들의 구조를 인접리스트로 저장하였으며, 방향성 그래프형식을 이용하였다. 또한 웹문서 구조를 계층적으로 구성하기 위해 웹문서의 그래프형식에 대해 BFS(Breadth First Search)방식을 이용했다. 또한 계층적 사이트맵을 이용한 평가항목을 이용하여 증권사이트에 대해 실험하였다. 실험을 통해 본 시스템이 웹사이트 평가에 유용성함을 입증하였다.

• 융합보안논문지
• /
• 제22권3호
• /
• pp.87-99
• /
• 2022

사이버 공격이 정교해지고 고도화된 APT 공격이 증가함에 따라 공격을 탐지하고 추적하기가 더 어려워졌다. 시스템 프로비넌스 그래프는 분석가들에게 공격의 기원을 밝히기 위한 기법을 제공한다. 사이버 공격에 대한 침투 기원을 밝히기 위해서 다양한 시스템 프로비넌스 그래프 기법이 연구되었다. 본 연구에서는 다양한 시스템 프로비넌스 그래프 기법을 조사하고 데이터 수집과 분석 방법에 관련해서 기술하였다. 또한 조사 결과를 바탕으로 향후 연구 방향을 제시해 본다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2023년도 추계학술발표대회
• /
• pp.1226-1227
• /
• 2023

최근 그래프 기반 분석에 대한 연구가 활발히 진행되면서 이를 정보 보안 분야에 적용하려는 시도가 이루어지고 있다. 특히 GNN(Graph Neural Network)은 복잡한 네트워크 데이터를 모델링하고 관계를 분석하는 데 효과적이며, 악성 코드 탐지 등 사이버 공격에 대한 대응 능력을 향상시키는 데 활용할 수 있다. 하지만 GNN을 사용하기 위해서는 그래프의 노드가 될 IOC(Indicator of Compromise) 데이터가 필요하다. 본 논문에서는 IOC Extractor 중 하나인 Cyobstract를 통하여 위협 보고서로부터 IOC를 추출하는 방법과 이를 활용하여 그래프를 구축하고 분석할 방향을 제시한다.

• 한국게임학회 논문지
• /
• 제17권1호
• /
• pp.89-98
• /
• 2017

본 논문에서는 물리기반 동적 변형을 실시간에 안정적으로 시뮬레이션하는 새로운 ARAP(as-rigid-as-possible) 방법을 제안한다. 1, 2, 3차원 물체의 변형을 안정적이며, 빠르고, 일관성 있게 다루기 위하여 방향성 입자로 이루어진 변형 그래프를 도입하고 그에 따른 ARAP 변형에너지를 공식화한다. 방향성 입자의 안정적인 시간 적분을 위해서는 변분 공식화에 기반을 둔 내재적 시간 적분 기법을 개발한다. 또한 국지적/전역적 최적화를 교대로 반복 적용하여 방향성 입자의 최적 위치 및 회전을 구한다. 제안된 방법은 구현이 쉽고 복잡한 변형을 실시간에 시뮬레이션할 수 있을 정도로 빠르다.