# US 2017/0289288 A1 · Pushing news feed content to client devices

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2017/0289288 A1
- Document ID: US20170289288A1
- Status: Published application
- Kind: A1
- Application number: 15/091,137
- Filed: 2016-04-05
- Published: 2017-10-05
- Earliest claimed: 2016-04-05
- Assignees: Facebook, Inc.
- Applicants: Facebook, Inc.
- Inventors: Christopher John Marra; Alexander A. Sourov; Alexandru Petrescu; Syed Shahbaz Ahmed; Lars Seren Backstrom
- Web page: https://patentgrep.com/patent/US20170289288A1

## CPC

- H04L 67/55: Push-based network services
- G06F 16/9535: Search customisation based on user profiles and personalisation
- H04L 67/306: User profiles
- H04L 67/535: {Tracking the activity of the user (network monitoring arrangements H04L43/00; recording of computer activity G06F11/34)}
- H04L 67/62: Establishing a time schedule for servicing the requests
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A system transmits selected news feed stories to a client device in advance of receiving a request for news feed stories. As a result, stories are immediately available for viewing when a user interacts with the system. The system selects news feed stories to push based on criteria such as a likelihood that a user will interact with a story and the sizes of pushed stories. For example, the system selects news feed stories such that a total size of stories selected does not exceed a threshold value based on local memory at the client device. The system may determine a scheduled time at which the stories are selected and pushed. The scheduled time is based on factors including patterns of network connection speed or past user interactions, for example, a time range of the day during which the user most frequently viewed pushed stories.

## Claims

### Claim 1

A method comprising:
identifying a plurality of news feed stories from a social networking system for a user of the social networking system;
determining a score for each of the plurality of news feed stories, the score representing a likelihood of the user accessing the news feed story responsive to the social networking system presenting information describing the news feed story to the user via a client device;
determining a measure of a size of each of the plurality of news feed stories;
receiving a measure of an amount of memory allocated at the client device for storing news feed stories received from the social networking system;
selecting a subset of the plurality of news feed stories for transmitting to the client device based at least in part on the aggregate scores of the selected subset, the selected subset having an aggregate size below the amount of memory allocated at the client device;
transmitting, by the social networking system, the subset of news feed stories to the client device in advance of receiving a request from the client device for accessing stories from the social networking system.

### Claim 2 (depends on 1)

The method of claim 1, further comprising determining a time interval based on patterns of past interactions of the user with news feed stories presented by the social networking to the client device.

### Claim 3 (depends on 2)

The method of claim 2, wherein the subset of stories is transmitted to the client device within a threshold period of time before the time interval.

### Claim 4 (depends on 2)

The method of claim 2, wherein the subset of stories is selected within a threshold period of time before the identified time interval.

### Claim 5 (depends on 2)

The method of claim 2, wherein the time interval corresponds to a time period of a day during which the user accesses, via the client device, news feed stories of the social networking system at a rate higher than the access rates for other time periods of the day.

### Claim 6 (depends on 2)

The method of claim 2, wherein the time interval is further determined based on a strength of network connection of the client device.

### Claim 7 (depends on 1)

The method of claim 1, further comprising:
receiving a value of a quota for the client device, the quota representing a remaining amount of network bandwidth for a particular period; and
adjusting a rate at which news feed stories are determined and transmitted by the social networking system to the client device based on the value of the quota.

### Claim 8 (depends on 1)

The method of claim 1, further comprising:
receiving information indicating whether the user interacted with a story of the subset of news feed stories transmitted to the client device; and
responsive to determining that the user did not interact with the story for more than a threshold time interval, sending a request to the client device to reclaim memory allocated for the story.

### Claim 9 (depends on 1)

The method of claim 1, wherein selecting the subset of the plurality of stories for transmitting to the client device is further based on maximizing the aggregate score of the subset compared to other subsets of the plurality of news feed stories.

### Claim 10 (depends on 1)

The method of claim 1, wherein selecting the subset of the plurality of stories for transmitting to the client device is further based on the score of each story of the subset being greater than a threshold score, the threshold score based at least in part on a rate at which the user accessed subsets of news feed stories previously transmitted to the client device.

### Claim 11

A non-transitory computer-readable storage medium storing executable computer program instructions, the computer program instructions comprising code for:
identifying a plurality of news feed stories from a social networking system for a user of the social networking system;
determining a score for each of the plurality of news feed stories, the score representing a likelihood of the user accessing the news feed story responsive to the social networking system presenting information describing the news feed story to the user via a client device;
determining a measure of a size of each of the plurality of news feed stories;
receiving a measure of an amount of memory allocated at the client device for storing news feed stories received from the social networking system;
selecting a subset of the plurality of news feed stories for transmitting to the client device based at least in part on the aggregate scores of the selected subset, the selected subset having an aggregate size below the amount of memory allocated at the client device;
transmitting, by the social networking system, the subset of news feed stories to the client device in advance of receiving a request from the client device for accessing stories from the social networking system.

### Claim 12 (depends on 11)

The computer-readable storage medium of claim 11, wherein the computer program instructions further comprise code for determining a time interval based on patterns of past interactions of the user with news feed stories presented by the social networking to the client device.

### Claim 13 (depends on 12)

The computer-readable storage medium of claim 12, wherein the subset of stories is transmitted to the client device within a threshold period of time before the time interval.

### Claim 14 (depends on 12)

The computer-readable storage medium of claim 12, wherein the subset of stories is selected within a threshold period of time before the identified time interval.

### Claim 15 (depends on 12)

The computer-readable storage medium of claim 12, wherein the time interval corresponds to a time period of a day during which the user accesses, via the client device, news feed stories of the social networking system at a rate higher than the access rates for other time periods of the day.

### Claim 16 (depends on 12)

The computer-readable storage medium of claim 12, wherein the time interval is further determined based on a strength of network connection of the client device.

### Claim 17 (depends on 11)

The computer-readable storage medium of claim 11, wherein the computer program instructions further comprise code for:
receiving a value of a quota for the client device, the quota representing a remaining amount of network bandwidth for a particular period; and
adjusting a rate at which news feed stories are determined and transmitted by the social networking system to the client device based on the value of the quota.

### Claim 18 (depends on 11)

The computer-readable storage medium of claim 11, wherein the computer program instructions further comprise code for:
receiving information indicating whether the user interacted with a story of the subset of news feed stories transmitted to the client device; and
responsive to determining that the user did not interact with the story for more than a threshold time interval, sending a request to the client device to reclaim memory allocated for the story.

### Claim 19 (depends on 11)

The method of computer-readable storage medium of claim 11, wherein selecting the subset of the plurality of stories for transmitting to the client device is further based on maximizing the aggregate score of the subset compared to other subsets of the plurality of news feed stories.

### Claim 20 (depends on 11)

The method of computer-readable storage medium of claim 11, wherein selecting the subset of the plurality of stories for transmitting to the client device is further based on the score of each story of the subset being greater than a threshold score, the threshold score based at least in part on a rate at which the user accessed subsets of news feed stories previously transmitted to the client device.
