| 基于矩阵分解的二分网络社区挖掘算法 |
| |
| 引用本文： | 陈伯伦,陈崚,邹盛荣,徐秀莲. 基于矩阵分解的二分网络社区挖掘算法[J]. 计算机科学, 2014, 41(2): 55-58,101 |
| |
| 作者姓名： | 陈伯伦 陈崚 邹盛荣 徐秀莲 |
| |
| 作者单位： | 南京航空航天大学计算机科学与技术学院 南京210016;扬州大学信息学院计算机系 扬州225009;扬州大学信息学院计算机系 扬州225009;扬州大学物理科学与技术学院 扬州225009 |
| |
| 基金项目： | 本文受国家自然科学基金项目(61070047,61070133,61003180),国家重点基础研究发展规划(973)项目(2012CB316003),江苏省自然科学基金项目(BK21010134),江苏省研究生创新基金(CXZZ13_0172)资助 |
| |
| 摘 要： | 二分网络社区挖掘对复杂网络有重要的理论意义和应用价值。提出了一个基于矩阵分解的二分网络社区挖掘算法。该算法首先将二分网络分为两个部分,每个部分尽可能保存完整的社区信息,然后分别对两个部分进行递归的拆分,直至不能拆分为止。在拆分的过程中,应用矩阵分解,使得到的分解能与网络的相关矩阵的行空间尽可能接近,即尽可能保持原图的社区信息。实验结果表明,该算法在不需任何额外参数的情况下,不但能较准确地识别实际网络的社区个数,而且可以获得很好的划分效果。
|
| 关 键 词： | 二分网络 矩阵分解 社区检测 |
| 收稿时间： | 2013-05-20 |
| 修稿时间： | 2013-07-20 |
Detecting Community Structure in Bipartite Networks Based on Matrix Factorization |
| |
| CHEN Bo-lun,CHEN Ling,ZOU Sheng-rong and XU Xiu-lian. Detecting Community Structure in Bipartite Networks Based on Matrix Factorization[J]. Computer Science, 2014, 41(2): 55-58,101 |
| |
| Authors: | CHEN Bo-lun CHEN Ling ZOU Sheng-rong XU Xiu-lian |
| |
| Affiliation: | Department of Computer Science,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China;Department of Computer Science,Yangzhou University,Yangzhou 225009,China;Department of Computer Science,Yangzhou University,Yangzhou 225009,China;College of Physics Science and Technology,Yangzhou University,Yangzhou 225009,China |
| |
| Abstract: | |
| |
| Keywords: | Bipartite network Matrix factorization Detecting community structure |
| 本文献已被 CNKI 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
