SEO Articles
Link Analysis Algorithms: InDegree
July 17th, 2006The InDegree Algorithm
This simplest algorithm uses page popularity as a ranking factor. Page popularity is measured as a number of incoming links – similar to document citation in the academic world. In the early days of the Web this algorithm was widely used by search engines. The InDegree algorithm is not very effective – we would need to consider links not just from any page but from those which are relevant to the query. Otherwise the algorithm can be easily manipulated by obtaining thousands of links from anywhere in the Web, thus artificially inflating the link popularity (link farms). The popularity ai of a page i is calculated by a simple formula:
ai = |B(i)|,
where B(i) is a set of pages pointing to page i, and |B(i)| is a number of elements in the set.
Reference
- Borodin, A, Roberts, G.O., Rosenthal, J.S. and Tsaparas, P. ‘Finding authorities and hubs from link structures on the World Wide Web’. In Proceedings of the 10 th International World Wide Web Conference, Hong Kong, May 2001. Available at http://citeseer.ist.psu.edu/borodin01finding.html
Did you like it? Was it useful? Bookmark or share this post:
Subscribe for the Feed
Digg This!
Technorati
Del.icio.us
Furl
Blinklist
Ma.gnolia
Yahoo! My Web
4 Responses to “Link Analysis Algorithms: InDegree”
July 17th, 2006 at 11:49 am
[...] PageRank extends the idea behind the InDegree algorithm by assigning different weights to the links. Links from high quality pages should make a stronger impact on the rank of a page. Therefore it is not only important how many incoming links a page has, but also how important the pointing pages are. [...]
July 20th, 2006 at 8:37 pm
Degree, including both in-degree and out-degree, were among the first social network analysis metrics back in the 1930s as the field started as “sociometry”. They were used in the time before computers because they were easy to calculate — all you had to do was count.
August 7th, 2006 at 2:25 pm
[...] PageRank extends the idea behind the InDegree algorithm by assigning different weights to the links. Links from high quality pages should make a stronger impact on the rank of a page. Therefore it is not only important how many incoming links a page has, but also how important the pointing pages are. [...]
August 21st, 2006 at 4:12 pm
[...] Ðлгоритм PageRank предÑтавлÑет Ñобой раÑширенную верÑию InDegree, Ñ Ñ‚ÐµÐ¼ отличием, что ÑÑылкам назначаетÑÑ Ñ€Ð°Ð·Ð»Ð¸Ñ‡Ð½Ñ‹Ð¹ веÑ, Ñ‚.е. ÑÑылки Ñ Ð²Ñ‹ÑокачеÑтвенных (выÑокоавторитетных) Ñтраниц ценÑÑ‚ÑÑ Ð±Ð¾Ð»ÑŒÑˆÐµ. Таким образом, важно не только количеÑтво, но и качеÑтво входÑщих ÑÑылок. [...]