Knn Search on Road Networks by Incorporating Social Influence
| Author(s) | : | Priyanka S Nambiar, Smita V Thakur, Pooja S Kadam, Geeta S Nagargoje, Supriya S Sonawane |
| Institution | : | Department of Computer Engineering, P.K. Technical Campus, Chakan, Pune |
| Published In | : | Vol. 3, Issue 11 — November 2016 |
| Page No. | : | 29-34 |
| Domain | : | Engineering |
| Type | : | Research Paper |
| ISSN (Online) | : | 2348-4470 |
| ISSN (Print) | : | 2348-6406 |
The existing system incorporates road network and social network. Independent Cascade (IC) model in socialnetwork is applied to define social influence. One of the challenge was to speed up the computation of the social influenceover large road and social networks. To address this challenge, three efficient index-based search algorithms wasproposed, i.e. road network-based (RN-based), social network-based (SN-based) and hybrid indexing algorithms. In theRN-based algorithm, employs a filtering-and-verification framework for dealing with the hard problem of computingsocial 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 obtainedefficiently. In proposed system recommendation is given based on the reviews of trusted users.
Priyanka S Nambiar, Smita V Thakur, Pooja S Kadam, Geeta S Nagargoje, Supriya S Sonawane, “Knn Search on Road Networks by Incorporating Social Influence”, International Journal of Advance Engineering and Research Development (IJAERD), Vol. 3, Issue 11, pp. 29-34, November 2016.
