• 제목/요약/키워드: 동형 그래프 동형 판단

검색결과 1건 처리시간 0.016초

그래프 마이닝에서 그래프 동형판단연산의 향상기법 (Improved approach of calculating the same shape in graph mining)

  • 노영상;윤은일;김명준
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권10호
    • /
    • pp.251-258
    • /
    • 2009

  • 그래프마이닝에서 그래프패턴의 동형판단문제는 지수함수적 계산시간을 요구하기 때문에 그래프마이닝의 전체수행시간에서 동형판단 연산이 차지하는 비율이 매우 높다. 그러므로 그래프마이닝 알고리즘은 그래프동형판단을 최대한 효율적으로 할 필요가 있다. 본 논문은 그래프마이닝에서 빠른 수행시간을 보이는 gaston 알고리즘의 동형판단효율성을 증가시켜 수행시간을 평가해 보았으며, 제시한 방법으로 인해 더욱 향상된 성능을 보인다.

  • https://doi.org/10.9708/jksci.2009.14.10.251 인용 PDF