• Please send your full manuscript to: jocm@vip.163.com

Community Detection in Weighted Networks via Recursive Edge-Filtration

Yi Shen, Yang Liu, and Wenqian Xing
College of Information Science and Technology, Nanjing Agricultural University, Nanjing, China
Abstract—In this paper, we present a Weighted Filtration Coefficient (WFC) Ψ and a corresponding filtration method to detect the communities in weighted networks. In our method, a weighted network can be divided into groups by recursive filtration operations, and the dividing results are evaluated by the Ψ . We prove that optimization on local Ψ  enables us to obtain maximal global weighted modularity QW , which corresponds to the correct communities. For a weighted network with m edges and c communities, the weighted communities can be detected in time O((c+1)m), which is in linear scale time with the number of edges. Furthermore, the local weighted communities can be detected in an increasing order according to the edge weights between them. This division can reveal different levels of close connections between the nodes.

Index Terms—Weighted networks, weighted filtration coefficient, communities

Cite: Yi Shen, Yang Liu, and Wenqian Xing, “Community Detection in Weighted Networks via Recursive Edge-Filtration," Journal of Communications, vol. 11, no. 5, pp. 484-490, 2016. Doi: 10.12720/jcm.11.5.484-490
Copyright © 2013-2019 Journal of Communications, All Rights Reserved
E-mail: jcm@etpub.com