A Novel Visual Clustering Algorithm for Finding Community in Complex Network.

Autor: Li, Xue, Zaïane, Osmar R., Li, Zhanhuai, Yang, Shuzhong, Luo, Siwei, Li, Jianyu
Zdroj: Advanced Data Mining & Applications (9783540370253); 2006, p396-403, 8p
Abstrakt: Complex network is an active research field in complex system in recent years. In this paper, we investigate the topological structure of complex networks and present a novel unsupervised visual clustering algorithm for finding community in complex networks. We firstly introduce a new distance between nodes to measure the dissimilarity between nodes and obtain the distance matrix. Then the rows (columns) of distance matrix are reordered according to the dissimilarity and the reordered matrix is displayed as an intensity image. Clusters are indicated by dark blocks of pixels along the main diagonal. The experiments show that our algorithm has good performance and can find the community structure hidden in complex networks. [ABSTRACT FROM AUTHOR]
Databáze: Complementary Index