IP Library Granted Patent US 10,673,979
Granted Patent B2
US 10,673,979 · App. 15/991,784 · Granted Jun 2, 2020

User data sharing method and device

Inventors: Fengwei Wang (Hangzhou, CN); Huimei He (Hangzhou, CN); Dongxing Wu (Hangzhou, CN); Dijun He (Hangzhou, CN); Ruihua Lin (Hangzhou, CN)
Assignee: Alibaba Group Holding Limited
H04L67/306G06F16/00H04L29/08H04L67/10H04L67/12H04L67/22
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,673,979
App. No.
15/991,784
Granted
Jun 2, 2020
Kind
B2
Abstract

A user data sharing method comprises: acquiring information of a query medium; obtaining, according to the information of the query medium, at least one user account related to the query medium and relationship information of the at least one user account from a medium network, the relationship information of the user account comprising: a strength of a relationship between the user account and the query medium and a strength of a relationship between the user account and other user accounts; constructing a local medium network by using the obtained at least one user account and relationship information of the at least one user account; determining a trusted account from the at least one user account by using the local medium network; and acquiring user data of the trusted account and outputting the user data of the trusted account as the user data corresponding to the information of the query medium.

Claims (58)

1. A user data sharing method, comprising:

acquiring information of a query medium, wherein the query medium is a medium for querying a target user account;

searching and obtaining, according to the information of the query medium, at least one user account related to the query medium and relationship information of the at least one user account from a medium network, the relationship information of the user account comprising: a strength of a relationship between the user account and the query medium and a strength of a relationship between the user account and other user accounts, wherein the relationship between the user account and the query medium includes same-occurrence relationship, and the relationship between the user account and the other user accounts includes one or more of social relationship, transaction relationship, shared-device relationship and shared-medium relationship;

constructing a local medium network by using the obtained at least one user account and the relationship information of the at least one user account, wherein the local medium network comprises a plurality of edges representing relationships between query media and user accounts, and relationships among user accounts, and each of the edges is associated with an edge weight representing a relationship strength score;

determining a trusted account from the at least one user account by using the local medium network comprising using the local medium network to perform mixed sorting on the at least one user account, and to determine first N of the sorted user accounts as trusted accounts, N being a positive integer, wherein the using the local medium network to perform mixed sorting on the at least one user account comprises:

normalizing edge weights of the edges in the local medium network;

performing an iterative calculation on the normalized edge weights until converging;

calculating a comprehensive weight for each user account by using the edge weights after the converging; and

sorting the at least one user account according to the comprehensive weights of all user accounts, to determine the trusted account; and

acquiring user data of the trusted account and outputting the user data of the trusted account as the user data corresponding to the information of the query medium.

2. The method according to claim 1 , wherein the using the local medium network to perform mixed sorting on the at least one user account comprises:

calculating a comprehensive weight for each query medium by using the edge weights after the converging; and

sorting all query media according to the comprehensive weights of all query media, to determine a trusted medium.

3. The method according to claim 1 , wherein the normalizing edge weights of the edges in the local medium network comprises:

acquiring changing rates of original edge weights between the information of the query medium and corresponding user accounts and changing rates of original edge weights between user accounts within a first preset number of times, respectively; and

according to the changing rates, performing an edge weight information normalizing operation on the original edge weights between the information of the query medium and corresponding user accounts and on the original edge weights between user accounts.

4. The method according to claim 1 , wherein the performing an iterative calculation on the normalized edge weights until converging comprises:

performing an iterative calculation operation according to the edge weights between the information of the query medium and corresponding user accounts and the edge weights between user accounts that are obtained from normalizing the edge weights, to determine edge weights between the user accounts and the corresponding information of the query medium and edge weights between the user accounts, respectively;

after a first preset number of iterative calculation operations has been performed, acquiring first value changes of new edge weights between the user accounts and the corresponding information of the query medium and second value changes of edge weights between the user accounts, respectively;

determining whether a sum of the first value changes and the second value changes is smaller than a preset first sum threshold;

if the sum is smaller than the preset first sum threshold, stopping the iterative calculation operation; and

if the sum is not smaller than the preset first sum threshold, continuing the iterative calculation operation.

5. The method according to claim 1 , wherein:

the acquiring information of a query medium comprises: acquiring information of at least two query media; and

the searching and obtaining, according to the information of the query medium, at least one user account related to the query medium and relationship information of the at least one user account from a medium network comprises: searching and obtaining, by using the information of the at least two query media respectively, user accounts related to the corresponding query media and relationship information of the user accounts from the medium network.

6. The method according to claim 5 , wherein after the searching and obtaining, by using the information of at least two query media respectively, user accounts related to the corresponding query media and relationship information of the user accounts from a medium network, the method further comprises:

determining whether the information of the at least two query media belongs to a same user account;

if the information of the at least two query media belongs to the same user account, using the determined user account as the trusted account; and

if the information of the at least two query media does not belong to the same user account, constructing the local medium network by using the obtained at least one user account and the relationship information of the at least one user account.

7. A user data sharing device, comprising a processor and a non-transitory computer-readable storage medium storing instructions that, when executed by the processor, cause the device to perform a method, the method comprising:

acquiring information of a query medium, wherein the query medium is a medium for querying a target user account;

searching and obtaining, according to the information of the query medium, at least one user account related to the query medium and relationship information of the at least one user account from a medium network, the relationship information of the user account comprising: a strength of a relationship between the user account and the query medium and a strength of a relationship between the user account and other user accounts, wherein the relationship between the user account and the query medium includes same-occurrence relationship, and the relationship between the user account and the other user accounts includes one or more of social relationship, transaction relationship, shared-device relationship and shared-medium relationship;

constructing a local medium network by using the obtained at least one user account and the relationship information of the at least one user account, wherein the local medium network comprises a plurality of edges representing relationships between query media and user accounts, and relationships among user accounts, and each of the edges is associated with an edge weight representing a relationship strength score;

determining a trusted account from the at least one user account by using the local medium network comprising using the local medium network to perform mixed sorting on the at least one user account, and to determine first N of the sorted user accounts as trusted accounts, N being a positive integer, wherein the using the local medium network to perform mixed sorting on the at least one user account comprises:

normalizing edge weights of the edges in the local medium network;

performing an iterative calculation on the normalized edge weights until converging;

calculating a comprehensive weight for each user account by using the edge weights after the converging; and

sorting the at least one user account according to the comprehensive weights of all user accounts, to determine a trusted account; and

acquiring user data of the trusted account and outputting the user data of the trusted account as the user data corresponding to the information of the query medium.

8. The device according to claim 7 , wherein the using the local medium network to perform mixed sorting on the at least one user account comprises:

calculating a comprehensive weight for each query medium by using the edge weights after the converging; and

sorting all query media according to the comprehensive weights of all query media, to determine a trusted medium.

9. The device according to claim 7 , wherein the normalizing edge weights of the edges in the local medium network comprises:

acquiring changing rates of original edge weights between the information of the query medium and corresponding user accounts and changing rates of original edge weights between user accounts within a first preset number of times, respectively; and

according to the changing rates, performing an edge weight information normalizing operation on the original edge weights between the information of the query medium and corresponding user accounts and on the original edge weights between user accounts.

10. The device according to claim 7 , wherein the performing an iterative calculation on the normalized edge weights until converging comprises:

performing an iterative calculation operation according to the edge weights between the information of the query medium and corresponding user accounts and the edge weights between user accounts that are obtained from normalizing the edge weights, to determine edge weights between the user accounts and the corresponding information of the query medium and edge weights between the user accounts, respectively;

after a first preset number of iterative calculation operations has been performed, acquiring first value changes of new edge weights between the user accounts and corresponding information of the query medium and second value changes of edge weights between the user accounts, respectively;

determining whether a sum of the first value changes and the second value changes is smaller than a preset first sum threshold;

if the sum is smaller than the preset first sum threshold, stopping the iterative calculation operation; and

if the sum is not smaller than the preset first sum threshold, continuing the iterative calculation operation.

11. The device according to claim 7 , wherein:

the acquiring information of a query medium comprises: acquiring information of at least two query media; and

the searching and obtaining, according to the information of the query medium, at least one user account related to the query medium and relationship information of the at least one user account from a medium network comprises: searching and obtaining, by using the information of the at least two query media respectively, user accounts related to the corresponding query media and relationship information of the user accounts from the medium network.

12. The device according to claim 11 , wherein after the searching and obtaining, by using the information of at least two query media respectively, user accounts related to the corresponding query media and relationship information of the user accounts from a medium network, the method further comprises:

determining whether the information of the at least two query media belongs to a same user account;

if the information of the at least two query media belongs to the same user account, using the determined user account as the trusted account; and

if the information of the at least two query media does not belong to the same user account, constructing the local medium network by using the obtained at least one user account and the relationship information of the at least one user account.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 16, 2020
From: ADVANTAGEOUS NEW TECHNOLOGIES CO., LTD.
To: ADVANCED NEW TECHNOLOGIES CO., LTD.
Reel/Frame 053796/0281 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 3, 2020
From: ALIBABA GROUP HOLDING LIMITED
To: ADVANTAGEOUS NEW TECHNOLOGIES CO., LTD.
Reel/Frame 053702/0392 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 2, 2018
From: WANG, FENGWEI; HE, HUIMEI; WU, DONGXING; HE, DIJUN; LIN, RUIHUA
To: ALIBABA GROUP HOLDING LIMITED
Reel/Frame 046251/0552 →
Priority Claims (1)
CN 2015 1 0866768 · Dec 1, 2015 · national
Continuity (2)
Continuation PCTCN2016106579 · Nov 21, 2016
Related Publication 20180278716A1 · Sep 27, 2018