论文标题
通过扩展集团形成的复杂网络的迭代模型
Iterative models for complex networks formed by extending cliques
论文作者
论文摘要
我们考虑了一个复杂网络的新模型，其基本机制正在扩展密集的子图。在Frustum模型中，我们迭代地扩展了分散时间步骤。对于基础参数的许多选择，模型会随着时间的推移而生成的图。在锥体模型的特殊情况下，生成的图可以满足在现实世界中复杂网络（例如小世界属性和不良光谱扩展）中观察到的属性。我们结束了一系列开放问题和Flustum模型的下一步。
We consider a new model for complex networks whose underlying mechanism is extending dense subgraphs. In the frustum model, we iteratively extend cliques over discrete-time steps. For many choices of the underlying parameters, graphs generated by the model densify over time. In the special case of the cone model, generated graphs provably satisfy properties observed in real-world complex networks such as the small world property and bad spectral expansion. We finish with a set of open problems and next steps for the frustum model.
