Ζητήματα μοντελοποίησης και προσέγγισης του χρωματικού αριθμού σε 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). Σε πολλά πραγματικά δίκτυα αυτή η ιδιότητα ταυτίζεται με την κατανομή των βαθμών των κόμβων σύμφωνα με τον νόμο της δύναμης με εκθέτη στο διάσ...