Data processing: presentation processing of document – operator i – Presentation processing of document – Hypermedia
Reexamination Certificate
2004-12-04
2009-12-29
Ries, Laurie (Department: 2176)
Data processing: presentation processing of document, operator i
Presentation processing of document
Hypermedia
C715S208000
Reexamination Certificate
active
07640488
ABSTRACT:
A focused random walk system produces samples of on-topic pages from a collection of hyper-linked pages such as Web pages. The focused random walk system utilizes a focused random walk to produce a focused sample, which is a random sample of Web pages focused on a topic. The focused random walk system uniformly samples pages iteratively, where each iteration follows a random link from a union of the in-links and out-links of a page. The system then classifies this randomly selected link to determine whether the page is on-topic. The random walk sampling process could comprise a hard-focus method that selects only on-topic pages at each step of the focused random walk, or a soft-focus method that allows limited divergence to off-topic pages.
REFERENCES:
patent: 6418433 (2002-07-01), Chakrabarti et al.
patent: 6691108 (2004-02-01), Li
patent: 7080073 (2006-07-01), Jiang et al.
patent: 7328401 (2008-02-01), Obata et al.
patent: 2003/0204502 (2003-10-01), Tomlin et al.
patent: 2006/0074905 (2006-04-01), Yun et al.
patent: 2006/0190561 (2006-08-01), Conboy et al.
Avin et al.,“Efficient and Robust Query Processing in Dynamic Environments Using Random Walk Techniques”, ACM, 2004, pp. 277-286.
Avin et al.,“The Power of Choice in Random Walks: An Emporical Study”, ACM, 2006, pp. 219-228.
Hafri et al,“High Performance Crawling System”, ACM, 2004, pp. 299-306.
McCown et al.,“Evaluation of Crawling Policies for a Web-Repository”, ACM, 2006, pp. 157-167.
Ziv Bar-Yossef et al., “Approximating Aggregate Queries about Web Pages via Random Walks,” Proceedings of the 26th VLDB Conference, Cairo, Egypt, 2000, pp. 535-544.
Tapas Kanungo et al., “What Fraction of Images on the Web Contain Text?,” Proceedings of the First International Workshop on Web Document Analysis (WDA2001) Seattle, Washington, USA, Sep. 8, 2001.
Bar-Yossef Ziv
Kanungo Tapas
Krauthgamer Robert
Debrow James J
Fleit Gibbons Gutman Bongini & Bianco P.L.
Gibbons Jon A.
International Business Machines - Corporation
Kassatly Samuel A.
LandOfFree
System, method, and service for using a focused random walk... 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, method, and service for using a focused random walk..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System, method, and service for using a focused random walk... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4127010