Social network searching with breadcrumbs

• US 10,275,524 B2
• Filed: 01/23/2008
• Issued: 04/30/2019
• Est. Priority Date: 01/23/2008
• Status: Active Grant

• Current Assignee: Transform Sr Brands, LLC (ESL Investments, Inc.)
• Original Assignee: Sears Holdings Management Corporation (Sears Holdings Corporation)
• Inventors: Yachin, Avital, Davidovich, Sagie, Kedar, Tal, Fishman, Yaron, Agmon, Liad
• Primary Examiner(s): Harper, Eliyah S.
• Application Number:
  US12/011,106
• Publication Number:
  US 20090187537A1
• Time in Patent Office: 4,115 Days
• Field of Search: 70799902, 707738
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/90 Details of database functions independent of the retrieved data types
• CPC Class Codes: G06F 16/904 Browsing; Visualisation therefor for navigating the web G06F16/954; browsing optimisation for the web G06F16/957
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

A method for data presentation includes assembling a set of documents in response to a search query by a user having a social network. A respective person is identified with each of a group of documents in the set. For at least one document in the group, a chain of one or more links is found in the social network between the respective person and the user. A search results page is displayed, including an identification of the at least one document together with a sequence of breadcrumbs corresponding to the one or more links in the chain.

Claims

1. A method of operating a system for performing searches for documents requested by one member of a plurality of members of a social network, the social network comprising a set of individuals that interact with one another socially via a network of computers, the method comprising:

in a computer system for communicatively coupling to user devices of the plurality of members of the social network and to the network of computers containing a plurality of stored documents,

generating a plurality of first data structures, each first data structure comprising personal information of a corresponding individual;

generating a plurality of second data structures, each second data structure comprising data representing a link between a document accessible on the network of computers and a corresponding individual;

generating a third data structure for a particular user, the third data structure comprising link information representing social relationships identified between the particular user and other users of the network of computers, based upon one or both of email contact information of the particular user and the other users of the network or computers, and information identifying friends in a social network;

creating a fourth data structure by collecting information representing documents in the network of computers that are linked in the plurality of second data structures with those other users of the network of computers that are linked in the third data structure with the particular user;

in response to receiving a search query, via a selection of one or more graphical elements of a graphical user interface, comprising one or more search criteria from the particular user,

generating search results identifying one or more documents identified in the plurality of second data structures that match the one or more search criteria,

generating a corresponding sequence of breadcrumbs identifying person-to-person and person-to-document links for display in a sequential manner on the graphical user interface, including one or more intermediate person-to-person links that are displayed for each group of documents generated by the search query, that form a chain of links between the particular user and each document of the one or more documents, based on search criteria from the particular user, the third data structure, and the fourth data structure, and

determining a level of confidence that a person associated with one of the links in the chain is an individual who is known to be in the social network; and

transmitting the search results and the corresponding sequence of breadcrumbs to a user device of the particular user via the network of computers, for display, including marking the breadcrumbs to distinguish between an implicit link and an explicit link in the chain.

2. The method according to claim 1, wherein the personal information comprises information representative of interpersonal associations of individuals, or wherein the corresponding individual identified in the plurality of first data structures created or annotated the document.

3. The method according to claim 1, comprising logging in a user using a cookie stored on the user device.

4. The method according to claim 1, wherein the social relationships are identified during generation of the third data structure based upon one or both of email contact information of the particular user and the other users of the network of computers, and information identifying friends in a social network of the network of computers.

5. The method according to claim 1, wherein the social relationships are identified during generation of the third data structure based upon one or both of common properties of the particular user and the other users of the network of computers, and social groupings of the particular user and the other users of the network of computers.

6. The method according to claim 1, wherein generating search results comprises:

comparing each document represented in the plurality of second data structures to documents represented in the fourth data structure to identify matching documents; and

creating the corresponding sequence of breadcrumbs identifying person-to-person and person-to-document links between the particular user and each matching document.

7. The method according to claim 1, wherein the personal information of the corresponding individual, and the data representing a link between a document found on the network of computers and a corresponding individual, is automatically collected from the network of computers without human intervention.

8. A system for performing searches for documents requested by one member of a plurality of members of a social network, the social network comprising a set of individuals that interact with one another socially via a network of computers, the system comprising:

one or more processors of a computer system for communicatively coupling to user devices of the plurality of members of the social network and to the network of computers containing a plurality of stored documents, the one or more processor operable to, at least;

generate a plurality of first data structures, each first data structure comprising personal information of a corresponding individual;

generate a plurality of second data structures, each second data structure comprising data representing a link between a document accessible on the network of computers and a corresponding individual;

generate a third data structure for a particular user, the third data structure comprising link information representing social relationships identified between the particular user and other users of the network of computers, based upon one or both of email contact information of the particular user and the other users of the network or computers, and information identifying friends in a social network;

create a fourth data structure by collecting information representing documents in the network of computers that are linked in the plurality of second data structures with those other users of the network of computers that are linked in the third data structure with the particular user;

in response to receiving a search query, via a selection of one or more graphical elements of a graphical user interface, comprising one or more search criteria from the particular user,

generate search results identifying one or more documents identified in the plurality of second data structures that match the one or more search criteria,

generate a corresponding sequence of breadcrumbs identifying person-to-person and person-to-document links for display in a sequential manner on the graphical user interface, including one or more intermediate person-to-person links that are displayed for each group of documents generated by the search query, and that form a chain of links between the particular user and each document of the one or more documents, based on search criteria from the particular user, the third data structure, and the fourth data structure, and

determine a level of confidence that a person associated with one of the links in the chain is an individual who is known to be in the social network; and

transmit the search results and the corresponding sequence of breadcrumbs to a user device of the particular user via the network of computers, for display, wherein the breadcrumbs are marked to distinguish between an implicit link and an explicit link in the chain.

9. The system according to claim 8, wherein the personal information comprises information representative of interpersonal associations of individuals.

10. The system according to claim 8, wherein the corresponding individual identified in the plurality of first data structures created or annotated the document.

11. The system according to claim 8, wherein the social relationships are identified during generation of the third data structure based upon one or both of email contact information of the particular user and the other users of the network of computers, and information identifying friends in a social network of the network of computers.

12. The system according to claim 8, wherein the social relationships are identified during generation of the third data structure based upon one or both of common properties of the particular user and the other users of the network of computers, and social groupings of the particular user and the other users of the network of computers.

13. The system according to claim 8, wherein generating search results comprises:

comparing each document represented in the plurality of second data structures to documents represented in the fourth data structure to identify matching documents; and

creating the corresponding sequence of breadcrumbs identifying person-to-person and person-to-document links between the particular user and each matching document.

14. The method according to claim 8, wherein the personal information of the corresponding individual, and the data representing a link between a document found on the network of computers and a corresponding individual, is automatically collected from the network of computers without human intervention.

15. A non-transitory computer-readable medium having a plurality of code sections, each code section comprising a plurality of instructions executable by one or more processors of a computer system for communicatively coupling to user devices of a plurality of members of a social network and to a network of computers containing a plurality of stored documents, the executable instructions causing the one or more processors to perform actions of a method of operating a system for performing searches for documents requested by one member of a plurality of members of a social network, the social network comprising a set of individuals that interact with one another socially via the network of computers, the actions comprising:

generating a plurality of first data structures, each first data structure comprising personal information of a corresponding individual;

generating a plurality of second data structures, each second data structure comprising data representing a link between a document accessible on the network of computers and a corresponding individual;

generating a third data structure for a particular user, the third data structure comprising link information representing social relationships identified between the particular user and other users of the network of computers, based upon one or both of email contact information of the particular user and the other users of the network or computers, and information identifying friends in a social network;

creating a fourth data structure by collecting information representing documents in the network of computers that are linked in the plurality of second data structures with those other users of the network of computers that are linked in the third data structure with the particular user;

in response to receiving a search query, via a selection of one or more graphical elements of a graphical user interface, comprising one or more search criteria from the particular user,

generating search results identifying one or more documents identified in the plurality of second data structures that match the one or more search criteria,

generating a corresponding sequence of breadcrumbs identifying person-to-person and person-to-document links for display in a sequential manner on the graphical user interface, including one or more intermediate person-to-person links that are displayed for each group of documents generated by the search query, that form a chain of links between the particular user and each document of the one or more documents, based on search criteria from the particular user, the third data structure, and the fourth data structure, and

determining a level of confidence that a person associated with one of the links in the chain is an individual who is known to be in the social network; and

transmitting the search results and the corresponding sequence of breadcrumbs to a user device of the particular user via the network of computers, for display, including marking the breadcrumbs to distinguish between an implicit link and an explicit link in the chain.

16. The non-transitory computer-readable medium according to claim 15, wherein the personal information comprises information representative of interpersonal associations of individuals.

17. The non-transitory computer-readable medium according to claim 15, wherein the corresponding individual identified in the plurality of first data structures created or annotated the document.

18. The non-transitory computer-readable medium according to claim 15, wherein the social relationships are identified during generation of the third data structure based upon one or both of email contact information of the particular user and the other users of the network of computers, and information identifying friends in a social network of the network of computers.

19. The non-transitory computer-readable medium according to claim 15, wherein the social relationships are identified during generation of the third data structure based upon one or both of common properties of the particular user and the other users of the network of computers, and social groupings of the particular user and the other users of the network of computers.

20. The non-transitory computer-readable medium according to claim 15, wherein generating search results comprises:

comparing each document represented in the plurality of second data structures to documents represented in the fourth data structure to identify matching documents; and

creating the corresponding sequence of breadcrumbs identifying person-to-person and person-to-document links between the particular user and each matching document.

21. The non-transitory computer-readable medium according to claim 15, wherein the personal information of the corresponding individual, and the data representing a link between a document found on the network of computers and a corresponding individual, is automatically collected from the network of computers without human intervention.