Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Waterloo

$33,000.00

Networks: Estimation in Protein Molecules, Modeling of Transactional Data, and Application to Ensemble Learning

FY 2016-17

Summary
I will continue to explore a few exciting problems about networks, which I started to investigate with my previous NSERC Discovery Accelerator Supplement grant. First, I will work on network estimation in protein molecules. A protein molecule is made up of a sequence of amino acid residues. With a student and a colleague, I have started to study various computational problems about characterizing the 3D structures of protein molecules, one of which is the quantification of direct-coupling strengths between any two residues. This type of analysis often results in a residue-residue network, in which each node corresponds to a residue, and an edge is drawn between two nodes if their direct-coupling strength is high. This is important for the study of allostery, the process by which conformational changes at one residue site affect the conformation of another. In dealing with this problem, we have pioneered a new analytic paradigm, which will allow us to do many interesting things in statistics. Next, I will work on network modeling of transactional data. Network data analysis is an emerging area of statistics. Often, each node in a network can belong to one of many different communities. Researchers have used a so-called stochastic block model (SBM) to detect these communities. Early works often do not account for time and treat the network as if it were static. Recently, researchers have started to consider network dynamics over time, but they often treat the time variable in a discrete manner. With a student and a collaborator, I have been studying a continuous-time extension of the SBM, which can be used to model transactional data, e.g., messages sent over a period of time among many individuals, but I would like to further extend our model to incorporate spatial information. The resulting spatial-temporal SBM can be used to study any collection of entities that communicate with each other while travelling over space and time; it can be very useful for many branches of science. Finally, I will apply ideas from network analysis to ensemble learning. As far as I am aware, Zhu Chipman (2006, Technometrics 48:491-502) were the first ones to use the ensemble approach for variable selection (as opposed to prediction). Since then, I have continued to work on this problem and further crystallized the notion of variable-selection ensembles, but an open question is what constitutes a good generating mechanism. Interestingly, a student and I have discovered a new mechanism based on network analysis. So far, this new mechanism has shown outstanding performance in almost all the simulation settings we have previously considered. I am intrigued by this new discovery, and want to dig much deeper into it. Trainees participating in this research program will be able to cultivate computational skills that are much needed in today's economy, and acquire a taste of some very challenging problems in science and engineering.
Program
Discovery Grants Program - Individual
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
RGPIN-2016-03876
Name nom
Zhu, Mu
Department département
Statistics and Actuarial Science - Statistics and Actuarial Science
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2016
Competition year année de concours
2016
Award amount
33000
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
1508
Committee name en
Mathematics and Statistics
Committee name fr
Mathématiques et statistique
Area of application code
800
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
Information and communication services
Area of application fr
Services d'information et de télécommunications
Research subject code
3004
Research subject group en
Statistics and probability
Research subject group fr
Statistique et probabilité
Research subject en
Applied statistics
Research subject fr
Statistique appliquée
Partie
1
Nb partie
5
Application title
Networks: Estimation in Protein Molecules, Modeling of Transactional Data, and Application to Ensemble Learning
Keyword
NSERC
Application summary
I will continue to explore a few exciting problems about networks, which I started to investigate with my previous NSERC Discovery Accelerator Supplement grant. First, I will work on network estimation in protein molecules. A protein molecule is made up of a sequence of amino acid residues. With a student and a colleague, I have started to study various computational problems about characterizing the 3D structures of protein molecules, one of which is the quantification of direct-coupling strengths between any two residues. This type of analysis often results in a residue-residue network, in which each node corresponds to a residue, and an edge is drawn between two nodes if their direct-coupling strength is high. This is important for the study of allostery, the process by which conformational changes at one residue site affect the conformation of another. In dealing with this problem, we have pioneered a new analytic paradigm, which will allow us to do many interesting things in statistics. Next, I will work on network modeling of transactional data. Network data analysis is an emerging area of statistics. Often, each node in a network can belong to one of many different communities. Researchers have used a so-called stochastic block model (SBM) to detect these communities. Early works often do not account for time and treat the network as if it were static. Recently, researchers have started to consider network dynamics over time, but they often treat the time variable in a discrete manner. With a student and a collaborator, I have been studying a continuous-time extension of the SBM, which can be used to model transactional data, e.g., messages sent over a period of time among many individuals, but I would like to further extend our model to incorporate spatial information. The resulting spatial-temporal SBM can be used to study any collection of entities that communicate with each other while travelling over space and time; it can be very useful for many branches of science. Finally, I will apply ideas from network analysis to ensemble learning. As far as I am aware, Zhu Chipman (2006, Technometrics 48:491-502) were the first ones to use the ensemble approach for variable selection (as opposed to prediction). Since then, I have continued to work on this problem and further crystallized the notion of variable-selection ensembles, but an open question is what constitutes a good generating mechanism. Interestingly, a student and I have discovered a new mechanism based on network analysis. So far, this new mechanism has shown outstanding performance in almost all the simulation settings we have previously considered. I am intrigued by this new discovery, and want to dig much deeper into it. Trainees participating in this research program will be able to cultivate computational skills that are much needed in today's economy, and acquire a taste of some very challenging problems in science and engineering.