국문목차
표제지=0,1,4
목차=i,5,2
표목차=iii,7,1
그림목차=iv,8,2
논문 개요=vi,10,1
I. 서론=1,11,1
1.1 연구 배경=1,11,3
1.2 연구 목적=4,14,2
1.3 연구 내용=5,15,1
II. 대사 경로의 특징 및 기존 연구=6,16,1
2.1 대사 경로의 특징=6,16,1
2.1.1 척도 없는 네트워크(scale-free network)=6,16,3
2.1.2 구조적인 특징=8,18,2
2.2 기존 연구=9,19,1
2.2.1 EcoCyc에 적용된 알고리즘=9,19,3
2.2.2 환형ㆍ계층적인 특징에 기반을 둔 알고리즘=11,21,3
III. 구조적 특징에 기반한 대사 경로 드로잉 알고리즘=14,24,1
3.1 고려 사항=14,24,3
3.2 알고리즘=17,27,1
3.2.1 개요=17,27,5
3.2.2 노드의 연결성을 고려한 레이아웃=21,31,6
3.2.3 환형ㆍ계층적인 특징을 고려한 레이아웃=26,36,7
3.2.4 계층적 구성요소의 레이아웃=32,42,2
IV. 실험 및 실험 결과=34,44,1
4.1 사용 언어와 실행 환경=34,44,1
4.2 입력 데이터=35,45,2
4.3 레이아웃 알고리즘의 적용=37,47,1
4.3.1 노드의 연결성을 고려한 레이아웃의 예=37,47,2
4.3.2 환형ㆍ계층적인 특징을 고려한 레이아웃의 예=38,48,1
4.3.3 계층적 구성요소의 레이아웃의 예=39,49,1
4.3.4 복합적인 경우의 레이아웃의 예=39,49,4
4.4 기존 시스템과의 비교=42,52,1
4.4.1 EcoCyc에 적용된 알고리즘=42,52,2
4.4.2 환형ㆍ계층적인 특징에 기반을 둔 알고리즘=43,53,2
4.5 알고리즘 수행 시간=44,54,2
V. 결론 및 향후 연구과제=46,56,2
참고문헌=48,58,2
Abstract=50,60,2
감사의 글=52,62,2
[표1] 입력 데이터의 예=35,45,1
[그림1] 척도 없는 네트워크의 예=6,16,1
[그림2] 척도 없는 네트워크의 k값과 p(k)값의 관계=7,17,1
[그림3] 화합물 그래프와 이분 그래프=14,24,1
[그림4] 하이퍼에지를 사용한 그래프=15,25,1
[그림5] 하이퍼에지 상에서 에지 크로싱이 일어난 예=16,26,1
[그림6] 연결 성분을 슈퍼노드로 그룹핑=23,33,1
[그림7] 스프링 임베딩 알고리즘의 예=24,34,1
[그림8] 슈퍼노드를 이용한 그래프의 변환=25,35,1
[그림9] 슈퍼노드 내의 배치 결정=25,35,1
[그림10] 연결 성분을 슈퍼노드로 그룹핑=28,38,1
[그림11] 슈퍼노드의 무게 중심=29,39,1
[그림12] 환형 컴포넌트의 회전=30,40,1
[그림13] 스프링 임베딩 알고리즘 적용=31,41,1
[그림14] 직선형 레이아웃과 스네이크 레이아웃=33,43,1
[그림15] 노드의 연결성을 고려한 레이아웃의 예=37,47,1
[그림16] 환형ㆍ계층적인 특징을 고려한 레이아웃의 예=38,48,1
[그림17] 계층적 구성요소의 레이아웃의 예=39,49,1
[그림18] 복합적인 경우의 레이아웃의 예:노드 사이즈 60=40,50,1
[그림19] 복합적인 경우의 레이아웃의 예:노드 사이즈 65=41,51,1
[그림20] EcoCyc에 적용된 알고리즘=43,53,1
[그림21] 환형ㆍ계층적인 특징에 기반을 둔 알고리즘=44,54,1
[그림22] 레이아웃 알고리즘 수행 시간=45,55,1