Grant: Discovery Grants Program - Individual
Simon Fraser University
$46,000.00
Exploiting Asynchrony in Large-Scale Graph Mining
EF 2023-24
Résumé
With massive amounts of data being generated every day, a common technique to analyze data is to represent it in form of "graphs" (commonly called networks) and then, extract hidden patterns and relationships within these graphs that help in deducing insightful results. This process of finding structural patterns and relationships in graphs is known as "Graph Mining" and it is widely used to solve important problems like cancer detection, drug discovery, fraud detection and social interaction analysis. Graph mining often requires structural equivalence checks (formally known as "graph isomorphism") that are computationally very expensive, causing the analysis programs to run for hours and even days for just medium sized graphs. The problem further aggravates when graphs grow large, which is common across various domains.We propose to develop scalable graph mining techniques to perform efficient mining over large static and dynamic graphs. To achieve this, we plan to leverage "asynchrony" which is a fundamental property that breaks dependencies across computations, hence unleashing non-deterministic, yet controlled, parallel execution behavior. This opens up a wide range of performance optimizations to enable highly concurrent execution and that fully utilize system resources like multicore processors, RAMs, network and disks. Based on such asynchronous execution, we will develop asynchronous graph mining framework that is general purpose enough to support application-specific mining tasks over large graphs via easy to use programming APIs. We will also develop custom graph mining solutions to support different kinds of domain-specific graph mining problems.Our graph mining tools will be made open-source for researchers across various important domains like health, medicine, data mining and security. It will also help various small and large scale businesses; for example, Canada's Trulioo, CogniLab, and other tech-sector companies like Google and Facebook can improve their important tasks like analyzing social networks, recommend services, spam detection and finding software vulnerabilities. Our research outcomes will be shared with different universities and research firms to foster further research and development by wider computer systems research community. Finally, the techniques developed from our proposed research will be incorporated into course materials of relevant courses like "Parallel & Distributed Computing" at Simon Fraser University.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
British Columbia, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
RGPIN-2018-05175
Name nom
Vora, Keval
Department département
School of Computing Science
Organization id
5
Institution établissement
Simon Fraser University
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2023
Competition year année de concours
2018
Award amount
46000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR LA DÉCOUVERTE
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
801
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Computer software
Area of application fr
Logiciel
Research subject code
9999
Research subject group en
Not available
Research subject group fr
Not available
Research subject en
Non disponible
Research subject fr
Non disponible
Application title
Exploiting Asynchrony in Large-Scale Graph Mining
Keyword
Asynchronous Execution; Big Data Processing Systems; Computation and Communication Optimizations; High Performance Computing; Large Scale Graph Mining; Parallel & Distributed Computing; Performance and Scalability; Runtime Optimizations
Application summary
With massive amounts of data being generated every day, a common technique to analyze data is to represent it in form of "graphs" (commonly called networks) and then, extract hidden patterns and relationships within these graphs that help in deducing insightful results. This process of finding structural patterns and relationships in graphs is known as "Graph Mining" and it is widely used to solve important problems like cancer detection, drug discovery, fraud detection and social interaction analysis. Graph mining often requires structural equivalence checks (formally known as "graph isomorphism") that are computationally very expensive, causing the analysis programs to run for hours and even days for just medium sized graphs. The problem further aggravates when graphs grow large, which is common across various domains.We propose to develop scalable graph mining techniques to perform efficient mining over large static and dynamic graphs. To achieve this, we plan to leverage "asynchrony" which is a fundamental property that breaks dependencies across computations, hence unleashing non-deterministic, yet controlled, parallel execution behavior. This opens up a wide range of performance optimizations to enable highly concurrent execution and that fully utilize system resources like multicore processors, RAMs, network and disks. Based on such asynchronous execution, we will develop asynchronous graph mining framework that is general purpose enough to support application-specific mining tasks over large graphs via easy to use programming APIs. We will also develop custom graph mining solutions to support different kinds of domain-specific graph mining problems.Our graph mining tools will be made open-source for researchers across various important domains like health, medicine, data mining and security. It will also help various small and large scale businesses; for example, Canada's Trulioo, CogniLab, and other tech-sector companies like Google and Facebook can improve their important tasks like analyzing social networks, recommend services, spam detection and finding software vulnerabilities. Our research outcomes will be shared with different universities and research firms to foster further research and development by wider computer systems research community. Finally, the techniques developed from our proposed research will be incorporated into course materials of relevant courses like "Parallel & Distributed Computing" at Simon Fraser University.