Overlapping community detection in networks based on link partitioning and partitioning around medoids

Alexander Ponomarenko, Leonidas Pitsoulis, Marat Shamshetdinov

In this paper, we present a new method for detecting overlapping communities in networks with a predefined number of clusters called LPAM (Link Partitioning Around Medoids). The ov…