Discovering Significant Pathways of Gene Regulation

Jump to: navigation, search

Researcher: Laura Poulton Mentor: Serdar Bozdag


Recent advancements in biotechnology have made it possible to generate vast amounts of gene expression data for thousands of organisms. The collection of high-throughput gene expression data allows computational biologists to develop algorithms to reverse engineer the underlying gene regulatory network (GRN) of cells from their gene expression data. Among several software tools to reverse engineer GRNs, FastMEDUSA is a powerful tool. FastMEDUSA builds a model represented by an alternating decision tree (ADT) that predicts the potential regulators of genes.

We hypothesize that if there are significantly overrepresented branches in the ADT of FastMEDUSA, they could be biologically important pathways for gene regulation. In this project, we analyze the ADT built by FastMEDUSA to compute significantly overrepresented branches. We compute p-value for each branch based on results on randomly generated ADTs. For validation, we check public databases and literature to verify if genes in these branches have been reported as pathways of gene regulation.

Students will have the opportunity to work on graph theory, statistics, and biological databases to answer some high-impact biological questions.


  • Using an already existing computational model for predicting gene expression based on the presence of microRNA and other transcription factors, contribute to a list of known gene regulators and co-regulators.
  • Create an R package from the current gene expression prediction model that can be downloaded as a library.

Weekly Milestones:

Week Description Status
Week 1
  • Become familiar with the R Programming language
  • Complete
Weeks 2 and 3
  • Become familiar with general molecular biology concepts
  • Conduct a literature search, reading through research papers on previous work in this area
  • Become familiar with the specific R libraries used most often in bioinformatics research
  • Complete
  • Complete
  • Complete
Week 4
  • Compile data sets of gene expression from multiple public databases
  • Reformat data sets so that they are easily readable by the applicable R functions and packages
  • Present findings from literature search
  • In progress
  • Incomplete
  • In progress
Week 5
  • Become familiar with how the computational model FASTMEDUSA works
  • Start running the FASTMEDUSA ADT on sample data
  • Incomplete
  • Incomplete