Abstract:

The social network platform, provide people with a more convenient platform for communication, micro-blog, WeChat, QQ already become an integral part of many people's lives. The social value of the business development and public opinion analysis in social network, which makes the analysis technology of the user relationship of social networking platform become the hot spot of network user's behavior analysis. For the relationship of social network users analyze problems, according to the law of the Anthropology of 150 and six degrees space theory formulated to effectively respond to the user's social relationships user relation graph generation rules, build customer relationship undirected weighted graph, using local shortest path search algorithm, social computing platform to user specified for the credibility of the root node of the "circle of friends" in the user and other users, the formation of the overall cognition to the specific user groups, internal relations credibility for to a particular user as the center of the new user recommendation and personalization information recommendation and so on to provide basis for decision making.

Key words: social network, users relationship, bidirectional weighted graph, shortest path algorithm, reliability