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

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

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