Astro Generative Network: A Variational Framework for Controlled Node Insertion in Incomplete Complex Networks
Mehrdad Jalali, Binh Vu, Swati Chandna, Chen Ding

TL;DR
The paper introduces Astro Generative Network, a variational framework for controlled node insertion in incomplete networks, enabling plausible graph extension while preserving global topology.
Contribution
It presents a reproducible protocol and evaluation method for inserting nodes into incomplete networks, advancing graph generation and analysis techniques.
Findings
AGN maintains modest changes in clustering and modularity after node insertion.
Disabling generated-generated edges removes artificial density artifacts.
AGN effectively separates new nodes from existing ones without claiming specific identities.
Abstract
Empirical networked systems are often only partially observed: sampling frames, crawling policies, privacy constraints, and temporal gaps can leave actors and edges unobserved. This complicates robustness and sensitivity analysis because many graph-learning pipelines implicitly treat the observed node set as exhaustive. Link prediction and graph completion repair structure among known vertices, whereas full-graph generators synthesize new graphs rather than extending an observed one as a fixed backbone. We study the complementary task of controlled node insertion: generating plausible new actors and attaching them to an existing graph while preserving interpretable global topology. We introduce the Astro Generative Network (AGN), a variational graph autoencoder that samples latent vectors to decode node features and then integrates new vertices through similarity-based attachment to…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
