System and method for determining web page quality using...

Details System and method for determining web page quality using... System and method for determining web page quality using...

2007-02-13

2010-10-05

Lu, Kuen S (Department: 2163)

Data processing: database and file management or data structures

Database and file access

Search engines

C707S723000

Reexamination Certificate

active

07809705

ABSTRACT:
An improved system and method is provided for determining web page quality using collective inference based on local and global web page information. A classification engine may be provided for classifying a web page using local features of a seed set of web pages and global web graph information about the seed set of web pages. A dual algorithm based on graph regularization formulated as a well-formed optimization solution may be used in an embodiment for applying collective inference for binary classification of the web page using the local web page information and global web graph information of a web page, the local web page information and global web graph information of an authoritative set of web pages, and the local web page information and global web graph information of a non-authoritative set of web pages.

REFERENCES:
patent: 5895470 (1999-04-01), Pirolli
patent: 6112202 (2000-08-01), Kleinberg
patent: 6285999 (2001-09-01), Page
patent: 6349296 (2002-02-01), Broder
patent: 6363379 (2002-03-01), Jacobsen
patent: 6389436 (2002-05-01), Chakrabarti et al.
patent: 6654743 (2003-11-01), Hogg
patent: 6847992 (2005-01-01), Haitsuka
patent: 6901398 (2005-05-01), Horvitz et al.
patent: 6990628 (2006-01-01), Palmer
patent: 7028029 (2006-04-01), Kamvar
patent: 7117202 (2006-10-01), Willoughby
patent: 7308643 (2007-12-01), Zhu
patent: 7533124 (2009-05-01), Hellman et al.
patent: 2002/0059219 (2002-05-01), Neveitt
patent: 2003/0163597 (2003-08-01), Hellman et al.
patent: 2003/0177118 (2003-09-01), Moon
patent: 2003/0208482 (2003-11-01), Kim
patent: 2003/0221166 (2003-11-01), Farahat
patent: 2004/0054690 (2004-03-01), Hillerbrand et al.
patent: 2004/0143569 (2004-07-01), Gross et al.
patent: 2004/0193698 (2004-09-01), Lakshminarayana
patent: 2005/0086260 (2005-04-01), Canright
patent: 2005/0171946 (2005-08-01), Maim
patent: 2006/0095281 (2006-05-01), Chickering
patent: 2006/0195439 (2006-08-01), Selberg
patent: 2006/0282455 (2006-12-01), Lee
patent: 2007/0073579 (2007-03-01), Immorlica
patent: 2007/0143322 (2007-06-01), Kothari
patent: 2007/0185871 (2007-08-01), Canright
patent: 2007/0288437 (2007-12-01), Xia
patent: 2008/0010281 (2008-01-01), Berkhin
patent: 2008/0010292 (2008-01-01), Poola
patent: 2008/0050712 (2008-02-01), Madani et al.
patent: 2008/0052263 (2008-02-01), Andersen
patent: 2008/0097988 (2008-04-01), Broder et al.
patent: 2008/0109389 (2008-05-01), Polyak et al.
patent: 2009/0240677 (2009-09-01), Parekh
Pavel Calado, “Link-based Similarity Measures for the Classification of Web Documents”, Journal of the American Society for information Science and Technology, 2006, pp. 208-221.
Tong Zhang, “On the Dual Formulation of Regularized Linear System with Convex Risks”, Kluver Academic Publisher, Netherlands, 2002.
Haveliwala, T. H., “Topic-sensitive PageRank,” May 2002,In Proceedings of the Eleventh International World Wide Web Conference, Honolulu, HI.
Kleinberg, J. M., “Authoritative Sources in a Hyperlinked Environment,”Journal of the ACM, 46(5):604-632, 1999.
theGypsy, Yahoo follows up Personalized PageRank with HarmonyRank, “ http://www.huomah.com/Search-Engines/Algorithm-MatterslYahoo-follows-up-Personalized-PageRank-with-HarmonyRank.html”, Apr. 3, 2008.
Office Action for U.S. Appl. No. 11/542,079 dated May 17, 2010.
Office Action for U.S. Appl. No. 11/542,079 dated Dec. 23, 2009.
Office Action for U.S. Appl. No. 11/542,079 dated Jul. 8, 2009.
Office Action for U.S. Appl. No. 11/542,079 dated May 15, 2008.

Affiliated with

Also associated with

Rating

System and method for determining web page quality using... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for determining web page quality using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for determining web page quality using... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4161456