277 citations · 545 across the 10 of their papers we have counts for
3 papers · 1 filter
Normalized Mutual Information to evaluate overlapping community finding algorithms
Aaron F. McDaid, Derek Greene, Neil Hurley
Given the increasing popularity of algorithms for overlapping clustering, in particular in social network analysis, quantitative measures are needed to measure the accuracy of a me…
Partitioning Breaks Communities
Fergal Reid, Aaron McDaid, Neil Hurley
Considering a clique as a conservative definition of community structure, we examine how graph partitioning algorithms interact with cliques. Many popular community-finding algorit…
Seeding for pervasively overlapping communities
Conrad Lee, Fergal Reid, Aaron McDaid +1
In some social and biological networks, the majority of nodes belong to multiple communities. It has recently been shown that a number of the algorithms that are designed to detect…