کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1129484 | 955259 | 2008 | 12 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: Clearing the FOG: Fuzzy, overlapping groups for social networks Clearing the FOG: Fuzzy, overlapping groups for social networks](/preview/png/1129484.png)
Humans are well known to belong to many associative groups simultaneously, with various levels of affiliation. However, most group detection algorithms for social networks impose a strict partitioning on nodes, forcing entities to belong to a single group. Link analysis research has produced several methods which detect multiple memberships but force equal membership. This paper extends these approaches by introducing the FOG framework, a stochastic model and group detection algorithm for fuzzy, overlapping groups. We apply our algorithm to both link data and network data, where we use a random walk approach to generate rich links from networks. The results demonstrate that not only can fuzzy groups be located, but also that the strength of membership in a group and the fraction of individuals with exclusive membership are highly informative of emerging group dynamics.
Journal: Social Networks - Volume 30, Issue 3, July 2008, Pages 201–212