标题：基于社区平衡指标的复杂网络可视化加速算法
作者：忻晨 曹炳尧 李正璇
作者单位：上海大学特种光纤与光接入网重点实验室，上海 200444
关键字：复杂网络；布局优化；计算效率；网络可视化
摘要：针对复杂网络可视化中布局速度、社区结构清晰度和大规模网络处理效率的不足，提出了社区紧凑-分离平衡性（CSB）指标，量化并指导了社区内部紧凑性与社区间分离度的平衡，显著提升了社区结构的清晰度。另外，提出了结合加权Louvain分区、多层次布局策略与改进的稀疏力导向算法的加速方法。实验验证表明，所提方法在小规模网络中与主流算法效率相当，而在大规模复杂网络中，效率有显著提升，为复杂网络的高效可视化提供了有效的解决方案。