A New Algorithm of Detecting Communities by Topological Centrality

Community structure is an important common property of complex network which has much theoretical significance for analyzing structure, mastering function, detecting implicit scheme and predicting activities. This paper reviews some popular detecting community methods. NTCDC Algorithm is proposed by analyzing weigh of nodes´ and edges´ TC values. The algorithm not only improves the precision, but also faster than GN and fast algorithm proposed by Newman. This paper demonstrate that the algorithm is higher effective and faster at discovering community structure in both computer-generated network and real-world network data than GN and fast algorithm.