{"type":"ScholarlyArticle","title":"Learning Web Page Scores by Error Back-Propagation","authors":[{"name":"Michelangelo Diligenti","slug":"michelangelo-diligenti","given":"Michelangelo","family":"Diligenti","affiliation":"Dipartimento di Ingegneria dell'Informazione Università di Siena Via Roma 56 , I-53100 Siena ( Italy"},{"name":"Marco Gori","slug":"marco-gori","given":"Marco","family":"Gori","affiliation":"Dipartimento di Ingegneria dell'Informazione Università di Siena Via Roma 56 , I-53100 Siena ( Italy"},{"name":"Marco Maggini","slug":"marco-maggini","given":"Marco","family":"Maggini","affiliation":"Dipartimento di Ingegneria dell'Informazione Università di Siena Via Roma 56 , I-53100 Siena ( Italy"}],"abstract":"In this paper we present a novel algorithm to learn a score distribution over the nodes of a labeled graph (directed or undirected). Markov Chain theory is used to define the model of a random walker that converges to a score distribution which depends both on the graph connectivity and on the node labels. A supervised learning task is defined on the given graph by assigning a target score for some nodes and a training algorithm based on error backpropagation through the graph is devised to learn the model parameters. The trained model can assign scores to the graph nodes generalizing the criteria provided by the supervisor in the examples. The proposed algorithm has been applied to learn a ranking function for Web pages. The experimental results show the effectiveness of the proposed technique in reorganizing the rank accordingly to the examples provided in the training set.","doi":null,"url":"https://ijcai.org/proceedings/2005/143","pdf":"https://ijcai.org/proceedings/2005/0143.pdf","markdown":"https://ijcai.org/proceedings/2005/143.md","bibtex":"https://ijcai.org/proceedings/2005/bibtex/143","volume":{"slug":"2005","title":"Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2005","url":"https://ijcai.org/proceedings/2005/","year":2005,"location":"Edinburgh, Scotland, UK","dates":"","editors":"","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":143,"pages":{"first":684,"last":688},"keywords":[],"videos":[],"references":[{"position":1,"raw":"[Chang et al., 2000] H. Chang, D. Cohn, and A. K. McCal- lum. Learning to create customized authority lists. In Pro- ceedings of the 17th International Conference on Machine Learning, pages 127-134.","title":"Learning to create customized authority lists","authors":"H Chang, D Cohn, A K Mccallum","year":null,"venue":"Proceedings of the 17th International Conference on Machine Learning","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"Morgan Kaufmann, 2000.","title":null,"authors":"Morgan Kaufmann","year":"2000","venue":null,"doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Dempster et al., 1977] A.P. Dempster, N.M. Laird, and D.B. Rubin. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical So- ciety, 39:185-197, 1977.","title":"Maximum likelihood from incomplete data via the EM algorithm","authors":"A P Dempster, N M Laird, D B Rubin","year":"1977","venue":"Journal of the Royal Statistical Society","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Diligenti et al., 2000] M. Diligenti, F. Coetzee, S. Lawrence, L. Giles, and M. Gori. Focus crawling by context graphs. In Proceedings of the 26th Interna- tional Conference on Very Large Databases (VLDB 2000), pages 527-534, 2000.","title":"Focus crawling by context graphs","authors":"M Diligenti, F Coetzee, S Lawrence, L Giles, M Gori","year":"2000","venue":"Proceedings of the 26th International Conference on Very Large Databases (VLDB 2000)","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Diligenti et al., 2002] M. Diligenti, M. Gori, and M. Mag- gini. Web page scoring systems for horizontal and vertical search. In Proceedings of the World Wide Web Conference (WWW2002), pages 508-516, 2002.","title":"Web page scoring systems for horizontal and vertical search","authors":"M Diligenti, M Gori, M Maggini","year":"2002","venue":"Proceedings of the World Wide Web Conference (WWW2002)","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Diligenti et al., 2003] M. Diligenti, M. Gori, and M. Mag- gini. A learning algorithm for web page scoring systems. In Proceedings of International Joint Conference on Arti- ficial Intelligence (IJCAI2003), pages 575-580, 2003.","title":"A learning algorithm for web page scoring systems","authors":"M Diligenti, M Gori, M","year":"2003","venue":"Proceedings of International Joint Conference on Artificial Intelligence (IJCAI2003)","doi":null,"url":null,"internal_url":"/proceedings/2003/85"},{"position":7,"raw":"[Duda and Hart, 1973] R. O. Duda and P. E. Hart. Pattern Classification and Scene Analysis. John Wiley and Sons, 1973.","title":"Pattern Classification and Scene Analysis","authors":"R O Duda, P E Hart","year":"1973","venue":null,"doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Haykin, 1994] S. Haykin. Neural networks. Macmillan Col- lege Publishing Company, 1994.","title":"Neural networks","authors":"S Haykin","year":"1994","venue":null,"doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Kondor and Lafferty, 2002] R. I. Kondor and J. Lafferty. Diffusion kernels on graphs and other discrete input spaces. In Proceedings of the International Conference on Machine Learning (ICML2002), pages 315-322, 2002.","title":"Diffusion kernels on graphs and other discrete input spaces","authors":"R I Kondor, J Lafferty","year":"2002","venue":"Proceedings of the International Conference on Machine Learning (ICML2002)","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Page et al., 1998] L. Page, S. Brin, R. Motwani, and T. Winograd. The PageRank citation ranking: Bringing order to the web. Technical report, Computer Science De- partment, Stanford University, 1998.","title":"The PageRank citation ranking: Bringing order to the web","authors":"L Page, S Brin, R Motwani, T Winograd","year":"1998","venue":null,"doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Richardson and Domingos, 2002] M. Richardson and P. Domingos. The intelligent surfer: Probabilistic combi- nation of link and content information in PageRank. In Advances in Neural Information Processing Systems 14, pages 1441-1448, Cambridge, MA, 2002.","title":"The intelligent surfer: Probabilistic combination of link and content information in PageRank","authors":"M Richardson, P Domingos","year":"2002","venue":"Advances in Neural Information Processing Systems","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Tsoi et al., 2003] A. C. Tsoi, G. Morini, F. Scarselli, M. Ha- genbuchner, and M. Maggini. Adaptive ranking of web pages. In Proceedings of the 12th International World Wide Web Conference (WWW12), pages 356-365, 2003.","title":"Adaptive ranking of web pages","authors":"A C Tsoi, G Morini, F Scarselli, M Hagenbuchner, M Maggini","year":"2003","venue":"Proceedings of the 12th International World Wide Web Conference (WWW12)","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}