Μελέτη επίδρασης μεταβολής δικτύου σε μετρικές ανάλυσης σύνθετων και κοινωνικών δικτύων επικοινωνιών

Δρούτσας, Χρήστος; Droutsas, Christos

dc.contributor.author	Δρούτσας, Χρήστος	el
dc.contributor.author	Droutsas, Christos	en
dc.date.accessioned	2017-01-25T09:16:13Z
dc.date.available	2017-01-25T09:16:13Z
dc.date.issued	2017-01-25
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/44243
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.13524
dc.rights	Default License
dc.subject	Kοινωνικά δίκτυα	el
dc.subject	Μεταβολή δικτύου	el
dc.subject	Μετρικές ανάλυσης κοινωνικών δικτύων	el
dc.subject	Social and complex networks	en
dc.subject	Network churn	en
dc.subject	Social network metrics	en
dc.title	Μελέτη επίδρασης μεταβολής δικτύου σε μετρικές ανάλυσης σύνθετων και κοινωνικών δικτύων επικοινωνιών	el
heal.type	bachelorThesis
heal.classification	Ανάλυση κοινωνικών δικτύων	el
heal.language	el
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2016-10-24
heal.abstract	Τα σύνθετα και κοινωνικά δίκτυα έχουν διεισδύσει σημαντικά στις σύγχρονες κοινωνίες, βοηθώντας στη διάδοση πληροφορίας, γνώσης, την ανάπτυξη της οικονομίας, την πολιτική και μια πληθώρα άλλων δραστηριοτήτων. Παράλληλα αναπτύχθηκε σημαντικά η τεχνολογική και κοινωνιολογική μελέτη τους, ώστε να καταστεί δυνατή η πιο αποδοτική σχεδίαση και λειτουργία τους. Σκοπός αυτής της διπλωματικής είναι η περαιτέρω μελέτη αυτών των δικτύων με ενιαίο τρόπο, ο οποίος θα επιτρέψει την πιο αποδοτική σχεδίαση και το βέλτιστο έλεγχό τους. Ειδικότερα, στα πλαίσια της παρούσας διπλωματικής εργασίας θα μελετηθεί η επίδραση της μεταβολής δικτύου σε διάφορες μετρικές, π.χ., ο συντελεστής συσσώρευσης, η κεντρικότητα, κ.λπ. οι οποίες χρησιμοποιούνται πλέον ευρέως στην ανάλυση και σχεδίαση μηχανισμών ελέγχου σύνθετων και κοινωνικών δικτύων. Η μεταβολή δικτύου με τη μορφή μεταβολής κόμβων και ζεύξεων, είναι μια εγγενής διαδικασία, η οποία λαμβάνει χώρα τόσο για φυσικά σχηματιζόμενα, όσο και για τεχνολογικά δίκτυα. Η επίδρασή της είχε αμεληθεί μέχρι τώρα, με το σχετικό ενδιαφέρον να αυξάνεται τα τελευταία χρόνια, υπό το πρίσμα της ανάγκης πιο ρεαλιστής ανάλυσης και σχεδίασης σύνθετων και κοινωνικών δικτύων. Η παρούσα διπλωματική θα κινηθεί σε αυτή την κατεύθυνση μελετώντας την επίδραση της εξέλιξης διαφόρων τύπων δικτύων σε μετρικές που έχουν χρησιμοποιηθεί εκτενώς, προσβλέποντας σε συμπεράσματα τα οποία θα βοηθήσουν σημαντικά τις αντίστοιχες μελλοντικές ερευνητικές και τεχνολογικές μελέτες.	el
heal.abstract	Complex and social networks have permeated modern societies to a high degree, playing a significant role in the information and knowledge exchange , society development and many other activities. At the same time, many technological and social studies have been taking place in order to improve the design and the operations of social and complex networks. The purpose of this thesis is a further study of these networks in a way that their control and design can be optimized. More specifically, this thesis studies the effect of network churn (in the form of node and edge churn) on different topological metrics, such as clustering coefficient, centrality, node degree and average path length, which are used widely in social network analysis and design. Network churn describing the addition and deletion of nodes, edges or both of them is an inherent procedure that takes place in both physical and technological networks. The effect of network churn has not been considered until now, because the interest for more realistic analysis and better design of social and complex networks is growing only lately. This thesis will study the effect of network churn on metrics that are widely used for different types of complex networks, e.g., random, scale-free and small world, and provide results that will be very helpful for the research community in the corresponding field, and the associated research in industrial fields.	en
heal.advisorName	Παπαβασιλείου, Συμεών	el
heal.committeeMemberName	Παπαβασιλείου, Συμεών	el
heal.committeeMemberName	Βαρβαρίγου, Θεοδώρα	el
heal.committeeMemberName	Ρουσσάκη, Ιωάννα	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Επικοινωνιών, Ηλεκτρονικής και Συστημάτων Πληροφορικής	el
heal.academicPublisherID	ntua
heal.numberOfPages	164 σ.
heal.fullTextAvailability	true