NeuGN은 생화학 시스템에서 소셜 네트워크 분석에 이르기까지 다양한 분야에서 관계 패턴 감지의 핵심인 서브그래프 매칭 문제를 해결하기 위한 신경-휴리스틱 프레임워크입니다. 급증하는 검색 공간으로 인해 발생하는 계산적 어려움을 해결하기 위해, NeuGN은 무차별 대입 열거를 신경 안내 검색으로 변환하여, 핵심 열거 과정에 신경 탐색 메커니즘을 통합합니다. 휴리스틱 기반 완전성 보장을 유지하면서 신경 지능을 통합하여, NeuGN은 6개의 실제 데이터 세트에서 최첨단 방법에 비해 First Match Steps를 최대 98.2%까지 줄입니다.
시사점, 한계점
•
서브그래프 매칭 문제에 대한 새로운 접근 방식 제시: 신경-휴리스틱 프레임워크 NeuGN은 기존 방식의 한계를 극복하고자 함.
•
First Match Steps 감소: NeuGN은 기존 방법 대비 First Match Steps를 획기적으로 줄여 효율성을 향상시킴.
