Syntgen：一种生成具有用户指定拓扑的时序网络的系统

网络表示有助于揭示复杂系统的行为。有用信息可源自网络性质与不变量（如连通分量、簇或团），以及它们随时间的变化。节点簇（或社区）的演化是研究的主要焦点之一。然而，时间维度增加了复杂性，引入了新结构并需要新颖且增强的算法。尽管近期有所改进，具有已知真实值的带时间戳经验网络表示的相对匮乏阻碍了算法验证。已有少数方法被提出以生成符合静态拓扑规范的综合时序网络，但通常对时间演化采用临时方案。我们认为仍需要一个有原则的综合网络生成器，从静态和时间角度均符合问题域拓扑规范。本文提出这样一个系统。我们系统的独特之处包括接受任意节点度与簇大小分布及用户控制下的时间演化，同时支持可调的节点度联合分布与时间相关性。理论贡献包括分析簇间与簇内节点度及簇大小序列“可图性”的条件，以及开发一种启发式方法以搜索使聚类间共享信息距离最小的节点簇归属。我们的工作表明，该系统能够在用户控制拓扑下生成多达数千节点和数百簇且具强拓扑依从性的网络。在放宽要求时，可生成更大规模的网络。所生成网络支持算法验证及问题域分析。