System and method for discovering knowledge communities

• US 8,930,400 B2
• Filed: 11/22/2004
• Issued: 01/06/2015
• Est. Priority Date: 11/22/2004
• Status: Active Grant

• Current Assignee: Valtrus Innovations Limited (f/k/a Dolya Holdco 9 Limited) (Key Patent Innovations Limited)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Adamic, Lada, Huberman, Bernardo
• Primary Examiner(s): Alam, Hosain
• Assistant Examiner(s): CHEEMA, AZAM M
• Application Number:
  US10/994,834
• Publication Number:
  US 20060112105A1
• Time in Patent Office: 3,697 Days
• US Class Current: 707/781
• CPC Class Codes: G06F 16/31 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/335 Filtering based on additional data, e.g. user or group profiles filtering in web context G06F16/9535, G06F16/9536
• CPC Class Codes: Y10S 707/99939 Privileged access

Abstract

Embodiments of the present invention relate to a system and method for discovering knowledge communities. Embodiments of the present invention may comprise providing user access to a network of documents, gathering document access data relating to user access of each document in the network of documents and document authorship and review data, and establishing relationships between users and documents based on the document access data and document authorship and review data. Further, embodiments of the present invention may comprise establishing a network of users that are linked by common document access patterns based on the relationships between users and documents, and clustering communities of users within the network.

Claims

1. A processor-based method for discovering knowledge communities, comprising:

providing user access to a network of documents;

gathering document access data that specifies users who accessed each document in the network of documents;

gathering, for each document in the network of documents, document authorship data that specifies who authored a document and document review data that specifies who reviewed a document;

identifying relationships between users and documents based on the document access data, the document authorship data, and the document review data;

searching, per a search request, the relationships between users and documents to discover related documents; and

displaying results of the search request that show information about a network of users that are linked by common document access patterns to the related documents in the network of documents.

2. The processor-based method of claim 1, comprising authenticating users of the interactive tool to establish user identification data.

3. The processor-based method of claim 1, comprising displaying the network of users to the user on a network visualization tool.

4. The processor-based method of claim 1, comprising establishing certain users as experts based on the document access data and document authorship and review data.

5. The processor-based method of claim 1, wherein gathering document authorship and review data comprises gathering user data for users that authored documents on the network of documents.

6. The processor-based method of claim 1, comprising scoring a user based on document access data and document authorship and review data for the user.

7. The processor-based method of claim 1, wherein gathering document access data comprises documenting a number of downloads of certain documents for a particular user.

8. The processor-based method of claim 1, wherein gathering document authorship and review data comprises documenting a number of authorships of certain documents for a particular user.

9. The processor-based method of claim 1, wherein gathering document authorship and review data comprises documenting a number of reviews of certain documents for a particular user.

10. The processor-based method of claim 1, comprising clustering the network of users with a linear time voltage clustering algorithm.

11. The processor-based method of claim 1, comprising clustering users communities based on access patterns and document authorship and review data for a particular user.

12. The processor-based method of claim 1, comprising clustering user communities based on access to a particular document.

13. The processor-based method of claim 1, comprising clustering communities of users within the network into at least one knowledge community.