IP Library Granted Patent US 11,645,331
Granted Patent B2
US 11,645,331 · App. 17/479,311 · Granted May 9, 2023

Searching and ranking personalized videos

Inventors: Alexander Mashrabov (Sochi, RU); Evgenii Krokhalev (Revda, RU); Sofia Savinova (Sochi, RU); Ivan Babanin (Saratov, RU)
Assignee: Snap Inc.
G06F16/7867G06F16/738G06F40/247H04L51/10
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 11,645,331
App. No.
17/479,311
Granted
May 9, 2023
Kind
B2
Abstract

A method for searching and ranking personalized videos includes receiving a user request via a communication chat between a user and another user. The user request includes a phrase. The method performs, based on the phrase, a search in a first pool of pre-rendered videos to determine a first subset of relevant videos ranked according to first rankings. The pre-rendered videos include pre-rendered text messages. The method performs a search in a second pool of customized videos to determine a second subset of relevant videos ranked according to second rankings. The customized videos include text messages modified by the user. The method generates a set of videos. The set of videos includes a first number of pre-rendered videos from the first subset of relevant videos and a second number of customized videos from the second subset of relevant videos. The method presents the set of videos via the communication chat.

Claims (44)

1. A method for searching and ranking videos, the method comprising:

receiving, by a computing device, a user request via a communication chat between a user of the computing device and a further user of a further computing device, the user request including a phrase;

performing, by the computing device and based on the phrase, a search in:

a first pool of pre-rendered videos to determine a first subset of relevant videos ranked according to first rankings, wherein the pre-rendered videos include pre-rendered text messages, wherein the first rankings are determined based on a group the user belongs to; and

a second pool of customized videos to determine a second subset of relevant videos ranked according to second rankings, wherein the customized videos include text messages modified by the user;

generating, by the computing device, a set of videos, wherein the set of videos includes a first number of pre-rendered videos from the first subset of relevant videos and a second number of customized videos from the second subset of relevant videos, wherein the second subset of relevant videos includes a pre-determined number of customized videos ranked according to the second rankings, wherein the second rankings are independent of the group the user belongs to; and

presenting, by the computing device, the set of videos via the communication chat.

2. The method of claim 1 , wherein the second pool of customized videos includes a pre-rendered video from the first pool with a pre-rendered text message, wherein the pre-rendered text message has been modified by the user.

3. The method of claim 1 , further comprising, prior to presenting the set of videos:

determining that the set of videos includes a pre-rendered video and a customized video, wherein the customized video is the pre-rendered video with a pre-rendered text message modified by the user;

determining that the pre-rendered video includes a pre-rendered text message matching the phrase in the user request with a pre-determined level of accuracy; and

in response to the determination, removing the customized video from the set of videos.

4. The method of claim 1 , wherein the set of videos includes N best ranked pre-rendered videos from the first subset of relevant videos followed by M best ranked customized videos from the second subset of relevant videos followed by L-M-N ranked pre-rendered videos from rest of pre-rendered videos from the first subset of relevant videos, wherein L is a predetermined size of the set of videos.

5. The method of claim 1 , wherein the group includes one of the following: an age group and a gender group.

6. The method of claim 1 , wherein the first rankings are determined based on a performance metric of the relevant videos in the first subset.

7. The method of claim 6 , wherein the performance metric includes a share rate of the relevant videos.

8. The method of claim 1 , wherein the second subset of relevant videos includes a further pre-determined number of customized videos ranked according to the second rankings, the second rankings depending on a category of the customized videos and the group the user belongs to.

9. The method of claim 8 , wherein the category is based on one of the following: an emotional state associated with the text messages of the customized videos and a time a customized video was shared.

10. A system for searching and ranking videos, the system comprising at least one processor and a memory storing processor-executable codes, wherein the at least one processor is configured to implement the following operations upon executing the processor-executable codes:

receiving, by a computing device, a user request via a communication chat between a user of the computing device and a further user of a further computing device, the user request including a phrase;

performing, by the computing device and based on the phrase, a search in:

a first pool of pre-rendered videos to determine a first subset of relevant videos ranked according to first rankings, wherein the pre-rendered videos include pre-rendered text messages, wherein the first rankings are determined based on a group the user belongs to; and

a second pool of customized videos to determine a second subset of relevant videos ranked according to second rankings, wherein the customized videos include text messages modified by the user;

generating, by the computing device, a set of videos, wherein the set of videos includes a first number of pre-rendered videos from the first subset of relevant videos and a second number of customized videos from the second subset of relevant videos, wherein the second subset of relevant videos includes a pre-determined number of customized videos ranked according to the second rankings, wherein the second rankings are independent of the group the user belongs to; and

presenting, by the computing device, the set of videos via the communication chat.

11. The system of claim 10 , wherein the second pool of customized videos includes a pre-rendered video from the first pool with a pre-rendered text message, wherein the pre-rendered text message has been modified by the user.

12. The system of claim 10 , wherein the at least one processor is configured to implement the following operations prior to presenting the set of videos:

determining that the set of videos includes a pre-rendered video and a customized video, wherein the customized video is the pre-rendered video with a pre-rendered text message modified by the user;

determining that the pre-rendered video includes a pre-rendered text message matching the phrase in the user request with a pre-determined level of accuracy; and

in response to the determination, removing the customized video from the set of videos.

13. The system of claim 10 , wherein the set of videos includes N best ranked pre-rendered videos from the first subset of relevant videos followed by M best ranked customized videos from the second subset of relevant videos followed by L-M-N ranked pre-rendered videos from rest of pre-rendered videos from the first subset of relevant videos, wherein L is a predetermined size of the set of videos.

14. The system of claim 10 , wherein the group includes one of the following: an age group and a gender group.

15. The system of claim 10 , wherein the first rankings are determined based on a performance metric of the relevant videos in the first subset.

16. The system of claim 15 , wherein the performance metric includes a share rate of the relevant videos.

17. The system of claim 10 , wherein the second subset of relevant videos includes a further pre-determined number of customized videos ranked according to the second rankings, the second rankings depending on a category of the customized videos and the group the user belongs to.

18. A non-transitory processor-readable medium having instructions stored thereon, which when executed by one or more processors, cause the one or more processors to implement a method for searching and ranking videos, the method comprising:

receiving, by a computing device, a user request via a communication chat between a user of the computing device and a further user of a further computing device, the user request including a phrase;

performing, by the computing device and based on the phrase, a search in:

a first pool of pre-rendered videos to determine a first subset of relevant videos ranked according to first rankings, wherein the pre-rendered videos include pre-rendered text messages, wherein the first rankings are determined based on a group the user belongs to; and

a second pool of customized videos to determine a second subset of relevant videos ranked according to second rankings, wherein the customized videos include text messages modified by the user;

generating, by the computing device, a set of videos, wherein the set of videos includes a first number of pre-rendered videos from the first subset of relevant videos and a second number of customized videos from the second subset of relevant videos, wherein the second subset of relevant videos includes a pre-determined number of customized videos ranked according to the second rankings, wherein the second rankings are independent of the group the user belongs to; and

presenting, by the computing device, the set of videos via the communication chat.

19. The non-transitory processor-readable medium of claim 18 , wherein the second pool of customized videos includes a pre-rendered video from the first pool with a pre-rendered text message, wherein the pre-rendered text message has been modified by the user.

20. The non-transitory processor-readable medium of claim 18 , wherein the set of videos includes N best ranked pre-rendered videos from the first subset of relevant videos followed by M best ranked customized videos from the second subset of relevant videos followed by L-M-N ranked pre-rendered videos from rest of pre-rendered videos from the first subset of relevant videos, wherein L is a predetermined size of the set of videos.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 29, 2023
From: MASHRABOV, ALEXANDER; KROKHALEV, EVGENII; SAVINOVA, SOFIA; BABANIN, IVAN
To: SNAP INC.
Reel/Frame 063138/0328 →
Continuity (11)
Continuation 16668893 · Oct 30, 2019
Continuation In Part 16661122 · Oct 23, 2019
Continuation In Part 16661086 · Oct 23, 2019
Continuation In Part 16594771 · Oct 7, 2019
Continuation In Part 16594690 · Oct 7, 2019
Continuation In Part 16551756 · Aug 27, 2019
Continuation In Part 16434185 · Jun 7, 2019
Continuation In Part 16251436 · Jan 18, 2019
Continuation In Part 16251436 · Jan 18, 2019
Continuation In Part 16251472 · Jan 18, 2019
Related Publication 20220004575A1 · Jan 6, 2022