2016년 동계학술발표회
Current Result Document : 6 / 6
| 한글제목(Korean Title) |
대용량 하이퍼그래프에 대한 효율적인 BFS, DFS 탐색 기법 |
| 영문제목(English Title) |
An Efficient Traversal Algorithm of DFS, BFS for Large Hypergraphs |
| 저자(Author) |
류충모
서정혁
김명호
Chungmo Ryu
Junghyuk Seo
Myoungho Kim
|
| 원문수록처(Citation) |
VOL 43 NO. 02 PP. 0205 ~ 0207 (2016. 12) |
한글내용
(Korean Abstract) |
하이퍼그래프는 노드와 여러 노드를 연결할 수 있는 하이퍼에지로 구성된다. 하이퍼그래프 분석을 위해 그래프 기본 연산 중 그래프 탐색을 사용할 수 있다. 일반 그래프에 사용되는 DFS, BFS 탐색 방법을 하이퍼그래프에 그대로 적용하였을 시 여러 노드를 연결하는 하이퍼에지의 특성을 고려하지 않아 문제가 생긴다. 본 논문에서는 에지 단위로 탐색 여부를 판단하는 방법을 제안하고 실험을 통해 일반 그래프의 탐색 기법을 적용한 경우 보다 빠른 속도로 그래프 분석 작업을 수행함을 보인다.
|
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
