Method and system for generating a hyperlink-click graph

Details Method and system for generating a hyperlink-click graph Method and system for generating a hyperlink-click graph

2011-05-17

2011-05-17

Truong, Cam Y T (Department: 2169)

Data processing: database and file management or data structures

Database and file access

Post processing of search results

C707S798000

Reexamination Certificate

active

07945565

ABSTRACT:
A method of ascribing scores to web documents and search queries generates a hyperlink-click graph by taking the union of the hyperlink and click graphs, takes a random walk on the hyperlink-click graph, and associates the transition probabilities resulting from the random walk with scores for each of the documents and search queries.

REFERENCES:
patent: 2008/0313119 (2008-12-01), Leskovec et al.
patent: 2009/0049021 (2009-02-01), Chitrapura et al.
R. Baeza-Yates. Graphs from search engine queries. SOFSEM 2007: Theory and Practice of Computer Science, pp. 1-8, 2007.
L. Becchetti, C. Castillo, D. Donato, S. Leonardi and R. Baeza-Yates. Link-based characterization and detection of Web Spam. In Second International Workshop on Adversarial Information Retrieval on the Web (AIRWeb), Seattle, USA, Aug. 2006.
D. Beeferman and A. Berger. Agglomerative clustering of a search engine query log. pp. 407-416, 2000.
S. Brin and L. Page. The anatomy of a large-scale hypertextual Web search engine. Computer networks and ISDN systems, 1998.
N. Craswell and M. Szummer. Random walks on the click graph. In SIGIR '07: Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval, New York, NY, USA, 2007, ACM Press.
N. Craswell, O. Zoeter, M. Taylor, and B. Ramsey. An experimental comparison of click position-bias models. In WSDM '08: Proceedings of the international conference on Web search and web data mining, pp. 87-94, New York, NY, USA, 2008. ACM.
B. D. Davison. Topical locality in the web. In Proceedings of the 23rd annual international ACM SIGIR conference on research and development in information retrieval, Athens, Greece, 2000. ACM Press.
G. Dupret, V. Murdock, and B. Piwowarski. Web search engine evaluation using clickthrough data and a user model. In WWW2007 workshop Query Log Analysis: Social and Technological Challenges, 2007.
D. Fetterly. Adversarial information retrieval: The manipulation of web content. ACM Computing Reviews, Jul. 2007.
Z. Gyongyi and H. Garcia-Molina. Spam: It's not just for inboxes anymore. IEEE Computer Magazine, 2005.
G. Jeh and J. Widom. Simrank: a measure of structural-context similarity. In KDD '02: Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, New York, NY, USA, 2002. ACM Press.
J.M. Kleinberg. Authoritative sources in a hyperlinked environment. J. ACM, 1999.
W. Kruskal and L. Goodman. Measures of association for cross classifications. Journal of the American Statistical Association, vol. 49, No. 268, (Dec. 1954) pp. 732-764.
M. Lifeantsev. Voting model for ranking Web pages. In P. Graham and M. Maheswaran, editors, Proceedings of the International Conference on Internet Computing, pp. 143-148, Las Vegas, Nevada, USA, Jun. 2000. CSREA Press.
R. Motwani and P. Raghavan. Randomized Algorithms. Cambridge University Press, 1995.
F. Radlinski. Addressing malicious noise in clickthrough data. In Learning to Rank for Information Retrieval Workshop at SIGIR 2007, 2007.
F. Radlinski and T. Joachims. Query chains; learning to rank from implicit feedback. In KDD '05: Proceeding of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, New York, NY, USA 2005. ACM Press.
J. Srivastava, R. Cooley, M. Deshpande, and P.-N. Tan. Web usage mining: discovery and applications of usage patterns from web data. SIGKDD Explor. Newsl., 1(2):12-23, 2000.
W.Xi, B. Zhang, Z. Chen, Y. Lu, S. Yan, W.-Y. Ma, and E.A. Fox. Link fusion: a unified link analysis framework for multi-type interrelated data objects. In WWW '04: Proceedings of the 13th international conference on World Wide Web, pp. 319-327, New York, NY, USA, 2004.ACM.
Krishna Bharat and Monika R. Henzinger. Improved Algorithms for Topic Distillation in a Hyperlinked Environment. 21st ACM SIGIR Conference on Research and Development in Information Retrival, 1998, Melbourne, Australia. ACM 1-58113-015-5-8/98.

Affiliated with

Also associated with

Rating

Method and system for generating a hyperlink-click graph does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for generating a hyperlink-click graph, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for generating a hyperlink-click graph will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2628067