Showing posts with label στοχαστικός πίνακας. Show all posts
Showing posts with label στοχαστικός πίνακας. Show all posts

Saturday, April 20, 2013

Ο αλγόριθμος της Google - Part 2



 Aυτή είναι η βασική ιδέα πίσω από τη Google και αρχικό αλγόριθμο PageRank που κατασκεύασαν οι Page και Brin.Έκτοτε ο αλγόριθμος, ως στατική κατανομή της αλυσίδας Markov που αντιστοιχεί στο στοχαστικό πίνακα της Google,  έχει βελτιστοποιηθεί από τους PhDs της Google αρκετές φορές. Ενδεικτικά,πλέον η Google τον επαναπροσαρμόζει 500 φορές το χρόνο.


Ο αλγόριθμος της Google - Part 1


 Πολύς λόγος γίνεται τα τελευταία χρόνια, για το SEO (Search Engine Optimization),για το οποίο κάναμε μία νύξη εδώ. Το SEO στην ουσία είναι η βελτιστοποίηση των αποτελεσμάτων όσον αφορά την ιστοσελίδα μας στις μηχανές αναζήτησης ,με πρώτη τη Google.

Πώς λειτουργεί η μηχανή αναζήτησης της Google;

 Η Google μέσω προγραμμάτων ανίχνευσης  χαρτογραφεί όλες τις ιστοσελίδες.   Οι  σελίδες κατηγοριοποιούνται και στην καθεμία ανατίθεται μία αριθμητική τιμή PageRank.Όταν κάνουμε μία αναζήτηση, οι σελίδες που εντοπίζονται ως απάντηση εμφανίζονται σε εμάς ανάλογα με την τιμή  PageRank που τους έχει ανατεθεί. Η κλίμακα διαβάθμισης του PageRank είναι από το 1 έως το 10 (PR1 - PR10). Όσο μεγαλύτερο Pagerank προσλαμβάνει μια ιστοσελίδα, τόσο υψηλότερη θέση έχει στην κατάταξη στα αποτελέσματα αναζήτησης.Το PageRank αντανακλά την πιθανότητα που έχει ένας χρήστης κάνοντας τυχαίες αναζητήσεις σε συνδέσμους να καταλήξει σε μία ιστοσελίδα ή εναλλακτικά το χρόνο που μακροπρόθεσμα θα αφιερώσει στη σελίδα αυτή.