What is breakpoint graph?

[techtonik]

@aganezov and still - what is it?

[aganezov]

Breakpoint is a data structure often used in the area of comparative genomics and genome rearrangement analysis. You can learn more about the area, the data structure, and research that is being done using it in the following publications:

• Transforming men into mice (polynomial algorithm for genomic distance problem) (pdf)
• Transforming cabbage into turnip: polynomial algorithm for sorting signed permutations by reversals (pdf)
• Genome Rearrangements in Mammalian Evolution: Lessons From Human and Mouse Genomes
• Whole genome duplications, multi-break rearrangements, and genome halving problem (pdf)
• Scaffold assembly based on genome rearrangement analysis (pdf)
• Multi-break rearrangements and chromosomal evolution
• etc

You can also used google scholar to see more broadly where this data structure is utilized.