Detecting Link Communities Based on Local Approach

Detecting communities from networks has been given great attention these years. The traditional approaches were always focusing on the node community, while some recent studies have shown great advantage of link community approach which partitions links instead of nodes into communities. We proposed a novel algorithm LBLC (local based link community) to detect link communities in the network based on local information. A local link community can be detected by maximizing a local link fitness function from a seed link, which was ranked by another algorithm previously. The proposed LBLC algorithm has been tested on both synthetic and real world networks, and it has been compared with other link community detecting algorithm. The experimental results showed LBLC achieves significant improvement on link community structure.