Donglei Du, University of New Brunswick

Research

submodular optimization approximation algorithm lattice infinite domain algorithm design framework lyapunov and potential function extensions and rounding

Latest papers

Identification of Top-ranked Proteins within a Directional Protein Interaction Network using the PageRank Algorithm: Applications in Humans and Plants.
Current issues in molecular biology · 2016 · senior author
Motif types, motif locations and base composition patterns around the RNA polyadenylation site in microorganisms, plants and animals.
BMC evolutionary biology · 2014 · senior author
Variation, evolution, and correlation analysis of C+G content and genome or chromosome size in different kingdoms and phyla.
PloS one · 2014 · senior author

All 5 publications

Latest funding

Approximation algorithm design and analysis for submodular optimization
NSERC · 2024 · Principal investigator
$38,000
Combinatorial optimization: approximation algorithm and robust optimization
NSERC · 2014 · Principal investigator
$176,000
Combinatorial optimization with incomplete information: robust optimization and online computation
NSERC · 2009 · Principal investigator
$120,000

All 4 grants and awards

5 publications.

01

Identification of Top-ranked Proteins within a Directional Protein Interaction Network using the PageRank Algorithm: Applications in Humans and Plants.

Li XQ, Xing T, Du D

Current issues in molecular biology2016Senior author

PMID: 26637164

02

Motif types, motif locations and base composition patterns around the RNA polyadenylation site in microorganisms, plants and animals.

Li XQ, Du D

BMC evolutionary biology2014Senior author

DOI: 10.1186/s12862-014-0162-7 PMID: 25052519

03

Variation, evolution, and correlation analysis of C+G content and genome or chromosome size in different kingdoms and phyla.

Li XQ, Du D

PloS one2014Senior author

DOI: 10.1371/journal.pone.0088339 PMID: 24551092

04

RNA polyadenylation sites on the genomes of microorganisms, animals, and plants.

Li XQ, Du D

PloS one2013Senior author

DOI: 10.1371/journal.pone.0079511 PMID: 24260238

05

Systematic differences in signal emitting and receiving revealed by PageRank analysis of a human protein interactome.

Du D, Lee CF, Li XQ

PloS one2012First author

DOI: 10.1371/journal.pone.0044872 PMID: 23028653

Approximation algorithm design and analysis for submodular optimization

Principal investigatorNSERC2024Discovery Grants Program - Individual

Principal investigators: Du, Donglei

Keywords: submodular; optimization; approximation algorithm; lattice; infinite domain; algorithm design framework; lyapunov and potential function; extensions and rounding

$38,000

Combinatorial optimization: approximation algorithm and robust optimization

Principal investigatorNSERC2014Discovery Grants Program - Individual

Principal investigators: Du, Donglei

$176,000

Combinatorial optimization with incomplete information: robust optimization and online computation

Principal investigatorNSERC2009Discovery Grants Program - Individual

Principal investigators: Du, Donglei

$120,000

Multiroute flow and on-line sceduling problems

Principal investigatorNSERC2004Discovery Grants Program - Individual

Principal investigators: Du, Donglei

$85,000

From CIHR, NSERC and SSHRC funding decisions: CIHR since 2008, NSERC since 1991 and SSHRC since 1998, including their latest published competition results.

Write to this professor

A short, specific email works best. This draft uses one of their recent papers; replace the parts in brackets with your own details before sending.

Applying for

Paper to mentionMention their NSERC grant from 2024

Subject: Prospective PhD student: submodular Dear Professor Du, My name is [your name], and I am a [your current degree or role] at [your institution]. I am applying for a PhD position starting in [term and year]. I read your paper "Identification of Top-ranked Proteins within a Directional Protein Interaction Network using the PageRank Algorithm: Applications in Humans and Plants." (2016), and it connects closely to my own work on [your research topic]. [One or two sentences on what you did and what you learned.] I also saw your NSERC-funded project "Approximation algorithm design and analysis for submodular optimization" (2024), and I would be glad to contribute to work in that direction. Are you accepting new PhD students for [term and year]? I have attached my CV and transcripts, and I would be glad to talk at a time that suits you. Thank you for your time. Kind regards, [your name]