SUPERGENOME BROWSER - TBI · SUPERGENOME BROWSER 2 A Supergenome is a common coordinate system for...
Transcript of SUPERGENOME BROWSER - TBI · SUPERGENOME BROWSER 2 A Supergenome is a common coordinate system for...
![Page 1: SUPERGENOME BROWSER - TBI · SUPERGENOME BROWSER 2 A Supergenome is a common coordinate system for all genomes in a multiple alignment. [1] [1] Herbig, A et al. “GenomeRing: alignment](https://reader034.fdocuments.in/reader034/viewer/2022050309/5f71335f25129a3add4c582d/html5/thumbnails/1.jpg)
@Sca_DSwww.scads.de
SUPERGENOME BROWSERJEREMIAS SCHEBERA
IMAGE AND SIGNAL PROCESSING GROUP UNIVERSITY OF LEIPZIG
![Page 2: SUPERGENOME BROWSER - TBI · SUPERGENOME BROWSER 2 A Supergenome is a common coordinate system for all genomes in a multiple alignment. [1] [1] Herbig, A et al. “GenomeRing: alignment](https://reader034.fdocuments.in/reader034/viewer/2022050309/5f71335f25129a3add4c582d/html5/thumbnails/2.jpg)
SUPERGENOME BROWSER
2www.scads.de
A Supergenome is a common coordinate system for all genomes in a multiple alignment. [1]
[1] Herbig, A et al. “GenomeRing: alignment visualization based on SuperGenome coordinates” Bioinformatics (Oxford, England) vol. 28,12 (2012): i7-15.
![Page 3: SUPERGENOME BROWSER - TBI · SUPERGENOME BROWSER 2 A Supergenome is a common coordinate system for all genomes in a multiple alignment. [1] [1] Herbig, A et al. “GenomeRing: alignment](https://reader034.fdocuments.in/reader034/viewer/2022050309/5f71335f25129a3add4c582d/html5/thumbnails/3.jpg)
Based on the work of Fabian Gärtner [1]
He calculates an order of optimal local alignments that are as co-linear as possible with all the genome sequences
Data
– stored in a Neo4J graph database
– processed with Gremlin which is a graph traversal language
COORDINATE SYSTEM FOR SUPERGENOMES
3www.scads.de
[1] Gärtner, Fabian et al. “Coordinate systems for supergenomes” Algorithms for molecular biology : AMB vol. 13 15. 24 Sep. 2018[2] http://tinkerpop.apache.org/docs/current/images/gremlin-logo.png
[2]
![Page 4: SUPERGENOME BROWSER - TBI · SUPERGENOME BROWSER 2 A Supergenome is a common coordinate system for all genomes in a multiple alignment. [1] [1] Herbig, A et al. “GenomeRing: alignment](https://reader034.fdocuments.in/reader034/viewer/2022050309/5f71335f25129a3add4c582d/html5/thumbnails/4.jpg)
EXAMPLE SUPERGENOME
4www.scads.de
![Page 5: SUPERGENOME BROWSER - TBI · SUPERGENOME BROWSER 2 A Supergenome is a common coordinate system for all genomes in a multiple alignment. [1] [1] Herbig, A et al. “GenomeRing: alignment](https://reader034.fdocuments.in/reader034/viewer/2022050309/5f71335f25129a3add4c582d/html5/thumbnails/5.jpg)
EXAMPLE SUPERGENOME
4www.scads.de
![Page 6: SUPERGENOME BROWSER - TBI · SUPERGENOME BROWSER 2 A Supergenome is a common coordinate system for all genomes in a multiple alignment. [1] [1] Herbig, A et al. “GenomeRing: alignment](https://reader034.fdocuments.in/reader034/viewer/2022050309/5f71335f25129a3add4c582d/html5/thumbnails/6.jpg)
www.scads.de
2 levels of abstraction to visualize the genomes
1. Sequence view
2. Block view
VISUALIZATION METHODS
5www.scads.de
[1] http://ugene.net/multiple-sequence-alignment-with-muscle/
[1]
![Page 7: SUPERGENOME BROWSER - TBI · SUPERGENOME BROWSER 2 A Supergenome is a common coordinate system for all genomes in a multiple alignment. [1] [1] Herbig, A et al. “GenomeRing: alignment](https://reader034.fdocuments.in/reader034/viewer/2022050309/5f71335f25129a3add4c582d/html5/thumbnails/7.jpg)
BLOCK VIEW
6www.scads.de
![Page 8: SUPERGENOME BROWSER - TBI · SUPERGENOME BROWSER 2 A Supergenome is a common coordinate system for all genomes in a multiple alignment. [1] [1] Herbig, A et al. “GenomeRing: alignment](https://reader034.fdocuments.in/reader034/viewer/2022050309/5f71335f25129a3add4c582d/html5/thumbnails/8.jpg)
BLOCK VIEW
6www.scads.de
![Page 9: SUPERGENOME BROWSER - TBI · SUPERGENOME BROWSER 2 A Supergenome is a common coordinate system for all genomes in a multiple alignment. [1] [1] Herbig, A et al. “GenomeRing: alignment](https://reader034.fdocuments.in/reader034/viewer/2022050309/5f71335f25129a3add4c582d/html5/thumbnails/9.jpg)
BLOCK VIEW
6www.scads.de
supergenome
![Page 10: SUPERGENOME BROWSER - TBI · SUPERGENOME BROWSER 2 A Supergenome is a common coordinate system for all genomes in a multiple alignment. [1] [1] Herbig, A et al. “GenomeRing: alignment](https://reader034.fdocuments.in/reader034/viewer/2022050309/5f71335f25129a3add4c582d/html5/thumbnails/10.jpg)
Sugiyama framework is the most popular method for DAG (directed acyclic graph) layouts [1]
Procedure: Preprocessing and 3 main steps
1. Cycle removal (Preprocessing)
2. Layer assignment
3. Vertex ordering
4. Other coordinate assignment
SUGIYAMA
7www.scads.de
[1] Tamassia, Roberto, editor. Handbook of Graph Drawing and Visualization. Taylor & Francis Group, 2014.
![Page 11: SUPERGENOME BROWSER - TBI · SUPERGENOME BROWSER 2 A Supergenome is a common coordinate system for all genomes in a multiple alignment. [1] [1] Herbig, A et al. “GenomeRing: alignment](https://reader034.fdocuments.in/reader034/viewer/2022050309/5f71335f25129a3add4c582d/html5/thumbnails/11.jpg)
Guide sequence is in the middle of the graph
→ ordered in one line from left to right
The other sequences are arranged around
Allow only as few as possible edge-edge crossings and no edge-vertex crossings
GRAPH LAYOUT CONSTRAINTS
8www.scads.de
![Page 12: SUPERGENOME BROWSER - TBI · SUPERGENOME BROWSER 2 A Supergenome is a common coordinate system for all genomes in a multiple alignment. [1] [1] Herbig, A et al. “GenomeRing: alignment](https://reader034.fdocuments.in/reader034/viewer/2022050309/5f71335f25129a3add4c582d/html5/thumbnails/12.jpg)
Supergenome browser with 2 abstraction levels
Better comparison of multiple sequence alignments
User interaction
– Choice of guide sequence (supergenome is also possible)
– Genome selection including order (supergenome) for comparison
– Navigation between abstraction levels (zoom in & zoom out)
OUTLOOK
9www.scads.de
![Page 13: SUPERGENOME BROWSER - TBI · SUPERGENOME BROWSER 2 A Supergenome is a common coordinate system for all genomes in a multiple alignment. [1] [1] Herbig, A et al. “GenomeRing: alignment](https://reader034.fdocuments.in/reader034/viewer/2022050309/5f71335f25129a3add4c582d/html5/thumbnails/13.jpg)
10www.scads.de
THANK YOU