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

摘要：

二分网络社区挖掘对复杂网络有重要的理论意义和应用价值.提出了一个基于矩阵分解的二分网络社区挖掘算法.该算法首先将二分网络分为两个部分,每个部分尽可能保存完整的社区信息,然后分别对两个部分进行递归的拆分,直至不能拆分为止.在拆分的过程中,应用矩阵分解,使得到的分解能与网络的相关矩阵的行空间尽可能接近,即尽可能保持原图的社区信息.实验结果表明,该算法在不需任何额外参数的情况下,不但能较准确地识别实际网络的社区个数,而且可以获得很好的划分效果.

关键词：二分网络、矩阵分解、社区检测

所属期刊栏目：41

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金项目61070047,61070133,61003180;国家重点基础研究发展规划973项目2012CB316003;江苏省自然科学基金项目BK21010134;江苏省研究生创新基金CXZZ13_0172

在线出版日期：2014-03-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：55-58,101