{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1321333"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1321333","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Point centrality indices and ISP network vulnerability","abstract":"Η έννοια της κεντρικότητας αποτελεί το βασικό αντικείμενο μελέτης της εργασίας αυτής που οργανώνεται σε τρεις βασικούς άξονες. Στην 1η φάση της εργασίας ανατρέξαμε στην βιβλιογραφία κάνοντας αναφορά σε πάνω από 25 διαφορετικούς ορισμούς των δεικτών κεντρικότητας. Στην συνέχεια προχωρήσαμε σε μια συστηματική κατηγοριοποίηση των διάφορων αυτών δεικτών λαμβάνοντας υπόψη ένα ευρύ φάσμα χαρακτηριστικών. Στην 2η φάση της εργασίας, αρχικά επιλέξαμε να αξιοποιήσουμε μόνο επτά από τους πιο πολυσυζητημένους δείκτες κεντρικότητας. Αξιοποιώντας πραγματικά δίκτυα δρομολογητών, κατατάξαμε σε κάθε ένα από αυτά, τους κόμβους με σειρά κεντρικότητας όπως ορίζουν οι επτά δείκτες, με σκοπό να εξετάσουμε αν υπάρχει κάποια συσχέτιση μεταξύ των κόμβων με βάση την σειρά με την οποία κατατάχτηκαν. Υπολογίσαμε επιπλέον το ποσοστό επικάλυψης που υπάρχει ανάμεσα στο 5% των πιο κεντρικών κόμβων μεταξύ ζευγών κατατάξεων για όλες τις τοπολογίες, αδιαφορώντας για την σχετική τους θέση μέσα σε αυτές (κατατάξεις). Τέλος, συγκρίναμε πως επηρεάζεται τόσο η συνδεσιμότητα όσο και η απόδοση του δικτύου καθώς αφαιρούμε τους πιο κεντρικούς κόμβους με βάση τις κατατάξεις της 2η φάσης. Έτσι, καταλήγουμε ότι η έννοια της κεντρικότητας αποτελεί βασικό γνώμονα για την προστασία δικτύων από σοβαρές επιθέσεις.","abstract_html":"Η έννοια της κεντρικότητας αποτελεί το βασικό αντικείμενο μελέτης της εργασίας αυτής που οργανώνεται σε τρεις βασικούς άξονες. Στην 1η φάση της εργασίας ανατρέξαμε στην βιβλιογραφία κάνοντας αναφορά σε πάνω από 25 διαφορετικούς ορισμούς των δεικτών κεντρικότητας. Στην συνέχεια προχωρήσαμε σε μια συστηματική κατηγοριοποίηση των διάφορων αυτών δεικτών λαμβάνοντας υπόψη ένα ευρύ φάσμα χαρακτηριστικών. Στην 2η φάση της εργασίας, αρχικά επιλέξαμε να αξιοποιήσουμε μόνο επτά από τους πιο πολυσυζητημένους δείκτες κεντρικότητας. Αξιοποιώντας πραγματικά δίκτυα δρομολογητών, κατατάξαμε σε κάθε ένα από αυτά, τους κόμβους με σειρά κεντρικότητας όπως ορίζουν οι επτά δείκτες, με σκοπό να εξετάσουμε αν υπάρχει κάποια συσχέτιση μεταξύ των κόμβων με βάση την σειρά με την οποία κατατάχτηκαν. Υπολογίσαμε επιπλέον το ποσοστό επικάλυψης που υπάρχει ανάμεσα στο 5% των πιο κεντρικών κόμβων μεταξύ ζευγών κατατάξεων για όλες τις τοπολογίες, αδιαφορώντας για την σχετική τους θέση μέσα σε αυτές (κατατάξεις). Τέλος, συγκρίναμε πως επηρεάζεται τόσο η συνδεσιμότητα όσο και η απόδοση του δικτύου καθώς αφαιρούμε τους πιο κεντρικούς κόμβους με βάση τις κατατάξεις της 2η φάσης. Έτσι, καταλήγουμε ότι η έννοια της κεντρικότητας αποτελεί βασικό γνώμονα για την προστασία δικτύων από σοβαρές επιθέσεις.","abstract_has_math":false,"creators":["Νομικός Γεώργιος"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2013,"date_issued":"2013","date_published":"2013","updated_at":"2026-11-19T05:26:41Z","subjects":[],"languages":["English"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1321333"],"render_values":[{"text":"uoadl:1321333","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1321333","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1321333","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A1321333","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Νομικός Γεώργιος"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2013"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1321333","https://pergamos.lib.uoa.gr/uoa/dl/object/1321333"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Η έννοια της κεντρικότητας αποτελεί το βασικό αντικείμενο μελέτης της εργασίας αυτής που οργανώνεται σε τρεις βασικούς άξονες. Στην 1η φάση της εργασίας ανατρέξαμε στην βιβλιογραφία κάνοντας αναφορά σε πάνω από 25 διαφορετικούς ορισμούς των δεικτών κεντρικότητας. Στην συνέχεια προχωρήσαμε σε μια συστηματική κατηγοριοποίηση των διάφορων αυτών δεικτών λαμβάνοντας υπόψη ένα ευρύ φάσμα χαρακτηριστικών. Στην 2η φάση της εργασίας, αρχικά επιλέξαμε να αξιοποιήσουμε μόνο επτά από τους πιο πολυσυζητημένους δείκτες κεντρικότητας. Αξιοποιώντας πραγματικά δίκτυα δρομολογητών, κατατάξαμε σε κάθε ένα από αυτά, τους κόμβους με σειρά κεντρικότητας όπως ορίζουν οι επτά δείκτες, με σκοπό να εξετάσουμε αν υπάρχει κάποια συσχέτιση μεταξύ των κόμβων με βάση την σειρά με την οποία κατατάχτηκαν. Υπολογίσαμε επιπλέον το ποσοστό επικάλυψης που υπάρχει ανάμεσα στο 5% των πιο κεντρικών κόμβων μεταξύ ζευγών κατατάξεων για όλες τις τοπολογίες, αδιαφορώντας για την σχετική τους θέση μέσα σε αυτές (κατατάξεις). Τέλος, συγκρίναμε πως επηρεάζεται τόσο η συνδεσιμότητα όσο και η απόδοση του δικτύου καθώς αφαιρούμε τους πιο κεντρικούς κόμβους με βάση τις κατατάξεις της 2η φάσης. Έτσι, καταλήγουμε ότι η έννοια της κεντρικότητας αποτελεί βασικό γνώμονα για την προστασία δικτύων από σοβαρές επιθέσεις.","Social Network Analysis (SNA) primarily studies the networks with graph-theoretic tools modeling individual actors within the network. One of the SNA fundamentals is the notion of point centrality which was designed to reflect the relevant social significance among actors and has lately come to the attention of computer scientists; the latter seek to identify highly central network nodes that can be exploited in the design of efficient protocols. The thesis studies the concept of centrality along three lines: Firstly, we systematically review the different definitions of centrality indices that have been proposed throughout the last 40 years or so. We also iterate on the different interpretations the metric admits and try to relate them to particular networking applications/properties. Secondly, we explore the way a set of seven well-known centrality indices rank-correlate over real-world network topologies. Lastly, we turn our attention to networking applications of centrality indices studying the vulnerability of router-level ISP topologies. Namely, we seek to compare the previously studied indices on the basis of their impact on the network performance i.e., the connectivity and the maximum flow the network accommodates when highly central nodes are removed. Our results provide countermeasure guidelines against centrality-driven malicious node attacks."]},{"key":"dc:title","label":"Title","values":["Point centrality indices and ISP network vulnerability"]}]}],"canonical_facts":{"dc:creator":["Νομικός Γεώργιος"],"dc:date":["2013"],"dc:description":["Η έννοια της κεντρικότητας αποτελεί το βασικό αντικείμενο μελέτης της εργασίας αυτής που οργανώνεται σε τρεις βασικούς άξονες. Στην 1η φάση της εργασίας ανατρέξαμε στην βιβλιογραφία κάνοντας αναφορά σε πάνω από 25 διαφορετικούς ορισμούς των δεικτών κεντρικότητας. Στην συνέχεια προχωρήσαμε σε μια συστηματική κατηγοριοποίηση των διάφορων αυτών δεικτών λαμβάνοντας υπόψη ένα ευρύ φάσμα χαρακτηριστικών. Στην 2η φάση της εργασίας, αρχικά επιλέξαμε να αξιοποιήσουμε μόνο επτά από τους πιο πολυσυζητημένους δείκτες κεντρικότητας. Αξιοποιώντας πραγματικά δίκτυα δρομολογητών, κατατάξαμε σε κάθε ένα από αυτά, τους κόμβους με σειρά κεντρικότητας όπως ορίζουν οι επτά δείκτες, με σκοπό να εξετάσουμε αν υπάρχει κάποια συσχέτιση μεταξύ των κόμβων με βάση την σειρά με την οποία κατατάχτηκαν. Υπολογίσαμε επιπλέον το ποσοστό επικάλυψης που υπάρχει ανάμεσα στο 5% των πιο κεντρικών κόμβων μεταξύ ζευγών κατατάξεων για όλες τις τοπολογίες, αδιαφορώντας για την σχετική τους θέση μέσα σε αυτές (κατατάξεις). Τέλος, συγκρίναμε πως επηρεάζεται τόσο η συνδεσιμότητα όσο και η απόδοση του δικτύου καθώς αφαιρούμε τους πιο κεντρικούς κόμβους με βάση τις κατατάξεις της 2η φάσης. Έτσι, καταλήγουμε ότι η έννοια της κεντρικότητας αποτελεί βασικό γνώμονα για την προστασία δικτύων από σοβαρές επιθέσεις.","Social Network Analysis (SNA) primarily studies the networks with graph-theoretic tools modeling individual actors within the network. One of the SNA fundamentals is the notion of point centrality which was designed to reflect the relevant social significance among actors and has lately come to the attention of computer scientists; the latter seek to identify highly central network nodes that can be exploited in the design of efficient protocols. The thesis studies the concept of centrality along three lines: Firstly, we systematically review the different definitions of centrality indices that have been proposed throughout the last 40 years or so. We also iterate on the different interpretations the metric admits and try to relate them to particular networking applications/properties. Secondly, we explore the way a set of seven well-known centrality indices rank-correlate over real-world network topologies. Lastly, we turn our attention to networking applications of centrality indices studying the vulnerability of router-level ISP topologies. Namely, we seek to compare the previously studied indices on the basis of their impact on the network performance i.e., the connectivity and the maximum flow the network accommodates when highly central nodes are removed. Our results provide countermeasure guidelines against centrality-driven malicious node attacks."],"dc:identifier":["uoadl:1321333","https://pergamos.lib.uoa.gr/uoa/dl/object/1321333"],"dc:language":["English"],"dc:title":["Point centrality indices and ISP network vulnerability"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:26:41Z"}