| 基于非负矩阵分解的复杂网络重构 |
| |
| 引用本文： | 陈增强,谢征,张青.基于非负矩阵分解的复杂网络重构[J].复杂系统与复杂性科学,2016(3):26-32. |
| |
| 作者姓名： | 陈增强 谢征 张青 |
| |
| 作者单位： | 1. 南开大学计算机与控制工程学院天津市智能机器人技术重点实验室，天津300071; 中国民航大学理学院，天津300300;2. 南开大学计算机与控制工程学院天津市智能机器人技术重点实验室,天津,300071;3. 中国民航大学理学院,天津,300300 |
| |
| 基金项目： | 国家自然科学基金(61174094)；天津自然科学基金(14JCYBJC18700，13JCYBJC17400) |
| |
| 摘 要： | 将网络连边的产生机制和其社团结构结合在一起,基于社团结构决定网络连边的假设推导出节点间的连接概率矩阵并表达为矩阵乘积的形式,然后利用非负矩阵分解得到节点间的连接概率矩阵进行网络重建。设计实验并在几个真实的网络数据上测试,相比基于相似度的网络重构算法,该算法取得了更好的网络重构效果。
|
| 关 键 词： | 复杂网络 网络重构 社团结构 连接概率矩阵 非负矩阵分解 |
Complex Network Reconstruction Based on Nonnegative Matrix Factorization |
| |
| Abstract: | Based on the hypothesis that community structure determines the network connections , the connection probability matrix w hich describes the nodes ’ community structure can be trans‐fered into the form of product of matrices .T he nonnegative matrix factorization is applied here to get the connection probability matrix and then obtain the reconstruction .Experiments on several real world datasets show that the proposed algorithm outperforms some other algorithm which are based on similarity indexes . |
| |
| Keywords: | complex network network reconstruction community structure connection proba-bility matrix nonnegative matrix factorization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
