{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T04:47:01Z","timestamp":1771649221752,"version":"3.50.1"},"reference-count":49,"publisher":"IOP Publishing","issue":"3","license":[{"start":{"date-parts":[[2024,7,19]],"date-time":"2024-07-19T00:00:00Z","timestamp":1721347200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,7,19]],"date-time":"2024-07-19T00:00:00Z","timestamp":1721347200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/iopscience.iop.org\/info\/page\/text-and-data-mining"}],"content-domain":{"domain":["iopscience.iop.org"],"crossmark-restriction":false},"short-container-title":["Mach. Learn.: Sci. Technol."],"published-print":{"date-parts":[[2024,9,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>In this study, we introduce a novel de Bruijn graph (dBG) based framework for feature engineering in biological sequential data such as proteins. This framework simplifies feature extraction by dynamically generating high-quality, interpretable features for traditional AI (TAI) algorithms. Our framework accounts for amino acid substitutions by efficiently adjusting the edge weights in the dBG using a secondary trie structure. We extract motifs from the dBG by traversing the heavy edges, and then incorporate alignment algorithms like BLAST and Smith\u2013Waterman to generate features for TAI algorithms. Empirical validation on TIMP (tissue inhibitors of matrix metalloproteinase) data demonstrates significant accuracy improvements over a robust baseline, state-of-the-art PLM models, and those from the popular GLAM2 tool. Furthermore, our framework successfully identified Glycine and Arginine-rich motifs with high coverage, highlighting it is potential in general pattern discovery.<\/jats:p>","DOI":"10.1088\/2632-2153\/ad5fde","type":"journal-article","created":{"date-parts":[[2024,7,5]],"date-time":"2024-07-05T22:29:40Z","timestamp":1720218580000},"page":"035020","update-policy":"https:\/\/doi.org\/10.1088\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["An extended de Bruijn graph for feature engineering over biological sequential data"],"prefix":"10.1088","volume":"5","author":[{"ORCID":"https:\/\/orcid.org\/0009-0001-0798-1361","authenticated-orcid":true,"given":"Mert Onur","family":"Cakiroglu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hasan","family":"Kurban","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0822-1089","authenticated-orcid":false,"given":"Parichit","family":"Sharma","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M Oguzhan","family":"Kulekci","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Elham Khorasani","family":"Buxton","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maryam","family":"Raeeszadeh-Sarmazdeh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mehmet M","family":"Dalkilic","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"266","published-online":{"date-parts":[[2024,7,19]]},"reference":[{"key":"mlstad5fdebib1","doi-asserted-by":"publisher","first-page":"5970","DOI":"10.1073\/pnas.1521291113","article-title":"Scaling laws predict global microbial diversity","volume":"113","author":"Locey","year":"2016","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"mlstad5fdebib2","author":"Altschul","year":"2017","edition":"2nd edn"},{"key":"mlstad5fdebib3","author":"Lewin","year":"2006"},{"key":"mlstad5fdebib4","doi-asserted-by":"publisher","first-page":"R97","DOI":"10.1186\/gb-2009-10-9-r97","article-title":"Gene networks in drosophila melanogaster: integrating experimental data to predict gene function","volume":"10","author":"Costello","year":"2009","journal-title":"Genome Biol."},{"key":"mlstad5fdebib5","first-page":"130","article-title":"Review of different sequence motif finding algorithms","volume":"11","author":"Hashim","year":"2019","journal-title":"Avicenna J. Med. Biotechnol."},{"key":"mlstad5fdebib6","doi-asserted-by":"publisher","first-page":"1047","DOI":"10.1093\/bioinformatics\/btl037","article-title":"A deterministic motif finding algorithm with application to the human genome","volume":"22","author":"Hon","year":"2006","journal-title":"Bioinformatics"},{"key":"mlstad5fdebib7","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1002\/prot.340070105","article-title":"An expectation maximization (EM) algorithm for the identification and characterization of common sites in unaligned biopolymer sequences","volume":"7","author":"Lawrence","year":"1990","journal-title":"Proteins Struct. Funct. Bioinform."},{"key":"mlstad5fdebib8","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1126\/science.8211139","article-title":"Detecting subtle sequence signals: a gibbs sampling strategy for multiple alignment","volume":"262","author":"Lawrence","year":"1993","journal-title":"Science"},{"key":"mlstad5fdebib9","first-page":"269","article-title":"Combinatorial approaches to finding subtle signals in DNA sequences","volume":"vol 8","author":"Pevzner","year":"2000","journal-title":"Proc. Int. Conf. Intelligent Systems For Molecular Biology"},{"key":"mlstad5fdebib10","doi-asserted-by":"publisher","first-page":"3586","DOI":"10.1093\/nar\/gkg618","article-title":"YMF: a program for discovery of novel transcription factor binding sites by statistical overrepresentation","volume":"31","author":"Sinha","year":"2003","journal-title":"Nucleic Acids Res."},{"key":"mlstad5fdebib11","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1089\/10665270252935430","article-title":"Finding motifs using random projections","volume":"9","author":"Buhler","year":"2002","journal-title":"J. Comput. Biol."},{"key":"mlstad5fdebib12","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1186\/1748-7188-1-13","article-title":"A combinatorial optimization approach for diverse motif finding applications","volume":"1","author":"Zaslavsky","year":"2006","journal-title":"Algorithms Mol. Biol."},{"key":"mlstad5fdebib13","article-title":"Fitting a mixture model by expectation maximization to discover motifs in bipolymers","author":"Bailey","year":"1994"},{"key":"mlstad5fdebib14","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1111\/j.2517-6161.1985.tb01331.x","article-title":"Estimation and hypothesis testing in finite mixture models","volume":"47","author":"Aitkin","year":"1985","journal-title":"J. R. Stat. Soc. B"},{"key":"mlstad5fdebib15","doi-asserted-by":"publisher","first-page":"W39","DOI":"10.1093\/nar\/gkv416","article-title":"The meme suite","volume":"43","author":"Bailey","year":"2015","journal-title":"Nucleic Acids Res."},{"key":"mlstad5fdebib16","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.1000071","article-title":"Discovering sequence motifs with arbitrary insertions and deletions","volume":"4","author":"Frith","year":"2008","journal-title":"PLoS Comput. Biol."},{"key":"mlstad5fdebib17","doi-asserted-by":"publisher","first-page":"1653","DOI":"10.1093\/bioinformatics\/btr261","article-title":"DREME: motif discovery in transcription factor ChIP-seq data","volume":"27","author":"Bailey","year":"2011","journal-title":"Bioinformatics"},{"key":"mlstad5fdebib18","doi-asserted-by":"publisher","first-page":"1696","DOI":"10.1093\/bioinformatics\/btr189","article-title":"MEME-ChiP: motif analysis of large DNA datasets","volume":"27","author":"Machanick","year":"2011","journal-title":"Bioinformatics"},{"key":"mlstad5fdebib19","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1109\/TPAMI.1984.4767596","article-title":"Stochastic relaxation, gibbs distributions and the bayesian restoration of images","volume":"PAMI-6","author":"Geman","year":"1984","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"mlstad5fdebib20","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1093\/bioinformatics\/13.5.509","article-title":"Efficient discovery of conserved patterns using a pattern graph","volume":"13","author":"Jonassen","year":"1997","journal-title":"Bioinformatics"},{"key":"mlstad5fdebib21","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-017-13210-9","article-title":"Amyloidogenic motifs revealed by n-gram analysis","volume":"7","author":"Burdukiewicz","year":"2017","journal-title":"Sci. Rep."},{"key":"mlstad5fdebib22","doi-asserted-by":"publisher","first-page":"1481","DOI":"10.1093\/bioinformatics\/btx823","article-title":"Protein classification using modified n-grams and skip-grams","volume":"34","author":"Ashiqul Islam","year":"2017","journal-title":"Bioinformatics"},{"key":"mlstad5fdebib23","doi-asserted-by":"publisher","first-page":"628","DOI":"10.1007\/s12539-018-0313-4","article-title":"CNN-MGP: Convolutional neural networks for metagenomics gene prediction","volume":"11","author":"Al-Ajlan","year":"2019","journal-title":"Interdiscip. Sci. Comput. Life Sci."},{"key":"mlstad5fdebib24","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1016\/j.jtbi.2014.01.022","article-title":"Viral genome phylogeny based on Lempel-Ziv complexity and hausdorff distance","volume":"348","author":"Yu","year":"2014","journal-title":"J. Theor. Biol."},{"key":"mlstad5fdebib25","doi-asserted-by":"publisher","first-page":"3922","DOI":"10.1093\/bioinformatics\/btx538","article-title":"Kmer-SSR: a fast and exhaustive SSR search algorithm","volume":"33","author":"Pickett","year":"2017","journal-title":"Bioinformatics"},{"key":"mlstad5fdebib26","doi-asserted-by":"publisher","first-page":"3168","DOI":"10.1038\/s41467-021-23303-9","article-title":"Structure-based protein function prediction using graph convolutional networks","volume":"12","author":"Gligorijevi\u0107","year":"2021","journal-title":"Nat. Commun."},{"key":"mlstad5fdebib27","first-page":"pp 466","article-title":"Using texture descriptor and radon transform to characterize protein structure and build fast fold recognition","author":"Shi","year":"2009"},{"key":"mlstad5fdebib28","first-page":"pp 159","article-title":"Local phase quantization texture descriptor for protein classification","author":"Brahnam","year":"2010"},{"key":"mlstad5fdebib29","doi-asserted-by":"publisher","first-page":"657","DOI":"10.1007\/s00726-011-1114-9","article-title":"Wavelet images and chou\u2019s pseudo amino acid composition for protein classification","volume":"43","author":"Nanni","year":"2012","journal-title":"Amino Acids"},{"key":"mlstad5fdebib30","doi-asserted-by":"publisher","DOI":"10.1016\/j.chemolab.2020.104103","article-title":"iHBp-deePPSSM: identifying hormone binding proteins using psepssm based evolutionary features and deep learning approach","volume":"204","author":"Akbar","year":"2020","journal-title":"Chemometr. Intell. Lab. Syst."},{"key":"mlstad5fdebib31","doi-asserted-by":"publisher","first-page":"334","DOI":"10.1186\/1471-2105-13-334","article-title":"Protein interface classification by evolutionary analysis","volume":"13","author":"Duarte","year":"2012","journal-title":"BMC Bioinform."},{"key":"mlstad5fdebib32","doi-asserted-by":"publisher","first-page":"4355","DOI":"10.1073\/pnas.84.13.4355","article-title":"Profile analysis: detection of distantly related proteins","volume":"84","author":"Gribskov","year":"1987","journal-title":"Proc. Natl Acad. Sci."},{"key":"mlstad5fdebib33","doi-asserted-by":"publisher","first-page":"886","DOI":"10.1093\/bib\/bbw067","article-title":"Gene Ontology semantic similarity tools: survey on features and challenges for biological knowledge discovery","volume":"18","author":"Mazandu","year":"2016","journal-title":"Briefings Bioinform."},{"key":"mlstad5fdebib34","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1016\/j.mbs.2019.01.009","article-title":"Prediction of aptamer-protein interacting pairs based on sparse autoencoder feature extraction and an ensemble classifier","volume":"311","author":"Yang","year":"2019","journal-title":"Math. Biosci."},{"key":"mlstad5fdebib35","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s12859-019-2672-1","article-title":"Predicting protein-ligand binding residues with deep convolutional neural networks","volume":"20","author":"Cui","year":"2019","journal-title":"BMC Bioinform."},{"key":"mlstad5fdebib36","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1016\/j.omtn.2020.08.025","article-title":"Conjoint feature representation of GO and protein sequence for PPI prediction based on an inception RNN attention network","volume":"22","author":"Zhao","year":"2020","journal-title":"Mol. Ther. Nucleic Acids"},{"key":"mlstad5fdebib37","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1007\/11960669_14","article-title":"An approximate de Bruijn graph approach to multiple local alignment and Motif discovery in protein sequences","author":"Patwardhan","year":"2006"},{"key":"mlstad5fdebib38","doi-asserted-by":"publisher","first-page":"10915","DOI":"10.1073\/pnas.89.22.10915","article-title":"Amino acid substitution matrices from protein blocks","volume":"89","author":"Henikoff","year":"1992","journal-title":"Proc. Natl Acad. Sci."},{"key":"mlstad5fdebib39","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","article-title":"Identification of common molecular subsequences","volume":"147","author":"Smith","year":"1981","journal-title":"J. Mol. Biol."},{"key":"mlstad5fdebib40","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","article-title":"Basic local alignment search tool","volume":"215","author":"Altschul","year":"1990","journal-title":"J. Mol. Biol."},{"key":"mlstad5fdebib41","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/1471-2105-10-421","article-title":"Blast+: architecture and applications","volume":"10","author":"Camacho","year":"2009","journal-title":"BMC Bioinform."},{"key":"mlstad5fdebib42","doi-asserted-by":"crossref","first-page":"9476","DOI":"10.1074\/jbc.RA119.008321","article-title":"Directed evolution of the metalloproteinase inhibitor TIMP-1 reveals that its N-and C-terminal domains cooperate in matrix metalloproteinase recognition","volume":"294","author":"Raeeszadeh-Sarmazdeh","year":"2019","journal-title":"J. Biol. Chem."},{"key":"mlstad5fdebib43","doi-asserted-by":"publisher","DOI":"10.1096\/fasebj.2021.35.S1.05180","article-title":"Machine-learning guided directed evolution of metalloproteinase inhibitors","volume":"35","author":"Raeeszadeh-Sarmazdeh","year":"2021","journal-title":"FASEB J."},{"key":"mlstad5fdebib44","first-page":"pp 361","article-title":"Application of protein language models to low-N engineering of metalloproteinase inhibitors","author":"Khorasani Buxton","year":"2021"},{"key":"mlstad5fdebib45","doi-asserted-by":"publisher","first-page":"1","DOI":"10.18637\/jss.v028.i05","article-title":"Building predictive models in R using the caret package","volume":"28","author":"Kuhn","year":"2008","journal-title":"J. Stat. Softw."},{"key":"mlstad5fdebib46","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1093\/bioinformatics\/btaa701","article-title":"Unsupervised protein embeddings outperform hand-crafted sequence and structure features at predicting molecular function","volume":"37","author":"Villegas-Morcillo","year":"2021","journal-title":"Bioinformatics"},{"key":"mlstad5fdebib47","doi-asserted-by":"publisher","first-page":"330","DOI":"10.3390\/genes14020330","article-title":"Identification and characterization of glycine- and arginine-rich motifs in proteins by a novel gar motif finder program","volume":"14","author":"Wang","year":"2023","journal-title":"Genes"},{"key":"mlstad5fdebib48","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1007\/s10618-012-0295-5","article-title":"Training and assessing classification rules with imbalanced data","volume":"28","author":"Menardi","year":"2014","journal-title":"Data Min. Knowl. Discovery"},{"key":"mlstad5fdebib49","doi-asserted-by":"publisher","first-page":"e9029","DOI":"10.7717\/peerj.9029","article-title":"The gar domain integrates functions that are necessary for the proper localization of fibrillarin (FBL) inside eukaryotic cells","volume":"8","author":"Shubina","year":"2020","journal-title":"PeerJ"}],"container-title":["Machine Learning: Science and Technology"],"original-title":[],"link":[{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/2632-2153\/ad5fde","content-type":"text\/html","content-version":"am","intended-application":"text-mining"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/2632-2153\/ad5fde\/pdf","content-type":"application\/pdf","content-version":"am","intended-application":"text-mining"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/2632-2153\/ad5fde","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/2632-2153\/ad5fde\/pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/2632-2153\/ad5fde\/pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/2632-2153\/ad5fde\/pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/2632-2153\/ad5fde\/pdf","content-type":"application\/pdf","content-version":"am","intended-application":"similarity-checking"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/2632-2153\/ad5fde\/pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,19]],"date-time":"2024-07-19T10:47:58Z","timestamp":1721386078000},"score":1,"resource":{"primary":{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/2632-2153\/ad5fde"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,19]]},"references-count":49,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2024,7,19]]},"published-print":{"date-parts":[[2024,9,1]]}},"URL":"https:\/\/doi.org\/10.1088\/2632-2153\/ad5fde","relation":{},"ISSN":["2632-2153"],"issn-type":[{"value":"2632-2153","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,7,19]]},"assertion":[{"value":"An extended de Bruijn graph for feature engineering over biological sequential data","name":"article_title","label":"Article Title"},{"value":"Machine Learning: Science and Technology","name":"journal_title","label":"Journal Title"},{"value":"paper","name":"article_type","label":"Article Type"},{"value":"\u00a9 2024 The Author(s). Published by IOP Publishing Ltd","name":"copyright_information","label":"Copyright Information"},{"value":"2024-03-17","name":"date_received","label":"Date Received","group":{"name":"publication_dates","label":"Publication dates"}},{"value":"2024-07-05","name":"date_accepted","label":"Date Accepted","group":{"name":"publication_dates","label":"Publication dates"}},{"value":"2024-07-19","name":"date_epub","label":"Online publication date","group":{"name":"publication_dates","label":"Publication dates"}}]}}