本文探讨了图形拓扑结构设计，以降低分散式优化算法的通信复杂度，提出扩展图作为优选方案，并介绍了构建不同节点数和度数的三种方法。研究表明，扩展图在分散式优化中的性能显著优于其他图形。此外，提出了高阶扩展图传播和基于坐标下降法的N-Cut求解器，显著提高了聚类性能和计算效率。