Τα μαθηματικά της μεθόδου PageRank

  1. MSc thesis
  2. Κατσαρού, Γεωργία
  3. Μεταπτυχιακές Σπουδές στα Μαθηματικά (ΜΣΜ)
  4. 30 Σεπτεμβρίου 2018 [2018-09-30]
  5. Ελληνικά
  6. 83
  7. Αρβανιτογεώργος, Ανδρέας
  8. Αρβανιτογεώργος, Ανδρέας | Ανούσης, Μιχαήλ
  9. Δυναμομέθοδος, αλυσίδες Markov, στάσιμη κατανομή, διάνυσμα PageRank, στοχαστικός πίνακας.
  10. 1
  11. 4
  12. 4
  13. Πίνακες,σχήματα.
    • Η παρούσα εργασία έχει θέμα την ανάλυση του μαθηματικού υπόβαθρου στην μέθοδο ανάκτησης ιστοσελίδων PageRank του διαδικτύου. Ένα από τα θέματα που αντιμετωπίζει κάποιος στη σύγχρονη εποχή της πληροφορίας είναι η ανάκτηση πληροφοριών στο διαδίκτυο. Οι πληροφορίες αυτές είναι εντελώς διάσπαρτες και εκτός του ότι δεν υπόκεινται σε κάποια διαδικασία κρίσης, πολλές από αυτές είναι άχρηστες στο χρήστη. Για το σκοπό έχουν αναπτυχθεί διάφορες μέθοδοι, οι οποίες έχουν στόχο να παρουσιάζουν, ανάλογα με τις λέξεις κλειδιά που χρησιμοποιεί κάποιος, τις ιστοσελίδες κατά φθίνουσα σειρά ενδιαφέροντος. Το 1998 οι Larry Page και Sergey Brin θεμελιωτές της μηχανής αναζήτησης Google, ανέπτυξαν έναν αλγόριθμο (αλγόριθμος PageRank) σύμφωνα με τον οποίο, σε κάθε ιστοσελίδα δίνεται ένας ‘‘δείκτης βαρύτητας’’, μέσω μιας διαδικασίας ψηφοφορίας από άλλες ιστοσελίδες. Χρησιμοποιείται ως κεντρική μαθηματική δομή η έννοια του διανυσματικού χώρου η οποία αποτελεί βασικό αντικείμενο της γραμμικής άλγεβρας καθώς επίσης και οι ιδιότητες των αλυσίδων Markov.
    • The present thesis aims to analyze the mathematical background in the method of retrieving web PageRank webpages. One of the issues that one faces in the modern era of information is the retrieval of information on the internet. This information is completely scattered and apart from not being subjected to any crisis process, many of these are useless to the user. Various methods have been developed for this purpose, which aim at presenting, depending on the keywords used by someone, the websites in descending order of interest. In 1998, Larry Page and Sergey Brin, founders of Google's search engine, developed an algorithm (PageRank algorithm) according to which a 'gravity index' is given on each website through a voting process from other websites. The concept of vector space which is a basic subject of linear algebra as well as the properties of Markov chains is used as a central mathematical structure.
  15. Items in Apothesis are protected by copyright, with all rights reserved, unless otherwise indicated.