Overlapping communities in social networks Online publication date: Sun, 11-Dec-2011
by Stephen Kelley; Mark K. Goldberg; Konstantin Mertsalov; Malik Magdon-Ismail; William Wallace
International Journal of Social Computing and Cyber-Physical Systems (IJSCCPS), Vol. 1, No. 2, 2011
Abstract: Traditionally, methods to identify community structure in networks have focused on partitioning the vertex set into a number of disjoint groups. However, recently proposed methods have included mechanisms to account for possible overlap between communities. These approaches have taken a wide variety of forms, resulting in a lack of consensus as to what characteristics overlapping communities should have. Additionally, the application of algorithms which account for community overlap are often justified via intuitive rather than empirical arguments. In this text, each of the issues mentioned above is examined. From previous literature, a minimal set of axioms which overlapping communities should satisfy is presented. Additionally, a modification of a previously published algorithm, iterative scan, is introduced to ensure that these properties are met. Finally, the overlap between communities discovered in a large, real world communication network is examined. The analysis offers empirical justification that the application of overlapping community detection methods capture relationships which cannot be identified via traditional disjoint methods.
Online publication date: Sun, 11-Dec-2011
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Social Computing and Cyber-Physical Systems (IJSCCPS):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email email@example.com