Wu, Jianshe; Li, Xiaoxiao; Jiao, Licheng; Wang, Xiaohua; … - In: Physica A: Statistical Mechanics and its Applications 392 (2013) 9, pp. 2265-2277
A simple deterministic algorithm for community detection is provided by using two rounds of minimum spanning trees. By comparing the first round minimum spanning tree (1st-MST) with the second round spanning tree (2nd-MST) of the network, communities are detected and their overlapping nodes are...