基于一种变型奇异值分解的有向网络模糊社团提取方法

提取复杂网络的社团结构有助于深入分析复杂网络结构特性。本文以模糊分析视角切入有向网络聚类问题,以一种新的矩阵分解方法获取两个具有特定含义的模糊度量,分别对应点到团的有向关联关系和团到点的有向关联关系,可视为对作为模糊聚类结果的点团隶属关系表达方法的一种拓展。在人工生成的有向网络和语义关联网络等网络中验证了算法的可行性和有效性。现实世界中城市路网具有明显方向性,是典型的有向网络,本方法还可为以提高城市路网效能为目的的路网拓扑结构特性研究提供技术手段。