Länkanalysalgoritmer har i stor utsträckning använts i webbinformationssökning. Men nuvarande länkanalys algoritmer fungerar i allmänhet på en platt länk graf, ignorerar den hierarkiska strukturen i webbgrafen. De lider ofta av två problem: den gleshet i länkdiagram och partisk rankning av nybildade sidor. I detta dokument föreslår vi en ny rankningsalgoritm kallad Hierarkisk Rank som en lösning på dessa två problem, som tar hänsyn till både den hierarkiska strukturen och länkstrukturen på webben. I denna algoritm är webbsidor först aggregerade baserat på deras hierarkiska struktur på katalog-, värd- eller domännivå och länkanalys utförs på den aggregerade grafen. Därefter, betydelsen av varje nod på den aggregerade grafen distribueras till enskilda sidor tillhör noden baserat på den hierarkiska strukturen. Denna algoritm gör det möjligt att distribuera länkade webbsidor på webbsidan även när utrymmet är glest och innehåller nya sidor. Experimentella resultat på.GOV-samlingen av TREC 2003 och visar att hierarkisk rankingalgoritm konsekvent överträffar andra välkända rankingalgoritmer, inklusive PageRank, BlockRank och LayerRank. Dessutom visar experimentella resultat att länkaggregering på värdnivå är mycket bättre än länkaggregering på antingen domän eller katalognivåer.
I REF visar författarna att hierarkisk rankingalgoritm överträffar kvalitativt andra välkända algoritmer, inklusive PageRank.
Exploiting the hierarchical structure for link analysis
{'venue': "SIGIR '05", 'journal': None, 'mag_field_of_study': ['Computer Science']}