{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,8]],"date-time":"2026-10-08T20:02:01Z","timestamp":1791489721113,"version":"4.3.4"},"update-to":[{"DOI":"10.1371\/journal.pcbi.1008597","type":"new_version","label":"New version","source":"publisher","updated":{"date-parts":[[2021,1,25]],"date-time":"2021-01-25T00:00:00Z","timestamp":1611532800000}}],"reference-count":37,"publisher":"Public Library of Science (PLoS)","issue":"1","license":[{"start":{"date-parts":[[2021,1,12]],"date-time":"2021-01-12T00:00:00Z","timestamp":1610409600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"JSPS KAKENHI","award":["16H06279"],"award-info":[{"award-number":["16H06279"]}]},{"name":"JSPS KAKENHI","award":["16H06279"],"award-info":[{"award-number":["16H06279"]}]},{"DOI":"10.13039\/100009619","name":"Japan Agency for Medical Research and Development","doi-asserted-by":"publisher","award":["20gm1110007h0003"],"award-info":[{"award-number":["20gm1110007h0003"]}],"id":[{"id":"10.13039\/100009619","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["www.ploscompbiol.org"],"crossmark-restriction":false},"short-container-title":["PLoS Comput Biol"],"abstract":"<jats:p>Plant mitochondrial genomes have distinctive features compared to those of animals; namely, they are large and divergent, with sizes ranging from hundreds of thousands of to a few million bases. Recombination among repetitive regions is thought to produce similar structures that differ slightly, known as \u201cmultipartite structures,\u201d which contribute to different phenotypes. Although many reference plant mitochondrial genomes represent almost all the genes in mitochondria, the full spectrum of their structures remains largely unknown. The emergence of long-read sequencing technology is expected to yield this landscape; however, many studies aimed to assemble only one representative circular genome, because properly understanding multipartite structures using existing assemblers is not feasible. To elucidate multipartite structures, we leveraged the information in existing reference genomes and classified long reads according to their corresponding structures. We developed a method that exploits two classic algorithms, partial order alignment (POA) and the hidden Markov model (HMM) to construct a sensitive read classifier. This method enables us to represent a set of reads as a POA graph and analyze it using the HMM. We can then calculate the likelihood of a read occurring in a given cluster, resulting in an iterative clustering algorithm. For synthetic data, our proposed method reliably detected one variation site out of 9,000-bp synthetic long reads with a 15% sequencing-error rate and produced accurate clustering. It was also capable of clustering long reads from six very similar sequences containing only slight differences. For real data, we assembled putative multipartite structures of mitochondrial genomes of<jats:italic>Arabidopsis thaliana<\/jats:italic>from nine accessions sequenced using PacBio Sequel. The results indicated that there are recurrent and strain-specific structures in<jats:italic>A. thaliana<\/jats:italic>mitochondrial genomes.<\/jats:p>","DOI":"10.1371\/journal.pcbi.1008597","type":"journal-article","created":{"date-parts":[[2021,1,12]],"date-time":"2021-01-12T23:34:21Z","timestamp":1610494461000},"page":"e1008597","update-policy":"https:\/\/doi.org\/10.1371\/journal.pcbi.corrections_policy","source":"Crossref","is-referenced-by-count":14,"title":["Investigating the mitochondrial genomic landscape of Arabidopsis thaliana by long-read sequencing"],"prefix":"10.1371","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7123-3018","authenticated-orcid":true,"given":"Bansho","family":"Masutani","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9537-1626","authenticated-orcid":true,"given":"Shin-ichi","family":"Arimura","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6201-8885","authenticated-orcid":true,"given":"Shinichi","family":"Morishita","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"340","published-online":{"date-parts":[[2021,1,12]]},"reference":[{"issue":"3","key":"pcbi.1008597.ref001","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/0022-5193(67)90079-3","article-title":"On the origin of mitosing cells","volume":"14","author":"L Sagan","year":"1967","journal-title":"Journal of theoretical biology"},{"key":"pcbi.1008597.ref002","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1146\/annurev-arplant-043015-112232","article-title":"Plant mitochondrial genomes: dynamics and mechanisms of mutation","volume":"68","author":"JM Gualberto","year":"2017","journal-title":"Annual Review of Plant Biology"},{"issue":"1","key":"pcbi.1008597.ref003","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1146\/annurev.ge.25.120191.002333","article-title":"Plant Mitochondrial Mutations And Male Sterility","volume":"25","author":"M Hanson","year":"2002","journal-title":"Annual Review of Genetics"},{"issue":"1","key":"pcbi.1008597.ref004","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1038\/ng0197-57","article-title":"The mitochondrial genome of Arabidopsis thaliana contains 57 genes in 366,924 nucleotides","volume":"15","author":"M Unseld","year":"1997","journal-title":"Nature Genetics"},{"issue":"4","key":"pcbi.1008597.ref005","doi-asserted-by":"crossref","first-page":"434","DOI":"10.1007\/s00438-002-0767-1","article-title":"The complete sequence of the rice (Oryza sativa L.) mitochondrial genome: frequent DNA sequence acquisition and loss during the evolution of flowering plants","volume":"268","author":"Y Notsu","year":"2002","journal-title":"Molecular Genetics and Genomics"},{"issue":"1","key":"pcbi.1008597.ref006","doi-asserted-by":"crossref","first-page":"31533","DOI":"10.1038\/srep31533","article-title":"The two chromosomes of the mitochondrial genome of a sugarcane cultivar: assembly and recombination analysis using long PacBio reads","volume":"6","author":"JR Shearman","year":"2016","journal-title":"Scientific Reports"},{"issue":"8","key":"pcbi.1008597.ref007","article-title":"Assembly and comparative analysis of the complete mitochondrial genome sequence of Sophora japonica \u2018JinhuaiJ2\u2019","volume":"13","author":"Y Shi","year":"2018","journal-title":"PloS one"},{"issue":"11","key":"pcbi.1008597.ref008","doi-asserted-by":"crossref","first-page":"547","DOI":"10.3390\/genes9110547","article-title":"Assembly of a complete mitogenome of Chrysanthemum nankingense using Oxford Nanopore long reads and the diversity and evolution of Asteraceae mitogenomes","volume":"9","author":"S Wang","year":"2018","journal-title":"Genes"},{"issue":"1","key":"pcbi.1008597.ref009","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s12864-018-4991-4","article-title":"The complete mitochondrial genome of the early flowering plant Nymphaea colorata is highly repetitive with low recombination","volume":"19","author":"S Dong","year":"2018","journal-title":"BMC Genomics"},{"issue":"9","key":"pcbi.1008597.ref010","doi-asserted-by":"crossref","first-page":"2501","DOI":"10.1093\/gbe\/evy179","article-title":"PacBio-based mitochondrial genome assembly of Leucaena trichandra (Leguminosae) and an intrageneric assessment of mitochondrial RNA editing","volume":"10","author":"L Kovar","year":"2018","journal-title":"Genome biology and evolution"},{"issue":"1","key":"pcbi.1008597.ref011","doi-asserted-by":"crossref","first-page":"348","DOI":"10.1186\/s12864-019-5721-2","article-title":"Mitochondrial genome and transcriptome analysis of five alloplasmic male-sterile lines in Brassica juncea","volume":"20","author":"Z Wu","year":"2019","journal-title":"BMC genomics"},{"issue":"4","key":"pcbi.1008597.ref012","doi-asserted-by":"crossref","first-page":"1","DOI":"10.3390\/genes10040291","article-title":"Pacbio sequencing reveals identical organelle genomes between american cranberry (Vaccinium macrocarpon ait.) and awild relative","volume":"10","author":"L Diaz-Garcia","year":"2019","journal-title":"Genes"},{"issue":"8","key":"pcbi.1008597.ref013","doi-asserted-by":"crossref","first-page":"e1008373","DOI":"10.1371\/journal.pgen.1008373","article-title":"The alternative reality of plant mitochondrial DNA: One ring does not rule them all","volume":"15","author":"A Kozik","year":"2019","journal-title":"PLoS genetics"},{"issue":"4","key":"pcbi.1008597.ref014","doi-asserted-by":"crossref","first-page":"469","DOI":"10.3390\/plants9040469","article-title":"Assembly and Analysis of the Complete Mitochondrial Genome of Capsella bursa-pastoris","volume":"9","author":"DO Omelchenko","year":"2020","journal-title":"Plants"},{"issue":"5","key":"pcbi.1008597.ref015","doi-asserted-by":"crossref","first-page":"618","DOI":"10.3390\/plants9050618","article-title":"Mitochondrial Genome of Fagopyrum esculentum and the Genetic Diversity of Extranuclear Genomes in Buckwheat","volume":"9","author":"MD Logacheva","year":"2020","journal-title":"Plants"},{"key":"pcbi.1008597.ref016","article-title":"Double-strand break repair processes drive evolution of the mitochondrial genome in Arabidopsis","author":"JI Davila","year":"2011","journal-title":"BMC Biology"},{"issue":"3","key":"pcbi.1008597.ref017","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1007\/s00294-006-0082-1","article-title":"Heteroplasmy as a common state of mitochondrial genetic information in plants and animals","volume":"50","author":"B Kmiec","year":"2006","journal-title":"Current genetics"},{"issue":"4","key":"pcbi.1008597.ref018","doi-asserted-by":"crossref","first-page":"1261","DOI":"10.1534\/genetics.109.108514","article-title":"Diversity of the Arabidopsis mitochondrial genome occurs via nuclear-controlled recombination activity","volume":"183","author":"MP Arrieta-Montiel","year":"2009","journal-title":"Genetics"},{"issue":"3","key":"pcbi.1008597.ref019","doi-asserted-by":"crossref","first-page":"657","DOI":"10.1093\/jxb\/erp361","article-title":"Heteroplasmy and stoichiometric complexity of plant mitochondrial genomes?though this be madness, yet there\u2019s method in\u2019t","volume":"61","author":"M Woloszynska","year":"2010","journal-title":"Journal of experimental botany"},{"issue":"7","key":"pcbi.1008597.ref020","doi-asserted-by":"crossref","first-page":"2499","DOI":"10.1105\/tpc.111.087189","article-title":"Origins and Recombination of the Bacterial-Sized Multichromosomal Mitochondrial Genome of Cucumber","volume":"23","author":"AJ Alverson","year":"2011","journal-title":"The Plant Cell"},{"issue":"6","key":"pcbi.1008597.ref021","doi-asserted-by":"crossref","first-page":"498","DOI":"10.1089\/cmb.2014.0157","article-title":"WhatsHap: weighted haplotype assembly for future-generation sequencing reads","volume":"22","author":"M Patterson","year":"2015","journal-title":"Journal of Computational Biology"},{"issue":"1","key":"pcbi.1008597.ref022","doi-asserted-by":"crossref","first-page":"e2","DOI":"10.1093\/nar\/gky834","article-title":"De novo clustering of long reads by gene from transcriptomics data","volume":"47","author":"C Marchet","year":"2018","journal-title":"Nucleic Acids Research"},{"issue":"4","key":"pcbi.1008597.ref023","doi-asserted-by":"crossref","first-page":"472","DOI":"10.1089\/cmb.2019.0299","article-title":"De Novo Clustering of Long-Read Transcriptome Data Using a Greedy, Quality Value-Based Algorithm","volume":"27","author":"K Sahlin","year":"2020","journal-title":"Journal of Computational Biology"},{"issue":"3","key":"pcbi.1008597.ref024","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1093\/bioinformatics\/18.3.452","article-title":"Multiple sequence alignment using partial order graphs","volume":"18","author":"C Lee","year":"2002","journal-title":"Bioinformatics"},{"issue":"5","key":"pcbi.1008597.ref025","doi-asserted-by":"crossref","first-page":"737","DOI":"10.1101\/gr.214270.116","article-title":"Fast and accurate de novo genome assembly from long uncorrected reads","volume":"27","author":"R Vaser","year":"2017","journal-title":"Genome research"},{"key":"pcbi.1008597.ref026","volume-title":"Context-specific methods for sequence homology searching and alignment","author":"A Biegert","year":"2010"},{"issue":"6","key":"pcbi.1008597.ref027","doi-asserted-by":"crossref","first-page":"926","DOI":"10.1093\/bioinformatics\/btw742","article-title":"Training alignment parameters for arbitrary sequencers with LAST-TRAIN","volume":"33","author":"M Hamada","year":"2017","journal-title":"Bioinformatics"},{"issue":"3","key":"pcbi.1008597.ref028","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1101\/gr.113985.110","article-title":"Adaptive seeds tame genomic sequence comparison","volume":"21","author":"SM Kie\u0142basa","year":"2011","journal-title":"Genome research"},{"issue":"1","key":"pcbi.1008597.ref029","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s13059-015-0670-9","article-title":"Split-alignment of genomes finds orthologies more accurately","volume":"16","author":"MC Frith","year":"2015","journal-title":"Genome Biology"},{"issue":"5","key":"pcbi.1008597.ref030","doi-asserted-by":"crossref","first-page":"540","DOI":"10.1038\/s41587-019-0072-8","article-title":"Assembly of long, error-prone reads using repeat graphs","volume":"37","author":"M Kolmogorov","year":"2019","journal-title":"Nature biotechnology"},{"issue":"1","key":"pcbi.1008597.ref031","first-page":"1","article-title":"Chromosome-level assemblies of multiple Arabidopsis genomes reveal hotspots of rearrangements with altered evolutionary dynamics","volume":"11","author":"WB Jiao","year":"2020","journal-title":"Nature Communications"},{"issue":"8","key":"pcbi.1008597.ref032","doi-asserted-by":"crossref","first-page":"1026","DOI":"10.1093\/bioinformatics\/btm039","article-title":"Gepard: a rapid and sensitive tool for creating dotplots on genome scale","volume":"23","author":"J Krumsiek","year":"2007","journal-title":"Bioinformatics"},{"issue":"36","key":"pcbi.1008597.ref033","doi-asserted-by":"crossref","first-page":"1316","DOI":"10.21105\/joss.01316","article-title":"Badread: simulation of error-prone long reads","volume":"4","author":"R Wick","year":"2019","journal-title":"Journal of Open Source Software"},{"issue":"252","key":"pcbi.1008597.ref034","article-title":"Haplotype threading: accurate polyploid phasing from long reads","volume":"21","author":"SD Schrinner","year":"2020","journal-title":"Genome Biology"},{"issue":"3","key":"pcbi.1008597.ref035","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1105\/tpc.18.00024","article-title":"Correction of persistent errors in Arabidopsis reference mitochondrial genomes","volume":"30","author":"DB Sloan","year":"2018","journal-title":"The Plant Cell"},{"issue":"1","key":"pcbi.1008597.ref036","doi-asserted-by":"crossref","first-page":"3586","DOI":"10.1093\/gbe\/evz263","article-title":"The mitogenome of Norway spruce and a reappraisal of mitochondrial recombination in plants","volume":"12","author":"AR Sullivan","year":"2020","journal-title":"Genome biology and evolution"},{"issue":"1","key":"pcbi.1008597.ref037","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1038\/s41592-018-0236-3","article-title":"Long-read sequence and assembly of segmental duplications","volume":"16","author":"MR Vollger","year":"2019","journal-title":"Nature methods"}],"updated-by":[{"DOI":"10.1371\/journal.pcbi.1008597","type":"new_version","label":"New version","source":"publisher","updated":{"date-parts":[[2021,1,25]],"date-time":"2021-01-25T00:00:00Z","timestamp":1611532800000}}],"container-title":["PLOS Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1008597","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,17]],"date-time":"2023-10-17T12:45:32Z","timestamp":1697546732000},"score":1,"resource":{"primary":{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1008597"}},"subtitle":[],"editor":[{"given":"Christos A.","family":"Ouzounis","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]}],"short-title":[],"issued":{"date-parts":[[2021,1,12]]},"references-count":37,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2021,1,12]]}},"URL":"https:\/\/doi.org\/10.1371\/journal.pcbi.1008597","relation":{"new_version":[{"id-type":"doi","id":"10.1371\/journal.pcbi.1008597","asserted-by":"object"}]},"ISSN":["1553-7358"],"issn-type":[{"value":"1553-7358","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,1,12]]}}}