University of Thessaly (UTH)
Spreading dynamics in complex networks with applications in vehicular networks
Abstract
dc:descriptionThe analysis of complex networks has received tremendous attention over the last few years due to the development of online social networks and the existence of a huge volumes of data related to technology (Internet, Web, power grids), biological networks (protein interactions, genes, diseases), etc. This dissertation explored the issue of disseminating "information" (rumors, viruses, ...) to complex networks, as well as applications of related problems in vehicular ad hoc networks. In particular, the problem of influence maximization has been studied, and state-of-the-art algorithms have been developed to find the most influential spreaders in single-layer and multi-layer complex networks, as well as adapting them to routing protocols in ad hoc networks of vehicles. Additionally, the dual problem of minimizing the spread of "malicious" information to complex networks, for the first time in online fashion has been studied, and an algorithm has been developed to select the best network components (nodes or edges) to block the outspread of undesired propagations. Under the light of recent developments in self-driving cars, the aforementioned problem has also been studied for ad hoc vehicular networks, and a black-listing technique has been developed for vehicles that have been controlled by an adversary. Finally, the power of the "paradox of friendship" was studied and generalized for a series of topological features for the nodes of a network, and several applications were developed to maximize (minimize) the dissemination of information on complex networks based on the paradox intuition.
Degree
thesis:*- Grantor dc:publisher
- University of Thessaly (UTH)
- Year dc:date
- 2017
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Basaras, Pavlos
- Μπασαράς, Παύλος
Subjects
dc:subject × 12- Σύμπλεκτα πολυεπίπεδα δίκτυα και δίκτυα οχημάτων
- Διάχυση πληροφορίας (μεγιστοποίηση-ελαχιστοποίηση)
- Παρεμπόδιση εξάπλωσης κακόβουλου υλικού
- Γενίκευση του παράδοξου της φιλίας και εφαρμογες
- Single-Multilayer complex networks and vehicular networks
- Spreading dynamics (maximization-minimization)
- Blocking the outspread of undesired propagations
- Generalizing the Friendship paradox
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Engineering and Technology
- Electrical Engineering, Electronic Engineering, Information Engineering
Rights
dc:rights- Statement dc:rights
-
- BY
- Language dc:language
- eng
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/42224