Computational Analysis of Dynamic Networks (and its applications to social life of zebras)

Series: 
Mathematical Biology and Ecology Seminar
Wednesday, November 4, 2009 - 11:00
1 hour (actually 50 minutes)
Location: 
Skiles 269
,  
Department of Computer Science, University of Illinois at Chicago
Organizer: 
Computation has fundamentally changed the way we study nature. Recent breakthroughs in data collection technology, such as GPS and other mobile sensors, are giving biologists access to data about wild populations that are orders of magnitude richer than any previously collected. Such data offer the promise of answering some of the big ecological questions about animal populations. The data are not unique to animal domain but is now prevalent in human interactions: emails, blogs, and online social networks. Unfortunately,  our ability to analyze these data lags substantially behind our ability to collect it. In particular, interactions among individuals are often modeled as social networks where nodes represent individuals and an edge exists if the corresponding individuals have interacted during the observation period. The model is essentially static in that the interactions are aggregated over time and all information about the time and ordering of social interactions is discarded. We show that suchtraditional social network analysis methods may result in incorrect conclusions on dynamic data about the structure of interactions and the processes that spread over those interactions. We have extended computational methods for social network analysis to explicitly address the dynamic nature of interactions among individuals.  We have developed techniques for identifying persistent communities, influential individuals, and extracting patterns of interactions in dynamic social networks. We will present our approach and demonstrate its applicability by analyzing interactions among zebra populations.