InDegree Analysis

A simple heuristic that can be viewed as the predecessor of all Link Analysis Ranking algorithms is to rank the pages according to their popularity (also referred to as visibility [Marchiori 1997]). The popularity of a page is measured by the number of pages that link to this page. We refer to this algorithm as the InDegree algorithm, since it ranks pages according to their in-degree in the graph GG. That is, for every node ii, ai=B(i)a_i = |B(i)|.

Parameters

  • nn: number of pages
  • mm: number of hyperlinks
  • zz: # of topics/categories

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Displaying 1 of 1 algorithms

See more
The INDEGREE Algorithm1997O(mn)O(mn)O(n)O(n)

Reductions Table

Insuffient Data to display table

Other relevant algorithms

Insuffient Data to display table