[특허 요약] 본 발명은 클릭 인접 행렬을 이용한 그래프 신경망의 위상학적 특성 인식 방법에 관한 것이다. 본 발명에 따른 클릭 인접 행렬을 이용한 그래프 신경망의 위상학적 특성 인식 방법은, 그래프의 인접 행렬을 기준으로 그래프 신경망을 이용하여 상기 그래프의 노드 피쳐를 업데이트하는 단계와, 상기 그래프에서 사이클 베이시스(cycle basis)를 추출하고, 상기 사이클 베이시스에 포함된 사이클(cycle)을 클릭(clique)으로 변환하며, 상기 클릭에 포함된 복수의 노드는 서로 인접하는 것으로 정하여 클릭 인접 행렬을 생성하는 단계와, 상기 클릭 인접 행렬을 기준으로 상기 그래프 신경망을 이용하여 상기 그래프의 노드 피쳐를 업데이트하는 단계와, 상기 인접 행렬을 기준으로 업데이트된 노드 피쳐, 상기 클릭 인접 행렬을 기준으로 업데이트된 노드 피쳐 및 분류 레이블을 기초로 딥러닝 모델을 학습하여 노드 분류 모델 또는 그래프 분류 모델을 생성하는 단계를 포함한다.

등록번호

20240033392

출원번호

1020220111995

출원인

기초과학연구원

키워드

graph, node, adjacency matrix, click, neural network