有向符号图的谱分析

已有研究表明，网络的邻接特征空间包含其底层结构的关键信息。然而，目前尚无针对有向符号图邻接矩阵的谱分析研究。本文利用矩阵扰动理论，推导了此类有向符号网络的谱投影理论近似。我们使用推导出的理论结果，研究了簇内和簇间负向有向边对节点谱投影的影响。随后，我们开发了一种基于谱聚类的图划分算法 SC-DSG，并在合成数据集和真实数据集上进行了评估。理论分析和实证评估均证明了所提算法的有效性。