상세 보기
사회연결망에서의 링크 예측 정확도 향상을 위한 전처리 기법
A Preprocessing Method for Accurate Link Prediction on Social Networks
- 손승범;
- 최연석;
- 강윤석;
- 김상욱
초록
링크 예측은 주어진 그래프에서 가까운 미래에 발생할 가능성이 높은 새로운 링크를 예측하는 문제이다. 본 논문에서는 유사도 기반 링크 예측의 정확도를 향상시키는 전처리 기법을 제안한다. 제안하는 기법은 유사도 기반으로 예측한 링크들을 그래프에 추가하고, 이 추가된 링크들을 포함하는 그래프를 기반으로 다시 새로운 링크들을 예측하여 추가하는 점진적 추가 방식을 채택한다. 실세계 데이터를 이용한 실험을 통하여, 제안하는 전처리 기법이 기존 링크 예측의 정확도를 향상시킬 수 있는 것을 확인하였다.
- 제목
- 사회연결망에서의 링크 예측 정확도 향상을 위한 전처리 기법
- 제목 (타언어)
- A Preprocessing Method for Accurate Link Prediction on Social Networks
- 저자
- 손승범; 최연석; 강윤석; 김상욱
- 발행일
- 2020-11
- 유형
- Proceeding
- 저널명
- 한국정보처리학회 학술대회논문집
- 권
- 27
- 호
- 2
- 페이지
- 749 ~ 750