Data processing: database and file management or data structures – Database and file access – Preparing data for information retrieval
Reexamination Certificate
2011-04-19
2011-04-19
Cottingham, John R. (Department: 2167)
Data processing: database and file management or data structures
Database and file access
Preparing data for information retrieval
C707S749000, C707S751000
Reexamination Certificate
active
07930303
ABSTRACT:
A calculate importance system calculates the global importance of a web page based on a “mean hitting time.” Hitting time of a target web page is a measure of the minimum number of transitions needed to land on the target web page. Mean hitting time of a target web page is an average number of such transitions for all possible starting web pages. The calculate importance system calculates a global importance score for a web page based on the reciprocal of a mean hitting time. A search engine may rank web pages of a search result based on a combination of relevance of the web pages to the search request and global importance of the web pages based on a global hitting time.
REFERENCES:
patent: 5878223 (1999-03-01), Becker et al.
patent: 6115718 (2000-09-01), Huberman et al.
patent: 6996572 (2006-02-01), Chakrabarti et al.
patent: 2002/0038299 (2002-03-01), Zernik et al.
patent: 2005/0015626 (2005-01-01), Chasin
patent: 2005/0060297 (2005-03-01), Najork
patent: 2005/0246322 (2005-11-01), Ravikumar et al.
patent: 2006/0004748 (2006-01-01), Ramarathnam et al.
patent: 2006/0036598 (2006-02-01), Wu
patent: 2006/0069667 (2006-03-01), Manasse et al.
patent: 2006/0095416 (2006-05-01), Barkhin et al.
patent: 2006/0184500 (2006-08-01), Najork et al.
patent: 2006/0248072 (2006-11-01), Brewer et al.
patent: 2007/0038600 (2007-02-01), Guha
patent: WO 2007/016868 (2007-02-01), None
Aldous et al. “Chapter 3, Reversible Markov Chains”, Monograph, Sep. 2, 1994. (53 pages).
Aldous, et al. “Chapter 2, General Markov Chains”, Sep. 10, 1999 (36 pages).
Baeza-Yates, et al. “Web Structure, Dynamics and Page Quality”,SPIRE, Lisbon, Portugal, pp. 117-130, 2002.
Benczur, et al. “SpamRank—Fully Automatic Link Spam Detection Work in Progress”, 2002 (14 pages).
Brin, et al. “The Anatomy of a Large-Scale Hypertextual Web Search Engine”,In Proceedings of the Seventh International World Wide Web Conference, Australia, 1998.
Gyongyi, et al. “Combating Web Spam with TrustRank”,Proceedings of the 30th VLDB Conference, Toronto, Canada 2004 (12 pages).
Gyongyi, et al. “Link Spam Alliances”,Technical Report, Stanford University, 2005.
Gyongyi, et al. “Web Spam Taxonomy”, In theFirst International Workshop on Adversarial Information Retrieval on the Web, 2005.
Langville, et al. “Deeper Inside PageRank”,Internet Mathematics, 1(3): 335-380, 2004.
Liang, et al. “R-SpamRank: A Spam Detection Algorithm Based on Link Analysis”,Journal of Computational Information Systems, 2007. (6 pages).
Page, et al. “The PageRank Citation Ranking: Bringing Order to the Web”,Technical Report, Stanford University, Stanford, CA, 1998.
Richardson, et al. “Beyond PageRank: Machine Learning for Static Ranking”,Proceedings of the Fifteenth International World Wide Web Conference, pp. 707-715, 2006.
Richardson, et al. “The Intelligent Surfer: Probabilistic Combination of Link and Content Information in PageRank”,Advances in Neural Information Processing Systems, 14, pp. 1441-1448, 2002.
Wu, et al. “Identifying Link Farm Spam Pages”,Proceedings of the 14th International WWW Conference, Copyright 2005, International World Wide Web Conference Committee, May 10-14, 2005 (10 pages).
Gao Bin
Li Hang
Liu Tie-Yan
Qi Lei
Cottingham John R.
Microsoft Corporation
Perkins Coie LLP
Reyes Mariela
LandOfFree
Calculating global importance of documents based on global... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Calculating global importance of documents based on global..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Calculating global importance of documents based on global... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2692839