Recent advances in fully dynamic graph algorithms–a quick reference guide

K Hanauer, M Henzinger, C Schulz - ACM Journal of Experimental …, 2022 - dl.acm.org
In recent years, significant advances have been made in the design and analysis of fully
dynamic algorithms. However, these theoretical results have received very little attention …

Recent advances in fully dynamic graph algorithms

K Hanauer, M Henzinger, C Schulz - arxiv preprint arxiv:2102.11169, 2021 - arxiv.org
In recent years, significant advances have been made in the design and analysis of fully
dynamic algorithms. However, these theoretical results have received very little attention …

Challenges in community discovery on temporal networks

R Cazabet, G Rossetti - Temporal network theory, 2023 - Springer
Community discovery is one of the most studied problems in network science. In recent
years, many works have focused on discovering communities in temporal networks, thus …

Evaluating community detection algorithms for progressively evolving graphs

R Cazabet, S Boudebza… - Journal of Complex …, 2020 - academic.oup.com
Many algorithms have been proposed in the last 10 years for the discovery of dynamic
communities. However, these methods are seldom compared between themselves. In this …

[HTML][HTML] GenCAT: Generating attributed graphs with controlled relationships between classes, attributes, and topology

S Maekawa, Y Sasaki, G Fletcher, M Onizuka - Information Systems, 2023 - Elsevier
Generating large synthetic attributed graphs with node labels is an important task to support
various experimental studies for graph analytic methods. Existing graph generators fail to …

[PDF][PDF] General generator for attributed graphs with community structure

S Maekawa, J Zhang, G Fletcher… - Proceeding of the …, 2019 - gem-ecmlpkdd.github.io
We propose acMark, a scalable and general generator for attributed graphs with cluster
labels, which has the following advantages:(i) users can flexibly control the separability of …

Applying correlation dimension to the analysis of the evolution of network structure

CX Nie - Chaos, Solitons & Fractals, 2019 - Elsevier
We propose a network model that includes some critical events. These critical events
correspond to drastic changes in the structure. Here, the correlation dimension is found to be …

Syntgen: a system to generate temporal networks with user-specified topology

LR Pereira, RJ Lopes, J Louçã - Journal of Complex Networks, 2020 - academic.oup.com
In the last few years, the study of temporal networks has progressed markedly. The evolution
of clusters of nodes (or communities) is one of the major focus of these studies. However, the …

[PDF][PDF] Scalable Community Detection

M Hamann - 2021 - scholar.archive.org
A graph consists of objects, called nodes, that are connected by edges. These connections
may have a certain strength or a direction. Graphs can be used in a lot of contexts where …

[PDF][PDF] KWIQ: Answering k-core Window Queries in Temporal Networks.

M Momin, R Kamal, S Dixit, S Ranu, A Bagchi - EDBT, 2023 - openproceedings.org
Understanding the evolution of communities and the factors that contribute to their
development, stability and disappearance over time is a fundamental problem in the study of …