236 citations · 286 across the 15 of their papers we have counts for
5 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…
Diffusion in Networks With Overlapping Community Structure
Fergal Reid, Neil Hurley
In this work we study diffusion in networks with community structure. We first replicate and extend work on networks with non-overlapping community structure. We then study diffusi…
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…
Using Model-based Overlapping Seed Expansion to detect highly overlapping community structure
Aaron F. McDaid, Neil J. Hurley
As research into community finding in social networks progresses, there is a need for algorithms capable of detecting overlapping community structure. Many algorithms have been pro…