IDENTIFYING COMPANIES MOST CLOSELY RELATED TO A GIVEN COMPANY

• US 20130073346A1
• Filed: 09/14/2012
• Published: 03/21/2013
• Est. Priority Date: 09/16/2011
• Status: Abandoned Application

• Current Assignee: Equilar, Incorporated.
• Original Assignee: Equilar, Incorporated.
• Inventors: Chun, David, Sohmers, Brian, Comstock, Andrew, Ho, Nancy, Sasaki, David
• Application Number:
  US13/620,074
• Publication Number:
  US 20130073346A1
• Time in Patent Office: Days
• US Class Current: 705/7.39
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• CPC Class Codes: G06Q 30/0281 Customer communication at a business location, e.g. providing product or service information, consulting
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]

Abstract

Techniques are provided for determining which entities, in a population of entities, is most like a given entity. In the context of companies, the techniques involve constructing a peer network graph based on company-to-company relationship data. Once the graph is constructed, the weights of the edges are determined, and values for the paths are determined based on the edge weights. Peer connection scores are generated for a particular company based on the number and values of the paths between the node that represents the company and the nodes that represent other companies. Based on the peer connection scores between the particular company and other companies, a subset of the other companies are selected as members of a peer group for the company.

Claims

1. A method comprising:

constructing a peer network graph based on company-to-company relationship data, wherein the peer network graph includes nodes that correspond to companies, and edges that represent relationships between companies;

determining weights of the edges in the peer network graph;

wherein the peer network graph includes a particular node that represents a particular company, and a node for each of a plurality of other companies;

generating a peer connection score between the particular company and each company of the plurality of other companies by performing the following steps for each company of the plurality of other companies;

based on the weights of the edges, determining values for paths between the particular node and the node that represents the other company; and

based on the values of the paths between the particular node and the node that represents the other company, generating the peer connection score between the particular company and the other company;

based on the peer connection scores between the particular company and the plurality of other companies, selecting a subset of said plurality of other companies as members of a peer group for the particular company;

wherein the method is performed by one or more computing devices.

2. The method of claim 1 wherein the company-to-company relationship data includes data about peer groups publicly disclosed by the particular company and the plurality of other companies.

3. The method of claim 1 wherein the company-to-company relationship data includes data obtained from SEC filings of the particular company and the plurality of other companies.

4. The method of claim 1 wherein determining weights of the edges includes determining weights of the edges based, at least in part, on a direction of the relationship represented by the edges.

5. The method of claim 4 where reciprocal edges are given more weight than unidirectional edges.

6. The method of claim 4 wherein the weight determined for a particular edge is based, at least in part, on a directional weight determined for the particular edge and a peer similarity weight determined for the particular edge.

7. The method of claim 1 wherein:

a particular path exists between the particular node and a second node that represents a second company; and

the value for the particular path is based, at least in part, on the distance of the particular path and the weights assigned to the edges that belong to the particular path.

8. The method of claim 1 wherein selecting a subset includes selecting N companies that have the highest peer connection scores relative to the particular company.

9. The method of claim 8 further comprising automatically selecting N based, at least in part, on the size of gaps between peer connection scores.

10. The method of claim 1 wherein the peer connection score between the particular company and a second company is based, at least in part, on the number of paths between the particular node and the node that represents the second company, and the values of the paths between the particular node and the node that represents the second company.

11. A non-transitory computer-readable medium storing instructions which, when executed by a processor, causes performance of a method comprising the steps of:

constructing a peer network graph based on company-to-company relationship data, wherein the peer network graph includes nodes that correspond to companies, and edges that represent relationships between companies;

determining weights of the edges in the peer network graph;

wherein the peer network graph includes a particular node that represents a particular company, and a node for each of a plurality of other companies;

generating a peer connection score between the particular company and each company of the plurality of other companies by performing the following steps for each company of the plurality of other companies;

based on the weights of the edges, determining values for paths between the particular node and the node that represents the other company; and

based on the values of the paths between the particular node and the node that represents the other company, generating the peer connection score between the particular company and the other company;

based on the peer connection scores between the particular company and the plurality of other companies, selecting a subset of said plurality of other companies as members of a peer group for the particular company;

wherein the method is performed by one or more computing devices.

12. The non-transitory computer-readable medium of claim 11 wherein the company-to-company relationship data includes data about peer groups publicly disclosed by the particular company and the plurality of other companies.

13. The non-transitory computer-readable medium of claim 11 wherein the company-to-company relationship data includes data obtained from SEC filings of the particular company and the plurality of other companies.

14. The non-transitory computer-readable medium of claim 11 wherein determining weights of the edges includes determining weights of the edges based, at least in part, on a direction of the relationship represented by the edges.

15. The non-transitory computer-readable medium of claim 14 where reciprocal edges are given more weight than unidirectional edges.

16. The non-transitory computer-readable medium of claim 14 wherein the weight determined for a particular edge is based, at least in part, on a directional weight determined for the particular edge and a peer similarity weight determined for the particular edge.

17. The non-transitory computer-readable medium of claim 11 wherein:

a particular path exists between the particular node and a second node that represents a second company; and

the value for the particular path is based, at least in part, on the distance of the particular path and the weights assigned to the edges that belong to the particular path.

18. The non-transitory computer-readable medium of claim 11 wherein selecting a subset includes selecting N companies that have the highest peer connection scores relative to the particular company.

19. The non-transitory computer-readable medium of claim 18 further comprising automatically selecting N based, at least in part, on the size of gaps between peer connection scores.

20. The non-transitory computer-readable medium of claim 11 wherein the peer connection score between the particular company and a second company is based, at least in part, on the number of paths between the particular node and the node that represents the second company, and the values of the paths between the particular node and the node that represents the second company.

21. A computer system comprising:

a processor;

memory coupled to the processor;

a non-transitory computer-readable medium, operatively coupled to the memory, storing instructions which, when executed by the processor, causes performance of a method comprising the steps of;

constructing a peer network graph based on company-to-company relationship data, wherein the peer network graph includes nodes that correspond to companies, and edges that represent relationships between companies;

determining weights of the edges in the peer network graph;

wherein the peer network graph includes a particular node that represents a particular company, and a node for each of a plurality of other companies;

generating a peer connection score between the particular company and each company of the plurality of other companies by performing the following steps for each company of the plurality of other companies;

based on the weights of the edges, determining values for paths between the particular node and the node that represents the other company; and

based on the values of the paths between the particular node and the node that represents the other company, generating the peer connection score between the particular company and the other company;

based on the peer connection scores between the particular company and the plurality of other companies, selecting a subset of said plurality of other companies as members of a peer group for the particular company.