Return to Colloquia & Seminar listing
Applications and algorithms for dynamic semantic graphs
Featured Campus Seminars| Speaker: | Tina Eliassi-Rad, Lawrence Livermore National Laboratory |
| Location: | 1147 MSB |
| Start time: | Wed, Nov 1 2006, 4:10PM |
Dynamic semantic graphs are directed graphs that evolve over time. The term "semantic" refers to the fact that such graphs have multi-modal nodes and multi-relational 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.