Bachelor Thesis BCLR-2021-16

BibliographySchalkowsky, Robin: Influence Maximization in Topic Aware Graphs.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Bachelor Thesis No. 16 (2021).
46 pages, english.
Abstract

In the influence maximization problem, we search for a k sized seed set that maximizes the expected information spread over the entire graph. In the target aware influence maximization problem, topics are added and the k sized seed set that maximize the expected information spread to nodes interested in the topic is searched. The sketch-based state-of-the-art algorithms that solve this problem are slow. Therefore, three new metric-based algorithms are presented in this thesis that solve the problem faster but are slightly less accurate. The presented algorithms are then evaluated together with the state-of-the-art algorithms for their runtime and the quality of their seed sets. For the evaluation the Pokec-Graph was used.

Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Superviser(s)Rothermel, Prof. Kurt; Geppert, Heiko
Entry dateJune 2, 2021
   Publ. Computer Science