Title: Applications and Algorithms for Dynamic Semantic Graphs
Speaker: Tina Eliassi-Rad, Lawrence Livermore National Labs
Date: Tuesday, March 27, 2007 12:00 - 1:30 pm
Location: DyDan Center, CoRE Bldg, Room 431, Rutgers University, Busch Campus, Piscataway, NJ
Abstract:
Dynamic semantic graphs are directed multigraphs that evolve over time. The term "semantic" refers to the fact that such graphs follow user-defined ontologies with types and attributes on nodes and links. Dynamic semantic graphs are mostly used for representing a consistent view of data from disparate time-evolving sources and can grow to very large sizes. These graphs are used in various applications involving pattern matching, pattern discovery, and anomaly detection, just to name a few. In this talk, I will provide examples of real-world dynamic semantic graphs, their properties, applications, and algorithmic challenges arising from their size and embedded semantics.
Bio:
Tina Eliassi-Rad is a computer scientist at the Center for Applied Scientific Computing at Lawrence Livermore National Laboratory. She earned a Ph.D. in Computer Sciences (with a minor in Mathematical Statistics) at the University of Wisconsin-Madison in 2001. Her research interests include artificial intelligence, machine learning, knowledge discovery and data mining. Her work has been applied to the World-Wide Web, scientific simulation data, and complex networks. For more details, visit http://www.cs.wisc.edu/~eliassi/.