Αλγόριθμοι κατάταξης ιστοσελίδων του διαδικτύου στις μηχανές αναζήτησης : πτυχιακή εργασία

Η παρούσα πτυχιακή εργασία έχει ως αντικείμενο μελέτης τη συμβολή των αλγόριθμων στη λειτουργία των Μηχανών Αναζήτησης του διαδικτύου καθώς και στα συστήματα και τις διαδικασίες που αυτές υλοποιούν. Παρουσιάζεται ένα δομικό συστατικό στοιχείο αυτών, ο web crawler ( περιηγητής ) και αναλύεται το πρόβ...

Full description

Saved in:
Bibliographic Details
Main Author: Σπυρόπουλος, Κωνσταντίνος
Corporate Author: Πανεπιστήμιο Αιγαίου. Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικών
Format: Thesis Book
Language:Greek
Published: 2017.
Subjects:
Online Access:http://hdl.handle.net/11610/17728
Tags: Add Tag
No Tags, Be the first to tag this record!

MARC

LEADER 00000cam a2200000 a 4500
001 1/114319
008 170609s2017####gr | ||| |||| ||gre||
040 |a GR-MyUa  |b gre  |c GR-MyUa  |e AACR2 
041 0 |a gre 
082 7 |a 025.04252   |2 (23)  
100 1 |a Σπυρόπουλος, Κωνσταντίνος. 
245 1 0 |a Αλγόριθμοι κατάταξης ιστοσελίδων του διαδικτύου στις μηχανές αναζήτησης :   |b πτυχιακή εργασία /   |c Κωνσταντίνος Σπυρόπουλος ; επιβλέπων Παναγιώτης Νάστου.  
260 |c 2017. 
300 |a vi, 73 σ. :   |b σχέδια ;   |c 30 εκ.  
500 |a Μέλη της εξεταστικής επιτροπής: Βασίλειος Μεταφτσής, Αγαπητός Χατζηνικήτας, Παναγιώτης Νάστου.  
502 |a Πτυχιακή εργασία - Πανεπιστήμιο Αιγαίου, Σάμος, 2017.  
504 |a Βιβλιογραφία: σ. 69-73.  
506 1 |a Διάθεση πλήρους κειμένου ;   |d Ενδοπανεπιστημιακή πρόσβαση. 
520 8 |a Η παρούσα πτυχιακή εργασία έχει ως αντικείμενο μελέτης τη συμβολή των αλγόριθμων στη λειτουργία των Μηχανών Αναζήτησης του διαδικτύου καθώς και στα συστήματα και τις διαδικασίες που αυτές υλοποιούν. Παρουσιάζεται ένα δομικό συστατικό στοιχείο αυτών, ο web crawler ( περιηγητής ) και αναλύεται το πρόβλημα της κατάταξης ιστοσελίδων που αντιμετωπίζουν οι web crawlers κατά τη διάρκεια της λειτουργίας τους. Σε πρώτο στάδιο γίνεται μια ιστορική αναδρομή στην εξελικτική πορεία των συστημάτων ανάκτησης πληροφορίας ( ΣΑΠ ), προγραμμάτων λογισμικού, δηλαδή, που βοηθούν τους χρήστες να αναζητήσουν πληροφορία, μέχρι να λάβουν την σημερινή τους μορφή. Η αρχιτεκτονική των Μηχανών Αναζήτησης περιέχει τρία συστατικά στοιχεία : To web crawling , την αρχειοθέτηση και την αναζήτηση. Το πιο σημαντικό εξ αυτών είναι το πρώτο, καθώς αποτελεί τον τρόπο με τον οποίο μια Μ-Α βρίσκει πληροφορία στο διαδίκτυο, υλοποιώντας ένα πρόγραμμα λογισμικού, τον web crawler. Καίριο ζήτημα εδώ, αποτελεί η σειρά με την οποία ένας crawler ανακαλύπτει τις σελίδες, καθώς διαθέτει περιορισμένους πόρους και πρέπει να εξασφαλίσει μια ικανοποιητική κάλυψη του διαδικτύου προτού σταματήσει η λειτουργία του, ενώ με τη χρήση διαφόρων τεχνικών θα πρέπει να προγραμματίζει την επαναληπτική λήψη σελίδων σε βάθος χρόνου ανα δεσμίδες (batch crawling) ή συνεχόμενα (incremental crawling), έτσι ώστε να διατηρεί το περιεχόμενο του ενημερωμένο. Για την αντιμετώπιση αυτού του προβλήματος αναπτύχθηκαν αλγόριθμοι, με την βοήθεια των οποίων οι crawlers αξιολογούν την αξία της κάθε σελίδας με χρήση διαφόρων μετρικών βάρους , με πιο διαδεδομένη τη μετρική Pagerank. Στην εργασία αναλύονται οι αλγόριθμοι : L-γειτονιάς , Rankmass, Παραθυρικός Rankmass.  
540 |a Κλειδωμένη η δυνατότητα αντιγραφής (copy) του κειμένου.  
650 0 |a Dissertations, Academic  |z Greece. 
650 0 |a Web search engines. 
650 0 |a Algorithms. 
700 1 |a Νάστου, Παναγιώτης Ε.  |e dgs 
710 2 |a Πανεπιστήμιο Αιγαίου.   |b Σχολή Θετικών Επιστημών.   |b Τμήμα Μαθηματικών. 
852 |a INST  |b SAMOS  |c DIATR  |e 20170609  |h 025.04252 ΣΠΥ  |p 005300044650  |q 005300044650  |t DIE  |y 23 
856 |u http://hdl.handle.net/11610/17728 
924 |a Σπυρόπουλος  |b Κωνσταντίνος  |y Σάμος  |z 2017-03 
970 |a Κοσιέρης  |b Χρήστος  |z 09-06-2017