Η πιθανοτική μέθοδος σε τυχαία γραφήματα
Loading...
Date
2025-07-10
Authors
Στρεβινιώτης, Φοίβος
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Η εργασία που ακολουθεί επικεντρώνεται στη χρήση της Πιθανοτικής Μεθόδου ως εργαλείο για την ανάλυση τυχαίων γραφημάτων. Εξετάζονται βασικές έννοιες και τεχνικές της μεθόδου, όπως η γραμμικότητα της μέσης τιμής και η εφαρμογή πιθανοτικών ανισοτήτων, οι οποίες οδηγούν σε αποδείξεις ύπαρξης συγκεκριμένων δομών σε τυχαία γραφήματα. Η θεωρητική προσέγγιση υποστηρίζεται από θεμελιώδη θεωρήματα και παραδείγματα που υποδεικνύουν την αποτελεσματικότητα της μεθόδου στη μελέτη πολύπλοκων γράφων και την εκτίμηση των πιθανοτήτων εμφάνισης συγκεκριμένων υπογράφων και μοτίβων.
Στην συνέχεια, γίνεται εμβάθυνση στη θεωρία των τυχαίων γραφημάτων Erdős–Rényi και αναλύεται η δυναμική τους μέσω πιθανοτικών τεχνικών. Παρουσιάζονται και αναλύονται θεμελιώδεις ιδιότητες και η ασυμπτωτική τους συμπεριφορά, συναρτήσει της βασικής παραμέτρου του μοντέλου. Τέλος, εφαρμόζονται πιθανοτικές τεχνικές για την κατανόηση της δυναμικής αυτών των γραφημάτων και αναφέρονται σύγχρονες μέθοδοι που διευκολύνουν την περαιτέρω ανάλυση και εφαρμογή σε διάφορους επιστημονικούς κλάδους.
Description
Keywords
Πιθανοτική μέθοδος, Τυχαία γραφήματα