Posts by Collection

Portfolio item number 1

Short description of portfolio item number 1

Portfolio item number 2

Short description of portfolio item number 2

Metric dimension of critical Galton-Watson trees and linear preferential attachment trees Permalink

Júlia Komjáthy, Gergely Ódor

Published in European Journal of Combinatorics, 2021

Building on the literature of fringe trees, we prove law of large numbers type results for the metric dimension of various random trees.

Switchover phenomenon induced by epidemic seeding on geometric networks Permalink

Gergely Ódor, Domonkos Czifra, Júlia Komjáthy, László Lovász, Márton Karsai

Published in Proceedings of the National Academy of Sciences, 2021

We observe empirically and prove theoretically a new phenomenon related to how the initial seeding affects the outcome of an epidemic.

Sequential metric dimension for random graphs Permalink

Gergely Ódor and Patrick Thiran

Published in Journal of Applied Probability, 2021

We prove that the sequential version of the metric dimension (where the landmarks can be chosen adaptively to distinguish every pair of nodes based on distances) is only a multiplicative constant factor smaller than the (non-adaptive) metric dimension in Erdos-Renyi graphs

The power of adaptivity in source identification with time queries on the path Permalink

Victor Lecomte, Gergely Ódor, and Patrick Thiran

Published in Theoretical Computer Science, 2022

We provide the first theoretical results on the query complexity of the source identification problem when queried nodes report their infection time; in the adaptive case we need only Θ(loglog(n)) queries, while in the non-adaptive case Θ(n) queries are needed.

On the robustness of the metric dimension of grid graphs to adding a single edge Permalink

Satvik Mashkaria, Gergely Ódor, Patrick Thiran

Published in Discrete Applied Mathematics, 2022

We prove that if we add an extra edge to a (large enough) d-dimensional grid graph, then the resulting graph will have metric dimension between d and 2d, and we almost completely settle the case for d=2.

Source identification via contact tracing in the presence of asymptomatic patients Permalink

Gergely Ódor, Jana Vuckovic, Miguel-Angel Sanchez Ndoye, Patrick Thiran

Published in Applied Network Science, 2023

We define and prove rigorous results about a new source identification framework, where the network is initially not known to the algorithm, but must be explored through queries (similarly to the node infection times), and we evaluate our algorithms on realistic datasets.

Switchover phenomenon for general graphs Permalink

Dániel Keliger, László Lovász, Tamás Móri and Gergely Ódor

Published in Journal of Graph Theory, 2024

We rigorously prove the existence of the switchover phenomenon claim under mild, deterministic assumptions on the underlying graph.

Distinguishing mechanisms of social contagion from local network view Permalink

Elsa Andres, Gergely Ódor, Iacopo Iacopini, Márton Karsai

Published in npj Complexity, 2025

We propose a novel perspective on distinguishing simple and complex contagion processes at the egocentric level.

Epidemic paradox induced by awareness driven network dynamics Permalink

Csegő Balázs Kolok, Gergely Ódor, Dániel Keliger, Márton Karsai

Published in Phys. Rev. Research, 2025

We study stationary epidemic processes in scale-free networks with local awareness behavior adopted by only infected or all nodes, and paradoxically, we find and prove that the former scenario results in a smaller infection while more nodes can be aware in the latter.

Epidemic-induced local awareness behavior inferred from surveys and genetic sequence data Permalink

Gergely Ódor, Márton Karsai

Published in Nature Communications, 2025

We observe a drop in awareness behavior during the COVID-19 Omicron wave in survey and clinical genetic sequence datasets analysed by a new methodological framework.

Talk 1 on Relevant Topic in Your Field

Published: March 01, 2012

This is a description of your talk, which is a markdown files that can be all markdown-ified like any other post. Yay markdown!

Tutorial 1 on Relevant Topic in Your Field

Published: March 01, 2013

More information here

Talk 2 on Relevant Topic in Your Field

Published: February 01, 2014

More information here

Conference Proceeding talk 3 on Relevant Topic in Your Field

Published: March 01, 2014

This is a description of your conference proceedings talk, note the different field in type. You can put anything in this field.

Teaching experience 1

Undergraduate course, University 1, Department, 2014

This is a description of a teaching experience. You can use markdown like any other post.

Teaching experience 2

Workshop, University 1, Department, 2015

This is a description of a teaching experience. You can use markdown like any other post.

Plays vs Movies Permalink

Gergely Ódor

Published in Data Stories, CEU, 2023

Comparison of the interaction networks of the characters of Oscar-winning movies and Nobel-winning plays.

Pathogen Surveillance Network with High School Students and Teachers Permalink

Gergely Ódor, Orsolya Bajer-Molnár

Published in Data Stories, CEU, 2025

Visualization of the LuPFiS citizen science project, illustrating the network of sample transactions as students collect and researchers analyze them to identify common respiratory pathogens.