System and method for implementing a metrics engine for tracking relationships over time

• US 7,209,906 B2
• Filed: 01/15/2002
• Issued: 04/24/2007
• Est. Priority Date: 01/14/2002
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Schirmer, Andrew Lewis, Kraenzel, Carl Joseph, Goodwin, James Patrick, Newbold, David LeRoy
• Primary Examiner(s): Hirl; Joseph P.
• Application Number:
  US10/044,914
• Publication Number:
  US 20030135606A1
• Time in Patent Office: 1,925 Days
• Field of Search: 706/14, 706/12, 706/46, 705/8
• US Class Current: 706/14
• CPC Class Codes: G06F 16/24575 using context
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 16/313 Selection or weighting of terms for indexing
• CPC Class Codes: G06F 16/93 Document management systems
• CPC Class Codes: G06N 5/00 Computing arrangements using knowledge-based models
• CPC Class Codes: G06Q 10/10 Office automation; Time management
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: G06Q 30/0281 Customer communication at a business location, e.g. providing product or service information, consulting
• CPC Class Codes: G06Q 50/01 Social networking
• CPC Class Codes: Y10S 707/99936 Pattern matching access
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

The present invention enables a flexible system for representing relationships among computing resources, assigning them strengths, and versioning them over time. One advantage is that all of the various ways that these entities are named in the real world can be normalized into a common model of identifiers (IDs) and types such that universal manipulations by class are possible without losing the capability to present the resulting information back with the original entity names or even with multiple equivalent names.

Claims

1. A knowledge discovery system for determining relationships between documents, people, and categories of information within an organization, the system comprising:

a data repository that stores a plurality of documents;

a discovery server that determines metric values representing relationships between the documents stored in the data repository, a plurality of categories, and a plurality of people that interact with the documents, the discovery server comprising;

a usage data collector that collects document usage data regarding interactions of the people with the documents;

a document valuation metrics service that calculates a document value for each of the documents, wherein the document value of a given document reflects a value of content contained in the document to the plurality of people collectively, the document values being calculated based on the document usage data;

a metrics calculator that calculates fit values for the documents in the plurality of documents with respect to the categories, wherein the fit value for a given document with respect to a given category reflects a strength of correspondence between content contained in the given document and the given category;

an affinity calculator that calculates affinity values for the people with respect to the categories, wherein the affinity value of a given person with respect to a given category reflects a strength of a relationship of the given person to the given category, the affinity values being calculated based on (i) the document values, (ii) the fit values, and (iii) the document usage data; and

a people profile database that contains user profiles corresponding to the plurality of people, wherein the people profile database receives affinity values from the affinity calculator and stores the affinity values for a give person from the plurality of people in a user profile that corresponds to the given person.

2. The system of claim 1, wherein the document usage data includes counts of the number of times different types of interactions are performed on the documents by the people, wherein the counts correspond to the different types of interactions.

3. The system of claim 2, wherein the different types of interactions of the people with the documents comprise one or more of linking documents, responding to documents, opening documents, or editing documents.

4. A computer implemented method for calculating a document value for a document that represents a value of the document to one or more users, the method comprising:

determining a plurality of raw metric values for a document, wherein each of the raw metric values corresponds to a different type of interaction between one or more users and the document;

qualitatively ranking the different types of interactions between the one or more users and the document according to a predetermined scheme;

determining a constant value for each of the different types of interactions between the one or more users and the document based, at least in part, upon the ranking of the different types of interactions between the one or more users and the document;

calculating separate refined metric values for the different types of interactions between the one or more users and the document, wherein the refined metric value for a given type of interaction between the one or more users and the document is proportional to a product of the raw metric value that corresponds to the given different types of interactions between the one or more users and the document and the constant value that corresponds to the given different types of interactions between the one or more users and the document; and

aggregating the refined metric values calculated for the different types of interactions between the one or more users and the document to calculate a document value of the document.

5. The method of claim 4, wherein the raw metric values are counts of the number of times the different types of interactions are preformed on the document by the one or more users, wherein the counts correspond to the types of interactions.

6. The method of claim 4, further comprising determining the predetermined scheme for ranking the different types of interactions between the one or more users and the document.

7. The method of claim 6, wherein the step of determining the predetermined scheme comprises enabling a user to set the predetermined scheme.

8. The method of claim 6, wherein the step of determining the predetermined scheme comprises automatically determining the predetermined scheme.

9. The method of claim 4, wherein the types of interactions between the one or more users and the document include one or more of following a link provided within the resource to another resource, following a link provided in another resource to the resource, responding to the resource, opening the resource, or editing the resource.

10. A processor readable medium, having processor readable code embodied thereon, that enables a processor to calculate a document value for a document that represents a value of the document to one or more users, the processor readable medium comprising:

processor readable code for determining a plurality of raw metric values for a document, wherein each of the raw metric values corresponds to a different type of interaction between one or more users and the document;

processor readable code for qualitatively ranking the different types of interactions between the one or more users and the document according to a predetermined scheme;

processor readable code for determining a constant value for each of the different types of interactions between the one or more users and the document based, at least in part, upon the ranking of the different types of interactions between the one or more users and the document; and

processor readable code for calculating separate refined metric values for the different types of interactions between the one or more users and the document, wherein the refined metric value for a given type of interaction between the one or more users and the document is proportional to a product of the raw metric value that corresponds to the given different types of interactions between the one or more users and the document and the constant value that corresponds to the given different types of interactions between the one or more users and the document; and

processor readable code for aggregating the refined metric values calculated for the different types of interactions between the one or more users and the document to calculate a document value of the document.

11. The processor readable medium of claim 10, wherein the document usage data includes counts of the number of times different types of interactions of the people with the documents are performed.

12. The processor readable medium of claim 10, further comprising processor readable code for determining the predetermined scheme for ranking the different types of interactions between the one or more users and the document.

13. The processor readable medium of claim 12, wherein the step of determining the predetermined scheme comprises enabling a user to set the predetermined scheme.

14. The processor readable medium of claim 12, wherein the step of determining the predetermined scheme comprises automatically determining the predetermined scheme.

15. The processor readable medium of claim 10, wherein the different types of interactions between the one or more users and the document include on or more of following a link provided within the resource to another resource, following a link provided in another resource to the resource, responding to the resource, opening the resource, or editing the resource.

16. A metrics system for calculating affinities between a user of a knowledge discovery system and categories in the knowledge discovery system, wherein the knowledge discovery system includes at least one data repository that stores a plurality of documents, the metrics system comprising:

a metrics calculator that calculates metric values that represent the relationships between the documents stored in the knowledge discovery system and the categories in the knowledge discovery system;

an affinity calculator that calculates affinity values that represent the relationships between the user and at least some of the categories in the knowledge discovery system, the affinity values being calculated based on the metric values and at least one interaction of the user with the documents;

a metrics data store that stores the calculated affinity values;

a metrics affinity module that sends at least one message to a user mailbox associated with the user according to a predetermined setting, the at least one message regarding the calculated affinity values.

17. The metrics system of claim 16, wherein the at least one interaction of the user with the documents comprises one or more of an authoring of a document, a viewing of a document, an editing of a document, a response to a document, or a creation of a link to a document.

18. The metrics system of claim 16, wherein the at least one message sent to the user mailbox enables the user to make the affinity values public or keep the affinity values private.

19. The metrics system of claim 16, wherein the predetermined setting comprises a threshold, and wherein sending at least one message to the user mailbox according to the predetermined setting comprises sending a message to the user mailbox to report at least one calculated affinity value that exceeds the threshold.

20. The metrics system of claim 19, wherein a system administrator is enabled to set the threshold.

21. A method for calculating affinities between a user of a knowledge discovery system and categories in the knowledge discovery system, wherein the knowledge discovery system includes at least one data repository that stores a plurality of documents, the method comprising:

calculating metric values that represent the relationships between the documents stored in the knowledge discovery system and the categories in the knowledge discovery system;

calculating affinity values using an affinity calculator, the affinity values representing the relationships between the user and at least some of the categories in the knowledge discovery system, the affinity values being calculated based on the metric values and at least one interaction of the user with the documents;

storing the calculated affinity values in a metrics data store;

sending at least one message to a user mailbox associated with the user according to a predetermined setting, the at least one message regarding the calculated affinity values.

22. The method of claim 21, wherein the at least one interaction of the user with the documents comprises one or more of an authoring of a document, a viewing of a document, an editing of a document, a response to a document, or a creation of a link to a document.

23. The method of claim 21, wherein the at least one message sent to the user mailbox enables the user to make the affinity values public or keep the affinity values private.

24. The method of claim 21, wherein the predetermined setting comprises a threshold, and wherein sending at least one message to the user mailbox according to the predetermined setting comprises sending a message to the user mailbox to report at least one calculated affinity value that exceeds the threshold.

25. The method of claim 24, wherein a system administrator is enabled to set the threshold.