IP Library Granted Patent US 11,928,158
Granted Patent B2
US 11,928,158 · App. 17/190,032 · Granted Mar 12, 2024

Identification of emerging clusters

Inventors: Michael Misiewicz (Brooklyn, NY); Michael Peralta (Brooklyn, NY); Maxwell Shaw (Manhattan, NY)
Assignee: YEXT, INC.
G06F16/906
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,928,158
App. No.
17/190,032
Granted
Mar 12, 2024
Kind
B2
Abstract

A system and method to generate and manage clusters of search terms. A cluster generation process is executed at a first time to generate a first set of clusters including respective sets of search terms. At least one of a first value of a first parameter associated with the first set of clusters or a first value of a second parameter associated with the first set of clusters is determined. At a second time, the cluster generation process is executed to generate a second set of clusters. At least one of a second value of the first parameter associated with the second set of clusters or a second value of the second parameter associated with the second set of clusters is determined. A determination is made whether either the second value of the first parameter satisfies a first condition or the second value of the second parameter satisfies a second condition. The system and method identify an emerging cluster within the second set of clusters in response to satisfaction of either the first condition or the second condition. Information identifying the emerging cluster is displayed via a user interface.

Claims (38)

1. A search term management method comprising:

executing, at a first time, a cluster generating process, based on first search activity associated with an entity, to generate a plurality of clusters of search terms relating to an entity;

identifying an aggregated set of search terms associated with the plurality of clusters;

executing, at a second time, the cluster generating process, based on second search activity associated with the entity, to generate an additional cluster comprising a set of search terms relating to the entity;

determining a subset of search terms of the additional cluster that are not included in the aggregated set of search terms associated with the plurality of clusters;

determining a percentage of the subset of search terms of the additional cluster that are not included in the aggregated set of search terms of a total number of search terms in the aggregated set of search terms satisfies a first condition, wherein the first condition is satisfied when the percentage is greater than or equal to a threshold level;

determining a size of the cluster satisfies a second condition, wherein the second condition is satisfied when the size of the cluster is less than a cluster size threshold;

identifying, by a processing device, the cluster as an emerging cluster in response to satisfaction of the first condition and the second condition, wherein the emerging cluster is associated with a designation indicating that the emerging cluster satisfied the first condition and the second condition; and

causing information identifying the emerging cluster to be displayed via a user interface, wherein the user interface comprises a filtering option to display one or more emerging clusters identified in the plurality of clusters.

2. The method of claim 1 , wherein the threshold level is associated with a percentage of the subset of search terms compared to the aggregated set of search terms.

3. The method of claim 1 , further comprising assigning a label to the additional cluster to designate the additional cluster as the emerging cluster.

4. The method of claim 1 , further comprising calculating a quantity of search queries from a set of end user systems that relate to the plurality of clusters of search terms that occurred during a time period between the first time and the second time.

5. A system comprising:

a memory to store instructions; and

a processing device, operatively coupled to the memory, to execute the instructions to perform operations comprising:

executing, at a first time, a cluster generating process, based on first search activity associated with an entity, to generate a plurality of clusters of search terms relating to an entity;

identifying an aggregated set of search terms associated with the plurality of clusters;

executing, at a second time, the cluster generating process, based on second search activity associated with the entity, to generate an additional cluster comprising a set of search terms relating to the entity;

determining a subset of search terms of the additional cluster that are not included in the aggregated set of search terms associated with the plurality of clusters;

determining a percentage of the subset of search terms of the additional cluster that are not included in the aggregated set of search terms of a total number of search terms in the aggregated set of search terms satisfies a first condition, wherein the first condition is satisfied when the percentage is greater than or equal to a threshold level;

determining a size of the cluster satisfies a second condition, wherein the second condition is satisfied when the size of the cluster is less than a cluster size threshold;

identifying, the cluster as an emerging cluster in response to satisfaction of the first condition and the second condition, wherein the emerging cluster is associated with a designation indicating that the emerging cluster satisfied the first condition and the second condition; and

causing information identifying the emerging cluster to be displayed via a user interface, wherein the user interface comprises a filtering option to display one or more emerging clusters identified in the plurality of clusters.

6. The system of claim 5 , wherein the threshold level is associated with a percentage of the subset of search terms compared to the aggregated set of search terms.

7. The system of claim 5 , the operations further comprising assigning a label to the additional cluster to designate the additional cluster as the emerging cluster.

8. The system of claim 5 , the operations further comprising calculating a quantity of search queries from a set of end user systems that relate to the cct of a plurality of clusters of search terms that occurred during a time period between the first time and the second time.

9. A non-transitory computer readable storage medium comprising instructions that, when executed by a processing device, cause the processing device to perform operations comprising:

executing, at a first time, a cluster generating process, based on first search activity associated with an entity, to generate a plurality of clusters of search terms relating to an entity;

identifying an aggregated set of search terms associated with the plurality of clusters;

executing, at a second time, the cluster generating process, based on second search activity associated with the entity, to generate an additional cluster comprising a set of search terms relating to the entity;

determining a subset of search terms of the additional cluster that are not included in the aggregated set of search terms associated with the plurality of clusters;

determining a percentage of the subset of search terms of the additional cluster that are not included in the aggregated set of search terms of a total number of search terms in the aggregated set of search terms satisfies a first condition, wherein the first condition is satisfied when the percentage is greater than or equal to a threshold level;

determining a size of the cluster satisfies a second condition, wherein the second condition is satisfied when the size of the cluster is less than a cluster size threshold;

identifying, the cluster as an emerging cluster in response to satisfaction of the first condition and the second condition, wherein the emerging cluster is associated with a designation indicating that the emerging cluster satisfied the first condition and the second condition; and

causing information identifying the emerging cluster to be displayed via a user interface, wherein the user interface comprises a filtering option to display one or more emerging clusters identified in the plurality of clusters.

10. The non-transitory computer readable storage medium of claim 9 , wherein the threshold level is associated with a percentage of the subset of search terms compared to the aggregated set of search terms.

11. The non-transitory computer readable storage medium of claim 9 , the operations further comprising assigning a label to the additional cluster to designate the additional cluster as the emerging cluster.

12. The non-transitory computer readable storage medium of claim 9 , the operations further comprising calculating a quantity of search queries from a set of end user systems that relate to the plurality of clusters of search terms that occurred during a time period between the first time and the second time.

Assignments (4)
SECURITY INTEREST Recorded May 16, 2025
From: YEXT, INC.
To: ACQUIOM AGENCY SERVICES LLC
Reel/Frame 071295/0620 →
RELEASE OF SECURITY INTEREST Recorded May 15, 2025
From: FIRST-CITIZENS BANK & TRUST COMPANY (AS SUCCESSOR TO SILICON VALLEY BANK)
To: YEXT, INC.
Reel/Frame 071133/0247 →
SECURITY INTEREST Recorded Dec 27, 2022
From: YEXT, INC.
To: SILICON VALLEY BANK, AS ADMINISTRATIVE AGENT
Reel/Frame 062213/0142 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 4, 2021
From: MISIEWICZ, MICHAEL; PERALTA, MICHAEL; SHAW, MAXWELL
To: YEXT, INC.
Reel/Frame 058022/0650 →