CLOUD COMPUTING SEMINAR SERIES
TITLE: Pattern-Aware Graph Mining: Abstractions & Performance
SPEAKER: Prof. Keval Vora, School of Computing Science, Simon Fraser University, Canada
DATE/TIME: Thu Jan 4, 3PM
VENUE: CDS Seminar Room #102
ABSTRACT
Modern graph mining applications like Motif Counting and Frequent Subgraph Mining analyze the structural properties of graphs (i.e., rely on the subgraph isomorphism problem). These applications are not only computationally expensive, but are also difficult to express due to the complexities involved in the nuanced structural constraints to satisfy the application requirements.
In this talk, I will give a flavor of the challenges involved and our recent efforts in developing scalable graph mining systems. I will present our pattern-aware processing philosophy that enables easier expression of complex graph mining use cases, enabling efficient pattern matching strategies for fast subgraph exploration. Specifically, I will discuss the Anti-Vertex construct to easily express neighborhood constraints in subgraph queries. Then, I will present Subgraph Morphing, a general technique that exploits structural similarities across different patterns to accelerate graph mining systems.
BIO
Keval Vora is an Associate Professor at the School of Computing Science at Simon Fraser University. He received his Ph.D. from the Department of Computer Science and Engineering at the University of California, Riverside where he was advised by Prof. Rajiv Gupta. He was also a visiting researcher at the University of California, Irvine where he worked with Prof. Harry Xu. His research addresses challenges in building scalable modern data analytics systems, with a focus on graph data processing and management. His work lies at the intersection of runtime systems (often touching various parts of the technology stack) and algorithmic semantics (to build smarter solutions). He specializes in developing efficient techniques with provable guarantees for large-scale graph systems.
Host: Yogesh Simmhan
About: The IBM-IISc Hybrid Cloud Lab (IIHCL) hosted at IISc is curating the Cloud Computing Seminar series with guest speakers from Industry and Academia speaking about the latest technologies and research on Cloud and edge computing, distributed computing systems, and AI/ML/Big Data platforms.
ALL ARE WELCOME
