The discovery in uncertain-social-relationship communities of opportunistic network
Mu Peng Fei, Wang Yi, Jin Hai He, Gang Xu · International Journal of Computational Science and Engineering · 2017
In the current studies of community division of the opportunistic network, we always take the uncertain social relations as the input. In the practical application scenarios, because communications are always disturbed and the movements of nodes are random, the social relations are in the uncertain states. Therefore, the result of the community division based on the certain social relations is impractical. To solve the problem which cannot get the accurate communities under the uncertain social relations, we propose an uncertain-social-relation model of the opportunistic network in this paper. Meanwhile, we analyse the probability distribution of the uncertain social relation and propose an algorithm of the community division based on the social cohesion, and then we divide communities by the uncertain social relations of opportunistic network. The experimental result shows that the K-CLIQUE algorithm of the community division based on the social cohesion is more in accord with practical communities than the traditional K-CLIQUE algorithm of community division.