Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2020.11a
  • /
  • Pages.749-750
  • /
  • 2020
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Preprocessing Method for Accurate Link Prediction on Social Networks

사회연결망에서의 링크 예측 정확도 향상을 위한 전처리 기법

  • 손승범 (한양대학교 컴퓨터소프트웨어) ;
  • 최연석 (한양대학교 컴퓨터소프트웨어) ;
  • 강윤석 (한양대학교 컴퓨터소프트웨어) ;
  • 김상욱 (한양대학교 컴퓨터소프트웨어)
  • Published : 2020.11.05
Download PDF
⟨ Previous Next ⟩

Abstract

링크 예측은 주어진 그래프에서 가까운 미래에 발생할 가능성이 높은 새로운 링크를 예측하는 문제이다. 본 논문에서는 유사도 기반 링크 예측의 정확도를 향상시키는 전처리 기법을 제안한다. 제안하는 기법은 유사도 기반으로 예측한 링크들을 그래프에 추가하고, 이 추가된 링크들을 포함하는 그래프를 기반으로 다시 새로운 링크들을 예측하여 추가하는 점진적 추가 방식을 채택한다. 실세계 데이터를 이용한 실험을 통하여, 제안하는 전처리 기법이 기존 링크 예측의 정확도를 향상시킬 수 있는 것을 확인하였다.

Keywords

Acknowledgement

본 연구는 (1) 한국연구재단(No.2018R1A5A7059549), (2) 한국연구재단 - 차세대정보컴퓨터기술개발사업(No.NRF-2017M3C4A7083678), (3) 과학기술정보통신부 및 정보통신기획평가원의 SW중심대학지원사업(2016-0-00023)의 지원을 받아 수행된 연구임.