Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-06-22
2009-11-24
Cottingham, John R. (Department: 2167)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
07624104
ABSTRACT:
A first component of an authority value is generated with reference to outbound links associated with a document and corresponding to a first subset of a plurality of documents. A second component of the authority value is generated with reference to a second subset of the plurality of documents that represent potential starting points for user sessions. A third component of the authority value is generated representing a likelihood that a user session initiated by any of a population of users will end with the document. At least one of the first, second, and third components of the authority value is computed with reference to user data relating to at least some of the outbound links and the second subset of documents.
REFERENCES:
patent: 6278966 (2001-08-01), Howard et al.
patent: 6285999 (2001-09-01), Page
patent: 6636848 (2003-10-01), Aridor et al.
patent: 6792419 (2004-09-01), Raghavan
patent: 6981040 (2005-12-01), Konig et al.
patent: 2002/0129014 (2002-09-01), Kim et al.
patent: 2005/0027685 (2005-02-01), Kamvar et al.
patent: 2005/0071741 (2005-03-01), Acharya et al.
patent: 2005/0149502 (2005-07-01), McSherry
patent: 2006/0074905 (2006-04-01), Yun et al.
patent: 2006/0200556 (2006-09-01), Brave et al.
patent: 2007/0100795 (2007-05-01), Davies
Berkhin, P., A Survey on “PageRank” Computing, Internet Mathematics, vol. 2, No. 1. pp. 73-120, 2005.
Richardson, M. et al., The Intelligent Surfer, Probabilistic Combination of Link and Content Information in PageRank, In Advances in Neural Information Processing Systems 14, MIT Press, 2002.
Gyongyi, et al., Combating Web Spam with TrustRank, In Proceedings of 30th VLDB Conference, Toronto, Canada, ACM Press, 2004.
Kamvar, et al., Exploiting the Block Structure of the Web for Computing PageRank, Stanford University Technical Report, 2003.
Haveliwala, T., Topic-Sensitive PageRank, In Proceedings of the Eleventh International World Wide Web Conference, 2002.
Berkhin Pavel
Fayyad Usama M.
Raghavan Prabhakar
Tomkins Andrew
Cottingham John R.
Richardson James E
Weaver Austin Villeneuve and Sampson LLP
Yahoo ! Inc.
LandOfFree
User-sensitive pagerank does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with User-sensitive pagerank, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and User-sensitive pagerank will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4113889