ENTERPRISE NODE RANK ENGINE

• US 20110087644A1
• Filed: 10/06/2010
• Published: 04/14/2011
• Est. Priority Date: 10/12/2009
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Frieden, Kurt, Rudominer, Mitch
• Granted Patent: US 9,251,157 B2
• Time in Patent Office: Days
• US Class Current: 707/706
• CPC Class Codes: G06F 16/1734 Details of monitoring file system events, e.g. by the use of hooks, filter drivers, logs

Abstract

Various methods and systems for calculating ranks of importance of nodes of an enterprise are described. A plurality of relations may be accessed, wherein each relation of the plurality of relations comprises an indication of two nodes of a plurality of nodes, and an indication of a relationship between the two nodes. A matrix may be created using the plurality of relations. The matrix may be processed using the Perron-Frobenius theorem. The plurality of nodes of the enterprise may be ranked according to importance, wherein each node is either a user or an item.

Claims

1. A method of calculating ranks of importance of nodes of an enterprise, the method comprising:

accessing, by a computer system, a plurality of relations, wherein;

each relation of the plurality of relations comprises an indication of two nodes of a plurality of nodes, and an indication of a relationship between the two nodes; and

each node is either a user or an item;

creating, by the computer system, a matrix using the plurality of relations;

processing, by the computer system, the matrix using the Perron-Frobenius theorem; and

ranking, by the computer system, based on the processing of the matrix, the plurality of nodes according to importance.

2. The method of claim 1, further comprising creating, by the computer system, a table of a plurality of identifiers of the nodes and ranks.

3. The method of claim 1, further comprising, pushing, by the computer system, the ranking of the plurality of nodes according to importance to one or more search engines.

4. The method of claim 1, further comprising ordering, by the computer system, a set of search results at least partially based on the ranks of the nodes of the enterprise.

5. The method of claim 4, wherein ordering the set of search results at least partially based on the ranks of the nodes of the enterprise further comprises ordering the set of search results at least partially based on a similarity score computed for the nodes.

6. The method of claim 1, further comprising creating, by the computer system, the plurality of relations based on a plurality of events, wherein each event of the plurality of events comprises an indication of a source node, an indication of a target node, and an indication of an action performed by the source node on the target node.

7. The method of claim 6, further comprising gathering, by the computer system, the plurality of events from multiple applications of the enterprise.

8. A computer program product stored on a computer-readable storage medium for calculating ranks of importance of nodes of an enterprise, the computer program product comprising instructions for:

accessing a plurality of relations, wherein each relation of the plurality of relations comprises an indication of two nodes of a plurality of nodes, and an indication of a relationship between the two nodes;

creating a matrix using the plurality of relations;

processing the matrix of the relations; and

ranking based on the processing of the matrix, the plurality of nodes according to importance, wherein each node of the plurality of nodes is either a user or an item.

9. The computer program product of claim 8, wherein processing the matrix comprises using the Perron-Frobenius theorem.

10. The method of claim 8, wherein the instructions further comprise instructions for pushing the ranking of the plurality of nodes according to importance to one or more search engines.

11. The method of claim 8, wherein the instructions further comprise instructions for ordering a set of search results at least partially based on the ranks of the nodes of the enterprise.

12. The method of claim 11, wherein ordering the set of search results at least partially based on the ranks of the nodes of the enterprise further comprises ordering the set of search results using a similarity score computed between the nodes.

13. The method of claim 8, wherein the instructions further comprise instructions for creating the plurality of relations using a plurality of events, wherein each event of the plurality of events comprises an indication of a source node, an indication of a target node, and an indication of an action performed by the source node on the target node.

14. A method of calculating ranks of importance of nodes of an enterprise, the method comprising:

creating, by a computer system, a plurality of relations based on a plurality of events, wherein each event of the plurality of events comprises an indication of a source node, an indication of a target node, and an indication of an action performed by the source node on the target node;

accessing, by the computer system, the plurality of relations, wherein each relation of the plurality of relations comprises an indication of two nodes, and an indication of a relationship between the two nodes;

processing, by the computer system, the plurality of the relations using the Perron-Frobenius theorem;

ranking, by the computer system, based on the processing of the relations, the plurality of nodes according to importance, wherein each node is either a user or an item; and

creating, by the computer system, a table of the nodes and ranks.

15. The method of claim 14, wherein the enterprise is a business organization.

16. The method of claim 14, further comprising ordering, by the computer system, a set of search results at least partially based on the ranks of the nodes of the enterprise, wherein the set of search results comprises nodes.

17. The method of claim 14, further comprising gathering, by the computer system, the plurality of events from multiple applications of an enterprise.

18. The method of claim 16, further comprising, receiving, by the computer system, a query request, wherein the query request specifies a search string and the set of search results is at least partially based on the search string.

19. The method of claim 18, wherein the query request is received via a search engine.

20. The method of claim 19, further comprising, providing, by the computer system, the set of search results at least partially ordered based on the ranks of the nodes of the enterprise to a user via the search engine.