System for Communication and Collaboration

• US 20100223261A1
• Filed: 09/26/2006
• Published: 09/02/2010
• Est. Priority Date: 09/27/2005
• Status: Active Grant

• Current Assignee: Devajyoti Sarkar
• Original Assignee: Sarkar PTE. LTD.
• Inventors: Sarkar, Devajyoti
• Granted Patent: US 8,688,673 B2
• Time in Patent Office: Days
• US Class Current: 707/726
• CPC Class Codes: G06F 16/35 Clustering; Classification
• CPC Class Codes: G06F 16/38 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9538 Presentation of query results
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising

Abstract

A system and method for communication and collaboration that uses a generalized annotation based mechanism such that items can be shared amongst users and both items and users can be searched and ranked based on existing Information Retrieval ranking techniques. A new method is introduced for clustering users and items simultaneously on the basis of category contexts. These mechanisms are leveraged to create a mechanism that allows for publishing and subscribing items based on context.

Claims

1. A method for collaboration, the method comprising:

identifying a plurality of items with unique identifiers that can be shared among a plurality of users with unique identifiers;

having each user annotate a plurality of such items, with at least one keyword in at least one natural language, independently of other users, each such item being annotated by at least one user, each such annotation being represented by an annotation event which contains the identifier of the annotating user, the identifier of the item being annotated, and the at least one keyword that the annotating user chooses to describe the item being annotated, each such annotation event being generated from a plurality of event sources of at least one type;

aggregating such annotation events from the event sources such that the keywords associated with a specific item are aggregated from the annotation events for the item as well as the keywords associated with a specific user are aggregated from the annotation events for the user; and

having at least one such user search for items or users by keywords such that corresponding items or users respectively, that have the searched keywords in their aggregated keywords are returned as results.

2. The method according to claim 1, wherein the event source type is at least one of a group consisting of Remember dialog, Publishing an item, tagging an item, clickstream of a search, underlining words in an item and having those words serve as keywords for the item, saving a file to a file system, link text analysis, an Operating System and a software module.

3. The method according to claim 1, wherein the item is any one of a group consisting of a digital asset, a physical asset, a person, an animate entity, a text advertisement, a video advertisement, an event, a location, a state, a process, an act, a group, a concept, a file, an email, an instant message, a blog posting, a podcast, a web page, a web site, a web service, a data structure, a software module, a software object, an application, an operating system, a row in a table in a relational database, XML data and a resource represented in RDF.

4. The method according to claim 1, wherein the unique identifiers are anyone of a group consisting of a hash value, URL, URI, URN, UNC, bar code, RFID, fiducial marker, email address, social security number, vehicle registration number, and telephone number.

5. The method according to claim 1, wherein each item has at most one unique identifier.

6. The method according to claim 1, wherein each user has at most one unique identifier.

7. The method according to claim 1, wherein the identifiers are globally unique.

8. The method according to claim 1, further assigning a unique user identifier by having the user authenticate with a userid and password.

9. The method according to claim 1, wherein the item is further described at least one Title field and/or Description field.

10. The method according to claim 1, wherein the item identifier is a user identifier.

11. The method according to claim 1, wherein at least one keyword is an item identifier.

12. The method according to claim 1, wherein at least one keyword is a user identifier.

13. The method according to claim 1, wherein the annotation event is digitally signed by the user.

14. The method according to claim 1, wherein the annotation events are sent via a network to at least one server for aggregation.

15. The method according to claim 14, wherein the network is the Internet.

16. The method according to claim 1, wherein the aggregation of annotation events per user is done at the client.

17. The method according to claim 1, wherein the annotation events per user are normalized before they are aggregated per item.

18. The method according to claim 1, further ranking the search results based on relevance to the query using an Information Retrieval ranking algorithm.

19. The method according to claim 18, having the search results ranked based on a plurality of such algorithms and then aggregating such ranks to determine relevance.

20. The method according to claim 18, further constructing a keyword vector for the query as well as constructing a vector of aggregated keywords and their frequency of occurrence for each result;

calculating ranks based on such vectors using a ranking algorithm from the group consisting of TF-IDF, TF-IDF variants, OKAPI, and Pivoted Normalization.

21. The method according to claim 20, wherein the aggregated keywords of the item are restricted to the defining keywords of the item.

22. The method according to claim 18, further calculating the result set of items;

including all the users that annotated these items in the result set; and

treating users as hubs and items as authorities for the purposes of a Link Analysis Ranking algorithm;

creating a synthetic hyperlink from each such user to all items that have been annotated by the user; and

using at least one Link Analysis Ranking algorithm to compute the ranks for items and using at least one Link Analysis Ranking algorithm to compute the ranks for users of the result set.

23. The method according to claim 22, wherein the Link Analysis Ranking algorithm is one of a group consisting of Indegree, HITS, Randomized HITS, Subspace HITS, SALSA, HUBAVG, Authority Threshold family of algorithms, MAX, BFS, BAYESIAN, Simplified BAYESIAN, PageRank, Personalized PageRank, TrafficRank, TOPHITS, CubeSVD, PHITS, and PLSA+PHITS.

24. The method according to claim 22, wherein the aggregated keywords for both users and items in the result set contain the keywords of the search.

25. The method according to claim 22, wherein each annotation event used to compute the result set contains all the keywords of the query.

26. The method according to claim 22, wherein each annotation event used to compute the result set contains all the keywords of the query and at least one such keyword is a defining keyword for the item of the annotation event.

27. The method according to claim 1, wherein at least one keyword is a machine representation of meaning.

28. The method according to claim 1, wherein at least one keyword is a semantic metadata.

29. The method according to claim 28, further describing the semantic metadata by at least one Lexicon and disambiguating the keywords of the query as well as the aggregated keywords of items and users based on the Lexicon.

30. The method according to claim 1, further treating the defining keywords of an item or keywords of a category context as a set and generating ontologies based on the co-occurrence of keywords in all such sets.

31. The method according to claim 30, wherein the semantic relations between concepts in a Lexicon are generated from the said co-occurrence data.

32. The method according to claim 1, further clustering both items and users simultaneously by context.

33. The method according to claim 32, further aggregating annotation events by contexts;

determining contexts that have a predefined minimum number of unique user identifiers and a predefined minimum number of unique item identifiers in their aggregated annotation events; and

clustering items and users based on such contexts.

34. The method according to claim 33, further restricting the annotation events to a pre-determined window of time.

35. The method according to claim 33, further determining all such contexts that are sub-contexts of the query;

calculating from the determined contexts a set of unique keywords where all the keywords present in the determined contexts are present except for such keywords that are part of the search query;

presenting each such unique keyword as a sub-category that a user may drill-down to by appending the said keyword to the original query and re-issuing the query.

36. The method according to claim 1, further publishing an item when a user annotates an item with a set of keywords.

37. The method according to claim 36, further annotating the published item with a unique publisher identifier corresponding to the user.

38. The method according to claim 37, further assigning a unique publisher identifier by having the publishing user authenticate with a userid and password.

39. The method according to claim 36, wherein the annotation event is a publishing annotation event.

40. The method according to claim 39, wherein the publishing annotation event is an item with a unique item identifier.

41. The method according to claim 36, wherein the set of keywords of the annotation event is a category context.

42. The method according to claim 36, wherein the published item is ranked highly in the published context for a subset of the users for the context until a predetermined condition is satisfied.

43. The method according to claim 37, wherein search results are ranked based on the publisher identifier.

44. The method according to claim 37, wherein the act of publishing an item corresponds to the completion of a step in a workflow process.

45. The method according to claim 44, wherein the step is one of a group comprising authorization, requesting, assigning, termination and notification.

46. The method according to claim 37, further searching in a periodic fashion automatically based on a user profile;

ranking the search results based on relevance to the query using an Information Retrieval ranking algorithm;

retrieving and storing a subset of the top ranked results per user; and

presenting the results to the user at the user'"'"'s request.

47. The method according to claim 46, further reranking the stored results for each context by publisher identifiers.

48. The method according to claim 46, wherein the published item is ranked highly in the published context for a subset of the users for the context until a predetermined condition is satisfied.

49. The method according to claim 48, wherein the subset of users is chosen from users of at least one of a group consisting of highly ranked publishers, highly ranked users and random selection of users.

50. The method according claim 46, further generating an annotation event when users annotate a presented item such that publisher identifiers present at the time of the event for the item are included in the annotation event.

51. The method according to claim 50, wherein the publishers are restricted to the publisher most recognized by the user and/or original publisher.

52. The method according to claim 1, further searching for a set of contexts in a periodic fashion automatically based on a user profile;

ranking the search results based on relevance to the query using an Information Retrieval ranking algorithm;

retrieving and storing a subset of the top ranked results for each context; and

presenting the results to the user at the user'"'"'s request.

53. The method according to claim 52, further limiting the search to events that have been added to the context within a pre-determined time period.

54. The method according to claim 52, wherein the contexts are limited to category contexts.

55. The method according to claim 52, wherein the contexts are explicitly specified by the user.

56. The method according to claim 52, further reranking the stored results for each context by a time based variant of TFIDF based on at least one parameter from a group consisting of keywords and user identifier.

57. The method according to claim 1, wherein at least one advertisement is pushed to at least one user by searching for relevant users and displaying the advertisement to the user.

58. The method according to claim 57, wherein such advertisements are reranked based on the user profile.

59. The method according to claim 57, wherein the advertisements consist of at least one from a group of text, audio and video, and classified advertisement.

60. The method according to claim 1, wherein the search is federated across a number of annotation aggregation servers based on context.

61. The method according to claim 1, further removing a set of items out of the result where such items are annotated with at least one of a set of predetermined keywords.

62. The method according to claim 61, wherein items are removed only if the annotation frequency of the keyword is higher than a predetermined level.

63. The method according to claim 1, wherein the search is performed at a search engine;

and annotation events are generated from the Clickstream of the search engine'"'"'s search logs.

65. The method according to claim 33, further restricting the contexts to those where there are a predefined number of items all of which have a predefined number of users annotating them.

64. A system for collaboration, comprising:

means for identifying a plurality of items with unique identifiers that can be shared among a plurality of users with unique identifiers;

means for having each user annotate a plurality of such items, with at least one keyword in at least one natural language, independently of other users, each such item being annotated by at least one user, each such annotation being represented by an annotation event which contains the identifier of the annotating user, the identifier of the item being annotated, and the at least one keyword that the annotating user chooses to describe the item being annotated, each such annotation event being generated from a plurality of event sources of at least one type;

means for aggregating such annotation events from the event sources such that the keywords associated with a specific item are aggregated from the annotation events for the item as well as the keywords associated with a specific user are aggregated from the annotation events for the user; and

means for having at least one such user search for items or users by keywords such that corresponding items or users respectively, that have the searched keywords in their aggregated keywords are returned as results.