DOI QR코드

DOI QR Code

Analysis of Sign Prediction Accuracy with Signed Graph Convolutional Network Methods in Sparse Networks

희소한 네트워크에서 부호가 있는 그래프 합성곱 네트워크 방법들의 부호 예측 정확도 분석

  • Min-Jeong Kim (Department of Artificial Intelligence, Hanyang University) ;
  • Yeon-Chang Lee (School of Computational Science and Engineering, Georgia Institute of Technology) ;
  • Sang-Wook Kim (Department of Computer Science, Hanyang University)
  • 김민정 (한양대학교 인공지능학과) ;
  • 이연창 (조지아공과대학교 컴퓨터공학과) ;
  • 김상욱 (한양대학교 컴퓨터소프트웨어학과)
  • Published : 2023.05.18

Abstract

실세계 네트워크 데이터에서 노드들 간의 관계는 종종 친구/적 혹은 지지/반대와 같이 대조적인 부호를 갖는다. 이러한 네트워크를 분석하기 위해, 부호가 있는 네트워크 임베딩 (signed network embedding, 이하 SNE) 문제에 대한 관심이 급증하고 있다. 특히, 최근 들어 그래프 합성곱 네트워크 기술을 기반으로 하는 SNE 방법들에 대한 연구가 활발히 수행되어 오고 있다. 본 논문에서는, 부호가 있는 네트워크의 희소성 정도가 기존 SNE 방법들의 성능에 어떻게 영향을 미치는 지에 대해 분석하고자 한다. 4 개의 실세계 데이터 집합들을 이용한 실험을 통해, 우리는 기존 방법들의 부호 예측 정확도가 희소한 네트워크들에서는 상당히 감소하는 것을 확인하였다.

Keywords

Acknowledgement

이 논문은 2023년도 정부(과학기술정보통신부)의 재원으로 정보통신기획평가원의 지원을 받아 수행된 연구임 (No. RS-2022-00155586 실세계의 다양한 다운스트림 태스크를 위한 고성능 빅 하이퍼그래프 마이닝 플랫폼 개발(SW 스타랩), No. 2020-0-01373 인공지능대학원지원(한양대학교))