rel="nofollow" actually tells to almost all search engine ‘don't value/score this link’ rather than ‘don't follow this link’ ... For G it means what UW said: it is used to not leak PR though link still can be 'followed' and crawled but it will not get any points from Your page.
|