• Genomics & Informatics
• /
• 제6권3호
• /
• pp.147-152
• /
• 2008

The basic graph layout technique, one of many visualization techniques, deals with the problem of positioning vertices in a way to maximize some measure of desirability in a graph. The technique is becoming critically important for further development of the field of systems biology. However, applying the appropriate automatic graph layout techniques to the genomic scale flow of metabolism requires an understanding of the characteristics and patterns of duplicate and shared vertices, which is crucial for bioinformatics software developers. In this paper, we provide the results of parsing KEGG XML files from a graph-theoretical perspective, for future research in the area of automatic layout techniques in biological pathway domains.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1989년도 한국자동제어학술회의논문집; Seoul, Korea; 27-28 Oct. 1989
• /
• pp.1022-1027
• /
• 1989

CAD drawings contain drawing errors similar to manually produced drawings. This paper is concerned with a computer-aided drawing check system for the drawing errors. The problem treated in this paper is the checking of dimension errors, deficiency and redundancy of dimension lines in the mechanical drawings made by a CAD system. Graph theory is used for the checking of the deficient and redundant dimensions. The feasibility of this system is confirmed for the checking items.

• 대한토목학회논문집
• /
• 제30권2D호
• /
• pp.171-179
• /
• 2010

본 연구에서는 토목 설계 엔지니어링에서 공사비 산출에 50%이상을 차지하는 토공 공종 분류 및 수량산출을 위한 스케치 도면 요소의 위상 자동 추출 및 토공 형태 패턴 자동인식 모델을 제시하였다. 이를 위해 횡단면도에서 자동으로 폐영역을 인식해 vertex(정점), edge(모서리), face(면)로 위상요소를 추출하고, 각 위상요소간의 관계를 자동 설정할 수 있도록 알고리즘을 연구하였다. 이 위상구조를 이용해 형태 패턴을 수학적으로 정의하고 형태를 자동 인식할 수 있는 모델을 제안하였다. 연구 결과로 기존 토공엔진에서 처리하기 어려웠던 토공 형태도 토공 형태 패턴 모델을 확장함으로써 쉽게 처리할 수 있었으며, 횡단면도에서 수량을 산출할 수 있는 일반적인 형태 패턴 인식 모형을 얻을 수 있었다. 개발된 모형을 이용한다면, 토목에서 다양한 분야의 토공 분류 및 수량 산출 업무를 자동화해 비용을 줄이고 수량 산출의 정확도는 높일 수 있다고 판단된다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제36권11호
• /
• pp.875-890
• /
• 2009

대사체학은 대사 경로 네트워크를 통해 생명 활동을 이해하고자 하는 분야로서, 대사 경로 내의 흐름을 한 눈에 알 수 있도록 가시화하여 보여 주는 도구가 반드시 필요하다. 이러한 가시화 도구의 경우 노드수가 증가할수록 에지 교차가 기하급수적으로 증가하는 문제가 있다. 따라서 유전체 수준의 대사경로를 연구하기 위해서는 대사 경로 그래프 레이아웃 상에 나타나는 에지 교차를 줄이는 것이 시각화의 매우 중요한 부분이다. 본 논문에서는 대사 경로의 구조적인 특징에 기반한 3차원 공간 상에 대사 경로 그래프를 레이아웃해 주는 모듈을 설계, 구현하였다. 2-계층 레이아웃을 이용하여 대사 경로 그래프를 계층적으로 레이아웃함으로써 표현영역을, 3차원으로 확장시키고 기존의 2차원 레이아웃 알고리즘 적용시 번번히 나타나는 에지 교차의 수를 감소시키는 결과를 얻었다.

• 전기의세계
• /
• 제19권5호
• /
• pp.1-7
• /
• 1970

Starting from the review of signal flow graphs and flow graphs, this paper gives an example of sampled-data systems for Sedlar & Bekey's formulation. In this purpose it discussed the difference between Mason's signal-flow graphs and Coates flow graphs for drawing th flow graph of a linear system, and then a new flow-graph symbol introduced in order to distinguish between continuous and discrete systems. Thus, the paper is analysed and compared with a sampled-data systems between conventional methods and new method of signal flow graphs.

• 한국지능정보시스템학회:학술대회논문집
• /
• 한국지능정보시스템학회 2001년도 The Pacific Aisan Confrence On Intelligent Systems 2001
• /
• pp.496-507
• /
• 2001

An expert system for the diagnosis and indication of hypertension is implemented through HTML-based backward inference. HTML-based backward inference is performed using the hypertext function of HTML, and many HTML files, which are hyperlinked to each other based on the backward rules, should be prepared beforehand. The development and maintenance of the HTML files are conducted automatically using the decision graph. Still, the drawing and input of the decision graph is a time consuming and tedious job if it is done manually. So, automatic generator of the decision graph for the diagnosis and indication of hypertension was implemented. The HTML-based backward inference ensures accessibility, multimedia facilities, fast response, stability, easiness, and platform independency of the expert system. So, this research reveals that HTML-based inference approach can be used for many Web-based intelligent site with fast and stable performance.

• 한국초등수학교육학회지
• /
• 제24권1호
• /
• pp.1-30
• /
• 2020

본 연구는 통계적 소양 교육을 실천하기 위해 초등학교 통계교육의 주된 내용 요소에 해당하는 그래프 지도 중 특히 오류의 유형화에 주목하였다. 구체적으로 문헌 분석을 통해 통계적 문제해결의 관점에서 그래프의 교수학적 의의와 구성 요소를 확인하였고, 이를 표현하는 과정에서 나타나는 오류를 분류하여 각 사례들을 자료 분석 단계에서의 통계 윤리 문제와 연결하였다. 연구 결과, 그래프 오류 유형은 범주 표현에서의 오류, 빈도 표현에서의 오류, 맥락 제시에서의 오류로 분류할 수 있었고, 이러한 오류로 인해 자료 분석 단계에서 주관적인 분석 방법 채택, 시각적 착시현상 유도, 자료에 대한 정보 왜곡과 같은 통계 윤리 문제가 발생할 수 있음을 확인하였다. 그리고 우리나라 초등학교 수학과 교육과정에서는 오류를 범하지 않도록 정형화된 틀을 제공하고 그 틀에 맞춰 그래프를 그리는 절차에 주목하는 경향이 있었다. 이를 통해 그래프 오류 유형이 초등학교 통계교육에 제공하는 시사점을 통계적 소양 교육, 통계 윤리, 교사 지식의 관점에서 제시하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권11호
• /
• pp.1353-1362
• /
• 1999

그래프 드로잉이란 추상적인 그래프를 시각적으로 구성하여 2차원 평면상에 그려주는 작업으로 대칭성은 그래프 드로잉시 고려해야 하는 미적 기준들 중에서 그래프의 구조 및 특성을 표현해주는 가장 중요한 기준이다. 그러나 일반 그래프에서 대칭성을 찾아 그려 주는 문제는 NP-hard로 증명이 되어 있기 때문에 현재까지는 트리, 외부평면 그래프, 직병렬 유향 그래프나 평면 그래프 등으로 대상을 한정시켜 연구가 진행되어 왔다. 본 논문에서는 병렬 컴퓨터나 컴퓨터 네트워크 구조를 가시화 시키기 위하여 많이 사용되는 그래프인 상호연결망(interconnection network)의 대칭성을 분석하고 분석된 대칭성을 최대로 보여주는 대칭 드로잉 알고리즘을 제안하였다. 그리고 이를 기반으로 하여 상호연결망의 기존 드로잉 방법들과 본 논문에서 제안한 대칭 드로잉 등 다양한 드로잉을 지원하는 WWW 기반의 상호연결망 드로잉 시스템을 구현하였다.Abstract Graph drawing is constructing a visually-informative drawing of an abstract graph. Symmetry is one of the most important aesthetic criteria that clearly reveals the structures and the properties of graphs. However, the problem of finding geometric symmetry in general graphs is NP-hard. So the previous work has focused on the subclasses of general graphs such as trees, outerplanar graphs, series-parallel digraphs and planar graphs.In this paper, we analyze the geometric symmetry on the various interconnection networks which have many applications in the design of computer networks, parallel computer architectures and other fields of computer science. Based on these analysis, we develope algorithms for constructing the drawings of interconnection networks which show the maximal symmetries.We also design and implement Interconnection Network Drawing System (INDS) on WWW which supports the various drawings including the conventional drawings and our suggested symmetric drawings.

• 한국지능시스템학회논문지
• /
• 제20권2호
• /
• pp.234-242
• /
• 2010

본 논문은 가장 중요한 자료구조 중 하나인 그래프를 효과적으로 시각화하는 방법에 관해 다룬다. 그래프 시각화의 목적은 원래의 그래프 구조를 이해하기 쉽게 잘 표현하는 것이지만 일반적으로 그래프의 크기가 커짐에 따라 교차하는 간선의 수가 급격히 증가하여 각 정점 간의 관계를 눈으로 확인하기 쉽지 않게 된다. 우리는 이 문제에 대한 새로운 해결 방법을 제시한다. 기존의 연구들이 대부분 간선의 교차 수를 최소화하는 조건만 고려하였던 것을 벗어나 본 논문에서는 간선 교차 최소화와 더불어 정점 간의 거리를 보존하는 것을 동시에 고려하여 원래의 그래프 구조를 최대한 잘 표현하고자 하였다. 이를 위하여 본 논문에서는 이 두 목적 값의 가중치 합으로 각 해를 평가하는 유전 알고리즘을 설계하여 시각화에 적용한다. 제안한 시각화 방법이 새로운 목적에 맞게 그래프를 잘 시각화할 수 있음을 실험을 통해 입증할 수 있었다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 1997년도 춘계학술대회 논문집
• /
• pp.426-431
• /
• 1997

Features are well recognized to play an important role for the integration of ACD and CAPP. Majority of pervious works for the feature recognition for prismatic part is based on 3D solid model. But in real factories, 2D drawing are used more than 3D drawings. In this paper, we develope an algorithm of the feature recognition on prismatic parts in 2D drawings, using by the graph method and the heuristic algorithm. Previous algorithms have some conflicts at feature interaction. In this paper, elements are grouped into connection by the graph method. Then features are recognized by using these grouped elements and their relationships of front and side-view. For resolving the problem of feature interaction, the element graphs are modified by an deloped algorithm. This algorithm is applied to a CAPP system for milling process planning.