论文
arXiv
ComplexNetwork
中文标题
Astro生成网络:一种面向不完整复杂网络中受控节点插入的变分框架
English Title
Astro Generative Network: A Variational Framework for Controlled Node Insertion in Incomplete Complex Networks
Mehrdad Jalali, Binh Vu, Swati Chandna, Chen Ding
发布时间
2026/5/10 17:51:05
来源类型
preprint
语言
en
摘要
中文对照

经验性网络化系统通常仅被部分观测:采样窗口、爬取策略、隐私约束及时间间隔等因素可能导致部分节点与边未被观测到。这给鲁棒性与敏感性分析带来困难,因为许多图学习流程隐式地将已观测节点集视为完备集合。链路预测与图补全方法仅修复已知顶点之间的结构,而全图生成器则合成全新图结构,而非将观测图作为固定骨架进行扩展。我们研究其互补任务——受控节点插入:在保持可解释全局拓扑的前提下,生成合理的新增节点并将其连接至现有图。我们提出Astro生成网络(AGN),一种变分图自编码器,通过采样潜在向量解码节点特征,并基于相似性将新顶点接入已观测骨架。我们将推荐配置AGN与诊断基线AGN-original区分开来,后者允许生成节点之间相互连接。在三种合成数据场景下,AGN-original形成密集的生成-生成子图,人为抬高聚类系数与密度;禁用此类边可消除该伪影,同时保持度分布与路径长度特性不变。实验表明,AGN使聚类系数与模块度相对于插入前的变化幅度保持在较低水平,且新颖性诊断显示新节点与既有节点存在显著但非领域锚定的身份分离。本工作的贡献在于方法论层面:提供一种可复现的节点插入协议及面向不完整网络科学与工程的评估视角。

English Original

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 the observed backbone. We distinguish the recommended configuration, AGN, from AGN-original, a diagnostic baseline that permits generated-generated edges. Across three synthetic regimes, AGN-original forms dense generated-generated subgraphs that artificially inflate clustering and density. Disabling those edges removes this artifact while preserving degree and path-length behavior. In our experiments, AGN keeps clustering and modularity changes modest relative to pre-insertion values, while novelty diagnostics show non-trivial separation from existing nodes without claiming domain-grounded identities. Our contribution is methodological: a reproducible insertion protocol and evaluation lens for incomplete network science and engineering

元数据
arXiv2605.09446v1
来源arXiv
类型论文
抽取状态raw
关键词
ComplexNetwork
cs.SI