Back to search

University of Thessaly (UTH)

Spreading dynamics in complex networks with applications in vehicular networks

Abstract

dc:description

The 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

Rights

dc:rights
Statement dc:rights
  • BY
Language dc:language
eng

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/42224

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Basaras, Pavlos; Μπασαράς, Παύλος. Spreading dynamics in complex networks with applications in vehicular networks. University of Thessaly (UTH), 2017. http://hdl.handle.net/10442/hedi/42224