XHITS - Multiple Roles in a Hyperlinked Structure

Francisco Benjamim Filho, Raul Pierre Renteria, Ruy Luiz Milidiú

2009

Abstract

The WWW is a huge and rich environment. Web pages can be viewed as a large community of elements that are connected through links due to several issues. The HITS approach introduces two basic concepts, hubs and authorities, that reveal some hidden semantic information from the links. In this paper, we present XHITS, a generalization of HITS, that models multiple classes problems and a machine learning algorithm to calibrate it. We split classification influence into two sources. The first one is due to link propagation, whereas the second one is due to classification reinforcement. We derive a simple linear iterative equation to compute the classification values. We also provide an influence equation that shows how the two influence sources can be combined. Two special cases are explored: symmetric reinforcement and positive reinforcement. We show that for these two special cases the iterative scheme converges. Some illustrative examples and empirical test are also provided. They indicate that XHITS is a powerful and efficient modeling approach.

Paper Citation

in Harvard Style

Benjamim Filho F., Pierre Renteria R. and Luiz Milidiú R. (2009). XHITS - Multiple Roles in a Hyperlinked Structure . In Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2009) ISBN 978-989-674-011-5, pages 189-195. DOI: 10.5220/0002305601890195

in Bibtex Style

@conference{kdir09,
author={Francisco Benjamim Filho and Raul Pierre Renteria and Ruy Luiz Milidiú},
title={XHITS - Multiple Roles in a Hyperlinked Structure},
booktitle={Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2009)},
year={2009},
pages={189-195},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002305601890195},
isbn={978-989-674-011-5},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2009)
TI - XHITS - Multiple Roles in a Hyperlinked Structure
SN - 978-989-674-011-5
AU - Benjamim Filho F.
AU - Pierre Renteria R.
AU - Luiz Milidiú R.
PY - 2009
SP - 189
EP - 195
DO - 10.5220/0002305601890195