	US 12,229,838 B2
	Method and device for determining social rank of node in social network
Xu Zhang, Shenzhen (CN); Leyu Lin, Shenzhen (CN); Jing Zhang, Shenzhen (CN); Kaikai Ge, Shenzhen (CN); Kai Zhuang, Shenzhen (CN); Xin Chen, Shenzhen (CN); Wei Wang, Shenzhen (CN); Su Yan, Shenzhen (CN); Yudan Liu, Shenzhen (CN); and Linyao Tang, Shenzhen (CN)
Assigned to TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED, Shenzhen (CN)
Filed by TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED, Shenzhen (CN)
Filed on Jun. 18, 2021, as Appl. No. 17/352,221.
Application 17/352,221 is a continuation of application No. PCT/CN2019/126693, filed on Dec. 19, 2019.
Claims priority of application No. 201811573099.9 (CN), filed on Dec. 21, 2018.
Prior Publication US 2021/0311941 A1, Oct. 7, 2021
Int. Cl. G06Q 50/00 (2024.01); G06F 16/2458 (2019.01)

CPC G06Q 50/01 (2013.01) [G06F 16/2465 (2019.01)]

16 Claims

1. A method for determining a social rank of a node in a social network, the social network including a plurality of nodes connected by relationship chains, the method comprising:

determining a user corresponding to at least one of the plurality of nodes in the social network;

determining a connection structure of the relationship chains between the plurality of nodes;

determining a plurality of nodes conforming to a candidate condition in the social network as a candidate reference node set;

determining, based on similarities between candidate reference nodes in a candidate network comprising the candidate reference node set, a social intensity of each candidate reference node in the candidate network;

determining candidate reference nodes with social intensities greater than a reference social intensity threshold as the reference nodes;

determining social ranks of the reference nodes as reference social ranks; and

determining, according to the connection structure of the relationship chains between the plurality of nodes, the selected reference nodes, and the reference social ranks, a social rank of the user corresponding to the at least one of the plurality of nodes,

wherein the social intensity of the each candidate reference node in the candidate network is determined by:

mapping the candidate reference node set into a candidate social space based on the similarities;

segmenting the candidate social space by using a random hyperplane to generate a plurality of subspaces, wherein two subspaces are generated each time a segmentation on the candidate social space or a previously obtained subspace is performed, the segmentation is cyclically performed until each final obtained subspace includes only one space point; and

determining, for each space point in the candidate social space, a quantity of the segmentations required to generate a subspace comprising the space point as a space intensity of the space point, the space intensity indicating a social intensity of a candidate reference node corresponding to the space point.