Invention Grant
- Patent Title: Social network grouping method and system, and computer storage medium
-
Application No.: US16573977Application Date: 2019-09-17
-
Publication No.: US11032391B2Publication Date: 2021-06-08
- Inventor: Yuewen Liu , Chuan Chen , Peng He , Junming Mai , Yuhuang Li , Weihua Chen
- Applicant: Tencent Technology (Shenzhen) Company Limited
- Applicant Address: CN Shenzhen
- Assignee: Tencent Technology (Shenzhen) Company Limited
- Current Assignee: Tencent Technology (Shenzhen) Company Limited
- Current Assignee Address: CN Shenzhen
- Agency: Morgan, Lewis & Bockius LLP
- Priority: CN201210150066.X 20120515
- Main IPC: G06F15/16
- IPC: G06F15/16 ; H04L29/08 ; G06Q10/00 ; G06Q50/00

Abstract:
A method, system and computer-readable storage medium for grouping users of an online social network application are provided. The method includes: acquiring friend relation data of a first user, the friend relation data comprising one or more friend nodes; determining a weight of each of the friend nodes based on the friend relation data acquired; forming a first friend circle with a first friend node having a greatest weight among the friend nodes; traversing the friend nodes to find an optimum friend of the first friend circle; adding the optimum friend into the first friend circle; and repeating the traversing and adding until all optimum friends of the first friend circle are added into the first friend circle. The method determines the weight of each friend node based on the friend relation data and performs grouping by the weights, which is able to conduct as mart grouping with high speed, low throughput, and high efficiency.
Public/Granted literature
- US20200014775A1 SOCIAL NETWORK GROUPING METHOD AND SYSTEM, AND COMPUTER STORAGE MEDIUM Public/Granted day:2020-01-09
Information query