| Currently, the development of mobile terminal equipment is faster and faster, leading to the popurlarity of the mobile network service, the mobile network service has been widely used in people’s daily life, but the rapid development of mobile network service to the user will not have received a large number of data processing, so that it will bring serious information the issue of overpopulation. It is used widely in the social Internet network service solution is the community discovery, likewise, community discovery that is also a kind of mobile users solve problems demand individuation feasible method. Mobile community discovery through the mobile community discovery algorithm of mobile social networks on the structure of the network to carry on the analysis, extract the interest relationship network similar or closely group, and then to such groups for application or service, and then reduce the recommended users receive the useless recommend, reduce the surplus of information brings problems. This article in view of the above question, step by step on the following three aspects of the study:(1) The circuits merging community discovery method based on the mobile user behaviorsIt is difficult to implement the existing network discovery algorithm based on clique in mobile social network. In order to solve the problem, through analyzing the mobile user behaviors, an algorithm of community discovery algorithm based on circuit merging is proposed. Firstly, the mobile social network is constructed according to the mobile user behaviors. The method finds the k-circuit as community core by using the k-EC(k-Elementary Circuits) finding algorithm. And then the community cores that have common nodes will be merged according to some given rules. Secondly, the remainder discrete nodes are added to elementary communities according to the mobile user correlation degree.(2) The method of community refining method based on mobile users trust.Due to the problem of the circuits merging community discovery method Based on the mobile user behaviors generated community size is too big, the use of mobile users trust to refining the community which is discovered by the first part of community discovery method, it is generation that the mobile social network more accurate community structure, making the community had discovered more practical.(3) The method of mobile social networks community evolution based on link prediction.According to the dynamic changes of the characteristics of the mobile social network, through the analysis of communication of the mobile user behavior proposed the method of mobile social networks evolution based on link prediction. First of all, analysis of mobile user communication behavior and service situation, choose the mobile user feature vector, and the feature vector classification; And then, according to the classification of feature vector to determine community between mobile users connectivity, through the above steps can be found to have the community structure of evolution. |
