Finding Overlapping Communities in Social Networks

12 years 7 months ago
Finding Overlapping Communities in Social Networks
Increasingly, methods to identify community structure in networks have been proposed which allow groups to overlap. These methods have taken a variety of forms, resulting in a lack of consensus as to what characteristics overlapping communities should have. Furthermore, overlapping community detection algorithms have been justified using intuitive arguments, rather than quantitative observations. This lack of consensus and empirical justification has limited the adoption of methods which identify overlapping communities. In this text, we distil from previous literature a minimal set of axioms which overlapping communities should satisfy. Additionally, we modify a previously published algorithm, Iterative Scan, to ensure that these properties are met. By analyzing the community structure of a large blog network, we present both structural and attribute based verification that overlapping communities naturally and frequently occur. Keywords-social network analysis, community detection, o...
Mark K. Goldberg, Stephen Kelley, Malik Magdon-Ism
Added 15 Feb 2011
Updated 15 Feb 2011
Type Journal
Year 2010
Authors Mark K. Goldberg, Stephen Kelley, Malik Magdon-Ismail, Konstantin Mertsalov, Al Wallace
Comments (0)