|
标题:复杂网络的可控分层可视化算法研究 作者:忻晨 曹炳尧 李正璇 作者单位:上海大学特种光纤与光接入网重点实验室,上海 200444 关键字:复杂网络;分层分析;谱分解;可视化算法 摘要:针对大规模复杂网络可视化中计算复杂度高和局部/全局结构难以兼顾的问题,提出了一种创新的算法。该算法结合GPU加速、改进的谱分解和层次聚类技术,通过多层次分解有效揭示网络的全局拓扑和局部社区结构。算法支持用户根据需求控制分解层数,从顶层超社区逐步展开至底层单节点社区,提供灵活的多尺度分析能力。实验结果证明了该算法优异的聚类质量和高效的计算性能,表明算法能够为复杂网络的多尺度分析提供了高效工具,具有广泛的应用前景。 |