arXiv AI

A Network Science Perspective on Evaluating Deep Graph Generative Models

The paper evaluates deep graph generative models against traditional network science models by comparing the topological similarity of generated networks to real-world networks and their effectiveness in identifying node immunization strategies for epidemic or misinformation spread. It finds that two deep graph generative models produce synthetic networks that closely resemble real-world structural properties, enabling them to identify effective immunization strategies.

arXiv Machine Learning
Sep 11

SynCo: Synthetic Community-Aware Attributed Graph Generator for Graph Neural Network Benchmarking

SynCo is a synthetic graph generator that lets users control node degree distributions and sub‑community structures, addressing limitations of existing generators that rely on power‑law distributions and lack flexibility. It is evaluated on graph mimicking, hyperparameter tuning, and node clustering, outperforming state‑of‑the‑art methods while preserving original data distributions. SynCo can generate large graphs with up to 2.1 million nodes.

By Guilherme Henrique Messias, Mariana Caravanti de Souza, Sylvia Iasulaitis, Alan Dem\'etrius Baria Valejo
arXiv Machine Learning
Jun 9

Towards Graph Foundation Models for Dynamics in Complex Networked Systems: Lessons from Super-Spreader Identification in Multilayer Networks

arXiv:2606. 08306v1 Announce Type: new Abstract: Network dynamics - including spreading, influence maximisation, and epidemic modelling - remain largely confined to the transductive paradigm, where models are trained on a single network and cannot be reused on unseen graphs without retraining.

By Micha{\l} Czuba, Mateusz Stolarski, Adam Pir\'og, Piotr Bielak, Piotr Br\'odka
arXiv AI
Sep 10

LLMs for Social Network Modeling: From Network Generation to Dynamic Processes

The paper reviews how large language models (LLMs) are being used to model social networks, highlighting their ability to represent users, relationships, and interactions through natural language. It categorizes existing work into network generative models—split into selection‑based and interaction‑based approaches—and dynamic process models, which cover opinion dynamics, information diffusion, and rumor propagation. The survey also discusses the advantages of LLMs for realistic, context‑aware social behavior, while noting limitations such as social biases and prompt sensitivity, and outlines open research challenges and future directions.

By Shikha Mallick, Alex Thomo, Akrati Saxena