Title: Time Varying Graphs and Combinatorial Discrepancy
Speaker: James Abello, DIMACS
Date: Monday, September 26, 2011 11:00am - 12:00pm
Location: DIMACS Center, CoRE Bldg, Room 431, Rutgers University, Busch Campus, Piscataway, NJ
Abstract:
We use combinatorial set system discrepancy to detect novel/characteristic patterns in time varying networks. The algorithms have almost linear time and space complexity. They are currently being applied to a variety of communication networks. We exemplify the results with IP Traffic and Twitter.
Slide: Time Varying Graphs and Combinatorial Discrepancy
DIMACS/CCICADA Interdisciplinary Series, Complete Fall Calendar 2011