Title: Persistent Social Groups
Speaker: Tanya Berger-Wolf, DIMACS
Date: March 28, 2005 2:30 - 3:45 pm
Location: DIMACS Center, CoRE Bldg, Room 431, Rutgers University, Busch Campus, Piscataway, NJ
Social interactions are constantly changing, none being permanent. Yet some social groups persist over time even if some of its members come and go. What does it mean for a group to persist? How can we detect those algorithmically? What kind of data needs to be available for the detection to be possible? We will attempt to answer these questions and illustrate our approach on the social structure of zebra herds.
This is preliminary work, conducted in various degrees of collaboration with Jared Saia (U New Mexico), Dan Rubenstein, Siva Sandaresan, Ilya Fischhoff, Simon Levin (Princeton) S. Muthu Muthukrishnan, Martin Pal (DIMACS)