WO2012161471A3 - 상호친밀도 지수를 근거로 한 목표 인물과의 최적 연결루트 결정 방법 및 그 시스템 - Google Patents

Abstract

본 발명은 상호친밀도 지수를 근거로 한 목표 인물과의 최적 연결루트 결정 방법에 관한 것으로서, 회원별로 인맥 관계에 있는 지인들의 친밀도 정보를 포함하는 주소록 DB 서버를 구축하는 주소록 구축 단계; 특정 회원으로부터 연결을 원하는 목표 인물을 입력받는 목표 입력 단계; 상기 특정 회원과 상기 목표 인물의 연결이 가능한 루트를 탐색하여 발견하는 루트 탐색 단계; 및 상기 연결가능 루트 중에서, 상기 친밀도 정보를 이용하여 산정한 상호친밀도 지수와, 상기 특정 회원과 상기 목표 인물 사이의 단계 수를 모두 고려하여 최적 연결루트를 결정하여 출력하는 루트 결정 단계를 포함하는 것을 특징으로 한다. 상기와 같은 본 발명에 따르면, 회원의 주소록에 저장되어 있는 지인 리스트를 바탕으로 자신의 지인과 목표 인물의 지인들을 중계인으로 삼아 연결 루트를 검색할 때, 각 회원별로 주소록에 구비되어 있는 지인 리스트의 친밀도 정보를 이용하여, 가능한 한 적은 수의 중계인이 필요하고, 중계인 상호간의 친밀도지수가 높은 최적의 연결루트를 결정하는 것이 가능하여, 실제 검색된 루트를 따라 연결을 시도할 경우 실패 확률을 최소화하는 효과가 있다.