Grant: Discovery Grants Program - Individual
Simon Fraser University
$64,000.00
Querying and Mining Dynamics in Evolving Graphs and Networks
FY 2022-23
Summary
In many applications, huge amounts of complex data are modeled as graphs or networks. More often than not, such graphs and networks are evolving all the time, such as interactions in social networks and traffics in geographical networks/communication networks. Analyzing and mining evolving graphs and networks enable us to understand sophisticated behaviors that cannot be captured comprehensively in the past. Dynamics are a beauty in evolving graphs and networks. Analyzing and making good use of dynamics in evolving graphs and networks provide us unprecedented power to conquer big data, and, at the same time, post grand technical challenges. This proposed research program is to embrace the opportunities and address the technical challenges in a timely and practical manner. We will design practical and principled analytics tasks and develop efficient and effective methods. Specifically, we will identify a series of novel tasks that are practically useful to capture dynamics in evolving graphs and networks and, at the same time, are computationally feasible or approximate-able. Those tasks include both data statistics queries and machine learning tasks. Second, we will develop principled algorithmic approaches and data structures that are effective and efficient for those target tasks. Third, we will build a big graph and network data system as a platform to integrate our algorithmic inventions, and conduct case studies in real application scenarios to verify and evaluate our research development and produce practical impact. This proposed research program continues my long-term endeavor to conquer massive sophisticated data. The ultimate objective is to develop business intelligence based on dynamic graph and network data, and train HQP equipped with the up-to-date knowledge and skills and capable of producing innovations in industry and academia. We divide the proposed research program into three projects. First, we will study how to model dynamics in not-evolving networks with various constraints and preferences. Second, we will investigate methods analyzing and mining dynamics in evolving networks. Last, we will build a distributed big graph data system for analyzing and mining dynamics in evolving networks. We will build a distributed graph big data system as a platform to integrate our algorithmic inventions and focus on scalability using cloud computing. The proposed research program will systematically investigate a series of novel research problems and lead to fruitful publications in premier academic venues. The research outcome will advance the frontier in this fast-growing area and produce substantial impact in academia. HQP will be trained in the program to meet the deadly demand from both academia and industry in this area. We will invite our industry partners to test drive the outcome in this proposed research. Some techniques and some components of the graph database system may likely be adopted by some partners.
Program
Discovery Grants Program - Individual
Recipient
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
RGPIN-2020-04506
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
2022
Competition year année de concours
2020
Award amount
64000
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
1207
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Information, computer and communication technologies
Area of application fr
Technologie de l'information, des ordinateurs et des réseaux de communications
Research subject code
2700
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Information technology
Research subject fr
Technologie de l'information
Installment
inst:3
Partie
1
Nb partie
5
Application title
Querying and Mining Dynamics in Evolving Graphs and Networks
Application summary
In many applications, huge amounts of complex data are modeled as graphs or networks. More often than not, such graphs and networks are evolving all the time, such as interactions in social networks and traffics in geographical networks/communication networks. Analyzing and mining evolving graphs and networks enable us to understand sophisticated behaviors that cannot be captured comprehensively in the past. Dynamics are a beauty in evolving graphs and networks. Analyzing and making good use of dynamics in evolving graphs and networks provide us unprecedented power to conquer big data, and, at the same time, post grand technical challenges. This proposed research program is to embrace the opportunities and address the technical challenges in a timely and practical manner. We will design practical and principled analytics tasks and develop efficient and effective methods. Specifically, we will identify a series of novel tasks that are practically useful to capture dynamics in evolving graphs and networks and, at the same time, are computationally feasible or approximate-able. Those tasks include both data statistics queries and machine learning tasks. Second, we will develop principled algorithmic approaches and data structures that are effective and efficient for those target tasks. Third, we will build a big graph and network data system as a platform to integrate our algorithmic inventions, and conduct case studies in real application scenarios to verify and evaluate our research development and produce practical impact. This proposed research program continues my long-term endeavor to conquer massive sophisticated data. The ultimate objective is to develop business intelligence based on dynamic graph and network data, and train HQP equipped with the up-to-date knowledge and skills and capable of producing innovations in industry and academia. We divide the proposed research program into three projects. First, we will study how to model dynamics in not-evolving networks with various constraints and preferences. Second, we will investigate methods analyzing and mining dynamics in evolving networks. Last, we will build a distributed big graph data system for analyzing and mining dynamics in evolving networks. We will build a distributed graph big data system as a platform to integrate our algorithmic inventions and focus on scalability using cloud computing. The proposed research program will systematically investigate a series of novel research problems and lead to fruitful publications in premier academic venues. The research outcome will advance the frontier in this fast-growing area and produce substantial impact in academia. HQP will be trained in the program to meet the deadly demand from both academia and industry in this area. We will invite our industry partners to test drive the outcome in this proposed research. Some techniques and some components of the graph database system may likely be adopted by some partners.