# US 2021/0232652 A1 · Event-based search engine

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

- Number: US 2021/0232652 A1
- Document ID: US20210232652A1
- Status: Published application
- Kind: A1
- Application number: 16/752,775
- Filed: 2020-01-27
- Published: 2021-07-29
- Earliest claimed: 2020-01-27
- Assignees: EMC IP Holding Company LLC
- Applicants: EMC IP Holding Company LLC
- Inventors: Falaah Arif Khan; Tousif Mohammed; Shubham Gupta; Hung The Dinh; Ramu Kannappan
- Web page: https://patentgrep.com/patent/US20210232652A1

## CPC

- G06F 16/9024: {Graphs; Linked lists (G06F16/9027 takes precedence)}
- G06F 16/9537: Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
- G06F 16/24578: {using ranking}
- G06N 20/00: Machine learning
- G06N 7/01: Probabilistic graphical models, e.g. probabilistic networks
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS

## Abstract

As an example, a server hosting a search engine may receive a search query and determine a searched time interval, a searched object, and a searched event. The server may select, based on the searched time interval, a portion of an object-event bipartite graph that was created using information gathered from social media sites. The server may compare attributes of individual events in the portion with attributes of the searched event to identify a set of relevant events. The server may determine objects associated with the relevant events and compare attributes of individual objects with the attributes of the searched object to identify a set of relevant objects. The search engine may provide search results that include the set of relevant objects ordered according to their similarity to the searched object.

## Claims

### Claim 1

A method comprising:
receiving, by one or more processors, a search query;
determining, by the one or more processors and based on the search query, a searched time interval;
determining, by the one or more processors and based on the search query, a searched object;
determining, by the one or more processors and based on the search query, a searched event;
selecting, by the one or more processors, a portion of an object-event graph derived from information gathered from a plurality of social media sites;
determining, by the one or more processors, in the portion of the object-event graph, a set of relevant events that are similar to the searched event;
determining, by the one or more processors, one or more objects associated with individual relevant events in the set of relevant events;
determining, by the one or more processors and based on the one or more objects, a set of relevant objects that are similar to the searched object; and
sending, by the one or more processors, search results including the set of relevant objects.

### Claim 2 (depends on 1)

The method of claim 1, wherein determining, in the portion of the object-event graph, the set of relevant events that are similar to the searched event comprises:
performing a comparison of event attributes of individual events in the portion of the object-event graph to the event attributes of the searched event;
determining, based on the comparison, an event similarity score associated with individual events; and
selecting the set of relevant events from the portion of the object-event graph based on the event similarity score.

### Claim 3 (depends on 1)

The method of claim 1, wherein determining, based on the one or more objects, the set of relevant objects that are similar to the searched object comprises:
performing a comparison of object attributes of individual objects in the set of relevant objects to the object attributes of the searched object;
determining, based on the comparison, an object similarity score associated with individual objects; and
selecting the set of relevant objects based on the object similarity score.

### Claim 4 (depends on 3)

The method of claim 3, wherein determining, based on the comparison, the object similarity score associated with individual objects comprises:
determining, using a Naïve Bayes classifier, the object similarity score associated with individual objects.

### Claim 5 (depends on 3)

The method of claim 3, wherein:
the object comprises a person; and
the object attributes comprise at least one of:
a name of the person,
an age of the person,
a job title of the person,
a company where the person works,
a hair color of the person,
an eye color of the person, or
an attire of the person.

### Claim 6 (depends on 1)

The method of claim 1, wherein:
each event in the portion of the object-event graph occurs within the searched time interval.

### Claim 7 (depends on 1)

The method of claim 1, wherein:
the set of relevant objects in the search results are ordered according to a similarity of individual relevant objects to the searched object.

### Claim 8

A server comprising:
one or more processors; and
one or more non-transitory computer readable media to store instructions executable by the one or more processors to perform operations comprising:
receiving a search query;
determining, based on the search query, a searched time interval;
determining, based on the search query, a searched object;
determining, based on the search query, a searched event;
selecting a portion of an object-event graph derived from information gathered from a plurality of social media sites;
determining, in the portion of the object-event graph, a set of relevant events that are similar to the searched event;
determining one or more objects associated with individual relevant events in the set of relevant events;
determining, based on the one or more objects, a set of relevant objects that are similar to the searched object; and
sending search results including the set of relevant objects.

### Claim 9 (depends on 8)

The server of claim 8, wherein determining, in the portion of the object-event graph, the set of relevant events that are similar to the searched event comprises:
performing a comparison of event attributes of individual events in the portion of the object-event graph to the event attributes of the searched event;
determining, based on the comparison, an event similarity score associated with individual events; and
selecting the set of relevant events from the portion of the object-event graph based on the event similarity score.

### Claim 10 (depends on 8)

The server of claim 8, wherein determining, based on the one or more objects, the set of relevant objects that are similar to the searched object comprises:
performing a comparison of object attributes of individual objects in the set of relevant objects to the object attributes of the searched object;
determining, based on the comparison, an object similarity score associated with individual objects; and
selecting the set of relevant objects based on the object similarity score.

### Claim 11 (depends on 10)

The server of claim 10, wherein determining, based on the comparison, the object similarity score associated with individual objects comprises:
determining, using a Naïve Bayes classifier, the object similarity score associated with individual objects.

### Claim 12 (depends on 10)

The server of claim 10, wherein:
the object comprises a person; and
the object attributes comprise at least one of:
a name of the person,
an age of the person,
a job title of the person,
a company where the person works,
a hair color of the person,
an eye color of the person, or
an attire of the person.

### Claim 13 (depends on 8)

The server of claim 8, wherein:
each event in the portion of the object-event graph occurs within the searched time interval.

### Claim 14 (depends on 8)

The server of claim 8, wherein:
the set of relevant objects in the search results are ordered according to a similarity of individual relevant objects to the searched object.

### Claim 15

One or more non-transitory computer readable media to store instructions executable by the one or more processors to perform operations comprising:
receiving a search query;
determining, based on the search query, a searched time interval;
determining, based on the search query, a searched object;
determining, based on the search query, a searched event;
selecting a portion of an object-event graph derived from information gathered from a plurality of social media sites;
determining, in the portion of the object-event graph, a set of relevant events that are similar to the searched event;
determining one or more objects associated with individual relevant events in the set of relevant events;
determining, based on the one or more objects, a set of relevant objects that are similar to the searched object; and
sending search results including the set of relevant objects.

### Claim 16 (depends on 15)

The one or more non-transitory computer readable media of claim 15, wherein determining, in the portion of the object-event graph, the set of relevant events that are similar to the searched event comprises:
performing a comparison of event attributes of individual events in the portion of the object-event graph to the event attributes of the searched event;
determining, using a Naïve-Bayes classifier and based on the comparison, an event similarity score associated with individual events; and
selecting the set of relevant events from the portion of the object-event graph based on the event similarity score.

### Claim 17 (depends on 15)

The one or more non-transitory computer readable media of claim 15, wherein determining, based on the one or more objects, the set of relevant objects that are similar to the searched object comprises:
performing a comparison of object attributes of individual objects in the set of relevant objects to the object attributes of the searched object;
determining, using a Naïve-Bayes classifier and based on the comparison, an object similarity score associated with individual objects; and
selecting the set of relevant objects based on the object similarity score.

### Claim 18 (depends on 17)

The one or more non-transitory computer readable media of claim 17, wherein:
the object comprises a person; and
the object attributes comprise at least one of:
a name of the person,
an age of the person,
a job title of the person,
a company where the person works,
a hair color of the person,
an eye color of the person, or
an attire of the person.

### Claim 19 (depends on 15)

The one or more non-transitory computer readable media of claim 15, wherein:
each event in the portion of the object-event graph occurs within the searched time interval.

### Claim 20 (depends on 15)

The one or more non-transitory computer readable media of claim 15, wherein:
the set of relevant objects in the search results are ordered according to a similarity of individual relevant objects to the searched object.
