Back to Search Start Over

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

Authors :
Li, Xue
Zaïane, Osmar R.
Li, Zhanhuai
Yang, Shuzhong
Luo, Siwei
Li, Jianyu
Source :
Advanced Data Mining & Applications (9783540370253); 2006, p396-403, 8p
Publication Year :
2006

Abstract

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]

Details

Language :
English
ISBNs :
9783540370253
Database :
Complementary Index
Journal :
Advanced Data Mining & Applications (9783540370253)
Publication Type :
Book
Accession number :
32864292
Full Text :
https://doi.org/10.1007/11811305_44