Identifying competitors of companies

• US 10,546,311 B1
• Filed: 07/06/2010
• Issued: 01/28/2020
• Est. Priority Date: 03/23/2010
• Status: Active Grant

• Current Assignee: Aurea Software Incorporated (ESW Capital, LLC)
• Original Assignee: Aurea Software Incorporated (ESW Capital, LLC)
• Inventors: Gupta, Amit, Prospero, Michael, Mohanty, Binay, Gupta, Aparna, Cooke, David
• Primary Examiner(s): Ruhl, Dennis W
• Application Number:
  US12/831,242
• Time in Patent Office: 3,493 Days
• Field of Search: None
• CPC Class Codes: G06Q 30/0204 Market segmentation

Abstract

Some embodiments provide a method for identifying competitors of a particular company. The method identifies a set of potential competitors of a particular company. For each potential competitors, the method calculates a score quantifying the competitive relationship of the potential competitor to the particular company. When the calculated score is above a particular threshold, the method associates the potential competitor as a competitor of the particular company.

Claims

1. A method, implemented by at least one electronic device, of operating a search engine to expand identification of documents on a network based on topical relevancy that surround documents relative to search string matching, the method comprising:

executing a web crawler to search for and retrieve documents on the network;

storing in an electronic memory a plurality of company data structures for a plurality of companies, each company data structure storing first patterns of document elements in documents retrieved including (i) anchor word sets and other word sets with a context of each anchor word in an anchor word set and (ii) a first set of business line identifiers that identify a set of business lines associated with the company;

storing in an electronic memory a plurality of business line data structures for a plurality of business lines, each business line data structure storing second patterns of document elements in documents retrieved including a second set of business line identifier that identifies the business line and a plurality of company identifiers that identify a plurality of companies associated with the business line;

accessing the first and second patterns and based on the patterns and determining a relevance score representing at least a number of anchor words in each document related to one or more of the business lines and one or more of the companies;

tagging with one or more tags each document an associated one or more of the business lines and one or more of the companies if the relevance score is above a threshold value;

storing the tags in one or more of the company data structures and the business line data structures;

accessing and searching the company data structure including the tags in the electronic memory for a particular company and identifying, for the particular company, a particular business line from the set of business lines identified in the company data structure for the particular company;

accessing and searching the company data structure including the tags in the electronic memory for a particular company and identifying, by at least one of a set of electronic devices, the plurality of companies associated with the particular business line as a set of potential competitors of the particular company from the plurality of company identifiers stored in the business line data structure of the particular business line;

determining a threshold score for identifying actual competitors of the particular company based at least partly on a number of business lines identified in the company data structure associated with the particular company and a number of companies identified in the business line data structure for each business line associated with the particular company;

for each potential competitor;

calculating, by at least one of the set of electronic devices, a score that quantifies the competitive relationship of the potential competitor to the particular company based at least partly on a number of business lines in common between the particular company and the potential competitor and relative importance of the common business lines to the particular company; and

when the calculated score is above the threshold score, associating, by at least one of the set of electronic devices, the potential competitor as an actual competitor of the particular company by storing the company identifier of the potential competitor in the company data structure for the particular company; and

accessing and displaying a set of data for the actual competitors of the particular company based on the stored company identifiers in the company data structure for the particular company.

2. The method of claim 1, wherein the set of potential competitors is further identified by analyzing data structures of additional business lines in which the particular company operates.

3. The method of claim 1, wherein the score for a particular potential competitor is further based on a number of business lines in which the particular company operates.

4. The method of claim 1, wherein the score for a particular potential competitor is further based on a number of documents classified as relevant to both the particular company and the particular potential competitor.

5. The method of claim 1, wherein the threshold score increases as the number of business lines associated with the particular company increases.

6. The method of claim 1, wherein the threshold score is based at least partly on the size of the set of potential competitors.

7. The method of claim 1, wherein accessing and displaying the set of data comprises ordering the actual competitors based on the calculated scores for the competitors.

8. The method of claim 1, wherein the particular company is a first company and the threshold score is a first threshold score, the method further comprising:

identifying, by at least one of the set of electronic devices, a set of potential competitors of a second company;

determining a second threshold score for identifying actual competitors of the second company based at least partly on how many business lines are associated with the second company; and

for each potential competitor of the second company;

calculating, by at least one of the set of electronic devices, a score that quantifies the competitive relationship of the potential competitor to the second company based at least partly on a number of business lines in common between the second company and the potential competitor and relative importance of the common business lines to the second company; and

when the calculated score is above the second threshold score, associating the potential competitor as a competitor of the second company by storing the company identifier of the potential competitor in the company data structure for the second company.

9. The method of claim 8, wherein the second company is associated as a competitor of the first company and the first company is not associated as a competitor of the second company.

10. The method of claim 9, wherein the second company is a larger company than the first company.

11. The method of claim 1, wherein the set of electronic devices comprises at least two electronic devices.

12. The method of claim 1, wherein calculating the score comprises:

calculating business line scores for a plurality of business lines; and

summing the calculated business line scores for the plurality of business lines.

13. A non-transitory machine readable medium storing a program for execution by at least one processor to operate a search engine to expand identification of documents on a network based on topical relevancy that surround documents relative to search string matching, the program comprising sets of instructions for:

storing in an electronic memory a plurality of company data structures for a plurality of companies, each company data structure storing first patterns of document elements in documents retrieved including (i) anchor word sets and other word sets with a context of each anchor word in an anchor word set and (ii) a first set of business line identifiers that identify a set of business lines associated with the company;

storing in an electronic memory a plurality of business line data structures for a plurality of business lines, each business line data structure storing second patterns of document elements in documents retrieved including a second set of business line identifier that identifies the business line and a plurality of company identifiers that identify a plurality of companies associated with the business line;

accessing the first and second patterns and based on the patterns and determining a relevance score representing at least a number of anchor words in each document related to one or more of the business lines and one or more of the companies;

tagging with one or more tags each document an associated one or more of the business lines and one or more of the companies if the relevance score is above a threshold value;

storing the tags in one or more of the company data structures and the business line data structures;

accessing and searching the company data structure including the tags in the electronic memory for a particular company and identifying, for the particular company, a particular business line from the set of business lines identified in the company data structure for the particular company;

accessing and searching the company data structure including the tags in the electronic memory for a particular company and identifying, by at least one of a set of electronic devices, the plurality of companies associated with the particular business line as a set of potential competitors of the particular company from the plurality of company identifiers stored in the business line data structure of the particular business line;

determining a threshold score for identifying actual competitors of the particular company based at least partly on a number of business lines identified in the company data structure associated with the particular company and a number of companies identified in the business line data structure for each business line associated with the particular company;

for each potential competitor;

calculating, by at least one of the set of electronic devices, a score that quantifies the competitive relationship of the potential competitor to the particular company based at least partly on a number of business lines in common between the particular company and the potential competitor and relative importance of the common business lines to the particular company; and

when the calculated score is above the threshold score, associating, by at least one of the set of electronic devices, the potential competitor as an actual competitor of the particular company by storing the company identifier of the potential competitor in the company data structure for the particular company; and

accessing and displaying a set of data for the actual competitors of the particular company based on the stored company identifiers in the company data structure for the particular company.

14. The non-transitory machine readable medium of claim 13, wherein the score for a particular potential competitor is further based on a number of documents classified as relevant to both the particular company and the particular potential competitor.

15. The non-transitory machine readable medium of claim 13, wherein the set of instructions for accessing and displaying the set of data comprises a set of instructions for ordering the actual competitors based on the calculated scores for the competitors.

16. The non-transitory machine readable medium of claim 13, wherein the threshold score increases as the number of business lines in which the particular company operates increases.

17. The non-transitory machine readable medium of claim of claim 13, wherein the program further comprises sets of instructions for:

increasing a score for a particular potential competitor in a particular business line when there are fewer other potential competitors in the particular business line; and

decreasing a score for a particular potential competitor in a particular business line when there are more other potential competitors in the particular business line.

18. The non-transitory computer readable medium of claim 13, wherein the program further comprises a set of instructions for ordering the company identifiers for the potential competitors in the data structure based on the scores.

19. The non-transitory computer readable medium of claim 13, wherein the set of instructions for calculating the score comprises sets of instructions for:

calculating business line scores for a plurality of business lines; and

summing the calculated business line scores for the plurality of business lines.