Method for building friend relationship transitive tree in social network

Abstract

The invention relates to a method for building a friend relationship transitive tree in a social network, which belongs to the technical field of computer data mining. The friend relationship transitive tree is built for each self node, and self nodes and friend nodes are added. A social behavior probability generating model is set up for each time period, the prior parameters of the intermedium preference probability distribution and friend relationship strength distribution of the self nodes and the candidate intermediaries of each self node and new friend nodes are initialized, the candidate intermediaries is continuously interated and updated, a candidate intermediary z with the most sampling frequency is designated as the intermediary between a self node u and a new friend node y, and z to y are added into the social network of the self node u. The method models user behaviors in the social network on the basis of friend relationship transitivity; and a flat social network layering presentation method is provided, so that the reason and an internal structure of the social network are deeply analyzed, and the future development and variation of the social network are predicted.

Description

technical field [0001] The invention relates to a method for establishing a friendship transfer tree in a social network, and belongs to the technical field of computer data mining. Background technique [0002] Social network has developed rapidly in recent years, and has also attracted the attention of many researchers. Among them, the research on the formation and evolution process of social network has always been a meaningful and challenging work. Existing works mainly study the formation and evolution of social networks from two aspects. On the one hand, people take snapshots at a certain moment or multiple moments in the evolution of social networks as objects to study the changes in the macroscopic structural characteristics of social networks; on the other hand, people pay attention to the microscopic patterns of social network development and find many model to explain and analyze how people make friends. Such models include Preferential Attachment, triadic clos...

AI Technical Summary

Problems solved by technology

At present, researchers have proposed many algorithms to solve the problem of friend recommendation, such as random walk algorithm, supervised random walk algorithm, matrix factorization algorithm, etc. However, these algorithms treat the social network as a graph, and Does not take into account the important role of user motivation and behavior in friend recommendation

Images