
✐
✐
“4137X˙CH08˙Akerkar” — 2007/9/14 — 15:28 — page 315 — #27
✐
✐
✐
✐
✐
✐
8.2 Modeling Web Topology 315
with some query-dependent criteria. However, the set of pages used in the HITS algorithm
is generated from a text search based on the query.
3. Search Results: PageRank, with some query-dependent criteria, returns the top au-
thoritative sources. The HITS algorithm also returns the top authoritative sources, as
well as the top hubs.
4. Rank stability: Neither PageRank nor HITS are rank stable, which means constant
O(1) changes in the graph structure can result in O(N
2
) changes in the order relations,
where N denotes the number of pages in the web graph.
5. ...