On accuracy rate of community detection and pairing in mobile social network.

Mobile Social Network(MSN) is an opportunity network that considers the social attributes of nodes, and also uses the ”store-carry-forward” model to carry out data transfer between nodes. The community nature of nodes is an important reference in MSN to select messaging path. In this paper, a new community cluster problem based on our observed pickup strategies for car-hailing is proposed, which is involving community detection and community pairing. Then we formulate it by using T-Sorokin mobility model. The Cluster-First algorithm and Pair-First algorithm are proposed based on the defined community dependency metric to maximize the accuracy rate. Simulation experimental results show that both CFA and PFA can effectively solve this problem with an accuracy rate of over 70%. And it is concluded that cluster-first is superior to pair-first for this considered problem.