|
计算机应用研究 2011
Research about link clustering algorithmic based on tensor analysis
|
Abstract:
Because the multi-link high-dimensional data clustering problem of complex information networks is difficult to handle and less efficient, so we propose a novel link clustering algorithm based on higher order tensor analysis methods and modularity network analysis. Using modularity approach to analysis networks, using multi-dimensional tensor expressed in the form of complex multi-link data, using Tucker tensor decomposition method to reduce the dimensions of the data and the time and space complexity of the algorithm. The effectiveness and robustness of the algorithmic is tested in complex network environment.