Final Projects

Bio131 final projects touch on numerous topics throughout the course. These projects range from from investigating specific proteins and genes, to identifying patterns in genome rearrangements, to implementing more advanced algorithms described in the textbook. Materials are provided based on the students' consent. Code is not provided if the project solves a problem from the textbook.

* The project was related to the student's thesis, summer research, or independent project in another course.

Spring 2018

Molecular Structures and Signatures

Greedy Folding Algorithm for RNA Secondary Structure Prediction - Kieran Andrews [slides.pptx][report.pdf][code]
Identifying Multiple Candidate OriCs in Bacterial Genomes - Javin deMello Folsom [slides.pdf][report.pdf][code]
* Quantifying DNA Methylation - Kat Kessler and James Vesto [slides.pptx][report.pdf][code]
Location of the Evening Element Binding Site in Promoter Sequences - Leila Shokat [slides.pptx][report.pdf][code]
Frameshift Alignment - Theresa Steele [slides.pdf][report.pdf][code]
Predicting Protein Tertiary Structure - Luke Steigler

De Novo Assembly Tasks

A Linear-Time Algorithm for Finding Eulerian Cycles - Usman Hafeez
Alignment-Free Assembly - Chris Henn [report.pdf][code][visualization]
Finding Eulerian Cycles in Graphs - Natasha Baas-Thomas [slides.pptx][report.pdf]
Identifying Contigs from De Bruijn Graphs - Jacques Trautman

Comparative Genomics

Similarities Between Humans and Bananas: A Comparison of Housekeeping Genes Between Two Species - Madeline Doak [slides.pptx][report.pdf][code]
* Local Alignment of TerD paralogs - Akanksha Majumadar
* Analysis of Heat Shock Protein sequences in Camellia sinensis - Hannah McConnell
* Interspecies Comparisons of ADAMTS13 Using Global and Local Alignments - Katie McPherson and Matthew Muller
Aligning Grass Protein Sequences Using PAM-Modified Global Alignment - Yifei Zhang [slides.pptx][report.pdf][code]

Affine Gap Alignment (textbook problems)

Ian MacCourt
Marcus Bamberger [slides.pptx][report.pdf]
Laurel Schuster [slides.pptx][report.pdf]

Cyclopeptide Sequencing (textbook problems)

Corinna Del Val
Camille Hendry [slides.pptx][report.pdf]
Tayla Isensee [slides.pptx][report.pdf]
Sol Taylor-Brill [slides.pptx][report.pdf]
Annie Peng

Spring 2017

Motif Finding

* Finding Motifs in Restriction Enzyme Sequences - August Staubus [slides.pptx][report.pdf]

Sequence Alignment

Three sequence alignment - Hayden Adoff
* Telomerase biology with A. burtoni: measuring identity with global alignment and affine gap penalties - Alexa Buckner [slides.pptx][report.pdf]
* Presence of E. coli in the rat intestinal microbiome before and after antibiotics - Yasemin Lopez
Heat shock analysis using the affine gap penalty - Hannah Sophia Mead
Affine gap alignment: an improved global alignment - Yu Fu [slides.pptx][report.pdf]

Sequence Conservation

Recreating the PAM250 matrix - Miriam Bern [slides.pptx][report.pdf]
* Identifying regions of high conservation to design degenerate primers - Alli Fatone
Automated design and scoring of degenerate primers From multiple taxon-specific Primers - Den Ivanov [slides.pdf][report.pdf]
Navigating phylogenetic trees using graphing algorithms - Giorlando Ramirez [slides.pdf][report.pdf]
Measuring relatedness between strands of DNA - Aaron Till
* Studying the conservation of PinX1 - Evan Welch [slides.pptx][report.pdf]

De novo Genome Assembly

Breaking De Bruijn graphs - Noah Radetsky
Overlapping to order: computing Eulerian cycles - Richard Pham [slides.pptx][report.pdf]

Non-Ribosomal Proteins

Sequencing cyclic peptides - Shayan Abtahi [slides.pptx][report.pdf]
Sequencing non-ribosombal proteins - Gwen Miller

Miscellaneous Topics

Dynamically Rearranging Synteny Blocks in Comparative Genomes - Nick Egan [slides.pptx][report.pdf]
* Speeding up the process of genome annotation - Eliotte Garling [slides.key][report.pdf]
Visual(eyes)ing predicted phenotypic probabilities - Simue' Isabel [slides.pptx][report.pdf]
Alternative splicing of the human POL2RB gene - Madhav Pulle
Predicting the secondary structure of RNA - Mitra Shokat [slides.pptx][report.pdf]

Spring 2016

Motif Finding

* Identification and characterization of pre-miRNA candidates in the C. mitchellii genome - Madeline Dinsdale [slides.pptx][report.pdf]
* Aromatase regulation: transcription factor binding sites - Rose Driscoll
A Gibbs Sampler for motif finding - Caleb Kalisher [report.pdf]
* Searching for 6-mers in pre-miRNAs - Elaine Kushkowski
Identifying origins of replication in circular genomes using a scoring method - Yurel Watson [slides.pdf][report.pdf]

Sequence Alignment

* Comparing crosslinkers: sequence conservation of Drosophila Short Stop and its homologs - Mari Cobb [slides.pptx][report.pdf]
Global alignment with affine gap penalties - Jocelyn Hansson [slides.pdf][report.pdf]
CAMKII sequence conservation across chicken, rat, and human - Alexander King [slides.pdf][report.pdf]
Comparing Blast alignments of mouse genes and human chromosomes - Amy Rose Lazarte [slides.pptx][report.pdf]
* Comparing mitochondrial DNA - Mina Marden [slides.pptx]

Non-Ribosomal Proteins

Non-Ribosomal Peptides: Sequencing Antibiotics - Kimmie McGowen [slides.pdf][report.pdf]

Fall 2015

Motif Finding

* AT-rich regions in promoter regions of Enteropathogenic E. coli - Lily Ben-Avi [slides.pptx][report.pdf]
Multiple replication origins in the archaeon Sulfolobus solfataricus - Ami Cooper [report.pdf]
* Splicing factor motifs in the alternatively-spliced D2 receptor gene - Danny Heinz [slides.pptx][report.pdf]
* Prospero binding site motifs in notch gene promoter regions - Emily Merfeld [slides.pptx][report.pdf]

Sequence Alignment and Assembly

* Primary and secondary structure comparison of PinX1 sequences from frogs, mice, and humans - Ajit Elhance [slides.pptx][report.pdf]
Affine gap alignment of ATF3 and PCDH15 isoforms - Erin Howell [slides.pptx][report.pdf]
De novo assembly of Candidatus Carsonella Ruddii from simulated paired-read data - Carol Iglesias Otero [slides.pptx][report.pdf]

Genome Rearrangements

Conserved synteny blocks from mouse, chimp, and human ChrX - Karl Menzel [slides.pptx][report.pdf]
Synteny block clustering and comparison of mouse, monkey, and human HOX genes - Madeline Robin [slides.pptx][report.pdf]

Non-Ribosomal Proteins

Cyclopeptide sequencing from mass spectra - Abrar Abidi [report.pdf]
A-domain sequence classification - Nick Till [slides.pptx][report.pdf]

Miscellaneous Topics

High-dimensional clustering of time series gene expression data - Aristomenes Spanos [slides.pptx]
Ancestral reconstruction of hypothetical proteins - Jazz Weisman [slides.ppt][report.pdf]