• 한국지구과학회:학술대회논문집
• /
• 한국지구과학회 2006년도 춘계학술발표회 논문집
• /
• pp.94-99
• /
• 2006

본 연구에서는 고등학교 지구과학 교과서 분석을 통해 지구과학 그래프의 주요 유형과 특징을 파악하고 지구과학 그래프 관련 검사지를 제작, 투입하여 고등학생들의 지구과학 그래프 해석 능력과 인식을 분석하였다. 지구과학 그래프는 타 과학 과목에 비해 그래프의 수가 많고 그 유형이 다양했다. 특히, 선 그래프와 등치선도가 많았으며, 선 그래프 중에는 다중 선 그래프와 YX 그래프 등의 비율이 높았다. 고등학교 2, 3학년생 111명을 대상으로 한 검사지 1단계에서는 '마그마의 생성 조건', '지구 자기장의 영년 변화', '과냉각 물방울과 빙정의 포화 수증기압', 'H-R도' 등에 관한 문항의 정답률이 특히 낮았다. 검사지 2단계에서는 약 $56\%$의 학생들이 지구과학 그래프의 유형이 타 과학 및 수학 과목의 그래프와 차이가 있다고 응답했다. 검사지 3단계에서는 동일한 내용이라 하더라도 그래프의 형식이나 구체적인 표현 방법에서 학생들의 이해를 높일 수 있는 방안에 대한 고민이 필요함을 알 수 있었다. 본 연구에서 학생들은 '그래프의 유형'에 대한 이해가 다소 부족하고 자신에게 익숙한 그래프를 쉽다고 생각하는 경향을 보였다. 따라서, 과학 교육자나 과학 교육과정 설계자들은 학생들에게 그래프 연습의 기회를 많이 부여하고, '그래프' 자체에 관한 교육은 물론 지구과학의 학문적 특성과 관련지어 '그래프의 유형'에 관해 체계적인 교육을 해야 할 필요가 있다.

• Communications for Statistical Applications and Methods
• /
• 제5권3호
• /
• pp.755-765
• /
• 1998

그래프 대수선형모형은 계층적 대수선형모형의 부분집합이며 연관 그래프로 모형을 나타낼 수 있다. 또한 그래프 대수선형모형은 연관 그래프에서 엣지를 추가하거나 제거하는 것으로 분석을 수행할 수 있다. 본 연구에서는 그래프 대수선형모형이 가진 이러한 특징을 이용한 분석 시스템을 구현하였으며, 본 논문을 통해 이를 소개하고자 한다. 구현된 시스템은 분석자와 상호작용하며 분석결과를 시각적으로 평가할 수 있는 동적 연관 그래프를 제공하며, 단순한 마우스 조작에 의해 명령어 없이 자료입력만으로도 분석을 수행할 수 있도록 설계되었다. 또한 시스템은 자바 애플릿과 어플리케이션으로 구현되었기 때문에 월드 와이드 웹에서 운영할 수 있다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제23권8호
• /
• pp.492-497
• /
• 2017

하이퍼그래프는 노드와 여러 노드를 연결할 수 있는 하이퍼에지로 구성된다. 하이퍼그래프 분석을 위해 그래프 기본 연산 중 그래프 탐색을 사용할 수 있다. 일반 그래프에 사용되는 DFS, BFS 탐색방법을 하이퍼그래프에 그대로 적용하였을 시 여러 노드를 연결하는 하이퍼에지의 특성을 고려하지 않는 문제가 있다. 본 논문에서는 하이퍼그래프를 위한 DBMS인 hypergraphDB에 저장 된 그래프 탐색 시 에지 단위로 탐색 여부를 판단하는 방법을 제안하고, 제안 탐색 방법을 응용한 하이퍼그래프 분석 실험을 수행하였다. 실험을 통해 일반 그래프의 탐색 기법을 적용한 경우 보다 빠른 속도와 보다 적은 DB 접근 횟수로 그래프 분석 작업을 수행함을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
• /
• pp.490-492
• /
• 1999

본 논문에서는 객체지향 프로그램에 대한 프로그램 정보를 분석하여 이들간의 관계를 표현할 수 있는 방법을 제시한다. 현재까지 프로그램을 분석하고 표현하기 위한 그래프 표현으로 호출 그래프, 제어흐름 그래프 및 종속 그래프 등이 있으며 이를 이용하여 테스팅, 슬라이싱, 디버깅, 프로그램 이해, 병렬처리, 역공학과 같은 다양한 분야에 적용되고 있다. 본 논문에서는 객체지향 언어의 프로그램의 시각적 이해를 돕고, 분석에 필요한 정보를 표현하는 그래프들간의 관계성을 고려한 효율적인 분석기를 표현한다. 이를 위해 클래스, 상속관계, 호출관계, 제어흐름 및 데이터 종속관계를 고려하여 객체 지향언어 분석에 필요한 그래프 요소를 멤버함수레벨, 클래스 레벨, 모듈 클래스 레벨 단위로 추출하고 이들간의 정보를 저장소로 통합 구성한다. 이를 통해 기존의 특정목적을 위해 표현하는 그래프 표현 방식은 그래프간의 관계성과 분석정보의 독립성 그리고 재사용성의 특징을 가지는 통합 분석기로 구성될 수 있다. 이러한 특징은 프로그램의 이해와 정보의 관리효과를 증가시킬 수 있으며, 많은 소프트웨어 엔지니어링 도구와 기술들에 필요한 통합화된 정보를 제공하고 이용될 수 있을 것이다.

• 한국과학교육학회지
• /
• 제27권4호
• /
• pp.285-296
• /
• 2007

본 연구에서는 지구과학 그래프 유형을 분석하기 위한 기준을 만들고, 과학 교과서 비교 분석을 통하여 지구과학 그래프의 유형과 특징을 파악함으로써 지구과학 교과서에서 그래프의 기능과 구조에 대한 시사점을 얻고자 하였다. 지구과학 교과서 분석 결과, 선 그래프와 등치선도가 많이 사용되고 있는 것으로 나타났다. 선 그래프 중에는 단순 선 그래프 이외에도 다중 선 그래프와 YX 그래프의 사용 비율이 특히 높았다. 다른 과학 교과의 그래프와 비교 분석한 결과, 지구과학 교과는 다른 과학 교과에 비해 사용되는 그래프의 수가 많고 그 유형이 다양함을 알 수 있었다. 특히, 다른 과학 교과에 비해 선 그래프의 비율은 낮은 반면 등치선도, 분산 그래프 등의 비율이 높았다. 선 그래프 중에서는 특히 YX 그래프의 비율이 다른 교과에 비해 매우 높아 지구과학 교과의 가장 특정적인 그래프인 것으로 나타났다. 본 연구의 결과는 지구과학 교과서에서 그래프의 구조와 기능면에서의 개선을 시사하며, 학생들의 그래프 해석 능력에 대한 후속 연구를 제안한다.

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

최근 수많은 오픈소스로 공개되면서, 대부분의 소프트웨어가 오픈소스를 활용하여 구현되고 있다. 하지만, 오픈소스에 적용되어 있는 라이선스 간의 충돌 문제가 발생하면서, 라이선스 위반 문제가 지속적으로 발생하고 있다. 이러한 문제를 사전에 방지하기 위해 소스코드 분석이 필수적이지만, 다양한 기능이 실행되는 소스코드 특성 상 소스코드만 봤을 경우 직관적으로 분석이 어렵다는 문제점이 있다. 최근 소스코드의 효과적인 분석을 도와주는 다양한 도구들이 개발되었고, 그 중 한 가지 방법은 소스코드를 그래프로 변환하여 시각적인 편의성을 제공하는 방법이다. 그래프로 변환된 소스코드는 해당 시점에는 분석이 가능하지만, 분석이 필요할 때마다 변환을 해야 하는 문제점이 존재한다. 따라서 소스코드를 변환한 그래프 데이터를 저장하는 방법이 요구되었는데, 그래프 데이터베이스의 경우 특정 파일 형식만 지원하기 때문에 그래프 데이터 저장에 어려움이 존재한다. 본 제안방식에서는 소스코드를 변환한 그래프 데이터를 그래프 데이터베이스에 효과적으로 저장하고, 분석이 요구될 때마다 데이터베이스 상에서 즉각적으로 분석이 가능한 방법을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
• /
• pp.77-80
• /
• 2011

그래프는 전산학의 주요 주제 중 하나이며 World Wide Web과 Social Network의 중요성이 커지면서 더욱 주목을 받고 있다. 그래프와 관련하여 그래프 데이터베이스에 대한 질의 모델에 관한 연구도 중요하게 다투어져 왔다. 하지만 이들 연구는 패턴 매칭을 통한 질의를 주로 다루었다. 하지만 그래프 데이터를 추천이나 검색 등의 응용하기 위해서는 PageRank 등 그래프 내의 연결 구조를 양으로 분석해내는 작업이 요구된다. 또한 SimRank 및 Random Walk with Restart 등 다양한 양적 분석 측도가 제안되고 있다. 이에 따라 본 연구에서는 Random Walk를 기반으로 하는 그래프에 대한 유연한 양적 분석을 지원하는 질의 언어를 제시한다. 또한 기존의 양적 분석 측도들이 본 질의 모델을 통하여 어떻게 표현되는지를 통하여 본 질의 모델의 유용성 및 확장성을 보인다.

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

본 논문에서는 상호 연결망의 노드를 행렬로 표현하고 행렬연산을 이용하여 에지를 정의한 새로운 상호 연결망으로 행렬-스타 그래프를 제안한다. 행렬-스타 그래프는 널리 알려진 스타 그래프를 일반화한 그래프이다. 먼저, 행렬-스타 그래프의 노드를 2 $\times$ n 행렬로 표현한 행렬-스타 그래프 MS2,n 에 대하여 주요 망 척도인 분지수, 연결도, 확장성, 대칭성, 리우팅 ,지름 방송등을 분석한다. 다음으로, 행렬-스타 그래프 MS2,n의 노드를 2차원과 3차원으로 일반화한 행렬-스타 그래크 MSk,n과 MS k,n,p를 정의하고 행렬-스타그래프 MSk,n,p 의 라우팅 알고리즘과 지름을 분석한다. 상호연결망의 중요 망 척도중 하나는 망 비용이고 상호연결망의 망 비용은 그 연결망의 분지수와 지름의 곱으로 정의된다. star 그래프는 다른 상호 연결망보다 작은 망 비용을 갖는다. 최근에 제안된 Macro-Star 그래픈 star 그래프에 비해 상대적으로 망 비용이 작은 값을 갖는 연결망이다. (n2)!개의 노드를 갖는 행렬-스타 그래프 MSk,k,k(k={{{{ `^{ 3} SQRT { n$^2$} }}}} )와 ((n-1)2 + 1)!개의 노드를 갖는 Macro-Star 그래프 MS(n-1, n-1)의 망 비용은 행렬-스타그래프 MSk,k,k(k={{{{ `^{ 3} SQRT { n$^2$} }}}})는 O(n2,7)이고, Macro-Star 그래프 MS(n-1 , n-1)은 O(n3) 이다. 이는 행렬-스타 그래프가 스타 그래프와 Macro-Star 그래프보다 망비용이 우수함을 의미한다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제26권2호
• /
• pp.321-333
• /
• 1999

본 논문은 퍼지 하이퍼그래프(fuzzy hypergraph)를 확장하여 타입-2 퍼지 하이퍼그래프를 정의하고, 이렇게 정의된 그래프의 듀얼( dual)을 소개한다. 그리고 하이퍼그래프의 시스템 분석력을 증대시키기 위하여 원소와 에지(edge)의 인접한 정도를 나타내는 인접도(adjavent level)를 확장하여 퍼지 인접도를 정의한다. 이와 같이 정의된 인접도를 새로이 정의된 타입-2 퍼지 하이퍼그래프에 적용하여 하이퍼그래프의 시스템 분석능력을 증대시킴을 보인다.

• 대한수학교육학회지:학교수학
• /
• 제10권1호
• /
• pp.43-61
• /
• 2008

현 교육과정에서 이차함수 그래프에 관한 교수-학습은 대수적 조작에 의한 완전제곱형식으로의 변환을 강조하고 이미 선행한 일차함수의 그래프와는 무관하게 다루어지고 있다. 본 논문은 이차함수 그래프의 구조적 특성이라 할 수 있는 대칭성, 꼭지점 및 합동에 대한 기하적인 근거를 일차함수의 그래프에 기초하여 분석하고 이것의 결과를 구체적 이차함수에 대해 그 꼭지점의 좌표 및 절편을 찾는 데 적용한다. 본 연구는 이차함수 그래프의 구조적 특성을 일차함수의 그래프와 기하적으로 연결시키는 데 의의가 있으며 그 기하적인 과정은 완전제곱형식의 대수적 절차로 연결된다. 이러한 연결은 일차함수의 그래프에 대한 이해가 이차함수의 그래프에 대한 이해로 전이되어 이차함수에 대한 기하적인 이해를 넓히는 교수-학습방법이 될 수 있을 것이다.