# US 2020/0402143 A1 · Generating Catalog-Item Recommendations Based On Social Graph Data

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

- Number: US 2020/0402143 A1
- Document ID: US20200402143A1
- Status: Published application
- Kind: A1
- Application number: 17/010,173
- Filed: 2020-09-02
- Published: 2020-12-24
- Earliest claimed: 2018-01-04
- Assignees: Facebook, Inc.
- Applicants: Facebook, Inc.
- Inventors: Gery Gutnik; Mark J. Kilgore; Ken Deeter
- Web page: https://patentgrep.com/patent/US20200402143A1

## CPC

- G06Q 30/0641: {utilising user interfaces specially adapted for shopping}
- G06Q 10/42: Determination of affinities or common interests between users
- G06Q 10/48: using social graphs
- G06Q 30/0261: {based on user location}
- G06Q 30/0267: {Wireless devices}
- G06Q 30/0631: {Recommending goods or services}
- H04W 4/02: Services making use of location information
- H04W 4/21: for social networking applications
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

In one embodiment, a method includes accessing one or more order parameters associated with a first user, the order parameters including one or more user-specified parameters. The method includes determining a user preference vector for the first user. The method includes accessing references to catalog items offered by one or more vendors. Each reference is associated with one or more metadata items provided by the respective vendor. The method includes providing a first reference to a client system of the first user based on at least a comparison of the one or more order parameters, the user preference vector, and the one or more metadata items corresponding to the first reference.

## Claims

### Claim 1

A method comprising:
by one or more computing devices, accessing one or more order parameters associated with a first user, the order parameters comprising one or more user-specified parameters;
by the one or more computing devices, determining a user preference vector for the first user;
by the one or more computing devices, accessing a plurality of references to catalog items offered by one or more vendors, wherein each reference is associated with one or more metadata items provided by the respective vendor; and
by the one or more computing devices, providing, to a client system of the first user, a first reference of the plurality of references based on at least a comparison of the one or more order parameters, the user preference vector, and the one or more metadata items corresponding to the first reference.

### Claim 2 (depends on 1)

The method of claim 1, wherein the user preference vector corresponds to one or more stated user preferences of the first user and one or more inferred user preferences of the first user.

### Claim 3 (depends on 2)

The method of claim 2, further comprising:
determining one or more stated user preferences of the first user and one or more inferred user preferences of the first user based on analysis of activity of the first user on an online social network.

### Claim 4 (depends on 2)

The method of claim 2, wherein one of the one or more inferred user preferences comprise a food preference, an order preference, or a vendor preference.

### Claim 5 (depends on 1)

The method of claim 1, wherein providing the first reference of the plurality of references comprises generating a recommendation regarding the first reference for the first user.

### Claim 6 (depends on 1)

The method of claim 1, further comprising:
receiving information regarding a completed order of the first user that comprises order parameters associated with the completed order and vender parameters associated with the completed order;
determining feedback of the first user regarding the completed order based on the information regarding the completed order; and
updating the user preference vector for the first user based on the order parameters associated with the completed order, the vender parameters associated with the completed order, and the feedback of the first user regarding the completed order.

### Claim 7 (depends on 1)

The method of claim 1, wherein the providing the first reference of the plurality of references is further based on a calculation of an affinity coefficient between the first user and the first reference.

### Claim 8 (depends on 7)

The method of claim 7, further comprising:
calculating the affinity coefficient by determining a weighted combination of a plurality of factors, at least one factor corresponding to an interaction of the first user on an online social network with the catalog item associated with the first reference or the vendor associated with the first reference.

### Claim 9 (depends on 7)

The method of claim 7, further comprising:
calculating the affinity coefficient based on accessing a social graph on an online social network, the social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, each edge representing a relationship between two nodes, wherein a first node of the plurality of nodes corresponds to the first user, wherein one or more second nodes of the plurality of nodes correspond to the catalog item associated with the first reference, the vendor offering the catalog item associated with the first reference, or a food concept node.

### Claim 10 (depends on 1)

The method of claim 1, further comprising:
calculating a score for each reference of the plurality of references based at least in part on the one or more order parameters and the one or more metadata items; and
wherein the first reference is provided based on the score calculated for the first reference.

### Claim 11 (depends on 1)

The method of claim 1, further comprising:
accessing, for each reference of the plurality of references, a catalog-item vector constructed based on the one or more metadata items corresponding to the reference provided by the vendor of the catalog item corresponding to the reference;
calculating a score for each reference of the plurality of references based at least in part on a difference between the user preference vector and the catalog-item vector; and
wherein the first reference is provided based on the score calculated for the first reference.

### Claim 12 (depends on 1)

The method of claim 1, wherein each vendor corresponds to a vendor node in a social graph maintained by an online social network, the social graph further comprising a plurality of user nodes corresponding to one or more users of the online social network, the social graph further comprising a plurality of edges connecting nodes, each edge representing a relationship between two nodes, the method further comprising:
calculating a score for each reference of the plurality of references based on a number of edge connections between the vendor node corresponding to the vendor associated with the reference and one or more user nodes, wherein a higher number of edge connections corresponds to an increased score.

### Claim 13 (depends on 1)

The method of claim 1, wherein the order parameters comprise a location of the client system, the method further comprising:
providing, to the client system of the first user, a recommendation to place an order with a first vendor of the one or more vendors through an application executing on the client system based on comparison of the location of the client system to a location of the first vendor.

### Claim 14 (depends on 1)

The method of claim 1, wherein the one or more metadata items for each reference comprise a delivery time associated with the vendor offering the catalog item associated with the reference.

### Claim 15 (depends on 1)

The method of claim 1, wherein the one or more metadata items for each reference comprise a user rating associated with the vendor offering the catalog item associated with the reference.

### Claim 16

One or more computer-readable non-transitory storage media embodying software that is operable when executed to perform operations comprising:
accessing one or more order parameters associated with a first user, the order parameters comprising one or more user-specified parameters;
determining a user preference vector for the first user;
accessing a plurality of references to catalog items offered by one or more vendors, wherein each reference is associated with one or more metadata items provided by the respective vendor; and
providing, to a client system of the first user, a first reference of the plurality of references based on at least a comparison of the one or more order parameters, the user preference vector, and the one or more metadata items corresponding to the first reference.

### Claim 17 (depends on 16)

The computer-readable non-transitory storage media of claim 16, wherein the user preference vector corresponds to one or more stated user preferences of the first user and one or more inferred user preferences of the first user.

### Claim 18 (depends on 17)

The computer-readable non-transitory storage media of claim 17, wherein the software is further operable when executed to perform operations comprising:
determining one or more stated user preferences of the first user and one or more inferred user preferences of the first user based on analysis of activity of the first user on an online social network.

### Claim 19

A system comprising:
one or more processors; and
one or more computer-readable non-transitory storage media coupled to one or more of the processors and comprising instructions operable when executed by one or more of the processors to cause the system to perform operations comprising:
accessing one or more order parameters associated with a first user, the order parameters comprising one or more user-specified parameters;
determining a user preference vector for the first user;
accessing a plurality of references to catalog items offered by one or more vendors, wherein each reference is associated with one or more metadata items provided by the respective vendor; and
providing, to a client system of the first user, a first reference of the plurality of references based on at least a comparison of the one or more order parameters, the user preference vector, and the one or more metadata items corresponding to the first reference.

### Claim 20 (depends on 19)

The system of claim 19, wherein the user preference vector corresponds to one or more stated user preferences of the first user and one or more inferred user preferences of the first user.
