Sciweavers

Share
INFORMATICALT
2011

Community Detection Through Optimal Density Contrast of Adjacency Matrix

10 years 6 months ago
Community Detection Through Optimal Density Contrast of Adjacency Matrix
Detecting communities in real world networks is an important problem for data analysis in science and engineering. By clustering nodes intelligently, a recursive algorithm is designed to detect community. Since the relabeling of nodes does not alter the topology of the network, the problem of community detection corresponds to the finding of a good labeling of nodes so that the adjacency matrix form blocks. By putting a fictitious interaction between nodes, the relabeling problem becomes one of energy minimization, where the total energy of the network is defined by putting interaction between the labels of nodes so that clustering nodes that are in the same community will decrease the total energy. A greedy method is used for the computation of minimum energy. The method shows efficient detection of community in artificial as well as real world network. The result is illustrated in a tree showing hierarchical structure of communities on the basis of sub-matrix density. Applicatio...
Tianzhu Liang, Kwok Yip Szeto
Added 14 May 2011
Updated 14 May 2011
Type Journal
Year 2011
Where INFORMATICALT
Authors Tianzhu Liang, Kwok Yip Szeto
Comments (0)
books