Updating features based on user actions in online systems
US9070141B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 30, 2012 |
| Grant date | Jun 30, 2015 |
| Priority date | — |
| Expiry date | Dec 28, 2033 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L65/403
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Online systems, for example, social networking systems store features describing relations between entities represented in the online system. The information describing the features is represented as a graph. The online system maintains a cumulative feature graph and an incremental feature graph. Feature values based on recent user actions are stored in the incremental graph and feature values based on previous actions are stored in the cumulative graph. Periodically, the information stored in the incremental feature graph is merged with the information stored in the cumulative feature graph. The incremental graph is marked as inactive during the merge and information based on new user actions is stored in an active incremental feature graph. If a request for feature information is received, the feature information obtained from the cumulative feature graph, inactive incremental feature graph and the active incremental feature graph are combined to determine the feature information.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.