基于矩阵分解的二分网络社区挖掘算法.pdfVIP

第 41卷 第2期 计 算 机 科 学 Vo1．41No．2 2014年 2月 Computer Science Feb2014 基于矩阵分解的二分网络社区挖掘算法 陈伯伦 陈 峻。 邹盛荣 徐秀莲 (南京航空航天大学计算机科学与技术学院 南京210016) (扬州大学信息学院计算机系 扬州225009) (南京大学软件新技术国家重点实验室 南京210093)。 (扬州大学物理科学与技术学院 扬州225009) 摘 要 二分网络社 区挖掘对复杂网络有重要的理论意义和应用价值。提 出了一个基于矩阵分解的二分网络社区挖 掘算法。该算法首先将二分网络分为两个部分，每个部分尽可能保存完整的社区信息，然后分别对两个部分进行递归 的拆分，直至不能拆分为止。在拆分的过程中，应用矩阵分解，使得到的分解能与网络的相关矩阵的行空间尽可能接 近，即尽可能保持原图的社区信息。实验结果表明，该算法在不需任何额外参数的情况下，不但能