Ranking Algorithms

From Varamozhi

Contents 1 Idea 2 Interface Tables 3 Computing Closeness vector 3.1 Updating Closeness Vector Table 3.2 Ranking blog URLs w.r.t a bloglist A

[edit] Idea

are lists of entries. are entries of the list .

The closeness meassure between and is

Rank w.r.t. of an entry is for

[edit] Interface Tables

Bloglist table

List URL

Blog URL

Blog URL table

Blog URL

Sequence number

Newer entries have higher sequence numbers.

List URL table

List URL

Timestamp of last success

Number of failed access

[edit] Computing Closeness vector

Closeness vector table

List URL 1

List URL 2

closeness value

[edit] Updating Closeness Vector Table

For every new blog URL a added to the list1,
   For every list2,

      If a is in list2,
         Increment closeness value of (list1, list2).

      If a is not in list2,
         Decrement closeness value of (list1, list2).

[edit] Ranking blog URLs w.r.t a bloglist A

For every blog url a,
   For every bloglist B containing a,
       Rank of a += Closeness(A,B)

Sorted primarily by Rank then by sequence number.