K-mer

Der Ausdruck k-mer bedeutet in der Bioinformatik eine Teilreihe oder Unterreihe innerhalb einer biologischen Sequenz. Insofern wird er oft bei DNA-Sequenzanalysen verwendet, wobei die k-mere aus Nukleotiden bestehen, nämlich aus A, T, G, C. Aus diesen Großbuchstaben werden DNA-Sequenzen zusammengesetzt. Für k-mer-Darstellungen setzt ein neueres Verfahren Kommutative Algebra ein.

Üblicherweise verweist der Ausdruck k-mer auf alle Teilreihen mit der Länge k, die eine gegebene Sequenz enthält. So ergibt die kurze Sequenz AGAT insgesamt vier Monomere (A, G, A und T), drei 2-mere (AG, GA, AT), zwei 3-mere (AGA und GAT) und ein 4-mer (AGAT).

Eine Sequenz der Länge L enthält L-k+1 k-mere. Die Gesamtheit G aller möglichen k-mere ergibt die Gleichung G = nk. Dabei bedeutet n die Anzahl der möglichen Monomere; es sind vier, wenn es um DNA geht.

Die Silbe mer entspricht dem griechischen Wort μέρος méros; es bedeutet: Teil, Anteil. Der Buchstabe k steht für die Zahl, welche die (gewählte) Länge einer Teilreihe definiert.

Alle Teilreihen k der DNA-Sequenz GTAGAGCTGT sind in der folgenden Tabelle enthalten.

kk-mere
1G, G, G, G, T, T, T, A, A, C
2GT, TA, AG, GA, AG, GC, CT, TG, GT
3GTA, TAG, AGA, GAG, AGC, GCT, CTG, TGT
4GTAG, TAGA, AGAG, GAGC, AGCT, GCTG, CTGT
5GTAGA, TAGAG, AGAGC, GAGCT, AGCTG, GCTGT
6GTAGAG, TAGAGC, AGAGCT, GAGCTG, AGCTGT
7GTAGAGC, TAGAGCT, AGAGCTG, GAGCTGT
8GTAGAGCT, TAGAGCTG, AGAGCTGT
9GTAGAGCTG, TAGAGCTGT
10GTAGAGCTGT

Spektrum der k-mere

Eine längere (DNA-)Sequenz wird kaum ein einziges, langes Monomer sein. Jedoch nicht selten besteht eine Sequenz aus einer Vielzahl von ein und derselben Teilreihe: Ein bestimmtes k-mer ist in einer langen Sequenz mehrmals ununterbrochen wiederholt, und zwar mit einer bestimmen Häufigkeit (Frequenz). Erfahrungsgemäß enthalten Genome viele verschiedene k-mere mit je eigener Wederholugshäufigkeit. Derartige Vielfalt lässt sich grafisch mit einem K-mer-Spektrum darstellen. Ein solches Spektrum zeigt einerseits von jedem k-mer seine Multiplizität: Wie oft es identisch hintereinander geschaltet ist. Und andererseits werden die verschiedenen Wiederholungen gezählt. Die Häufigkeiten der k-mere wurden in Genomen des Menschen und von 888 Tieren untersucht. Die Ergebnisse verweisen auf die jeweilige Komplexität der untersuchten Genome.

Anwendungen

Werkzeug für Genetik

Barbara McClintock hätte ihre Freude gehabt. Denn es gelang an der China Agricultural University in Peking, von der uralten Kulturpflanze Mais die DNA aus allen Chromosomen (2n = 20) zu sequenzieren. Und das mit höchster Genauigkeit: Jedes Chromosom wurde als einzelnes Contig von Telomer zu Telomer dargestellt. Das Genom enthält mehrere sehr oft multiplizierte 3-mere aus den Nukleotiden TAG, die bis zu 235 kb lang sind. Komplex erwies sich die 26,8 Mb große Region des Nukleolusorganisators mit ihren beinahe 3.000 Kopien der 45S ribosomalen DNA und den eingestreuten Transposonen. Auch die Sequenzen aller Zentromere und alle reptitiven Regionen sind nun bekannt.

Wegen der hohen Kosten, die das Alignment einer Sequenz verursacht, vergleicht man möglicherweise lediglich Sätze ausgewählter k-mere. In der Pennsylvania State University, USA, fand man Methoden, die auch schwierige, hoch repetitive-DNA-Abschnitte erfolgreich bewerten. Das wurde empirisch mit der Satelliten-DNA eines menschlichen Chromosoms überprüft. Die Autoren schätzen neue k-mere als Geschenk, das verwendet werden will.

Forscher im Nebraska Medical Center, USA, wollten wissen, ob es möglich sei, Tiere nach ihrer Gattung oder sogar nach der einzelnen Art voneinander zu unterscheiden. Diese Frage untersuchten sie mit signifikanten k-meren aus vollständig sequenzierten Insekten-Genomen. Das Verfahren ist besonders schnell, weil es ohne Alignment, also ohne Aneinanderreihen der einzelnen genomischen DNA-Fragmente, auskommt. Damals waren vollständig sequenzierte Gnome von 110 Fliegen-Arten bekannt, aus denen sie 58 Arten auawählten, und zwar 22 Arten der Gattung Anopheles, 30 aus der Gattung Drosophila und 6 aus der Gattung Glossina. Die Analysen beruhten auf 7–9 Basenpaare langen k-meren, wobei ganze Genome und nicht codierende DNA-Abschnitte sowie nicht translatierte Abschnitte untersucht wurden. Diese Methode ergab für jede der 58 Fliegen-Arten eine eigene k-mer-Signatur. Die Anzahl der signifikanten k-mere reichte von 1206 bei Anopheles nili bis zu 2435 bei Drosophila mojavensis. Das Ergebnis lässt hoffen, für jede beliebige biologische Art eine eigene Kennung bestimmen zu können.

Werkzeug für Biotechnologie

Um für biotechnische Vorhaben die Ergiebigkeit der Translation zu beeinflussen, ändert man in DNA-Sequenzen die Häufigkeit bestimmter k-mere. Mit solchen Eingriffen wird die Protein-Produktion erhöht oder gesenkt.

Medizinische Diagnose-Hilfe

Antibiotikaresistenzen sind globale gesundheitliche Bedrohungen. Für passende Behandlungen braucht es rasche, treffsichere Diagnosen. Dazu kommt die Notwendigkeit, die Ausbreitung einer Resistenz zu verhindern. Mit diesen Zielen wurde eine effiziente Strategie mittels k-meren entwickelt und ihr Nutzen am Genom von Klebsiella pneumoniae demonstriert. Das Stäbchenbakterium kann Lungenentzündung auslösen.

Vor allem bei einer drohenden Pandemie kommt es darauf an, den Erreger schnell und genau zu identifizieren. Dies wäre für die Klinik wie für die allgemeine Gesundheit wichtig. Das hier vorgestellte Werkzeug analysiert nicht alle Mikroben und Viren einer Probe, sondern bestimmt klinisch relevante Krankheitserreger mittels passender k-mere. Bei rascher Rechenleistung braucht es wenig Datenspeicher.

Unter ulzerativer Kolitis, einer Entzündung des Dickdarms, leiden weltweit um die 10 Millionen Menschen. Bei dieser Autoimmunerkrankung funktionieren die T-Zellen nicht richtig. Deswegen setzt die Forschung häufig am T-Zell-Rezeptor (TZR) an. Über längere Zeit wurde von 21 Patienten insgesamt 58 TZR-Proben gewonnen. Von diesen identifizierte man in der Ausbruchsphase 622 einzigartige k-mere sowie bei einsetzender Besserung weitere 495 k-mere. Solche Befunde erlauben, den Verlauf der Entzündung zu verfolgen. Die Autoren empfanden das Ergebnis durch 57 überlappende k-mere nicht wesentlich beeinträchtigt.

Ringförmige DNA, die nicht in Chromosomen eingebunden ist, wird für die Vermehrung (Amplifikation) von Onkogenen verantwortlich gemacht. Dabei spielt die Häufigkeit eigenartiger k-mere eine entscheidende Rolle. Das vorgestellte Modell diagnostiziert unterschiedlich große DNA-Ringmoleküle, die bei manchen Tumortypen vorkommen.

Maschinelles Lernen kann helfen, Formen von Prostatakrebs zu klassifizieren. Dieses Ziel verfolgte eine Arbeitsgruppe, die davon ausging, dass die Häufigkeiten bestimmter 3-mere als biologische Signale für solche Tumore zu verstehen sind. Nach der Länge einer DNA-Sequenz und Shannon-Entropie wurden die Trinukleotide TTC, AAC, ACC und GGG als vielversprechende Anzeiger gefunden.

Literatur

Siehe auch

Einzelnachweise

  1. ↑ Faisal Suwayyid, Y Hozumi, M Zia, J Wee, H Feng H, Guo-Wei Wei: CAKR: Commutative algebra k-mer representations for genomics. In: Nat Commun 17, 1, 2026: 9644. PDF.
  2. ↑ Jabale Rahmat, Tuan Pham, Amanda M Larracuente: kmerRRR: A k-mer based tool for functional genomics in Repeat Rich Regions. In: bioRxiv Preprint: 25. Juni 2026: 2026.06.21.732238. → Figure 1. PDF.
  3. ↑ Benny Chor, D Horn, N Goldman, Y Levy, Tim Massingham: Genomic DNA k-mer spectra: Models and modalities. In: Genome Biol 10, 10, 2009: R108. PDF.
  4. ↑ Xiaolong Li, Hong Li, Zhenhua Yang Z, Lu Wang: Distribution rules of 8-mer spectra and characterization of evolution state in animal genome sequences. In: BMC Genomics 25, 1, 2024: 855. PDF.
  5. ↑ Barbara McClintock: Chromosome morphology in Zea mays. In: Science 69, 1798, 1929: 629. doi:10.1126/science.69.1798.629.
  6. ↑ Jian Chen, Zijian Wang, et al. Weiwei Jin, Jinsheng Lai: A complete telomere-to-telomere assembly of the maize genome. In: Nat Genet 55, 7, 2023: 1221-1231. PDF.
  7. ↑ Jéssica C Silva, F A F Soares, M C Sattler, Wellington R Clarindo: Repetitive sequences and structural chromosome alterations promote intraspecific variations in Zea mays L. karyotype. In: Sci Rep 10, 1, 2020: 8866. PDF.
  8. ↑ Haonan Wu, Paul Medvedev: The gift of novelty: Repeat-robust k-mer-based estimators of mutation rates. In: Bioinformatics 42, 1, 2026: btag234. PDF.
  9. ↑ Matyas Cserhati, Peng Xiao, Chittibabu Guda: K-mer-based motif analysis in insect species across Anopheles, Drosophila, and Glossina genera and its application to species classification. In: Comput Math Methods Med 15. November 2019: 4259479. PDF.
  10. ↑ Maher Al-Saif, Khalid S A Khabar: UU/UA dinucleotide frequency reduction in coding regions results in increased mRNA stability and protein expression. In: Molecular Therapy 20, 5, 2012: 954–959. PDF.
  11. ↑ Ryan Trinh, B Gurbaxani, S L Morrison, Manuchehr Seyfzadeh: "Optimization of codon pair use within the (GGGGS)3 linker sequence results in enhanced protein expression". In: Molecular Immunology 40, 10, 2004: 717–722. doi:10.1016/j.molimm.2003.08.006.
  12. ↑ Magali Jaillard, M Palmieri, A van Belkum, Pierre Mahé: Interpreting k-mer-based signatures for antibiotic resistance prediction. In: Gigascience 9, 10, 2020: giaa110. PDF.
  13. ↑ Seungmo Lee, V Agarwal, W O'Brien, Eleazar Eskin: TDKC (Target Distilled K-mer Classifier): Ultrafast and memory-efficient sequence classification for target pathogen diagnostics. In: bioRxiv Preprint: 6. August 2026: 2026.06.05.730319. PDF.
  14. ↑ Charles Y Chiu, Steven A Miller: Clinical metagenomics. In: Nat Rev Genet 20, 6, 2019: 341–355. PDF.
  15. ↑ Sabahat Rahman, B Xu, M Farah, et al., C Harris, J Melia, Kristi C Briggs: Longitudinal TCR repertoires in ulcerative colitis patients show features distinguishing disease states. In: Inflamm Bowel Dis 32, 6, 2026: 1041–1051. doi:10.1093/ibd/izag039
  16. ↑ Lina Zhou, Mengxi Wang, Lingyun Zou: eccDNA2Ca: An ensemble deep learning framework for interpretable prediction of cancer-associated extrachromosomal circular DNA. In: J Adv Res 12. Februar 2026: S2090–1232(26)00146–3. PDF.
  17. ↑ Kuldeep Rawat, H N Banerjee, J Noble, S N Deloatch, S Banerjee, S Shetty, Soumya Banerjee: Machine learning classification of prostate cancer genomic sequences using k-mer and sequence-derived features. In: Comput Mol Biosci 16, 2, 2026: 17–36. PDF.