Petros Petsinis completed his Ph.D. at Aarhus University in 2025 under the supervision of Prof. Panagiotis Karras. During his doctoral studies, he was a member of the Data-Intensive Systems Group at Aarhus University and affiliated with the Pioneer Centre for AI in Denmark.
Since October 2025, he has been a HIIT Postdoctoral Fellow at the University of Helsinki, working under the guidance of Prof. Nikolaj Tatti. His research interests lie at the intersection of graph-based combinatorial optimization and network analysis, with a focus on problems such as influence maximization, graph alignment, and dense subgraph discovery. Currently, he is developing efficient and effective algorithms to discover revealing subgraphs within graph networks modeling social, biological, and communication interactions.
Sample of recent publications:
[1] Petros Petsinis, Konstantinos Skitsas, Sayan Ranu, Davide Mottin, and Panagiotis Karras. “Alpine: Partial Unlabeled Graph Alignment”. In: Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining, KDD-25.
[2] Petros Petsinis, Andreas Pavlogiannis, Josef Tkadlec, and Panagiotis Karras. “Seed Selection in the Heterogeneous Moran Process”. In: Proceedings of the Thirty-Third International Joint Conference
on Artificial Intelligence, IJCAI-24.
[3] Petros Petsinis, Andreas Pavlogiannis, and Panagiotis Karras. “Maximizing the Probability of Fixation in the Positional Voter Model”. In: Proceedings of the AAAI Conference on Artificial Intelligence, AAAI-23.