System and method for customizing search results from user's perspective

• US 9,280,597 B2
• Filed: 06/16/2011
• Issued: 03/08/2016
• Est. Priority Date: 12/01/2009
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Ghosh, Rishab Aiyer, Cui, Lun Ted
• Primary Examiner(s): Alam, Shahid
• Application Number:
  US13/161,857
• Publication Number:
  US 20110313989A1
• Time in Patent Office: 1,727 Days
• Field of Search: 707/705, 707/706
• US Class Current: 1/1
• CPC Class Codes: G06F 16/10 File systems; File servers
• CPC Class Codes: G06F 16/2455 Query execution
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/382 using citations hypermedia G06F16/94
• CPC Class Codes: G06F 16/9038 Presentation of query results
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9538 Presentation of query results

Abstract

A new approach is proposed that contemplates systems and methods to generate customized subjective search results from the perspective of a user who conducts the search or any other subject entity of chosen by the user. A scored subject list is created from the user'"'"'s network of sources/subjects/contacts, where each element on the list is a subject/source and the score reflects the subject'"'"'s potential influence or closeness of its connection/relation with the user. Once created, the subject list is then used as a bias filter on the list of citations from search results. With such influence-weighted citation scores, objects and/or subjects from citations of subjects that have big influence on or enjoy high respect from the user will be ranked prominently in the search result presented to the user, thus biasing the search results from the user'"'"'s perspective.

Claims

1. A system, comprising:

a citation search engine that includes a processor, which in operation, retrieves a plurality of citations composed by a plurality of subjects citing a plurality of objects that fit a searching query specified by a user;

an influence evaluation engine that includes a processor, which in operation, creates a list of the plurality of subjects from the user'"'"'s perspective and calculates the influence scores of the plurality of subjects on the user by flattening a user'"'"'s influence network of subjects up to a given number of degrees, levels, or depth, wherein the list of plurality of subjects from the user'"'"'s perspective are subjects that are in the user'"'"'s influence network of subjects and the user'"'"'s influence network includes subjects that are connected to the user either directly or indirectly through other sources; and

an object/subject selection engine that includes a processor, which in operation,

ranks the plurality of objects of the plurality of citations from the user'"'"'s perspective using a bias filter, wherein the bias filter includes a ranking function based on the influence scores of the list of plurality of subjects and an inverse number of links of those plurality of subjects from the user'"'"'s perspective, and

selects objects from the plurality of objects as the search result for the user based on matching of the objects with the searching query as well as the influence scores of the plurality of subjects on the user.

2. The system of claim 1, wherein:

each of the plurality of subjects has an opinion wherein expression of the opinion is explicit, expressed, implicit, or imputed through any other technique.

3. The system of claim 1, wherein:

each of the plurality of subjects is one of;

representation of a person, web log, and entities representing Internet authors or users of social media services, user of microblogging services, users of social networks, reviewer who provides expressions of opinion, reviews, or other information useful for the estimation of influence.

4. The system of claim 1, wherein:

each of the plurality of objects is one of;

Internet web sites, blogs, videos, books, films, music, image, video, documents, data files, objects for sale, objects that are reviewed or recommended or cited, subjects/authors, natural or legal persons, citations, or any entities that are associated with a Uniform Resource Identifier (URI).

5. The system of claim 1, wherein:

each of the plurality of citations describes an opinion by a subject on an object matching the searching query in the search result.

6. The system of claim 1, wherein:

each of the plurality of citations includes one or more of;

expression of opinions on the objects, expressions of authors in the form of Tweets, blog posts, reviews of objects on Internet web sites Wikipedia entries, postings to social media, postings to websites, postings in the form of reviews, recommendations, or any other form of citation made to mailing lists, newsgroups, discussion forums, comments to websites or any other form of Internet publication.

7. The system of claim 1, wherein:

the citation search engine enables a citation centric search process that focuses on influence of the plurality subjects that cite the plurality of objects.

8. The system of claim 1, wherein:

the citation search engine accepts and enforces the query on citation searching, retrieving and ranking, each of which is either be explicitly described by a user or best guessed by the system based on internal statistical data.

9. The system of claim 1, wherein:

The influence score of each subject on the list reflects the subject'"'"'s potential influence on the user and/or the closeness of its connection with the user.

10. The system of claim 1, wherein:

the influence network of the user is private, which is only accessible by the user once he/she authenticates him/herself.

11. The system of claim 1, wherein:

the influence network of the user is open to public and any interested party can get access to the user'"'"'s influence network in order to obtain search results from the user'"'"'s perspective.

12. The system of claim 1, wherein:

the influence evaluation engine calculates the influence score of a subject based on the one or more of;

influence of the subject on and/or respect from the user and number and length of paths from the subject to the user in the influence network.

13. The system of claim 1, wherein:

the object/subject selection engine assigns a low score to the citation during ranking if a subject of a matching citation does not appear on the user'"'"'s subject list.

14. A system, comprising:

a citation search engine that includes a processor, which in operation, retrieves a plurality of citations composed by a plurality of subjects citing a plurality of objects that fit a searching query and query term specified by a user;

an influence evaluation engine that includes a processor, which in operation, creates a list of the plurality of subjects from the user'"'"'s perspective and calculates the influence scores of the plurality of subjects on the user by flattening a user'"'"'s influence network of subjects up to a given number of degrees, levels, or depth, wherein the list of plurality of subjects from the user'"'"'s perspective are subjects that are in the user'"'"'s influence network of subjects and the user'"'"'s influence network includes subjects that are connected to the user either directly or indirectly through other sources;

an object/subject selection engine that includes a processor, which in operation,

ranks the plurality of subjects of the plurality of citations from the user'"'"'s perspective using a bias filter, wherein the bias filter includes a ranking function based on the influence scores of the list of plurality of subjects and an inverse number of links of those plurality of subjects from the user'"'"'s perspective, and

selects subjects from the plurality of subjects as the search result for the user based on based on the influence scores of the citing subjects.

15. The system of claim 14, wherein:

the influence evaluation engine computes relative expertise of a subject as a measure of the subject'"'"'s expertise in a topic relative to a larger population of multiple sources and subjects, wherein the relative expertise of the subject is a function of the share of the subject'"'"'s citations matching the query term relative to the share of all subjects'"'"' citations matching the searching query.

16. The system of claim 15, wherein:

influence evaluation engine adopts a semantic graph of related terms, which allows match to the query term used for computing the relative expertise of the subject to be broader than a match of the query term itself.

17. The system of claim 15, wherein:

object/subject selection engine selects subjects as the search result for the user based on based on the relative expertise of the citing subjects.

18. A method, comprising:

retrieving a plurality of citations composed by a plurality of subjects citing a plurality of objects that fit a searching query specified by a user;

creating, with one or more processors, a list of the plurality of subjects from the user'"'"'s perspective and calculating the influence scores of the plurality of subjects on the user by flattening a user'"'"'s influence network of subjects up to a given number of degrees, levels, or depth, wherein the list of plurality of subjects from the user'"'"'s perspective are subjects that are in the user'"'"'s influence network of subjects and the user'"'"'s influence network includes subjects that are connected to the user either directly or indirectly through other sources;

ranking the plurality of objects of the plurality of citations from the user'"'"'s perspective using a bias filter, wherein the bias filter includes a ranking function based on the influence scores of the list of plurality of subjects and an inverse number of links of those plurality of subjects from the user'"'"'s perspective; and

selecting objects from the plurality of objects as the search result for the user based on matching of the objects with the searching query as well as the influence scores of the subjects on the user.

19. The method of claim 18, further comprising:

enabling a citation centric search process that focuses on influence of the plurality subjects that cite the plurality of objects.

20. The method of claim 18, further comprising:

accepting and enforcing the searching query on citation searching, retrieving and ranking, each of which is either be explicitly described by a user or best guessed by the system based on internal statistical data.

21. The method of claim 18, further comprising:

creating the subject list of a user by flattening the user'"'"'s influence network of subjects up to a given number of degrees, levels, or depth, wherein the user'"'"'s influence network includes subjects that are connected to the user either directly or indirectly through other sources.

22. The method of claim 21, further comprising:

calculating the influence score of a subject based on the one or more of;

influence of the subject on and/or respect from the user and number and length of paths from the subject to the user in the influence network.

23. The method of claim 18, further comprising:

ranking the objects in the search result based on a ranking function that takes into consideration the influence scores of the subjects of each matching citation, wherein the influence scores are obtained from the user'"'"'s subject list for those citing subjects that are on the list.

24. The method of claim 23, further comprising:

assigning a low score to the citation during ranking if a subject of a matching citation does not appear on the user'"'"'s subject list.

25. A method, comprising:

retrieving a plurality of citations composed by a plurality of subjects citing a plurality of objects that fit a searching query specified by a user;

creating, with one or more processors, a list of the plurality of subjects from the user'"'"'s perspective and calculating the influence scores of the plurality of subjects on the user by flattening a user'"'"'s influence network of subjects up to a given number of degrees, levels, or depth, wherein the list of plurality of subjects from the user'"'"'s perspective are subjects that are in the user'"'"'s network of subjects and the user'"'"'s influence network includes subjects that are connected to the user either directly or indirectly through other sources;

ranking the plurality of subjects of the plurality of citations from the user'"'"'s perspective using a bias filter, wherein the bias filter includes a ranking function based on the influence scores of the list of plurality of subjects and an inverse number of links of those plurality of subjects from the user'"'"'s perspective; and

selecting subjects from the plurality of subjects as the search result for the user based on based on the influence scores of the citing subjects.

26. The method of claim 25, further comprising:

computing relative expertise of a subject as a measure of the subject'"'"'s expertise in a topic relative to a larger population of multiple sources and subjects, wherein the relative expertise of the subject is a function of the share of the subject'"'"'s citations matching the query term relative to the share of all subjects'"'"' citations matching the searching query.

27. The method of claim 25, further comprising:

adopting a semantic graph of related terms, which allows match to the query term used for computing the relative expertise of the subject to be broader than a match of the query term itself.

28. The method of claim 25, further comprising:

selecting subjects as the search result for the user based on based on the relative expertise of the citing subjects.

29. A non-transitory machine-readable medium which when executed by a data processing device to perform a method, the method comprising:

retrieving a plurality of citations composed by a plurality of subjects citing a plurality of objects that fit a searching query specified by a user;

creating a list of the plurality of subjects from the user'"'"'s perspective and calculating the influence scores of the plurality of subjects on the user by flattening a user'"'"'s influence network of subjects UP to a given number of degrees, levels, or depth, wherein the list of plurality of subjects from the user'"'"'s perspective are subjects that are in the user'"'"'s network of subjects and the user'"'"'s influence network includes subjects that are connected to the user either directly or indirectly through other sources;

ranking the plurality of objects of the plurality of citations from the user'"'"'s perspective using a bias filter, wherein the bias filter includes a ranking function based on the influence scores of the list of plurality of subjects from the user'"'"'s perspective; and

selecting objects from the plurality of objects as the search result for the user based on matching of the objects with the searching query as well as the influence scores of the subjects on the user.

30. A non-transitory machine-readable medium which when executed by a data processing device to perform a method, the method comprising:

retrieving a plurality of citations composed by a plurality of subjects citing a plurality of objects that fit a searching query specified by a user;

creating a list of the plurality of subjects from the user'"'"'s perspective and calculating the influence scores of the plurality of subjects on the user by flattening a user'"'"'s influence network of subjects UP to a given number of degrees, levels, or depth, wherein the list of plurality of subjects from the user'"'"'s perspective are subjects that are in the user'"'"'s network of subjects and the user'"'"'s influence network includes subjects that are connected to the user either directly or indirectly through other sources;

ranking the plurality of subjects of the plurality of citations from the user'"'"'s perspective using a bias filter, wherein the bias filter includes a ranking function based on the influence scores of the list of plurality of subjects and an inverse number of links of those plurality of subjects from the user'"'"'s perspective; and

selecting subjects from the plurality of subjects as the search result for the user based on based on the influence scores of the citing subjects.