|
|
|
| Complex Network Reconstruction Based on Nonnegative Matrix Factorization |
| CHEN Zengqiang1,2, XIE Zheng1, ZHANG Qing2
|
1. Tianjin Key Laboratory of Intelligent Robotics, College of Computer & Control Engineering,Nankai University, Tianjin 300071, China;
2. College of Science, Civil Aviation University of China, Tianjin 300300, China |
|
|
|
|
Abstract Based on the hypothesis that community structure determines the network connections, the connection probability matrix which describes the nodes’ community structure can be transfered into the form of product of matrices. The 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.
|
|
Received: 05 September 2014
Published: 25 February 2025
|
|
|
|
|
|
|
|
|
