earticle

한국어

온라인 소셜 네트워크 서비스가 대중화되고 있는 가운데 개인 정보 보호에 대한 사용자들의 관심이 높아지면서 중앙집중 형 방식이 아닌 P2P 기반 소셜 네트워크 서비스에 대한 연구가 활발히 이루어지고 있다. 소셜 네트워크 분석에 있어서 최단경로 탐색은 매우 중요한데, 본 논문에서는 P2P 기반 SNS 상에서 최단경로 탐색방법을 제안한다. 본 논문에서 제안하는 방법은 시작 노드와 목표 노드에서 번갈아 Query flooding 을 수행하여 두 노드의 매개 노드를 찾아내는 것이다. 이는 일반적인 Query flooding 보다 발생하는 쿼리의 양과 수행시간을 줄여주고 순수 P2P 기반 시스템에서 정확한 최단 경로를 찾아 낼 수 있다.