title: PAIR: polymorphic Alu insertion recognition.
abstract: BACKGROUND
  Alu polymorphisms are some of the most common polymorphisms in the genome, yet few methods have been developed for their detection.
  
  
  METHODS
  We present algorithms to discover Alu polymorphisms using paired-end high throughput sequencing data from multiple individuals. We consider the problem of identifying sites containing polymorphic Alu insertions.
  
  
  RESULTS
  We give efficient and practical algorithms that detect polymorphic Alus, both those that are inserted with respect to the reference genome and those that are deleted. The algorithms have a linear time complexity and can be run on a standard desktop machine in a very short amount of time on top of the output of tools standard for sequencing analysis.
  
  
  CONCLUSIONS
  In our simulated dataset we are able to locate 98.1% of Alus inserted with respect to the reference and 97.7% of Alus deleted, our simulations also show an excellent correlations between the deletions detected in parents and children. We further run our algorithms on publicly available data from the 1000 genomes project and find several thousand Alu polymorphisms in each individual.
authors.affiliation: School of Science and Engineering, Reykjavik University, Reykjavík, 101, Iceland. jonis06@ru.is
authors.forename: Jón Ingi
authors.initials: JI
authors.lastname: Sveinbjörnsson
authors.forename: Bjarni V
authors.initials: BV
authors.lastname: Halldórsson
mesh_terms: D000328:Adult; D000465:Algorithms; D020087:Alu Elements; D002648:Child; D002892:Chromosomes, Human, Pair 22; D003198:Computer Simulation; D006801:Humans; D011110:Polymorphism, Genetic