Re: Lisp Driven Genomics in Nucleic Acids Research

Damn! A top billing for Lisp (even tho "This algorithm is the central contribution of this work.") calls for a top post!

:)

kt

JShrager@xxxxxxxxx wrote:
Our paper:

M Jain, J Shrager, E Harris, R Holbrook, A Grossman, and O Vallon
(2007)
EST assembly supported by a draft genome sequence: an analysis of
the
Chlamydomonas reinhardtii transcriptome.

has just appeared in the journal Nucleic Acids Research (NAR).

The paper is freely available here:

http://nar.oxfordjournals.org/cgi/content/full/gkm081v1?ijkey=bZd5KmPx1oIzV0I&keytype=ref

NAR is one of the principal sources for research in genomics and esp.
biocomputing.

In this work we report on a novel Lisp-driven cDNA (~gene) assembly
technique that combines both genomic (dna) and EST (rna) information
to vastly improve the reliability of gene identification (in cDNA
assembly). In this application, Lisp (specifically, ACL) served as
both the scripting language, and, more importantly, as the core
computing engine, running a rather intricate recursive clustering
algorithm. This algorithm is the central contribution of this work. It
is described in more detail in this paper:

Jain, M, Holz, H, Shrager, J, Vallon, O, Hauser, C, Grossman, AR.
18th International
Conference on Pattern Recognition (ICPR'06), IEEE

Available here:

http://nostoc.stanford.edu/jeff/personal/vita/pubs/2006JainICpR.pdf


--

"As long as algebra is taught in school,
there will be prayer in school." - Cokie Roberts

"Stand firm in your refusal to remain conscious during algebra."
- Fran Lebowitz

"I'm an algebra liar. I figure two good lies make a positive."
- Tim Allen

"Algebra is the metaphysics of arithmetic." - John Ray

http://www.theoryyalgebra.com/

.

Relevant Pages

  • Re: LISPPA
    ... > which describes the unification algorithm in Scheme. ... But let's get back to why I think lisp is superior ... optimization macros or reader ... cases where a running program cannot continue running, ...
    (comp.lang.lisp)
  • Re: Lisp article at IBM
    ... you saw my use of 'smart' and 'elegant' and rather than read ... I'm pleased I have lisp to ... the prefix notation. ... If the linear algorithm needs less programmers-hours than optimized ...
    (comp.lang.lisp)
  • Re: Mark W. Hopkins theory perspective on parser engine technology?
    ... time to have a linear parsing algorithm for a general CFG, ... a context-free expression) by reduction to normal form over the pure ... The Orepresentation is farily clear and trivial. ... bra-ket algebra, forming a highly fluid syntax that allows you to go ...
    (comp.theory)
  • Re: Why C for operating systems
    ... you can implement any algorithm in Lisp. ... Can I dynamically allocate an object in Lisp on a specific alignment boundary, and get a pointer to it that I can pack with a reference count and use single-word atomic operations to mutate it? ... how would I implement the following proxy garbage collection algorithm in Lisp: ... The memory which makes up `pc_deferred_t' data-structures is aligned to a sufficient enough boundary such that I can pack a reference count in there. ...
    (comp.programming)
  • Re: Programming By The Seat Of Your Pants
    ... the only way I'm going to learn Lisp ... If you have an algorithm ... > properties and need to interact in a rules based environment. ... you model the entities as separate from the environment. ...
    (comp.lang.lisp)