Μέθοδοι κατάταξης και ομαδοποίησης βιβλιογραφικών και διαδικτυακών δεδομένων
Creators: name: Σιδηρόπουλος, Αντώνης Ν.
Publisher: name: Aristotle University of Thessaloniki
Year: 2006
Subjects: Ιστογράφος
Βιβλιομετρία
Ιστομετρία
Πληροφοριομετρία
Clustering
Bibliometrics
Webometrics
Informetrics

description: Η παρούσα διατριβή διαπραγματεύεται τα ζητήματα της κατάταξης και ομαδοποίησης δεδομένων στο περιβάλλον του Παγκόσμιου Ιστού καθώς και σε Ψηφιακές Βιβλιοθήκες βιβλιογραφικού περιεχομένου, με κίνητρο την ποιοτική βελτίωση των μεθόδων που χρησιμοποιούνται αυτή τη στιγμή, αλλά και την πρακτική εφαρμογή αλγορίθμων κατάταξης και ομαδοποίησης με τελικό σκοπό την αποτελεσματικότερη αναζήτηση. Το αντικείμενο της διατριβής ανήκει στον επιστημονικό τομέα της Πληροφοριομετρίας, όπου συμπεριλαμβάνεται η Βιβλιομετρία και η Ιστομετρία. Οι κυριότερες συνεισφορές της διατριβής συνοψίζονται στα ακόλουθα: Η επινόηση μιας μεθόδου κατάταξης συλλογών από δημοσιεύσεις, όπως περιοδικά και συνέδρια. Στην νέα αυτή μέθοδο έχουμε ως είσοδο το πλήθος των αναφορών που γίνονται από μια συλλογή σε μια άλλη. Η νέα αυτή μέθοδος λαμβάνει υπ\' όψη τη \"σημαντικότητα\" κάθε συλλογής. Η νέα μέθοδος υπολογίζει την κατάταξη-αξιολόγηση με λίγα επίπεδα επαναλήψεων και συνεπώς είναι ιδιαίτερα αποτελεσματική χρονικά. Η επινόηση μιας μεθόδου κατάταξης βιβλιογραφικών δεδομένων ή αντικειμένων του Παγκόσμιου Ιστού. H μέθοδος μπορεί να θεωρηθεί και ως γενίκευση ή βελτίωση του αλγορίθμου PageRank. \'Εχει σχεδιασθεί ειδικά για βιβλιογραφικά δεδομένα, τα πειραματικά αποτελέσματα όμως δείχνουν ότι μπορεί να εφαρμοσθεί και σε γράφους που αναπαριστούν τον Παγκόσμιο Ιστό. Πλεονεκτεί απέναντι στις ανταγωνιστικές μεθόδους στην ποιότητα και στην ταχύτητα. Η σχεδίαση ενός αλγορίθμου για ομαδοποίηση δεδομένων που αναπαριστώνται με μη-κατευθυνόμενους χωρίς βάρη γράφους. Η μέθοδος βασίζεται σε γραφο-θεωρητικές ιδιότητες και υπολογίζει την ομαδοποίηση η οποία είναι $ΝΡ$-πλήρες πρόβλημα, σε γραμμικό χρόνο ώς προς το πλήθος των ακμών και κορυφών. Η γενίκευση της νέας μεθόδου h-index για την κατάταξη συγγραφέων και η προσθήκη της χρονικής διάστασης στην μετρική. Tέλος γίνεται εφορμογή της για την κατάταξη περιοδικών και συνεδρίων
description: The present thesis negotiates the questions of ranking and clustering in the environment of the Web data, as well as in the digital libraries of bibliographic content, motivated by the qualitative improvement of the methods that are currently used, but also the practical application of the ranking and clustering algorithms with final aim the more effective search. The subject of the thesis belongs in the scientific domain of Informetrics, where both Bibliometrics and Webometrics are included. The major contributions of the thesis are summarized as follows: The invention of a ranking method for collections of publications such as journals and conferences. This new method uses as input the number of citationsfrom one collection to another. In this new method the \"importance\" of each collection is taken into account. The method computes the ranking with few iterations and consequently is specially effective temporally. The invention of a ranking method of bibliographic or Web objects. The method can be considered as a generalization or improvement of the PageRank algorithm. It has been designed specifically for bibliographic data. However, the experimental results show that it can be also applied in webgraphs. It has the advantage of the quality and computation speed compared to the competitive methods. The designing of an algorithm for identification of communities in unweighted and undirected graphs. The method is based on Graph-theoretical attributes and computes the clustering in O(nm) time. The identification of the optimal communities is proved to be an NP-hard problem. The generalization of the new ranking method named h-index for authors and researchers and the addition of the time dimension in the metrics. Finally, the methods are used for conference and journal ranking