click on the Biowiki logo to go to homepage Home Home | EditEdit | Attach Attach | New New | Site Map Site Map | Help Help
Research Teaching
Main | JBrowse | TWiki
Biowiki > Main > TransposonPapers > TransposonAnnotation


Advanced search...



Transposon detection and clustering algorithms

  • Bejerano G, Haussler D, Blanchette M.  Into the heart of darkness: large-scale clustering of human non-coding DNA.  Bioinformatics. 2004 Aug 4;20 Suppl 1:i40-8.
    • Start with a graph whose nodes are all putative transposons & edges correspond to BLAST matches
    • Apply the following heuristic to break up this graph:
      • Split any node whose set of neighbors can be partitioned into two dissimilar subsets
      • Iterate, reducing graph to a set of densely-connected subgraphs

Repeats, copy languages and computational linguistics

Actions: Edit | Attach | New | Ref-By | Printable view | Raw view | Normal view | See diffs | Help | More...