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

Δίκτυα που εμφανίζουν μόνιμα μια συγκεκριμένη ιδιότητα ανεξάρτητα από το μέγεθος και την πυκνότητά τους ονομάζονται ανεξάρτητα από την κλίμακα (scale-free). Σε πολλά πραγματικά δίκτυα αυτή η ιδιότητα ταυτίζεται με την κατανομή των βαθμών των κόμβων σύμφωνα με τον νόμο της δύναμης με εκθέτη στο διάσ...

Πλήρης περιγραφή

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

id	nemertes-10889-2104
record_format	dspace
spelling	nemertes-10889-21042022-09-05T20:46:28Z Ζητήματα μοντελοποίησης και προσέγγισης του χρωματικού αριθμού σε scale-free δίκτυα Δαγκλής, Οδυσσέας Κυρούσης, Ελευθέριος Καραγιάννης, Ιωάννης Κυρούσης, Ελευθέριος Νικολετσέας, Σωτήρης Danglis, Odisseas Δίκτυα Ανεξαρτησία από την κλίμακα Νόμος της δύναμης Κατανομή βαθμών Χρωματικοί αριθμοί Παράμετροι συγκρότησης Κλίκες Networks Scale-free Power-law Degree distribution Chromatic numbers Clustering coefficients Cliques 003.72 Δίκτυα που εμφανίζουν μόνιμα μια συγκεκριμένη ιδιότητα ανεξάρτητα από το μέγεθος και την πυκνότητά τους ονομάζονται ανεξάρτητα από την κλίμακα (scale-free). Σε πολλά πραγματικά δίκτυα αυτή η ιδιότητα ταυτίζεται με την κατανομή των βαθμών των κόμβων σύμφωνα με τον νόμο της δύναμης με εκθέτη στο διάστημα [2..4]. Η εργασία παρουσιάζει τρία στατικά μοντέλα κατασκευής scale-free δικτύων με την παραπάνω ιδιότητα, βασισμένα στο δυναμικό μοντέλο Barabási-Albert, και επιχειρεί να προσεγγίσει πειραματικά τον χρωματικό τους αριθμό. Networks that exhibit a certain quality irrespective of their size and density are called scale-free. In many real-life networks this quality coincides with a power-law distribution of the nodes' degree with exponent ranging in [2..4]. This work presents three static models for constructing scale-free networks, based on the dynamic Barabási-Albert model, and attempts to experimentally approximate their chromatic number. 2009-10-20T08:09:16Z 2009-10-20T08:09:16Z 2009-06-26 2009-10-20T08:09:16Z Thesis http://nemertes.lis.upatras.gr/jspui/handle/10889/2104 gr Η ΒΥΠ διαθέτει αντίτυπο της διατριβής σε έντυπη μορφή στο βιβλιοστάσιο διδακτορικών διατριβών που βρίσκεται στο ισόγειο του κτιρίου της. 0 application/pdf
institution	UPatras
collection	Nemertes
language	Greek
topic	Δίκτυα Ανεξαρτησία από την κλίμακα Νόμος της δύναμης Κατανομή βαθμών Χρωματικοί αριθμοί Παράμετροι συγκρότησης Κλίκες Networks Scale-free Power-law Degree distribution Chromatic numbers Clustering coefficients Cliques 003.72
spellingShingle	Δίκτυα Ανεξαρτησία από την κλίμακα Νόμος της δύναμης Κατανομή βαθμών Χρωματικοί αριθμοί Παράμετροι συγκρότησης Κλίκες Networks Scale-free Power-law Degree distribution Chromatic numbers Clustering coefficients Cliques 003.72 Δαγκλής, Οδυσσέας Ζητήματα μοντελοποίησης και προσέγγισης του χρωματικού αριθμού σε scale-free δίκτυα
description	Δίκτυα που εμφανίζουν μόνιμα μια συγκεκριμένη ιδιότητα ανεξάρτητα από το μέγεθος και την πυκνότητά τους ονομάζονται ανεξάρτητα από την κλίμακα (scale-free). Σε πολλά πραγματικά δίκτυα αυτή η ιδιότητα ταυτίζεται με την κατανομή των βαθμών των κόμβων σύμφωνα με τον νόμο της δύναμης με εκθέτη στο διάστημα [2..4]. Η εργασία παρουσιάζει τρία στατικά μοντέλα κατασκευής scale-free δικτύων με την παραπάνω ιδιότητα, βασισμένα στο δυναμικό μοντέλο Barabási-Albert, και επιχειρεί να προσεγγίσει πειραματικά τον χρωματικό τους αριθμό.
author2	Κυρούσης, Ελευθέριος
author_facet	Κυρούσης, Ελευθέριος Δαγκλής, Οδυσσέας
format	Thesis
author	Δαγκλής, Οδυσσέας
author_sort	Δαγκλής, Οδυσσέας
title	Ζητήματα μοντελοποίησης και προσέγγισης του χρωματικού αριθμού σε scale-free δίκτυα
title_short	Ζητήματα μοντελοποίησης και προσέγγισης του χρωματικού αριθμού σε scale-free δίκτυα
title_full	Ζητήματα μοντελοποίησης και προσέγγισης του χρωματικού αριθμού σε scale-free δίκτυα
title_fullStr	Ζητήματα μοντελοποίησης και προσέγγισης του χρωματικού αριθμού σε scale-free δίκτυα
title_full_unstemmed	Ζητήματα μοντελοποίησης και προσέγγισης του χρωματικού αριθμού σε scale-free δίκτυα
title_sort	ζητήματα μοντελοποίησης και προσέγγισης του χρωματικού αριθμού σε scale-free δίκτυα
publishDate	2009
url	http://nemertes.lis.upatras.gr/jspui/handle/10889/2104
work_keys_str_mv	AT danklēsodysseas zētēmatamontelopoiēsēskaiprosengisēstouchrōmatikouarithmousescalefreediktya
_version_	1771297347228139520

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

Παρόμοια τεκμήρια