公开(公告)号：KR101858178B1

公开(公告)日：2018-05-15

申请号：KR1020170003114

申请日：2017-01-09

Applicant: 충남대학교산학협력단

Inventor： 노용구 ,  임동현 ,  공은배

IPC: G06Q50/00 ,  G06Q50/30 ,  G06F17/00

CPC classification number: G06Q50/01 ,  G06F17/00 ,  G06Q50/30

Abstract: 본발명은소셜네트워크에서두 사람을연결하는근사최단경로검색시스템및 방법에관한것으로, 본발명의실시예에따른근사최단경로검색시스템은소셜네트워크서비스에대응하는그래프를생성하는그래프생성부, 생성된그래프에서이웃한두 정점의친밀도를산출하는친밀도산출부, 생성된그래프의정점과정점에연결되어있는랜드마크의최단경로를산출하는전처리부, 산출된최단경로와최단경로에포함되어있는정점정보를포함하는정점별경로정보를저장하는경로정보저장부, 그리고저장되어있는정점별경로정보에기초하여두 개의정점에대응하는최단경로를검색하는경로탐색부를포함한다.