System and method for providing tag-based relevance recommendations of bookmarks in a bookmark and tag database

• US 8,135,725 B2
• Filed: 08/11/2006
• Issued: 03/13/2012
• Est. Priority Date: 08/11/2006
• Status: Active Grant

• Current Assignee: Pinterest, Inc.
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Schachter, Joshua
• Primary Examiner(s): Hu, Jensen
• Application Number:
  US11/503,051
• Publication Number:
  US 20080040313A1
• Time in Patent Office: 2,041 Days
• Field of Search: 707/6, 707/758
• US Class Current: 707/758
• CPC Class Codes: G06F 16/9562 Bookmark management
• CPC Class Codes: G06Q 50/01 Social networking

Abstract

A method comprises identifying a first user having stored in a database a set of first bookmarks associated with a topic of interest; determining a level of relatedness of a second user to the first user by comparing a first number of overlapping bookmarks that were stored in the database by the second user and that overlap the set of first bookmarks; determining a level of value of the second user to the first user by comparing a second number of related nonoverlapping bookmarks that were stored in the database by the second user, that relate to the topic of interest, and that do not overlap the set of first bookmarks; and presenting at least a portion of the related nonoverlapping bookmarks to the first user.

Claims

1. A method, comprising:

storing in a bookmark database a plurality of bookmark packages associated with a plurality of users, wherein a bookmark package comprises at least one bookmark and at least one tag that indicates a topic of interest associated each of the bookmarks;

identifying a first user having a first set of bookmark packages stored in the bookmark database;

determining a level of relatedness of a second user, having a second set of bookmark packages, to the first user by determining a number of overlapping bookmark packages associated with a plurality of tags stored in the bookmark database by the first user and the second user;

determining a level of value of the second user to the first user by determining a number of nonoverlapping bookmark packages stored in the bookmark database between the first user and the second user, wherein the number of nonoverlapping bookmark packages represents an additional amount of bookmarks packages stored in the bookmark database by the second user that do not overlap the set of first bookmarks;

determining whether the nonoverlapping bookmark packages are related to the topic of interest by comparing the tags in the bookmark packages; and

generating a second user score based on the number of overlapping and nonoverlapping bookmark packages where the second user has a level of relatedness exceeding a predetermined threshold and a level of value exceeding a second predetermined threshold; and

presenting at least a portion of the related nonoverlapping bookmark packages to the first user, wherein the portion of the related nonoverlapping bookmark packages is based upon the second user score.

2. The method of claim 1, further comprising determining whether the first user has more than a threshold number of first bookmarks in the set of first bookmarks associated with the topic of interest.

3. The method of claim 1, wherein the bookmark database is a publicly available database.

4. The method of claim 1, further comprising

determining a level of relatedness of a third user to the first user by comparing a third number of overlapping bookmarks that were stored in the database by the third user and that overlap the set of first bookmarks;

determining a level of value of the third user to the first user by comparing a fourth number of related nonoverlapping bookmarks that were stored in the database by the third user, that relate to the topic of interest, and that do not overlap the set of first bookmarks;

generating an overlap score of the third user to the first user based on the level of relatedness and on the level of value; and

comparing the overlap score of the second user to the overlap score of the third user to determine whether the second user or the third user should be prioritized.

5. The method of claim 4, further comprising presenting the first user a first link to the bookmarks of the second user and second link to the bookmarks of the third user.

6. A system, comprising:

a bookmark database in communication with a recommendation manager for identifying a first user having stored in the bookmark database a set of first bookmark packages corresponding to a topic of interest, the bookmark packages including a bookmark and at least one tag associated with the bookmark; and

a processor for;

identifying a first user having a first set of bookmark packages stored in the bookmark database;

determining a level of relatedness of a second user, having a second set of bookmark packages, to the first user by determining a number of overlapping bookmark packages associated with a plurality of tags stored in the bookmark database by the first user and the second user;

determining a level of value of the second user to the first user by comparing a second number of nonoverlapping bookmark packages that were stored in the bookmark database by the second user, wherein the second number of nonoverlapping bookmark packages represents an additional amount of bookmark packages stored in the bookmark database by the second user that do not overlap the set of first bookmarks;

determining whether the nonoverlapping bookmark packages are related to the topic of interest by comparing the tags in the bookmark packages;

generating a second user score based on the number of overlapping and nonoverlapping bookmark packages where the second user has a level of relatedness exceeding a predetermined threshold and a level of value exceeding a second predetermined threshold; and

a storage module for storing a user overlap determination file in the bookmark database, and

presenting at least a portion of the related nonoverlapping bookmark packages to the first user, wherein the portion of the related nonoverlapping bookmark packages is based upon the second user score.

7. The system of claim 6, wherein the recommendation manager determines whether the first user has more than a threshold number of first bookmarks in the set of first bookmarks associated with the topic of interest.

8. The system of claim 6, wherein the bookmark database is a publicly available database.

9. The system of claim 6,

wherein the overlap determination module determines a level of relatedness of a third user to the first user by comparing a third number of overlapping bookmarks that were stored in the database by the third user and that overlap the set of first bookmarks;

wherein the overlap determination module determines a level of value of the third user to the first user by comparing a fourth number of related nonoverlapping bookmarks that were stored in the database by the third user, that relate to the topic of interest, and that do not overlap the set of first bookmarks;

wherein the overlap score generator generates an overlap score of the third user to the first user based on the level of relatedness and on the level of value; and

further comprising a recommendation manager for comparing the overlap score of the second user to the overlap score of the third user to determine whether the second user or the third user should be prioritized.

10. The system of claim 9, wherein the recommendation manager enables presenting the first user a first link to the bookmarks of the second user and second link to the bookmarks of the third user.

11. A system comprising:

means for identifying a first user having stored in a bookmark database a set of first bookmarks, each of the first bookmarks including at least one tag that indicates a topic of interest associated with each of the bookmarks;

means for identifying a second user having stored in the bookmark database a second set of bookmarks, each of the second bookmarks including at least one tag that indicates the topic of interest associated with each of the bookmarks;

for each of the first bookmarks and second bookmarks, means for generating bookmark packages using the bookmarks and the associated tags;

means for identifying a first user having a first set of bookmark packages stored in the bookmark database;

means for determining a level of relatedness of a second user to the first user by determining a number of overlapping bookmark packages associated with a plurality of tags stored in the bookmark database by the first user and the second user;

means for determining a level of value of the second user to the first user by determining a number of nonoverlapping bookmark packages stored in the bookmark database between the first user and the second user, wherein the second number of nonoverlapping bookmark packages represents an additional amount of bookmark packages stored in the bookmark database by the second user that do not overlap the set of first bookmarks;

means for determining whether the nonoverlapping bookmark packages are related to the topic of interest by comparing the associated tags in the bookmark packages;

means for generating a second user score based on the number of overlapping and nonoverlapping bookmark packages where the second user has a level of relatedness exceeding a predetermined threshold and a level of value exceeding a second predetermined threshold;

means for storing a user overlap determination file in the bookmark database; and

means for presenting at least a portion of the related nonoverlapping bookmarks packages to the first user, wherein the portion of the related nonoverlapping bookmark packages is based upon the second user score.