IP Library Granted Patent US 9,576,029
Granted Patent B2
US 9,576,029 · App. 13/859,208 · Granted Feb 21, 2017

Trust propagation through both explicit and implicit social networks

Inventors: Pavel Berkhim (Sunnyvale, CA); Zhichen Xu (San Jose, CA); Jianchang Mao (San Jose, CA); Daniel E. Rose (Cupertino, CA); Abe Taha (Sunnyvale, CA); Farzin Maghoul (Hayward, CA)
Assignee: EXCALIBUR IP, LLC
G06F17/3053G06F17/30616G06F17/30867Y10S707/99932Y10S707/99933
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 9,576,029
App. No.
13/859,208
Granted
Feb 21, 2017
Kind
B2
Abstract

The present invention is directed towards systems and methods for trust propagation. The method according to one embodiment comprises calculating a first feature vector for a first user, calculating a second feature for a second user and comparing the first feature vector with the second feature vector to calculate a similarity value. A determination is made as to whether the similarity value falls within a threshold. If the similarity value falls within the threshold, a relationship is recorded between the first user and the second user in a first user profile and a second user profile.

Claims (33)

1. A method implemented on a machine having at least one processor, storage, and a communication platform capable of connecting to a network for propagating trust to create an implicit social network, comprising:

obtaining a content item;

receiving a first user profile including information about a first set of activities of a first user with respect to the content item;

receiving a second user profile including information about a second set of activities of a second user with respect to the content item;

determining a similarity between the first user and the second user based on the first and the second sets of activities with respect to the content item; and

generating an implicit relationship between the first user and the second user when the similarity with respect to the content item exceeds a threshold, wherein a ranking of a second content item determined based on the second user profile and an evaluation of the second user from other users implicitly related to the second user is to be used, based on the implicit relationship, to rank the second content item in a search result provided to the first user.

2. The method of claim 1 , further comprising:

calculating a first feature vector for the first user based on the first user profile; and

calculating a second feature vector for the second user based on the second user profile.

3. The method of claim 2 , wherein

calculating the first feature vector comprises calculating on the basis of a tag by the first user for the content item, and

calculating the first feature vector comprises calculating on the basis of a save by the first user of the content item.

4. The method of claim 2 , wherein the first feature vector indicates that the first user saved the content item and the second feature vector indicates that the second user saved the content item.

5. The method of claim 2 , wherein the first feature vector indicates that the first user tagged the content item and the second feature vector indicates that the second user tagged the content item.

6. The method of claim 2 , comprising:

calculating a third feature vector for a third user;

comparing the first feature vector with the third feature vector to calculate a similarity value;

recording a relationship between the first user and the third user in the first user profile and a third user profile based upon the similarity value, wherein the similarity value exceeds the threshold;

retrieving the third user profile based on the recorded relationship between the first user and the third user, wherein both the second user profile and the third user profile can be used to rank search results provided to the first user.

7. The method of claim 6 , wherein determining comprises determining if the first user and the third user are related in accordance with an implicit social network.

8. The method of claim 1 , wherein determining comprises determining if the first user and the second user are related in accordance with an implicit social network.

9. A method implemented on a machine having at least one processor, storage, and a communication platform capable of connecting to a network for propagating trust to create an implicit social network, comprising:

obtaining a content item;

receiving a first user profile including information about a first set of activities of a first user with respect to the content item, wherein the first set of activities includes an annotation from the first user with respect to the content item;

receiving a second user profile including information about a second set of activities of a second user with respect to the content item, wherein the second set of activities includes an annotation from the second user with respect to the content item;

determining a similarity between the first user and the second user based on the first and the second sets of activities;

generating an implicit relationship between the first user and the second user when the similarity exceeds a threshold;

in response to a search request by the first user, determining a search result set that includes the content item;

ranking the search result set based on the second user profile when the similarity exceeds a threshold, wherein the ranking comprises:

determining a trust value for the second user based on the second user profile, wherein the trust value indicates a degree of trust with respect to the second user by one or more users each of which has an implicit relationship with the second user,

obtaining a rating of the content item by the second user, and

determining a rank of the content item in the search result set based on a product of the trust value and the rating; and

providing the ranked search result set to the first user.

Assignments (9)
CORRECTIVE ASSIGNMENT TO CORRECT THE THE ASSIGNOR NAME PREVIOUSLY RECORDED AT REEL: 052853 FRAME: 0153. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Mar 29, 2021
From: R2 SOLUTIONS LLC
To: STARBOARD VALUE INTERMEDIATE FUND LP, AS COLLATERAL AGENT
Reel/Frame 056832/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 12, 2021
From: EXCALIBUR IP, LLC
To: R2 SOLUTIONS LLC
Reel/Frame 055283/0483 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE NAME PREVIOUSLY RECORDED ON REEL 053654 FRAME 0254. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST GRANTED PURSUANT TO THE PATENT SECURITY AGREEMENT PREVIOUSLY RECORDED. Recorded Dec 30, 2020
From: STARBOARD VALUE INTERMEDIATE FUND LP
To: R2 SOLUTIONS LLC
Reel/Frame 054981/0377 →
RELEASE OF SECURITY INTEREST IN PATENTS Recorded Jul 8, 2020
From: STARBOARD VALUE INTERMEDIATE FUND LP
To: ACACIA RESEARCH GROUP LLC; AMERICAN VEHICULAR SCIENCES LLC; BONUTTI SKELETAL INNOVATIONS LLC; CELLULAR COMMUNICATIONS EQUIPMENT LLC; INNOVATIVE DISPLAY TECHNOLOGIES LLC; LIFEPORT SCIENCES LLC; LIMESTONE MEMORY SYSTEMS LLC; MOBILE ENHANCEMENT SOLUTIONS LLC; MONARCH NETWORKING SOLUTIONS LLC; NEXUS DISPLAY TECHNOLOGIES LLC; PARTHENON UNIFIED MEMORY ARCHITECTURE LLC; R2 SOLUTIONS LLC; SAINT LAWRENCE COMMUNICATIONS LLC; STINGRAY IP SOLUTIONS LLC; SUPER INTERCONNECT TECHNOLOGIES LLC; TELECONFERENCE SYSTEMS LLC; UNIFICATION TECHNOLOGIES LLC
Reel/Frame 053654/0254 →
PATENT SECURITY AGREEMENT Recorded Jun 5, 2020
From: ACACIA RESEARCH GROUP LLC; AMERICAN VEHICULAR SCIENCES LLC; BONUTTI SKELETAL INNOVATIONS LLC; CELLULAR COMMUNICATIONS EQUIPMENT LLC; INNOVATIVE DISPLAY TECHNOLOGIES LLC; LIFEPORT SCIENCES LLC; LIMESTONE MEMORY SYSTEMS LLC; MERTON ACQUISITION HOLDCO LLC; MOBILE ENHANCEMENT SOLUTIONS LLC; MONARCH NETWORKING SOLUTIONS LLC; NEXUS DISPLAY TECHNOLOGIES LLC; PARTHENON UNIFIED MEMORY ARCHITECTURE LLC; R2 SOLUTIONS LLC; SAINT LAWRENCE COMMUNICATIONS LLC; STINGRAY IP SOLUTIONS LLC; SUPER INTERCONNECT TECHNOLOGIES LLC; TELECONFERENCE SYSTEMS LLC; UNIFICATION TECHNOLOGIES LLC
To: STARBOARD VALUE INTERMEDIATE FUND LP, AS COLLATERAL AGENT
Reel/Frame 052853/0153 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 3, 2016
From: YAHOO! INC.
To: EXCALIBUR IP, LLC
Reel/Frame 038950/0592 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 1, 2016
From: EXCALIBUR IP, LLC
To: YAHOO! INC.
Reel/Frame 038951/0295 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 18, 2016
From: YAHOO! INC.
To: EXCALIBUR IP, LLC
Reel/Frame 038383/0466 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 20, 2015
From: BERKHIM, PAVEL; XU, ZHICHEN; MAO, JIANCHANG; ROSE, DANIEL E.; TAHA, ABE; MAGHOUL, FARZIN
To: YAHOO! INC.
Reel/Frame 036385/0211 →
Continuity (4)
Continuation 11498637 · Aug 2, 2006
Continuation 11478291 · Jun 28, 2006
Provisional Application 60695239 · Jun 28, 2005
Related Publication 20130226918A1 · Aug 29, 2013