The present invention relates to a system and method for searching for an approximate shortest path connecting two persons in a social network. The system for searching for an approximate shortest path according to an embodiment of the present invention includes a graph generating unit for generating a graph corresponding to a social network service, an affinity calculating unit for calculating the affinity of two peak points which are adjacent to each other in the generated graph, a preprocessing unit for calculating the shortest path of a landmark connected to the peak point and the peak point of the generated graph, a path information storing unit for storing path information for each peak point including peak point information included in the shortest path and the calculated shortest path, and a path searching unit for searching for the shortest path corresponding to the two peak points based on the path information for each peak point which is stored. Accordingly, the present invention can quickly respond to inquiries of social network service users.
展开▼