An Improved Parallel Hybrid Seed Expansion (PHSE) Method for Detecting Highly Overlapping Communities in Social Networks

摘要

It is still undeveloped in the domain of detecting a "highly" overlapping community structure in social networks, in which networks are with high overlapping density and overlapping nodes may belong to more than two communities. In this paper, we propose an improved LFM algorithm, Parallel Hybrid Seed Expansion (PHSE), to solve this problem. In order to get nature communities, the local optimization of the fitness function and greedy seed expansion with a novel hybrid seeds selection strategy are employed. What's more, to get a better scalability, a parallel implementation of this algorithm is provided in this paper. Significantly, PHSE has a comparable performance than LFM on both synthetic networks and real-world social networks, especially on LFR benchmark graphs with high levels of overlap.