![Page 1: A Web Interface to analyse SOM of Bipartitions of Gene Phylogenies - A Walk Through](https://reader035.vdocuments.us/reader035/viewer/2022062810/56815dba550346895dcbe809/html5/thumbnails/1.jpg)
A Web Interface to analyse SOM of Bipartitions of Gene Phylogenies - A Walk Through
J. Peter Gogarten, Maria Poptsova Dept. of Molecular and Cell Biology
University of ConnecticutNeha Nahar, Lutz Hamel
Department of Computer Science and Statistics University of Rhode Island
![Page 2: A Web Interface to analyse SOM of Bipartitions of Gene Phylogenies - A Walk Through](https://reader035.vdocuments.us/reader035/viewer/2022062810/56815dba550346895dcbe809/html5/thumbnails/2.jpg)
BranchClust
n Genomes
Super Families
Gene Families
Reconstruct Phylogenetic History for Each Family
![Page 3: A Web Interface to analyse SOM of Bipartitions of Gene Phylogenies - A Walk Through](https://reader035.vdocuments.us/reader035/viewer/2022062810/56815dba550346895dcbe809/html5/thumbnails/3.jpg)
Data Matrix
Biapartiton #1 (**….….)
… Biapartiton #k(*******..)
Support value vector for a set #1 of orthologous genes P11 … P1k
Support value vector for a set #2 of orthologous genes P21 … P2k
… … … …
Support value vector for a set #m of orthologous genes Pn1 … Pnk
Number of bipartitions (k) for N genomes is equal to 2(N-1)-N-1.
![Page 4: A Web Interface to analyse SOM of Bipartitions of Gene Phylogenies - A Walk Through](https://reader035.vdocuments.us/reader035/viewer/2022062810/56815dba550346895dcbe809/html5/thumbnails/4.jpg)
Visualizing Multiple Genomes: SOMs
SOM Self-Organizing Map An artificial neural network approach to clustering
we are looking for clusters of genes which favor certain tree topologies
Advantages over other clustering approaches: No a priori knowledge of how many clusters to expect Explicit summary of commonalities and differences between
clusters Visually appealing representation
T. Kohonen, Self-organizing maps, 3rd ed. Berlin ; New York: Springer, 2001.
![Page 5: A Web Interface to analyse SOM of Bipartitions of Gene Phylogenies - A Walk Through](https://reader035.vdocuments.us/reader035/viewer/2022062810/56815dba550346895dcbe809/html5/thumbnails/5.jpg)
![Page 6: A Web Interface to analyse SOM of Bipartitions of Gene Phylogenies - A Walk Through](https://reader035.vdocuments.us/reader035/viewer/2022062810/56815dba550346895dcbe809/html5/thumbnails/6.jpg)
![Page 7: A Web Interface to analyse SOM of Bipartitions of Gene Phylogenies - A Walk Through](https://reader035.vdocuments.us/reader035/viewer/2022062810/56815dba550346895dcbe809/html5/thumbnails/7.jpg)
![Page 8: A Web Interface to analyse SOM of Bipartitions of Gene Phylogenies - A Walk Through](https://reader035.vdocuments.us/reader035/viewer/2022062810/56815dba550346895dcbe809/html5/thumbnails/8.jpg)
![Page 9: A Web Interface to analyse SOM of Bipartitions of Gene Phylogenies - A Walk Through](https://reader035.vdocuments.us/reader035/viewer/2022062810/56815dba550346895dcbe809/html5/thumbnails/9.jpg)
![Page 10: A Web Interface to analyse SOM of Bipartitions of Gene Phylogenies - A Walk Through](https://reader035.vdocuments.us/reader035/viewer/2022062810/56815dba550346895dcbe809/html5/thumbnails/10.jpg)
All clusters selected => ATV tree viewer applet (Zmasek & Eddy, Bioinformatics, 17, 383-384 2001) displays plurality consensus of all gene families.
ATV allows to modify display
![Page 11: A Web Interface to analyse SOM of Bipartitions of Gene Phylogenies - A Walk Through](https://reader035.vdocuments.us/reader035/viewer/2022062810/56815dba550346895dcbe809/html5/thumbnails/11.jpg)
Select branch to place root
Select to re-root tree
![Page 12: A Web Interface to analyse SOM of Bipartitions of Gene Phylogenies - A Walk Through](https://reader035.vdocuments.us/reader035/viewer/2022062810/56815dba550346895dcbe809/html5/thumbnails/12.jpg)
Cren-
archaeotaE
uryarchaeota
Root
![Page 13: A Web Interface to analyse SOM of Bipartitions of Gene Phylogenies - A Walk Through](https://reader035.vdocuments.us/reader035/viewer/2022062810/56815dba550346895dcbe809/html5/thumbnails/13.jpg)
![Page 14: A Web Interface to analyse SOM of Bipartitions of Gene Phylogenies - A Walk Through](https://reader035.vdocuments.us/reader035/viewer/2022062810/56815dba550346895dcbe809/html5/thumbnails/14.jpg)
List of strongly supported bipartitions, including conflicts
![Page 15: A Web Interface to analyse SOM of Bipartitions of Gene Phylogenies - A Walk Through](https://reader035.vdocuments.us/reader035/viewer/2022062810/56815dba550346895dcbe809/html5/thumbnails/15.jpg)
click to open map as pdf
![Page 16: A Web Interface to analyse SOM of Bipartitions of Gene Phylogenies - A Walk Through](https://reader035.vdocuments.us/reader035/viewer/2022062810/56815dba550346895dcbe809/html5/thumbnails/16.jpg)
select clusters that support bipartition
“well behaved” gene families
![Page 17: A Web Interface to analyse SOM of Bipartitions of Gene Phylogenies - A Walk Through](https://reader035.vdocuments.us/reader035/viewer/2022062810/56815dba550346895dcbe809/html5/thumbnails/17.jpg)
gene families that group Archaeoglobus with Methanosarcina
![Page 18: A Web Interface to analyse SOM of Bipartitions of Gene Phylogenies - A Walk Through](https://reader035.vdocuments.us/reader035/viewer/2022062810/56815dba550346895dcbe809/html5/thumbnails/18.jpg)
prolyl-tRNA synthetase, a gene family that groups the Halobacteria with the outgroup.
This gene was acquired by the halobacterial lineage from the bacteria. These rare inter-domain gene transfers allow to correlate evolution in the three domains of life. (see Huang & Gogarten: Ancient horizontal gene transfer can benefit phylogenetic reconstruction. Trends in Genetics 22 (7): 361-366. 2006)