Detecting communities problems have been studied under various background and networks in last two decades. This paper poses a new problem, named community detection with noise, to find communities where nodes connect densely to each other under the background of user movement in 5G. Because the prospective small cells in 5G would make data lengthy [1] [2], this paper aims to figure out meaningful areas without seldom visited cells named as "noise". Two kinds of methods are proposed. One is based on the normal community detection problem. Noise nodes are picked and deleted by proper quantities. The other is a heuristic algorithm that starts with the most important node, adding closely connected nodes into the community. Compared with classic GN algorithm, these two methods outperform in quality metrics that focus on internal density. And a practical example that gives user movement areas is showed.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.