Research about link clustering algorithmic based on tensor analysis

Zhigang Tang · Jisuanji yingyong yanjiu · 2011

Because the multi-link high-dimensional data clustering problem of complex information networks was difficult to handle,this paper proposed a novel link clustering algorithm MCHOOI based on higher order tensor analysis methods and modularity network analysis.Used modularity approach to analysis networks,used multi-dimensional tensor expressed in the form of complex multi-link data,used Tucker tensor decomposition method to reduce the dimensions of the data,the time and space complexity of the algorithm.The effectiveness and robustness of the algorithmic was tested in complex network environment.

Read the paper · More papers on PaperTik