Method and apparatus for establishing social network dynamic relation graph

Abstract

The invention discloses a method and an apparatus for establishing a social network dynamic relation graph. The method includes: obtaining user following information of each user in a social network and dynamic publishing information including publishing time information of each piece of news based on a graphic database; and establishing a dynamic relation graph according to the user following information and the dynamic publishing information of each user. According to the dynamic relation graph, each user is regarded as a user node, each piece of news is regarded as a dynamic node, each user node is connected with a dynamic relation chain and / or a user relation chain, the dynamic nodes are ranked according to the publishing time of each piece of news of the current user in the reverse order by the dynamic relation chain, and the user nodes are ranked according to the publishing time of the newest news of the followed user in the reverse order by the user relation chain. According to the method, the dynamic relation graph is accurately established according to data in the graphic database, the mutual relation between any users in the social network can be accurately indicated, and the following relation of the users and the change of dynamic expression brought by the relation can be rapidly responded.

Description

technical field [0001] The invention relates to the technical field of graph theory, in particular to a method and device for establishing a social network dynamic relationship graph. Background technique [0002] In recent years, with the rapid expansion of cyberspace, various forms of social media have emerged. Tens of millions of users gather in various social networks every day. The rapid development of social networks has enriched people's daily life and provided a variety of interactive media. As a combination of content, user interaction and Web2.0 technology, social network has become an important link to carry and maintain the relationship between people. [0003] In the field of SNS (Social Networking Services, social networking services), follow relationships and dynamic access generated by follow relationships have always been difficult problems in the industry. If a relational database is used, the read and write performance cannot be guaranteed at the same t...

AI Technical Summary

Problems solved by technology

If a relational database is used, the read and write performance cannot be guaranteed at the same time, especially when the number of users and follow-up relationships increase massively

In view of this problem, in the related technologies, the data model is mainly constructed by using memory, and the time is exchanged by hardware. However, the data model constructed above has a low matching efficiency of the data model in the case of a large number of users and attention relationships, and It takes a long time to build the data model, and the model cannot quickly respond to the user's attention needs and the resulting dynamic display changes, and the operation and maintenance costs are high

Images