Knn Search on Road Networks by Incorporating Social Influence

Abstract

The existing system incorporates road network and social network. Independent Cascade (IC) model in social
network is applied to define social influence. One of the challenge was to speed up the computation of the social influence
over large road and social networks. To address this challenge, three efficient index-based search algorithms was
proposed, i.e. road network-based (RN-based), social network-based (SN-based) and hybrid indexing algorithms. In the
RN-based algorithm, employs a filtering-and-verification framework for dealing with the hard problem of computing
social influence. SN-based algorithm, embed social cuts into the index, so to speed up the query. In the hybrid algorithm,
index was proposed, summarizing the road and social networks, based on which query answers can be obtained
efficiently. In proposed system recommendation is given based on the reviews of trusted users.