Αλγόριθμος PageRank

Από τη Βικιπαίδεια, την ελεύθερη εγκυκλοπαίδεια
(Ανακατεύθυνση από PageRank)

Στα κοινωνικά δίκτυα η έννοια της αναζήτησης μιας πληροφορίας μπορεί να γίνει με διάφορους τρόπους. Για παράδειγμα να ρωτήσουμε κάτι κάποιον ο οποίος θεωρείται πολύ δημοφιλής στον χώρο του. Δημοφιλής είναι κάποιος που έχει πολλές «διαδρομές» που οδηγούν στο άτομο - κόμβο αυτό, αν μεταφερόμασταν τυχαία σε ένα δίκτυο, όπως π.χ. ο αλγόριθμος PageRank της Google.

Ο αλγόριθμος PageRank αφορά μια κατανομή πιθανοτήτων που χρησιμοποιείται για να εκπροσωπήσει την πιθανότητα ότι ένα άτομο κάνοντας τυχαία κλικ σε συνδέσμους, θα καταλήξει σε κάποια συγκεκριμένη σελίδα. Σίγουρα υπάρχουν ατέλειες στο PageRank, ιδίως τώρα που οι άνθρωποι γνωρίζουν τον αλγόριθμο αυτόν και μπορούν να δημιουργήσουν «ψεύτικους» συνδέσμους με στόχο να αποκτήσει υψηλότερο PageRank κάποια σελίδα που επιθυμούν (link farming). Πλέον η Google έχει προσαρμόσει τους υπολογισμούς του αλγόριθμου της, ώστε να φιλτράρουν τις σελίδες εκείνες από τις σελίδες που πιθανόν κάνουν χρήση «φάρμα συνδέσμων».