Αλγόριθμος PageRank

Από τη Βικιπαίδεια, την ελεύθερη εγκυκλοπαίδεια
Μετάβαση σε: πλοήγηση, αναζήτηση

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

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