[KR] 소셜 네트워크에서 두 사람을 연결하는 근사 최단 경로 검색 시스템 및 방법(SYSTEM AND METHOD FOR FINDING AN APPROXIMATE SHORTEST PATH CONNECTING TWO PEOPLE IN A SOCIAL NETWORK)
- 국가/구분 KR/특허
- 해외특허
- 출원번호/일자 10-2017-0003114 / 2017-01-09
- 등록번호/일자 10-1858178 / 2018-05-09
발명자
노용구 , 임동현 , 공은배
출원인
충남대학교산학협력단
초록
본 발명은 소셜 네트워크에서 두 사람을 연결하는 근사 최단 경로 검색 시스템 및 방법에 관한 것으로, 본 발명의 실시예에 따른 근사 최단 경로 검색 시스템은 소셜 네트워크 서비스에 대응하는 그래프를 생성하는 그래프 생성부, 생성된 그래프에서 이웃한 두 정점의 친밀도를 산출하는 친밀도 산출부, 생성된 그래프의 정점과 정점에 연결되어 있는 랜드마크의 최단 경로를 산출하는 전처리부, 산출된 최단 경로와 최단 경로에 포함되어 있는 정점정보를 포함하는 정점별 경로정보를 저장하는 경로정보 저장부, 그리고 저장되어 있는 정점별 경로정보에 기초하여 두 개의 정점에 대응하는 최단 경로를 검색하는 경로 탐색부를 포함한다.