RSk NN: k NN Search on Road Networks by
Incorporating Social Influence
Abstract—RSk NN: k NN Search on Road Networks by
Incorporating Social Influence.Although kNN search on a road network Gr, i.e., finding k nearest objects to a query user q on Gr, has been extensively studied, existing works neglected the fact that the q’s social information can play an important role in this kNN query. Many real-world applications, such as location-based social networking services, require such a query. We study a new problem: kNN search on road networks by incorporating social influence RSkNN < Final Year Projects 2016 >. Specifically, the state-of-the-art Independent Cascade (IC) model in social network is applied to define social influence. One critical challenge of the problem is to speed up the computation of the social influence over large road and social networks.