Missing K-mer in Text
Hi all,
I have a set of 3-mers and I know that one of them is missing. I mean we have eight 3-mers but one of them is missing. How can I find the main text with the help of Euler's tour?
The set is like this and contains seven 3-mers:
{ATG},{ATC},{GAT},...
genome
alignment
• 1,060 views
•
link
updated
by
Michael Dondrup
5.6K
• |
written
by
khatami.mahshid
3
0 answers
No answers yet.
Log in to answer this question.
More posts like this
-
Manual Assembly and Protein Translation, HELP, assignment revision
written by samRayne 2Question 9.1 The following short DNA sequences have all been derived from the same longer contiguous stretch of sequence (or "contig") TGCATGATGG ATGCGCTGC ATGATGGATACCCC Assemble …
-
Contig assembly task, errors
written by samRayne 2Hello everyone, I just completed had a bioinformatics amplitude test where the question was quite open ended and I am not sure if I have …
-
How can Biostrings calculate consensus sequence without counting gaps?
written by MatthewP 141Hello, I want to get a consensus sequence from multiple sequences alignment with R package Biostrings. But I want Biostrings don't count gaps when some …
-
20,000 Ensembl gene IDs with external gene name in hg19 but not in hg38
written by loughrae 9Hi all, After querying Ensembl (hg38) for all genes on chromosomes 1-Y, I found that about a third of the gene IDs are lacking an …
-
Python Frequency Map code help
written by oludhe 9Hi everyone, I need some help troubleshooting some code on Python I am a beginner at python, have only been learning for about two weeks, …
-
split multiple fasta into codons
written by indrani.sarkar89 0Hi, I have a list of gene sequence >2619859165 GCGTATCCGCGGTACGGCTGGCTTGGCGCGAAGGAACGTTCCCGGGACAC CCTGTCCGGCCTCACCCTGATGGGTGTCCGTCTCTACGACCCCAACCTCG GTCGCTTCCTCCAGACCGATCCGGTCCCCGGCGGGTCGGACAACGCCTAC >2619859164 ATGGAGGATCTACTCTTCTCTCTATTTGGCGTGCTGATGATTAGTGCTGG GCTGATCTCGCTTCTGATTCCCGAGAGAGTATCTCGTTGGAATGACACGG TAGGGCCGAGGTGGATCCGCGACTTCAGTGTGCGTGGCGAGTTCAAGGCA >2619859163 ATGGCCGGGTGTGAGGAACAGGTGGGGATTGGCGGGTCGGGTGACGGCGT GCCGGTCGGGTCGGTTGTCCGGTGGGGGTTGGCGACGTTCGGCACGGGGC and I want to split the …
-
Is there way to do batchquery and obtain ATC codes for pubchem CIDs?
written by Diwan 65Hello, I have large list of chemicals with common drug names and pubchem CIDs. I want to add the Anatomical Therapeutic Chemical (ATC) Classification System …
-
Does FragGeneScan find complete ORFs?
written by jolespin 15I'm curious how FragGeneScan finds open reading frames. The three ways I could think of are below...does anybody know which one it is? A) find …
-
paired end mapping with strand
written by mangfu100 81Hi I have a question about paired end mapping with strand. The question is below detailed. Let's assume that the reference sequence is ATTGCCCATGAT and …
-
How To Analyse Snp Data From Different Sources?
written by John Bodovsky 3<p>I have 3 tables with SNPs and corresponding diseases. How can I get some statistics on them: which are in all lists, which are unique, …
This sounds a bit like a misguided or incomplete assignment for De-Bruijn graphs, however it seems you are lacking the graph structure. I would say, there is some information lacking here, and as the problem is given, it is not possible to reconstruct the original text without the graph structure. If you have problems understanding the concepts, I would recommend to discuss that with your lecturer in class. This is much better than trying to get some explanation based on incomplete information online.