TU Darmstadt / ULB / TUbiblio

Substitution matrix based color schemes for sequence alignment visualization.

Kunzmann, Patrick ; Mayer, Benjamin E. ; Hamacher, Kay (2020)
Substitution matrix based color schemes for sequence alignment visualization.
In: BMC bioinformatics, 21 (1)
doi: 10.1186/s12859-020-3526-6
Artikel, Bibliographie

Kurzbeschreibung (Abstract)

BACKGROUND

Visualization of multiple sequence alignments often includes colored symbols, usually characters encoding amino acids, according to some (physical) properties, such as hydrophobicity or charge. Typically, color schemes are created manually, so that equal or similar colors are assigned to amino acids that share similar properties. However, this assessment is subjective and may not represent the similarity of symbols very well.

RESULTS

In this article we propose a different approach for color scheme creation: We leverage the similarity information of a substitution matrix to derive an appropriate color scheme. Similar colors are assigned to high scoring pairs of symbols, distant colors are assigned to low scoring pairs. In order to find these optimal points in color space a simulated annealing algorithm is employed.

CONCLUSIONS

Using the substitution matrix as basis for a color scheme is consistent with the alignment, which itself is based on the very substitution matrix. This approach allows fully automatic generation of new color schemes, even for special purposes which have not been covered, yet, including schemes for structural alphabets or schemes that are adapted for people with color vision deficiency.

Typ des Eintrags: Artikel
Erschienen: 2020
Autor(en): Kunzmann, Patrick ; Mayer, Benjamin E. ; Hamacher, Kay
Art des Eintrags: Bibliographie
Titel: Substitution matrix based color schemes for sequence alignment visualization.
Sprache: Englisch
Publikationsjahr: 24 Mai 2020
Titel der Zeitschrift, Zeitung oder Schriftenreihe: BMC bioinformatics
Jahrgang/Volume einer Zeitschrift: 21
(Heft-)Nummer: 1
DOI: 10.1186/s12859-020-3526-6
Kurzbeschreibung (Abstract):

BACKGROUND

Visualization of multiple sequence alignments often includes colored symbols, usually characters encoding amino acids, according to some (physical) properties, such as hydrophobicity or charge. Typically, color schemes are created manually, so that equal or similar colors are assigned to amino acids that share similar properties. However, this assessment is subjective and may not represent the similarity of symbols very well.

RESULTS

In this article we propose a different approach for color scheme creation: We leverage the similarity information of a substitution matrix to derive an appropriate color scheme. Similar colors are assigned to high scoring pairs of symbols, distant colors are assigned to low scoring pairs. In order to find these optimal points in color space a simulated annealing algorithm is employed.

CONCLUSIONS

Using the substitution matrix as basis for a color scheme is consistent with the alignment, which itself is based on the very substitution matrix. This approach allows fully automatic generation of new color schemes, even for special purposes which have not been covered, yet, including schemes for structural alphabets or schemes that are adapted for people with color vision deficiency.

ID-Nummer: pmid:32448181
Fachbereich(e)/-gebiet(e): 10 Fachbereich Biologie
10 Fachbereich Biologie > Computational Biology and Simulation
Hinterlegungsdatum: 02 Jun 2020 11:53
Letzte Änderung: 02 Jun 2020 11:53
PPN:
Export:
Suche nach Titel in: TUfind oder in Google
Frage zum Eintrag Frage zum Eintrag

Optionen (nur für Redakteure)
Redaktionelle Details anzeigen Redaktionelle Details anzeigen