10 likes | 113 Views
Introduction
E N D
Introduction We consider the problem of identifying communities in populations with changing social affiliations over time. Ours is the first community identification method that does not aggregate information over time but takes the dynamic nature of interactions explicitly into consideration, accounting for a fluid and changing community structure. Here we apply our method to two equid species: Grevy's zebra (Equus grevyi) and onagers (Equus hemionus khur). The two populations are of similar fission-fusion species with territorial males and harem females. However, there are ecological differences which have been expected to result in different social patterns between the two species. The results of applying our method not only confirm the ecological insight but quantify it and provide visual supporting evidence of the difference. In particular, Grevy's zebra have a more cohesive social structure, which suggests a preference of individual company. In contrast, the social groups in onagers are more happenstance, which suggests that group formation is a byproduct of other ecological factors, such as congregation at a waterhole or seeking strength in numbers against predation Grevy’s zebras Onagers Static Networks The recurring community (see below) Observation We assume that the input is obtained as a sequence of population snapshots. Dynamics of communities in two fission-fusion species, Grevy's zebra and onager Dynamic Networks Groups of individuals in each snapshot are defined by spatial proximity Day 1 1 3 2 T1 T2 T3 T4 T5 5 4 A small community Unseen Individuals Day 3 2 3 5 1 time 4 1 5 5 5 4 2 3 1 Observed Individuals A recurring community 2 3 4 1 Fleeting small communities, otherwise isolated individuals. 5 2 4 1 Chayant Tantipathananandh1, Tanya Y. Berger-Wolf1, Siva R. Sundaresan2, Ilya R. Fischhoff2, and Daniel I. Rubenstein2 1Dept. of Computer Science, University of Illinois at Chicago, USA 2Dept. of Ecology and Evolutionary Biology, Princeton University, USA 2 3 4 5 2 4 3 1 A persistent community fission • Dynamic Community Identification Method • We assume that social individuals need to maintain the following properties: • Individual Conservatism They rarely change community affiliations • Group Loyalty • They tend to stay near by other individuals from the same community to socialize • They tend to be unseen at the same time • Deviations from these assumptions are possible and ideally need to be at minimum to maintain socialization. Finding dynamic community that minimizes these deviations is NP-complete. • Example Analysis Entire group was unseen fusion fission Green individual in blue group References Sundaresan, S. R., Fischhoff, I. R., Dushoff, J. & Rubenstein, D. I. 2007. Network metrics reveal differences in social organization between two fission-fusion species, Grevy's zebra and onager. Oecologia, 151, 140-149. Tantipathananandh, C., Berger-Wolf T., Kempe, D. 2007. A Framework For Identifying Communities in Dynamic Social Networks. Proceedings of the 13th ACM SIGKDD, 717-726. Affiliation Change: Green-blue-green fusion Green individual absent from green group fission Figure 2. Each color represents one community. Color of a group indicates which community the group represents (which may or may not be dominating color within group). Color of individuals indicate its affiliation at the moment.