[Colloq] Talk 10:30am - 366 WVH - TODAY: Tina Eliassi-Rad - Some Advances in Graph Mining: Theory, Algorithms, and Applications

[Biron, Jessica]

Title: Some Advances in Graph Mining: Theory, Algorithms, and Applications



Tina Eliassi-Rad, Associate Professor, Rutgers University

Tuesday, December 2nd, 10:30am, 366 WVH


Abstract: In this talk, I will discuss three dependent graph-mining problems ranging from theory to algorithms to applications. (1) Measuring tie-strength: Given a set of people and a set of events attended by them, how should we measure connectedness or tie strength between each pair of persons? The underlying assumption is that attendance at mutual events produces an implicit social network between people. (2) Role discovery: given a graph, how can we automatically discover roles (or functions) of nodes? Roles should compactly represent structural behaviors of nodes and generalize across various graphs. (3) Network similarity: Given two networks (without known node-correspondences), how should we measure similarity between them? This problem occurs frequently in many real-world applications such as efficacy of transfer learning, re-identification, and change detection. I will conclude the talk with some recent work on (a) generating adaptable graph intervals from streaming edges and (b) active graph probing.



Bio: Tina Eliassi-Rad is an Associate Professor of Computer Science at Rutgers University. Before joining academia, she was a Member of Technical Staff and Principal Investigator at Lawrence Livermore National Laboratory. Tina earned her Ph.D. in Computer Sciences (with a minor in Mathematical Statistics) at the University of Wisconsin-Madison. Her current research focuses on learning and mining algorithms for complex networks. Within data mining and machine learning, Tina's research has been applied to the World-Wide Web, text corpora, large-scale scientific simulation data, social networks, fraud detection, and cyber situational awareness. She has published over 70 peer-reviewed papers (including a best paper runner-up award at ICDM'09 and a best interdisciplinary paper award at CIKM'12); and has given over 100 invited presentations. Tina is an action editor for the Data Mining and Knowledge Discovery Journal and a member of the editorial board for the Springer Encyclopedia of Machine Learning and Data Mining. In 2010, she received an Outstanding Mentor Award from the US DOE Office of Science. For more details, visit http://eliassi.org.