Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

Simon Fraser University

$42,000.00

Querying Dynamics in Evolving Graphs and Networks

EF 2017-18

Résumé
In many applications, such as social network analysis, fraud detection, and network quality diagnosis, a large amount of complex data are modeled as graphs or networks. Graphs and networks enable us to analyze sophisticated behavior that cannot be understood comprehensively in the past, such as influence propagation and group collaboration in a social network. Such dynamics are a beauty in graph and network data. Moreover, due to the scale and the complexity of data modeled as graphs and networks, changes and evolutions are inevitable. Analyzing and making good use of dynamics in evolving graphs and networks, on the one hand, provide us unprecedented power and tools to conquer big data, and, on the other hand, post grand technical challenges. This proposed research is to embrace the opportunities and address the technical challenges. The project will investigate a series of novel queries about dynamics in evolving networks and develop effective and efficient algorithms to answer those queries. Moreover, we will develop a graph database to integrate our inventions and support distributed analysis of dynamics in huge evolving networks. Last, we will conduct case studies to assess the algorithmic design and also appraise the effectiveness and feasibility of our research in real applications. This research is important to academia since it will advance the frontier in the fast-growing area of graph databases. It is also important to industry and applications since the tools developed will bring users critical capability in analyzing dynamics in evolving networks. Moreover, the HQP training component will prepare a group of graduate students for their future professional careers.
Programme
Discovery Grants Program - Individual
Emplacement
British Columbia, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
RGPIN-2017-05790
Name nom
Pei, Jian
Department département
Computing Science, School of - Computing Science, School of
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
2017
Competition year année de concours
2017
Award amount
42000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à 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
2711
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Database management
Research subject fr
Gestion de bases de données
Partie
1
Nb partie
5
Application title
Querying Dynamics in Evolving Graphs and Networks
Keyword
NSERC
Application summary
In many applications, such as social network analysis, fraud detection, and network quality diagnosis, a large amount of complex data are modeled as graphs or networks. Graphs and networks enable us to analyze sophisticated behavior that cannot be understood comprehensively in the past, such as influence propagation and group collaboration in a social network. Such dynamics are a beauty in graph and network data. Moreover, due to the scale and the complexity of data modeled as graphs and networks, changes and evolutions are inevitable. Analyzing and making good use of dynamics in evolving graphs and networks, on the one hand, provide us unprecedented power and tools to conquer big data, and, on the other hand, post grand technical challenges. This proposed research is to embrace the opportunities and address the technical challenges. The project will investigate a series of novel queries about dynamics in evolving networks and develop effective and efficient algorithms to answer those queries. Moreover, we will develop a graph database to integrate our inventions and support distributed analysis of dynamics in huge evolving networks. Last, we will conduct case studies to assess the algorithmic design and also appraise the effectiveness and feasibility of our research in real applications. This research is important to academia since it will advance the frontier in the fast-growing area of graph databases. It is also important to industry and applications since the tools developed will bring users critical capability in analyzing dynamics in evolving networks. Moreover, the HQP training component will prepare a group of graduate students for their future professional careers.