Maximal Cliques 탐색 알고리즘들의 비교 및 분석
Comparison and Analysis on the Maximal Clique Finding Algorithms
- 저자
- 이길행, 조주현 / 운영체계연구실
- 권호
- 8권 4호 (통권 30)
- 논문구분
- 일반 논문
- 페이지
- 177-0
- 발행일자
- 1993.12.15
- DOI
- 10.22648/ETRI.1993.J.080415
- 초록
- 본 고에서는 기존의 maximal cliques 탐색 알고리즘들을 조사하여 분석하고 문제점들을 제시하여 상호 비교 분석함으로써 maximal cliques를 탐색하는 분야에 대한 알고리즘의 체계를 파악하고 기여할 수 있도록 노력하였다. 특히 기존의 clique 탐색 알고리즘들을 그들이 사용하는 기법에 따라서 point sequence method, line addition and removal technique, backtracking technique, 그리고 stack operation technique로 분류하고 각 기법에 해당하는 사례 알고리즘들을 분석하여 장단점들을 파악하며 상호 비교 분석하는데 그 초점을 맞추었다.
1142 Downloaded
1056 Viewed
Share
- Sign Up
- 전자통신동향분석 이메일 전자저널 구독을 원하시는 경우 정확한 이메일 주소를 입력하시기 바랍니다.