한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

프리겔 기반의 효율적인 그래프 순환 검출 기법

An Efficient Graph Cycle Detection Technique based on Pregel

  • 김태연 (경희대학교 컴퓨터공학과) ;
  • 김현욱 (경희대학교 컴퓨터공학과) ;
  • 박기성 (경희대학교 컴퓨터공학과) ;
  • 이영구 (경희대학교 컴퓨터공학과)
  • Kim, Taeyeon (Dept of Computer Engineering, Kyung Hee University) ;
  • Kim, Hyunwook (Dept of Computer Engineering, Kyung Hee University) ;
  • Park, Kisung (Dept of Computer Engineering, Kyung Hee University) ;
  • Lee, Young-Koo (Dept of Computer Engineering, Kyung Hee University)
  • 발행 : 2013.11.08
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

페타 바이트 이상의 규모의 빅 데이터 분석은 다양한 분야에서 연구되고 있다. 최근 소셜 네트워크, XML 등과 같은 구조적인 정보를 갖는 대용량의 그래프들을 분석하는 기술이 활발히 연구되고 있다. 이러한 대용량의 그래프를 분석하기 위한 연산중의 하나로 순환 그래프가 사용되고 있다. 대용량의 그래프 환경에서 순환을 검출하는 연산은 단일 컴퓨팅 시스템에서 처리가 불가능하거나 많은 시간 비용이 발생하여 분산처리가 필요하다. 본 논문에서는 그래프 처리에 효율적인 프리겔 프레임워크를 이용하여 효율적으로 순환을 검출하고, 중복 순환을 제거하기 위해 정규 순환 코드를 제안한다. 실험을 통하여 제안하는 기법이 대용량 그래프에서 효율적으로 순환을 찾을 수 있음을 보인다.

키워드