Approximating temporal modularity on graphs of small underlying treewidth
As with the other papers in my PhD, this one concerns the detection of community structure in graphs. The difference is that we notice something new about reality: Time exists. Things change over time - new connections are added to our graphs. How does this affect the problem of detecting the community structure in said graph?
Jun 1, 2025
