Invention Grant
- Patent Title: Collaborative filtering in directed graph
-
Application No.: US14718391Application Date: 2015-05-21
-
Publication No.: US10313457B2Publication Date: 2019-06-04
- Inventor: Maja Kabiljo , Aleksandar Ilic
- Applicant: Facebook, Inc.
- Applicant Address: US CA Menlo Park
- Assignee: Facebook, Inc.
- Current Assignee: Facebook, Inc.
- Current Assignee Address: US CA Menlo Park
- Agency: FisherBroyles, LLP
- Main IPC: G06N5/00
- IPC: G06N5/00 ; H04L29/08 ; G06Q50/00 ; G06N20/00

Abstract:
Embodiments are disclosed for data computation of collaborative filtering in a social network. Collaborative filtering involves predicting a user's behavior or interests based on other users' behavior or interests. To predict a user's interests in an item such as a picture, a system performs an iterative computation to perform an evaluation by solving an objective function. The system characterizes “users” as “vertices” in a directed graph, “relationship among users” as “edges” in the directed graph, and “items” as “worker data” that is locally-calculated, stored, and managed in individual worker computers. When a local computing process is completed, the “worker data” can be transferred to other worker computers so as to complete a whole computing process. The system enhances an overall computing efficiency and enables collaborative filtering across a large data set.
Public/Granted literature
- US20160342899A1 COLLABORATIVE FILTERING IN DIRECTED GRAPH Public/Granted day:2016-11-24
Information query
IPC分类:
G | 物理 |
G06 | 计算;推算或计数 |
G06N | 基于特定计算模型的计算机系统 |
G06N5/00 | 利用基于知识的模式的计算机系统 |