Back to search

University of Patras

Μεγιστοποίηση επιρροής σε δυναμικά κοινωνικά δίκτυα και γράφους, πλήρως και μερικώς παρατηρούμενα

Abstract

dc:description

Influence maximization in dynamic social networks is a critical problem in the study of socialgraphs, with applications in marketing, information diffusion, and public policy. This dissertation analyzes influence maximization in dynamic social networks, considering both fully and partially observable environments. Initially, existing approaches are presented, including Monte Carlosimulation-based and heuristic-based methods, as well as community detection techniques to improve the performance of seed node selection algorithms. This research introduces novel methodologies that combine knowledge from both static and dynamic networks, leveraging community-based information to enhance influence propagation. Additionally, approaches that rely on partially observable environments—where the full network topology is not available—are explored. The advantages and limitations of the proposed algorithms are examined, and their performance is compared against existing methods using simulations and real-world social network data. The experimental results demonstrate that utilizing community structure and targeted network probing can lead to significantly improved influence spread with lower computational costs

Degree

thesis:*
Grantor dc:publisher
University of Patras
Year dc:date
2025

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Smani, Gkolfo
  • Σμάνη, Γκόλφω

Subjects

dc:subject × 38

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/59913

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

Smani, Gkolfo; Σμάνη, Γκόλφω. Μεγιστοποίηση επιρροής σε δυναμικά κοινωνικά δίκτυα και γράφους, πλήρως και μερικώς παρατηρούμενα. University of Patras, 2025. http://hdl.handle.net/10442/hedi/59913