基于双向加权图的社交网络用户可信度算法研究

The Algorithm of Social Network Users Reliability Based on Bidirectional Weighted Graph

社交网络平台,为人们提供了更为便捷的交流平台,微博、微信、QQ等已经成为很多人生活中不可或缺的一部分。社交网络中蕴含的商业开发、舆情分析等社会价值,使得针对社交平台的用户关系分析技术成为网络用户行为分析的热点。文章针对社交网络用户关系分析问题,依据人类学中的150定律和六度空间理论,制定能够有效反应用户社交关系的用户关系图生成规则,构建用户关系有向加权图;利用局部最小路径搜索算法,计算以指定用户为根节点的"朋友圈"中该用户与其他用户之间的可信度,形成对特定用户群体内部关系可信度的整体认知,为以特定用户为中心的新用户推荐和个性化信息推送等提供决策依据。

The social network platform, provide people with a more convenient platform for communication, micro-blog, We Chat, 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.