Quasi-friend recommending method in social networking system and quasi-friend recommending system in social networking system

Abstract

The invention discloses a quasi-friend recommending method in a social networking system and a quasi-friend recommending system in the social networking system. The method comprises the following steps of: inquiring an account otherkeyi of a target user of the social networking system in an external relation chain; inquiring friend data, corresponding to the otherkeyi, in the external relation chain; converting an account otherkeyij of the friend in the affiliated external relation chain into a whole network unique account Ukeyji; merging and storing the friend data inquired in each external relation chain into a Hash table by using the whole network unique account Ukeyij as a keyword; traversing the Hash table, inquiring an account UINij of the Ukeyij on the social network system, and performing deduplication processing on the friend data in the Hash table according to the UINij; and generating a quasi-friend recommending list according to the deduplicated friend data. The quasi-friend recommending method has the advantages that the calculation complexity under the condition of dynamically configuring the relation chain types can be reduced; and the function expansion of the recommending system is facilitated.

Description

technical field [0001] The present application relates to the technical field of computer and Internet data processing, and in particular to a method and system for recommending prospective friends in a social networking system. Background technique [0002] At present, with the development of Internet technology, the network has gradually become the main way for people to obtain information and communicate with each other. At present, many Internet-based social network systems have appeared, and the social network system is a network of relationships among users, and is an Internet application service designed to help people establish social networks. For example, an instant messaging network system, a microblog (MicroBlog) system, a social network service system (SNS, SocialNetworkService)), a community forum system, a knowledge sharing system, and the like. [0003] There is a kind of relationship chain data in the network social system. The relationship chain data incl...

AI Technical Summary

Problems solved by technology

If it is necessary to dynamically configure the types of relationship chains, such as adding or reducing several relationship chains, the two steps of obtaining friend data and merging friend data to obtain a HASH table need to be dynamically configured. For example, multiple HASH tables need to be created, and Multiple HASH tables need to be traversed to achieve merging, which is more complicated to implement. If there are a large number of relationship chains, the amount of calculation will be greater

[0018] (2) It is not conducive to function expansion, and the system maintenance cost is high: for the recommendation system itself, because each time a relationship chain is added or removed, it is necessary to modify the data structure, that is, the number of HASH tables, and modify the calculation method (such as for new The logical mode of merging and deduplication calculation of multiple HASH tables needs to be modified), which is not conducive to the function expansion of changing relationship chain data in the recommendation system, and the system maintenance cost is high

Images