로그정규분포 기반 대규모 링크 예측을 위한 행렬 완성

본 논문은 소셜 네트워크 그래프의 링크 예측 문제를 행렬 완성(Matrix Completion) 프레임워크 안에서 다루면서, 기존 연구가 주로 L1                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                        **연구 배경 및 동기** 소셜 네트워크는 수백만~수억 개의 노드와 희소한 연결을 가지며, 이러한 그래프는 저차원 저랭크 구조와 동시에 특정 차수 분포를 보인다. 기존의 행렬 완성 기반 링크 예측은 저랭크 가정에 L1                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                    **제안 방법** 1. **로그정규 차수 사전**: 각 노드 i의 차수 d_i 를 로그정규 확률밀도 p(d_i)=1/(d_iσ√(2π))·exp