2. Έστω ότι
Έχουμε μια βιβλιοθήκη όπου
• Ήδη υπάρχουν > 40 εκατομμύρια βιβλία
• Δεν υπάρχει κεντρική οργάνωση ούτε βιβλιοθηκονόμοι
• Μπορεί οποιοσδήποτε να προσθέσει/αφαιρέσει βιβλία χωρίς να
ενημερώνει κανέναν
• Περιέχει μια πληροφορία ζωτικής σημασίας την οποία πρέπει να βρεις
μέσα σε δευτερόλεπτα
3. Έστω
Μια εταιρία η οποία
• Ιδρύθηκε πριν από 15 χρόνια με αρχικό κεφάλαιο 100,000$
• Τωρινό κεφάλαιο > 73 δις $
• Κέρδη > 1 εκ $ τον μήνα
• > 20,000 υπαλλήλους
• Το μόνο (σχεδόν) περιουσιακό στοιχείο της είναι ένας αλγόριθμος
• Υπόσχεται να λύσει (εν μέρει) το πρόβλημά σας
5. Το Πρόβλημα
• Η μηχανή αναζήτησης επιστρέφει πολλά αντικείμενα
• Ο άνθρωπος δεν μπορεί να δει περισσότερα από ~30
• Η σειρά που θα παρουσιασθούν τα αντικείμενα που βρέθηκαν είναι
ζωτικής σημασίας.
6. Η λύση
Η σπουδαιότητα ενός
κόμβου ισούται με την
σπουδαιότητα των κόμβων
που έχουν ένα σύνδεσμο
προς τον εν λόγω κόμβο.
12. Ο πίνακας της Google
Υπάρχει πιθανότητα όταν
σερφάρεις ακολουθώντας
συνδέσμους να επισκεφτείς μια
σελίδα που δεν είναι συνδεδεμένη
με αυτήν που είσαι.
Μx=x
13. Ο πίνακας Μ της Google
• Έχει τον αριθμό 1 σαν ιδιοτιμή με πολλαπλότητα ένα
• Η ιδιοτιμή 1 είναι η μεγαλύτερη ιδιοτιμή
• Το ιδιοδιάνυσμα που αντιστοιχεί στην ιδιοτιμή 1
• έχει όλα τα στοιχεία του θετικά
• είναι το μοναδικό ιδιοδιάνυσμα που το άθροισμα των στοιχείων του
είναι 1.