upstream-dependencies/galaxy-sequence-utils/galaxy_utils/sequence/transform.py
1# Dan Blankenberg
2# Contains methods to tranform sequence strings
3DNA_COMPLEMENT_FROM = "ACGTRYKMBDHVacgtrykmbdhv"
4DNA_COMPLEMENT_TO = "TGCAYRMKVHDBtgcayrmkvhdb"
5
6RNA_COMPLEMENT_FROM = "ACGURYKMBDHVacgurykmbdhv"
7RNA_COMPLEMENT_TO = "UGCAYRMKVHDBugcayrmkvhdb"
8
9DNA_COMPLEMENT = str.maketrans(DNA_COMPLEMENT_FROM, DNA_COMPLEMENT_TO)
10RNA_COMPLEMENT = str.maketrans(RNA_COMPLEMENT_FROM, RNA_COMPLEMENT_TO)
11DNA_TO_RNA = str.maketrans("Tt", "Uu")
12RNA_TO_DNA = str.maketrans("Uu", "Tt")
13
14
15# reverse sequence string
16def reverse(sequence):
17 return sequence[::-1]
18
19
20# complement DNA sequence string
21def DNA_complement(sequence):
22 return sequence.translate(DNA_COMPLEMENT)
23
24
25# complement RNA sequence string
26def RNA_complement(sequence):
27 return sequence.translate(RNA_COMPLEMENT)
28
29
30# returns the reverse complement of the sequence
31def DNA_reverse_complement(sequence):
32 sequence = reverse(sequence)
33 return DNA_complement(sequence)
34
35
36def RNA_reverse_complement(sequence):
37 sequence = reverse(sequence)
38 return RNA_complement(sequence)
39
40
41def to_DNA(sequence):
42 return sequence.translate(DNA_TO_RNA)
43
44
45def to_RNA(sequence):
46 return sequence.translate(RNA_TO_DNA)
47
48
49class ColorSpaceConverter:
50 unknown_base = 'N'
51 unknown_color = '.'
52 color_to_base_dict = {}
53 color_to_base_dict['A'] = {'0': 'A', '1': 'C', '2': 'G', '3': 'T', '4': 'N', '5': 'N', '6': 'N', '.': 'N'}
54 color_to_base_dict['C'] = {'0': 'C', '1': 'A', '2': 'T', '3': 'G', '4': 'N', '5': 'N', '6': 'N', '.': 'N'}
55 color_to_base_dict['G'] = {'0': 'G', '1': 'T', '2': 'A', '3': 'C', '4': 'N', '5': 'N', '6': 'N', '.': 'N'}
56 color_to_base_dict['T'] = {'0': 'T', '1': 'G', '2': 'C', '3': 'A', '4': 'N', '5': 'N', '6': 'N', '.': 'N'}
57 color_to_base_dict['N'] = {'0': 'N', '1': 'N', '2': 'N', '3': 'N', '4': 'N', '5': 'N', '6': 'N', '.': 'N'}
58 base_to_color_dict = {}
59 for base, color_dict in color_to_base_dict.items():
60 base_to_color_dict[base] = {}
61 for key, value in color_dict.items():
62 base_to_color_dict[base][value] = key
63 base_to_color_dict[base]['N'] = '4' # force ACGT followed by N to be '4', because this is now 'processed' data; we could force to '.' (non-processed data) also
64 base_to_color_dict['N'].update({'A': '5', 'C': '5', 'G': '5', 'T': '5', 'N': '6'})
65
66 def __init__(self, fake_adapter_base='G'):
67 assert fake_adapter_base in self.base_to_color_dict, f'A bad fake adapter base was provided: {fake_adapter_base}.'
68 self.fake_adapter_base = fake_adapter_base
69
70 def to_color_space(self, sequence, adapter_base=None):
71 if adapter_base is None:
72 adapter_base = self.fake_adapter_base
73 last_base = adapter_base # we add a fake adapter base so that the sequence can be decoded properly again
74 rval = last_base
75 for base in sequence:
76 rval += self.base_to_color_dict.get(last_base, self.base_to_color_dict[self.unknown_base]).get(base, self.unknown_color)
77 last_base = base
78 return rval
79
80 def to_base_space(self, sequence):
81 if not isinstance(sequence, list):
82 sequence = list(sequence)
83 if sequence:
84 last_base = sequence.pop(0)
85 else:
86 last_base = None
87 assert last_base in self.color_to_base_dict, f'A valid adapter base must be included when converting to base space from color space. Found: {last_base}'
88 rval = ''
89 for color_val in sequence:
90 last_base = self.color_to_base_dict[last_base].get(color_val, self.unknown_base)
91 rval += last_base
92 return rval