Community Search in Spatial Uncertain Network

Abstract

Community search is to explore valuable target community structure from a large social network. In real community, every point has a geographic location information, and many edges are uncertain. Such a network is called spatial uncertain network. In order to meet the existing needs, this paper studies the community search in the spatial uncertain network so that the searched communities can be relatively close in the geographical location and the relationship between each other is also very close. Based on the spatial uncertain graph, this paper proposes K-R-τ community, and proposes a linear algorithm and a two-dimensional algorithm for community search in the spatial uncertain network. A large number of experiments are carried out on several real datasets, and the results show that the algorithm proposed in this paper is effective and accurate.