Apparatuses and methods for recommending a path through an information space

• US 9,177,336 B2
• Filed: 09/08/2011
• Issued: 11/03/2015
• Est. Priority Date: 09/08/2011
• Status: Active Grant

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Hjelm, Johan, Lidstrm, Mattias, Matti, Mona
• Primary Examiner(s): Etienne, Ario
• Assistant Examiner(s): MENDAYE, KIDEST H
• Application Number:
  US13/227,751
• Publication Number:
  US 20130067114A1
• Time in Patent Office: 1,517 Days
• Field of Search: 709/204, 709/223, 709/224, 709/238, 707/710, 707/723, 707/767, 707/768, 705/319
• US Class Current: 1/1
• CPC Class Codes: G06Q 30/0282 Rating or review of business operators or products
• CPC Class Codes: G06Q 50/01 Social networking

Abstract

A recommendation apparatus for determining, for a user, a set of one or more recommended paths through an information space in response to receiving from the user a path request message. Advantageously, in some embodiments, the path recommender apparatus determines a recommended path by analyzing a set of paths, where each path in the set was traversed by a person who is in a “social graph” belonging to the user (e.g., each path in the set was traversed by one of the user'"'"'s Facebook friends). In this way, paths can be recommended to the user based on paths that are popular with the user'"'"'s friends.

Claims

1. A path recommendation apparatus for recommending to a user a path through an information space comprising a plurality of interconnected information objects, comprising:

a data storage system for storing, for each of a plurality of persons, browse history information associated with the person, the browse history information comprising information identifying information objects that the person has previously browsed;

a network interface for receiving path request messages; and

a data processing system configured to perform a method in response to the network interface receiving a path request message that was transmitted by a communication device operated by the user, where the path request message requests a recommended path through the information space, the method comprising;

determining a set of persons who are in a social graph belonging to the user, said set of persons including a first person who is a different person than the user;

determining the recommended path through the information space wherein the determining step comprises using at least some of the stored browse history information in determining the recommended path, wherein at least a portion of said stored browse history information that is used in determining the recommended path comprises stored browse history information that identifies a set of two or more information objects that said first person has previously browsed; and

using the network interface to transmit to the communication device a path request response message comprising information identifying the determined recommended path, wherein

the step of determining the recommended path further comprises;

forming a set of two or more candidate paths using at least some of the stored browse history information;

determining which of said candidate paths included in said set includes an information object providing information on a predetermined specific topic;

forming from the set of candidate paths a subset of candidate paths such that each candidate path included in the subset of candidate paths includes an information object providing information on the predetermined specific topic; and

selecting the recommended path from the subset of candidate paths.

2. The apparatus of claim 1, wherein the browse history information associated with one of the plurality of persons includes information identifying information objects the person has previously browsed.

3. The apparatus of claim 2, wherein the browse history information associated with the one of the plurality of persons further comprises rating information identifying a rating said person gave to one of the information objects.

4. The apparatus of claim 3, wherein the step of using at least some of the stored browse history information in determining the recommended path comprises using information identifying the path through the information space that was traversed by said person and said rating information.

5. The apparatus of claim 1, wherein the browse history information associated with one of the plurality of persons further comprises time information identifying a time of day at which said person traversed the path through the information space.

6. The apparatus of claim 5, wherein

the method comprises determining the current time of day;

and

the step of using at least some of the stored browse history information in determining the recommended path comprises using said time information and said determined current time of day in determining the recommended path.

7. The apparatus of claim 1, wherein

the data storage system is operable to store preference information belonging to the user;

and

the step of determining the recommended path further comprises using the preference information in determining the recommended path.

8. The apparatus of claim 1, wherein

the information identifying the determined recommended path comprises information specifying an ordered set of two or more web pages, wherein each web page included in the ordered set of web pages is directly connected, via a hypertext link, to at least one other web page included in the ordered set of web pages, and

the information identifying the determined recommended path further comprises information identifying recommended web pages to browse.

9. The apparatus of claim 8, wherein

the information identifying recommended web pages to browse includes information identifying a rating one of the plurality of persons gave to the one of the recommended web pages to browse.

10. A path recommendation method for recommending to a user a path through an information space comprising a plurality of interconnected information objects, comprising:

for each of a plurality of persons, storing browse history information associated with the person, the browse history information comprising information identifying information objects that the person has previously browsed;

determining a set of persons who are in a social graph belonging to the user, said set of persons including a first person who is a different person than the user;

receiving, at a server, a path request message transmitted from a communication device operated by the user, the path request message requesting a recommended path through the information space;

in response to receiving the path request message, determining the recommended path through the information space, wherein the determining step comprises using at least some of the stored browse history information in determining the recommended path, wherein at least a portion of said stored browse history information that is used in determining the recommended path comprises stored browse history information that identifies a set of two or more information objects that said first person has previously browsed; and

transmitting, from the server and to the communication device, a path request response message comprising information identifying the determined recommended path, wherein

the step of determining the recommended path further comprises;

forming a set of two or more candidate paths using at least some of the stored browse history information;

determining which of said candidate paths included in said set includes an information object providing information on a predetermined specific topic;

forming from the set of candidate paths a subset of candidate paths such that each candidate path included in the subset of candidate paths includes an information object providing information on the predetermined specific topic; and

selecting the recommended path from the subset of candidate paths.

11. The method of claim 10, wherein the browse history information associated with one of the plurality of persons comprises information identifying information objects the person browsed.

12. The method of claim 11, wherein the browse history information associated with the one of the plurality of persons further comprises rating information identifying a rating said person gave to one of the information objects.

13. The method of claim 12, wherein the step of using at least some of the stored browse history information in determining the recommended path comprises using information identifying the path through the information space traversed by said person and said rating information.

14. The method of claim 10, wherein the browse history information associated with one of the plurality of persons further comprises time information identifying a time of day at which said person traversed said path.

15. The method of claim 14, wherein

the method further comprises determining the current time of day;

and

the step of using at least some of the stored browse history information in determining the recommended path comprises using said time information and said determined current time of day in determining the recommended path.

16. The method of claim 10, wherein

the method further comprises storing preference information belonging to the user;

and

the step of determining the recommended path further comprises using the preference information in determining the recommended path.

17. The method of claim 10, wherein

the information identifying the determined recommended path comprises information specifying an ordered set of two or more information objects, wherein each information object included in the ordered set of information objects is directly connected to at least one other information object included in the ordered set of information objects, and

the information identifying the determined recommended path further comprises information identifying recommended information objects to browse.

18. The method of claim 17, wherein

the information identifying recommended information objects to browse includes information identifying a rating one of the plurality of persons gave to the one of the recommended information objects to browse.

21. The path recommendation method of claim 10, further comprising determining the predetermined specific topic based on user preference information indicating that the user has an interest in the predetermined specific topic.

19. A path recommendation apparatus for recommending to a user a path through an information space comprising a plurality of interconnected information objects, comprising:

a data storage system for storing, for each of a plurality of persons, browse history information associated with the person, the browse history information comprising information identifying information objects that the person has previously browsed;

a network interface for receiving path request messages; and

a data processing system configured to perform a method in response to the network interface receiving a path request message that was transmitted by a communication device operated by a user, where the path request message requests a recommended path through the information space, the method comprising;

determining a set of persons who are in a social graph belonging to the user, said set of persons including a first person who is a different person than the user;

determining the recommended path through the information space wherein the determining step comprises using at least some of the stored browse history information in determining the recommended path, wherein at least a portion of said stored browse history information that is used in determining the recommended path comprises stored browse history information that identifies a set of two or more information objects that said first person has previously browsed; and

using the network interface to transmit to the communication device a path request response message comprising information identifying the determined recommended path, wherein the information identifying the determined recommended path comprises information specifying an ordered set of two or more information objects, wherein each information object included in the ordered set of information objects is directly connected to at least one other information object included in the ordered set of information objects, and

the information identifying the determined recommended path further comprises information identifying recommended information objects to browse wherein the recommended information objects to browse are identified as being relevant to the user independent of the received path request message, wherein

the step of determining the recommended path further comprises;

forming a set of two or more candidate paths using at least some of the stored browse history information;

determining which of said candidate paths included in said set includes an information object providing information on a predetermined specific topic;

forming from the set of candidate paths a subset of candidate paths such that each candidate path included in the subset of candidate paths includes an information object providing information on the predetermined specific topic; and

selecting the recommended path from the subset of candidate paths.

20. A path recommendation method for recommending to a user a path through an information space comprising a plurality of interconnected information objects, comprising:

for each of a plurality of persons, storing browse history information associated with the person, the browse history information comprising information identifying information objects that the person has previously browsed;

determining a set of persons who are in a social graph belonging to the user, said set of persons including a first person who is a different person than the user;

receiving, at a server, a path request message transmitted from a communication device operated by the user, the path request message requesting a recommended path through the information space;

in response to receiving the path request message, determining the recommended path through the information space, wherein the determining step comprises using at least some of the stored browse history information in determining the recommended path, wherein at least a portion of said stored browse history information that is used in determining the recommended path comprises stored browse history information that identifies a set of two or more information objects that said first person has previously browsed; and

transmitting, from the server and to the communication device, a path request response message comprising information identifying the determined recommended path, wherein the information identifying the determined recommended path comprises information specifying an ordered set of two or more information objects, wherein each information object included in the ordered set of information objects is directly connected to at least one other information object included in the ordered set of information objects, and

the information identifying the determined recommended path further comprises information identifying recommended information objects to browse wherein the recommended information objects to browse are identified as being relevant to the user independent of the received path request message, wherein

the step of determining the recommended path further comprises;

forming a set of two or more candidate paths using at least some of the stored browse history information;

determining which of said candidate paths included in said set includes an information object providing information on a predetermined specific topic;

forming from the set of candidate paths a subset of candidate paths such that each candidate path included in the subset of candidate paths includes an information object providing information on the predetermined specific topic; and

selecting the recommended path from the subset of candidate paths.