Ζητήματα μοντελοποίησης και προσέγγισης του χρωματικού αριθμού σε scale-free δίκτυα

• Main Author: Δαγκλής, Οδυσσέας
• Other Authors: Κυρούσης, Ελευθέριος
• Format: Thesis
• Language: Greek
• Published: 2009
• Subjects: Δίκτυα; Ανεξαρτησία από την κλίμακα; Νόμος της δύναμης; Κατανομή βαθμών; Χρωματικοί αριθμοί; Παράμετροι συγκρότησης; Κλίκες; Networks; Scale-free; Power-law; Degree distribution; Chromatic numbers; Clustering coefficients; Cliques; 003.72

Δίκτυα που εμφανίζουν μόνιμα μια συγκεκριμένη ιδιότητα ανεξάρτητα από το μέγεθος και την πυκνότητά τους ονομάζονται ανεξάρτητα από την κλίμακα (scale-free). Σε πολλά πραγματικά δίκτυα αυτή η ιδιότητα ταυτίζεται με την κατανομή των βαθμών των κόμβων σύμφωνα με τον νόμο της δύναμης με εκθέτη στο διάστημα [2..4]. Η εργασία παρουσιάζει τρία στατικά μοντέλα κατασκευής scale-free δικτύων με την παραπάνω ιδιότητα, βασισμένα στο δυναμικό μοντέλο Barabási-Albert, και επιχειρεί να προσεγγίσει πειραματικά τον χρωματικό τους αριθμό.