通过结构候选限制实现大规模图生成的离散扩散

基于摘要分析。该研究针对真实图样本有限或访问敏感时的大规模稀疏图生成问题，提出通过结构候选限制降低离散图扩散的训练复杂度，并利用与节点度相关的噪声调度维持扩散过程中的结构信息。目标是生成在度分布、聚类和路径长度等统计上接近真实图的样本，同时避免记忆训练数据。 核心机制是将训练涉及的节点对限制为已观测边及其 wedge non-edges，而非处理全部节点对；作者称这使训练复杂度低于节点数的平方。前向过程采用三类别吸收式扩散，并由 degree-aware, floored cosine noise schedule 控制：噪声随节点度调整，且不完全抹除图结构，以使前向与反向轨迹中的带噪图持续保有信息。三类别的具体含义、wedge non-edges 的构造方式、损失函数及反向采样实现尚未验证。 作者报告，在多个数据集的大规模图生成实验中，该方法相较既有离散扩散基线，结构保真度持续位于领先方法之列。摘要未提供数据集名称、图规模、划分、指标数值或具体基线，不能据此量化优势。候选集合随图密度和度分布变化时的计算成本、推理复杂度、生成多样性、记忆化检验、实验协议、消融及统计信息尚未验证。 平台推测（待验证）：若 EEG 功能连接被表示为稀疏图，候选限制与保留结构信息的扩散机制或可用于连接图数据增强；但这依赖稳定的节点定义、连接估计和稀疏化规则，需要改造候选构造及条件信息。低信噪比导致的伪连接、跨被试差异、通道变化与小样本可能使候选限制排除真实连接，或放大训练图偏差。一个可检验的小实验是在固定通道、固定连接估计规则和被试隔离划分下，对比该机制与全节点对离散扩散的结构保真度、生成多样性及训练成本，再独立评估生成图用于下游任务的效果。相关 EEG 工作尚未检索确认。