Method and system for generating a search query

• US 10,540,667 B2
• Filed: 01/29/2016
• Issued: 01/21/2020
• Est. Priority Date: 01/29/2016
• Status: Active Grant

• Current Assignee: Conduent Business Services, LLC (Conduent, Inc.)
• Original Assignee: Conduent Business Services, LLC (Conduent, Inc.)
• Inventors: Thirugnanasundaram, Veerasundaravel, Sun, Tong, Bakthavachalu, Arun
• Primary Examiner(s): Waesco, Joseph M
• Application Number:
  US15/010,139
• Publication Number:
  US 20170221084A1
• Time in Patent Office: 1,453 Days
• Field of Search: None
• CPC Class Codes: G06F 16/2465 Query processing support for facilitating data mining operations in structured databases
• CPC Class Codes: G06Q 10/107 Computer-aided management of electronic mailing [e-mailing]
• CPC Class Codes: G06Q 30/0204 Market segmentation
• CPC Class Codes: H04L 51/212 using filtering or selective blocking

Abstract

A method and a system for generating a search query to extract one or more relevant messages from a plurality of messages shared over a computer network. The method includes extracting a plurality of keywords and information pertaining to a plurality of customers from the plurality of messages. Further, the method identifies a set of influential customers from the plurality of customers based on a first score and a second score. The method further includes extracting a set of influential keywords from a first set of messages based on a first number of occurrences of the plurality of keywords in the plurality of messages within a pre-defined time interval. The method further includes generating the search query that includes at least the set of influential customers and the set of influential keywords.

Claims

1. A method for generating a search query to extract one or more relevant messages from a plurality of messages shared over a computer network, the method comprising:

extracting from a database server, by one or more processors of an application server, a plurality of keywords and information pertaining to a plurality of customers, from the plurality of messages shared over the computer network;

identifying, from the plurality of keywords and information pertaining to the plurality of customers by an influencing customer detection unit of the application server, a set of influential customers from the plurality of customers based on a first score and a second score, wherein the first score is determined for each customer, by the influencing customer detection unit, based on a size of a customer'"'"'s social media network and how other customers interact with content created by the customer, wherein the second score is determined for each customer, by the influencing customer detection unit, based on a degree of connectivity of the customer with the other customers of the plurality of customers, and a measure of actions performed on each message of the plurality of messages published by the customer;

extracting from the plurality of keywords and information pertaining to a plurality of customers, by an influencing keyword detection unit of the application server, a set of influential keywords published by the identified set of influential customers based on a first number of occurrences of the plurality of keywords in the plurality of messages within a pre-defined time interval;

extracting, by an event detection unit of the application server, one or more nouns from the set of influential keywords, wherein each of the one or more nouns corresponds to one or more events, services, or products;

assigning, by the event detection unit, a first rank to each event, service, or product from the one or more events, services, or products based on the first number of occurrences of each influential keyword of the set of influential keywords;

categorizing, by the event detection unit, each of the one or more events, services, or products into a first event category or a second event category, wherein events, services, or products categorized in the first event category have occurred within the pre-defined time interval, and wherein events, services, or products categorized in the second event category have occurred before the pre-defined time interval and have occurred within the pre-defined time interval, wherein a second number of occurrences associated with the events, services, or products in the second event category is greater than a pre-defined threshold within the pre-defined time interval;

generating, by a query creation unit of the application server, the search query comprising the set of influential customers, the set of influential keywords, and a Boolean operator;

transmitting, by a transceiver of the application server, the generated search query for display on a user interface of a user-computing device; and

extracting from the database server, by the one or more processors of the application server, one or more relevant messages using the generated search query.

2. The method of claim 1, further comprising identifying, by the one or more processors, a set of spam customers based on one or more first attributes of a profile associated with the plurality of customers, and one or more second attributes associated with the plurality of messages published by each of the plurality of customers.

3. The method of claim 2, wherein the one or more first attributes comprise a profile id, a description of a user, a registration date, a followers count, and/or a followees count.

4. The method of claim 2, wherein the one or more second attributes comprise a number of hash-tags, a number of URL'"'"'s in each message from the plurality of messages, a number of re-tweets, a number of mentions, HTTP links, trending topics, and duplicate tweets.

5. The method of claim 2, further comprising assigning, by the one or more processors, a second rank to each customer in the set of spam customers based on the one or more first attributes and the one or more second attributes, wherein one or more relevant spam customers are identified from the set of spam customers based on the second rank.

6. The method of claim 2, further comprising extracting, by the one or more processors, a set of spam keywords from a second set of messages based on the first number of occurrences of the plurality of keywords in the plurality of messages within a pre-defined time interval, wherein the second set of messages corresponds to messages published by the set of spam customers.

7. The method of claim 6, further comprising updating, by the one or more processors, the search query to exclude at least the set of spam customers, and the set of spam keywords.

8. The method of claim 6, further comprising extracting, by the one or more processors, one or more second common keywords from the second set of messages, wherein the one or more second common keywords corresponds to keywords utilized by each customer from the set of spam customers.

9. The method of claim 8, further comprising identifying, by the one or more processors, one or more relevant spam keywords from the one or more second common keywords based on the first number of occurrences of the plurality of keywords in the plurality of messages.

10. The method of claim 1, further comprising assigning, by the one or more processors, a third rank to each customer from the set of influential customers based on the first score and the second score, wherein one or more relevant influential customers are identified from the set of influential customers based on the third rank.

11. The method of claim 1, further comprising determining, by the one or more processors, a set of relevant first events and a set of relevant second events from the categorized one or more events based on the rank assigned to each event from the one or more events.

12. The method of claim 1, further comprising updating, by the one or more processors, the search query to include the events in the first event category and/or exclude the events in the second event category.

13. An application server to generate a search query to extract one or more relevant messages from a plurality of messages shared over a computer network, the application server comprising:

one or more processors of an application server configured to;

extract from a database server a plurality of keywords and information pertaining to a plurality of customers from the plurality of messages shared over the computer network;

an influencing customer detection unit of the application server configured to;

identify from the plurality of keywords and information pertaining to the plurality of customers a set of influential customers from the plurality of customers based on a first score and a second score, wherein the first score is determined for each customer, by the influencing customer detection unit, based on a size of a customer'"'"'s social media network and how other customers interact with content created by the customer, wherein the second score is determined for each customer based on of a degree of connectivity of the customer with the other customers of the plurality of customers, and a measure of actions performed on each message of the plurality of messages published by the customer;

an influencing keyword detection unit of the application server configured to;

extract from the plurality of keywords and information pertaining to a plurality of customers a set of influential keywords published by the identified set of influential customers based on a first number of occurrences of the plurality of keywords in the plurality of messages within a pre-defined time interval; and

an event detection unit of the application server configured to;

extract one or more nouns from the set of influential keywords, wherein each of the one or more nouns corresponds to one or more events, services, or products;

assign a rank to each event, service, or product from the one or more events, services, or products based on the first number of occurrences of each influential keyword of the set of influential keywords;

categorize each of the one or more events, services, or products into a first event category or a second event category, wherein events categorized in the first event category have occurred within the pre-defined time interval, and wherein events, services, or products categorized in the second event category have occurred before the pre-defined time interval and have occurred within the pre-defined time interval, wherein a second number of occurrences associated with the events, services, or products in the second event category is greater than a pre-defined threshold within the pre-defined time interval;

a query creation unit of the application server configured to;

generate the search query comprising the set of influential customers, the set of influential keywords, and a Boolean operator; and

a transceiver of the application server configured to transmit the generated search query for display on a user interface of a user-computing device,

wherein the one or more processors of an application server is further configured to extract from the database server one or more relevant messages using the generated search query.

14. A non-transitory computer-readable storage medium having stored thereon, a set of computer-executable instructions for causing a computer comprising one or more processors to perform steps comprising:

extracting from a database server, by one or more processors of an application server, a plurality of keywords and information pertaining to a plurality of customers, from a plurality of messages shared over a computer network;

identifying, from the plurality of keywords and information pertaining to the plurality of customers by an influencing customer detection unit of the application server, a set of influential customers from the plurality of customers based on a first score and a second score, wherein the first score is determined for each customer, by the influencing customer detection unit, based on a size of a customer'"'"'s social media network and how other customers interact with content created by the customer, wherein the second score is determined for each customer, by the influencing customer detection unit, based on a degree of connectivity of the customer with the other customers of the plurality of customers, and a measure of actions performed on each message of the plurality of messages published by the customer;

extracting from the plurality of keywords and information pertaining to a plurality of customers, by an influencing keyword detection unit of the application server, a set of influential keywords published by the identified set of influential customers based on a first number of occurrences of the plurality of keywords in the plurality of messages within a pre-defined time interval;

extracting, by an event detection unit of the application server, one or more nouns from the set of influential keywords, wherein each of the one or more nouns corresponds to one or more events, services, or products;

assigning, by the event detection unit, a first rank to each event, service, or product from the one or more events, services, or products based on the first number of occurrences of each influential keyword of the set of influential keywords;

categorizing, by the one or more processors the event detection unit, each of the one or more events, services, or products into a first event category or a second event category, wherein events, services, or products categorized in the first event category have occurred within the pre-defined time interval, and wherein events, services, or products categorized in the second event category have occurred before the pre-defined time interval and have occurred within the pre-defined time interval, wherein a second number of occurrences associated with the events, services, or products in the second event category is greater than a pre-defined threshold within the pre-defined time interval;

generating, by a query creation unit of the application server, a search query comprising the set of influential customers, the set of influential keywords, and a Boolean operator;

transmitting, by a transceiver of the application server, the generated search query for display on a user interface of a user-computing device, and

extracting from the database server, by the one or more processors of the application server, one or more relevant messages using the generated search query.