Αποδοτική ανάλυση τοπικών και ολικών δομών σε μεγάλα δίκτυα

Περίληψη

Η παρούσα διατριβή εστιάζει στην αποτελεσματική ανάλυση των τοπικών και ολικών δομών σε δίκτυα ή γράφους. Η ανάλυση δικτύων είναι αναπόσπαστο μέρος της ανάλυσης δεδομένων. Η προηγμένη γνώση των εσωτερικών δομών σε δίκτυα, ή σε δικτυακά δεδομένα, έχει οδηγήσει σε σημαντικά επιτεύγματα και ανακαλύψεις. Ωστόσο, υπάρχουν θεμελιώδεις περιορισμοί στις υπάρχουσες υπολογιστικές μεθόδους για την ανάλυση των δομών ενός δικτύου. (αʹ) Οι υπάρχουσες μέθοδοι δεν μπορούν να χειριστούν μεγάλα δίκτυα. Σε εφαρμογές με πραγματικά δεδομένα, τα δίκτυα είναι συχνά τεράστια και αραιά. Η πολυπλοκότητα και τα ζητήματα απόδοσης σπάνια αναφέρονται στην βιβλιογραφία. (βʹ) Οι υπάρχουσες μέθοδοι για τον εντοπισμό κοινοτήτων υποφέρουν από το πρόβλημα είτε με το όριο ανάλυσης ή με την επιλογή της παραμέτρου ανάλυσης. Αντιμετωπίζουμε αυτές τις προκλήσεις, θεωρητικά και υπολογιστικά, σε τρία σημαντικά προβλήματα από την ανάλυση δικτύων: (1) τον υπολογισμό κατανομών γραφιδίων, (2) την εύρεση τριγώνων, και (3) την ανίχνε ...
περισσότερα

Περίληψη σε άλλη γλώσσα

This dissertation focuses on efficient analysis of local and global structures in networks or graphs. Network analysis is an integral part of data analytics in general. Advanced knowledge of internal structures in networks, or networked data, has improved scientific understanding and led to scientific advances and new discoveries. Yet, there are fundamental limitations in existing computation methods for network structure analysis. (a) Existing methods are limited in scalability with network size. Networks in real-world applications are often large. The complexity and scalability issues are rarely addressed in network analysis literature. (b) More critically, existing methods for detecting community structures suffer in common from the problem with either the resolution limit or resolution tuning. We address and overcome these challenges, theoretically and computationally, in three important structure analysis tasks: (1) computation of graphlet distributions, (2) construction of triang ...
περισσότερα
Η διατριβή είναι δεσμευμένη από τον συγγραφέα  (μέχρι και: 10/2025)
DOI
10.12681/eadd/52905
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/52905
ND
52905
Εναλλακτικός τίτλος
Efficient analysis of local and global structures in large networks
Συγγραφέας
Φλώρος, Δημήτριος του Χρήστος
Ημερομηνία
2022
Ίδρυμα
Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης (ΑΠΘ). Σχολή Πολυτεχνική. Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Ηλεκτρονικής και Υπολογιστών. Εργαστήριο Αρχιτεκτονικής Υπολογιστών και Συστημάτων
Εξεταστική επιτροπή
Πιτσιάνης Νικόλαος
Ντελόπουλος Αναστάσιος
Συμεωνίδης Ανδρέας
Sun Xiaobai
Πιτσούλης Λεωνίδας
Κουγιουμτζής Δημήτρης
Βάκαλη Αθηνά
Επιστημονικό πεδίο
Επιστήμες Μηχανικού και ΤεχνολογίαΕπιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ ➨ Υπολογιστές, Υλικό (hardware) και Αρχιτεκτονική
Λέξεις-κλειδιά
Ανάλυση δικτύων και γράφων; Κατανομές γραφιδίων; Συσταδοποίηση σε γράφους; Εύρεση κοινοτήτων
Χώρα
Ελλάδα
Γλώσσα
Αγγλικά
Άλλα στοιχεία
εικ., πιν., σχημ., γραφ.
Στατιστικά χρήσης
ΠΡΟΒΟΛΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής για την χρονική περίοδο 07/2018 - 07/2023.
Πηγή: Google Analytics.
ΞΕΦΥΛΛΙΣΜΑΤΑ
Αφορά στο άνοιγμα του online αναγνώστη για την χρονική περίοδο 07/2018 - 07/2023.
Πηγή: Google Analytics.
ΜΕΤΑΦΟΡΤΩΣΕΙΣ
Αφορά στο σύνολο των μεταφορτώσων του αρχείου της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
ΧΡΗΣΤΕΣ
Αφορά στους συνδεδεμένους στο σύστημα χρήστες οι οποίοι έχουν αλληλεπιδράσει με τη διδακτορική διατριβή. Ως επί το πλείστον, αφορά τις μεταφορτώσεις.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.