gSpan을 검색해보면 graph-based substructure pattern mining을 위한 알고리즘이라는 결과가 자주 나타난다.쉽게 말하자면 여러 개의 graph에서 공통으로 자주 나타나는 subgraph를 찾아내는 알고리즘이다. 이때 vertex와 edge