Intelligent Database Systems Lab Presenter: CHANG, SHIH-JIE Authors: Bui Quang Hung, Masanori Otsubo, Yoshinori Hijikata, Shogo Nishida 2010.WIA. HITS

Intelligent Database Systems Lab

Presenter: CHANG, SHIH-JIE

Authors: Bui Quang Hung, Masanori Otsubo, Yoshinori Hijikata,

Shogo Nishida

2010.WIA.

HITS algorithm improvement using semantic text portion


Outlines

MotivationObjectivesMethodologyExperimentsConclusionsComments

Motivation Previous researches have tried to solve following problems using anchor-related text.• Link-spamming problem BHITS method

• Automatically generated links, banner ads => Topic drift problem

<sol> Identify important link => Chakrabarti’s method

P P

P PP

Page A

Authority score A

PP

PP

PPage B

Hub score B


Objectives• Investigate the effectiveness of using Semantic Text Portion

(STP) for improving the HITS.

Methodology – The HITS algorithm

authority

hub

Root set R

Base set

i

Methodology – The BHITS method

authority

hubRoot set R

Base set

i hub_wt

auth_wt

Methodology – Chakrabarti’s method

authority

hub

Iteratively calculates authority scores and hub scores.


Methodology – Chakrabarti’s method


Methodology – Semantic text portion(STP)STP is a text portion in the original page which is semantically related to the anchor pointing to the target page.• LSP: Local Semantic Portion • USP: Upper-level Semantic Portion


Methodology – Example of LSP

410list


Methodology – Example of USPUSP


Methodology-

Methodology –

Collecting base set I

1

Root set R

Base set

i


Experiments


Experiments

16

17

Ranking results for the architecture query


Ranking results for the bicycling query




Conclusions• The use of STPs is best for improving the HITS

algorithm.


Comments• Advantages

- Effective.

• Applications- Web mining、 Rank web pages.

Documents

Intelligent Database Systems Lab Presenter: CHANG, SHIH-JIE Authors: Bui Quang Hung, Masanori Otsubo, Yoshinori Hijikata, Shogo Nishida 2010.WIA. HITS