Hello. I am an undergrad majoring in computer science. I am learning GPGPU programming right now, and would like to find a good problem to apply it to. I was wondering if someone can point me in the right direction for finding a relatively simple but important bioinformatics problem, of which I can contribute to the solution by attempting to write an improved, or massively parallel algorithm.
•
written
by
tyneuroth •
3 answers
Some ideas:
- How about the calculation of Linkage Disequilibrium? It's relatively basic math (check these slides for a quick introduction) and easily done in a second for just a couple of SNPs. However, if you want to do LD-analysis genome-wide over many chromosomes with several hundred thousand SNPs you'll have to wait for hours until you see results as you compare all SNPs with all SNPs. This could benefit from a pre-processing step which splits up the SNPs into several sets and assigns each set to a different thread and then calculates LD using several CPUs (or GPUs).
- How about BLAST? As far as I know there's already one GPU-BLAST implementation, but that one can only align protein sequences, so you could go for nucleotide-alignment. The problem here might be that the algorithms involved are a bit more complicated (I guess you could skip the database-creation and just go for the alignment itself?).
- ab initio gene prediction: There are a couple of programs which predict genes based on Hidden Markov Models like SNAP or Augustus, but none of these have parallel (or even GPU) implementations.
•
written
by
Philipp Bayer
Thanks for the suggestions. I'm not exactly an expert yet in GPGU programming, but I will look into Blastx and see if it is something I can work towards.
•
written
by
tyneuroth •
Hello,
There are currently no good publicly available tools for identifying footprints in DNase-Seq data. The algorithm is pretty straight forward, look within areas of DNase Hypersensitivity for short segments of DNA protected from cleavage by bound Transcription factors. It can be done in parallel with many nodes inspecting different locations simultaneously. If you are interested let me know, and I can help get you started.
•
written
by
spacemorrissey
That sounds like something might be interested in.
•
written
by
tyneuroth •
Since I wrote this, the following paper was published: http://nar.oxfordjournals.org/content/41/21/e201.long It actually provides software for doing DNase-seq analysis. I have not tried the software yet, but I did speak with the author of the paper, and this should address many of the common DNase-seq analysis questions.
•
written
by
spacemorrissey
scan_for_matches could really use an overhaul (reimplementation!). Let me know if you are going for this one.
http://blog.theseed.org/servers/2010/07/scan-for-matches.html
•
written
by
Martin A Hansen
Thank you for your suggestion. I'll look into it.
Log in to answer this question.
-
Forum: computer science (undergrad) interested in starting a portfolio showcasing informatics skills
written by lesalgado •
-
Job: PhD Position to Develop Machine Learning Methods for Microbiome Analysis
written by glr26 •
-
Job: PhD Student Needed for Machine Learning (Deep Learning and Classical) in Molecular Biology
written by empr3ss •
-
Forum: If I want to learn bioinformatics as a computer scientist, would it help to learn Data scien…
written by bianca.iii99 •
-
Job: Postdoctoral Research position in the Genomics of Cerebral Palsy (University of Adelaide, Aust…
written by gammyknee
-
Masters Ideas in Computer Science that tackles Bioinformatics Problem
written by amr.ali2021 •
-
Forum: Pm In Biostar
written by Emily
-
What Does A Dynamic Programming Table For An Hmm Look Like?
written by corn8bit •
-
Computer Science Undergrad Interested In Bioinformatics Applications
written by sunil.k1989 •
-
Project Euler Equivalent For Bioinformatics?
written by Gabriel Mitchell
For short reads alignment or genome assembly.