{"id":"https://openalex.org/W2749451544","doi":"https://doi.org/10.1186/s13015-017-0113-0","title":"Partially local three-way alignments and the sequence signatures of mitochondrial genome rearrangements","display_name":"Partially local three-way alignments and the sequence signatures of mitochondrial genome rearrangements","publication_year":2017,"publication_date":"2017-08-23","ids":{"openalex":"https://openalex.org/W2749451544","doi":"https://doi.org/10.1186/s13015-017-0113-0","mag":"2749451544","pmid":"https://pubmed.ncbi.nlm.nih.gov/28852417"},"language":"en","primary_location":{"id":"doi:10.1186/s13015-017-0113-0","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-017-0113-0","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/s13015-017-0113-0","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/s13015-017-0113-0","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5112313289","display_name":"Marwa Al Arab","orcid":null},"institutions":[{"id":"https://openalex.org/I160368002","display_name":"Lebanese University","ror":"https://ror.org/05x6qnc69","country_code":"LB","type":"education","lineage":["https://openalex.org/I160368002"]},{"id":"https://openalex.org/I40900055","display_name":"Telstra (Australia)","ror":"https://ror.org/04g047260","country_code":"AU","type":"company","lineage":["https://openalex.org/I40900055"]},{"id":"https://openalex.org/I926574661","display_name":"Leipzig University","ror":"https://ror.org/03s7gtk40","country_code":"DE","type":"education","lineage":["https://openalex.org/I926574661"]}],"countries":["AU","DE","LB"],"is_corresponding":true,"raw_author_name":"Marwa Al Arab","raw_affiliation_strings":["Bioinformatics Group, Department of Computer Science, Interdisciplinary Center for Bioinformatics, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16-18, 04107 Leipzig, Germany","Faculty of Sciences I, Lebanese University, Hadath, Beirut, Lebanon","Bioinformatics Group, Department of Computer Science, Interdisciplinary Center for Bioinformatics, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16\u201318, 04107, Leipzig, Germany"],"raw_orcid":"https://orcid.org/0000-0001-9517-5839","affiliations":[{"raw_affiliation_string":"Bioinformatics Group, Department of Computer Science, Interdisciplinary Center for Bioinformatics, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16-18, 04107 Leipzig, Germany","institution_ids":["https://openalex.org/I926574661","https://openalex.org/I40900055"]},{"raw_affiliation_string":"Faculty of Sciences I, Lebanese University, Hadath, Beirut, Lebanon","institution_ids":["https://openalex.org/I160368002"]},{"raw_affiliation_string":"Bioinformatics Group, Department of Computer Science, Interdisciplinary Center for Bioinformatics, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16\u201318, 04107, Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039370686","display_name":"Matthias Bernt","orcid":"https://orcid.org/0000-0003-3763-0797"},"institutions":[{"id":"https://openalex.org/I137479271","display_name":"Helmholtz Centre for Environmental Research","ror":"https://ror.org/000h6jb29","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I137479271"]},{"id":"https://openalex.org/I40900055","display_name":"Telstra (Australia)","ror":"https://ror.org/04g047260","country_code":"AU","type":"company","lineage":["https://openalex.org/I40900055"]},{"id":"https://openalex.org/I926574661","display_name":"Leipzig University","ror":"https://ror.org/03s7gtk40","country_code":"DE","type":"education","lineage":["https://openalex.org/I926574661"]}],"countries":["AU","DE"],"is_corresponding":false,"raw_author_name":"Matthias Bernt","raw_affiliation_strings":["Bioinformatics Group, Department of Computer Science, Interdisciplinary Center for Bioinformatics, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16-18, 04107 Leipzig, Germany","Helmholtz Centre for Environmental Research-UFZ, Permoserstra\u00dfe 15, 04318 Leipzig, Germany","Swarm Intelligence and Complex Systems, Department of Computer Science, Universit\u00e4t Leipzig, Augustusplatz 10, 04109 Leipzig, Germany","Bioinformatics Group, Department of Computer Science, Interdisciplinary Center for Bioinformatics, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16\u201318, 04107, Leipzig, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bioinformatics Group, Department of Computer Science, Interdisciplinary Center for Bioinformatics, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16-18, 04107 Leipzig, Germany","institution_ids":["https://openalex.org/I926574661","https://openalex.org/I40900055"]},{"raw_affiliation_string":"Helmholtz Centre for Environmental Research-UFZ, Permoserstra\u00dfe 15, 04318 Leipzig, Germany","institution_ids":["https://openalex.org/I137479271"]},{"raw_affiliation_string":"Swarm Intelligence and Complex Systems, Department of Computer Science, Universit\u00e4t Leipzig, Augustusplatz 10, 04109 Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]},{"raw_affiliation_string":"Bioinformatics Group, Department of Computer Science, Interdisciplinary Center for Bioinformatics, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16\u201318, 04107, Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005332412","display_name":"Christian H\u00f6ner zu Siederdissen","orcid":"https://orcid.org/0000-0001-9517-5839"},"institutions":[{"id":"https://openalex.org/I40900055","display_name":"Telstra (Australia)","ror":"https://ror.org/04g047260","country_code":"AU","type":"company","lineage":["https://openalex.org/I40900055"]},{"id":"https://openalex.org/I926574661","display_name":"Leipzig University","ror":"https://ror.org/03s7gtk40","country_code":"DE","type":"education","lineage":["https://openalex.org/I926574661"]}],"countries":["AU","DE"],"is_corresponding":false,"raw_author_name":"Christian H\u00f6ner zu Siederdissen","raw_affiliation_strings":["Bioinformatics Group, Department of Computer Science, Interdisciplinary Center for Bioinformatics, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16-18, 04107 Leipzig, Germany","Bioinformatics Group, Department of Computer Science, Interdisciplinary Center for Bioinformatics, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16\u201318, 04107, Leipzig, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bioinformatics Group, Department of Computer Science, Interdisciplinary Center for Bioinformatics, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16-18, 04107 Leipzig, Germany","institution_ids":["https://openalex.org/I926574661","https://openalex.org/I40900055"]},{"raw_affiliation_string":"Bioinformatics Group, Department of Computer Science, Interdisciplinary Center for Bioinformatics, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16\u201318, 04107, Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006057049","display_name":"Kifah Tout","orcid":"https://orcid.org/0000-0001-8868-9866"},"institutions":[{"id":"https://openalex.org/I160368002","display_name":"Lebanese University","ror":"https://ror.org/05x6qnc69","country_code":"LB","type":"education","lineage":["https://openalex.org/I160368002"]}],"countries":["LB"],"is_corresponding":false,"raw_author_name":"Kifah Tout","raw_affiliation_strings":["Faculty of Sciences I, Lebanese University, Hadath, Beirut, Lebanon"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Sciences I, Lebanese University, Hadath, Beirut, Lebanon","institution_ids":["https://openalex.org/I160368002"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016104736","display_name":"Peter F. Stadler","orcid":"https://orcid.org/0000-0002-5016-5191"},"institutions":[{"id":"https://openalex.org/I129774422","display_name":"University of Vienna","ror":"https://ror.org/03prydq77","country_code":"AT","type":"education","lineage":["https://openalex.org/I129774422"]},{"id":"https://openalex.org/I1308548392","display_name":"Santa Fe Institute","ror":"https://ror.org/01arysc35","country_code":"US","type":"funder","lineage":["https://openalex.org/I1308548392"]},{"id":"https://openalex.org/I180519160","display_name":"Copenhagen Business School","ror":"https://ror.org/04sppb023","country_code":"DK","type":"education","lineage":["https://openalex.org/I180519160"]},{"id":"https://openalex.org/I2801030728","display_name":"German Centre for Integrative Biodiversity Research","ror":"https://ror.org/01jty7g66","country_code":"DE","type":"facility","lineage":["https://openalex.org/I2801030728"]},{"id":"https://openalex.org/I40900055","display_name":"Telstra (Australia)","ror":"https://ror.org/04g047260","country_code":"AU","type":"company","lineage":["https://openalex.org/I40900055"]},{"id":"https://openalex.org/I4210091327","display_name":"Max Planck Institute for Mathematics in the Sciences","ror":"https://ror.org/00ez2he07","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210091327"]},{"id":"https://openalex.org/I4210145647","display_name":"Fraunhofer Institute for Cell Therapy and Immunology","ror":"https://ror.org/04x45f476","country_code":"DE","type":"facility","lineage":["https://openalex.org/I4210145647","https://openalex.org/I4923324"]},{"id":"https://openalex.org/I926574661","display_name":"Leipzig University","ror":"https://ror.org/03s7gtk40","country_code":"DE","type":"education","lineage":["https://openalex.org/I926574661"]}],"countries":["AT","AU","DE","DK","US"],"is_corresponding":false,"raw_author_name":"Peter F. Stadler","raw_affiliation_strings":["Bioinformatics Group, Department of Computer Science, Interdisciplinary Center for Bioinformatics, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16-18, 04107 Leipzig, Germany","Center for non-coding RNA in Technology and Health, Gr\u00f8neg\u00e5rdsvej 3, 1870 Frederiksberg C, Denmark","Competence Center for Scalable Data Services and Solutions Dresden/Leipzig, German Centre for Integrative Biodiversity Research (iDiv), and Leipzig Research Center for Civilization Diseases, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16-18, 04107 Leipzig, Germany","Department of Theoretical Chemistry, University of Vienna, W\u00e4hringer Stra\u00dfe 17, 1090 Vienna, Austria","Fraunhofer Institut for Cell Therapy and Immunology, Perlickstra\u00dfe 1, 04103 Leipzig, Germany","Max Planck Institute for Mathematics in the Sciences, Inselstra\u00dfe 22, 04103 Leipzig, Germany","Santa Fe Institute, 1399 Hyde Park Rd., 87501 Santa Fe, USA","Bioinformatics Group, Department of Computer Science, Interdisciplinary Center for Bioinformatics, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16\u201318, 04107, Leipzig, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bioinformatics Group, Department of Computer Science, Interdisciplinary Center for Bioinformatics, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16-18, 04107 Leipzig, Germany","institution_ids":["https://openalex.org/I926574661","https://openalex.org/I40900055"]},{"raw_affiliation_string":"Center for non-coding RNA in Technology and Health, Gr\u00f8neg\u00e5rdsvej 3, 1870 Frederiksberg C, Denmark","institution_ids":["https://openalex.org/I180519160"]},{"raw_affiliation_string":"Competence Center for Scalable Data Services and Solutions Dresden/Leipzig, German Centre for Integrative Biodiversity Research (iDiv), and Leipzig Research Center for Civilization Diseases, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16-18, 04107 Leipzig, Germany","institution_ids":["https://openalex.org/I2801030728"]},{"raw_affiliation_string":"Department of Theoretical Chemistry, University of Vienna, W\u00e4hringer Stra\u00dfe 17, 1090 Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]},{"raw_affiliation_string":"Fraunhofer Institut for Cell Therapy and Immunology, Perlickstra\u00dfe 1, 04103 Leipzig, Germany","institution_ids":["https://openalex.org/I4210145647"]},{"raw_affiliation_string":"Max Planck Institute for Mathematics in the Sciences, Inselstra\u00dfe 22, 04103 Leipzig, Germany","institution_ids":["https://openalex.org/I4210091327"]},{"raw_affiliation_string":"Santa Fe Institute, 1399 Hyde Park Rd., 87501 Santa Fe, USA","institution_ids":["https://openalex.org/I1308548392"]},{"raw_affiliation_string":"Bioinformatics Group, Department of Computer Science, Interdisciplinary Center for Bioinformatics, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16\u201318, 04107, Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]}]}],"institutions":[],"countries_distinct_count":6,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5112313289"],"corresponding_institution_ids":["https://openalex.org/I160368002","https://openalex.org/I40900055","https://openalex.org/I926574661"],"apc_list":{"value":1490,"currency":"GBP","value_usd":1827},"apc_paid":{"value":1661,"currency":"EUR","value_usd":1791},"fwci":0.6555,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.75999844,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"12","issue":"1","first_page":"22","last_page":"22"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.0034000000450760126,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12946","display_name":"Fractal and DNA sequence analysis","score":0.000699999975040555,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.7482283711433411},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.7211745977401733},{"id":"https://openalex.org/keywords/breakpoint","display_name":"Breakpoint","score":0.7132198214530945},{"id":"https://openalex.org/keywords/mitochondrial-dna","display_name":"Mitochondrial DNA","score":0.6215117573738098},{"id":"https://openalex.org/keywords/gene-duplication","display_name":"Gene duplication","score":0.599187433719635},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.5678781270980835},{"id":"https://openalex.org/keywords/gene-rearrangement","display_name":"Gene rearrangement","score":0.5419834852218628},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.5260396003723145},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.4845208525657654},{"id":"https://openalex.org/keywords/dna","display_name":"DNA","score":0.47557035088539124},{"id":"https://openalex.org/keywords/dna-sequencing","display_name":"DNA sequencing","score":0.43953943252563477},{"id":"https://openalex.org/keywords/sequence-alignment","display_name":"Sequence alignment","score":0.4347776770591736},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4333495497703552},{"id":"https://openalex.org/keywords/alignment-free-sequence-analysis","display_name":"Alignment-free sequence analysis","score":0.4296567440032959},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.41672641038894653},{"id":"https://openalex.org/keywords/evolutionary-biology","display_name":"Evolutionary biology","score":0.4109148681163788},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.3776666522026062},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2818387746810913},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2511674165725708},{"id":"https://openalex.org/keywords/chromosome","display_name":"Chromosome","score":0.1415225863456726},{"id":"https://openalex.org/keywords/peptide-sequence","display_name":"Peptide sequence","score":0.10655075311660767}],"concepts":[{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.7482283711433411},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.7211745977401733},{"id":"https://openalex.org/C206936463","wikidata":"https://www.wikidata.org/wiki/Q634179","display_name":"Breakpoint","level":4,"score":0.7132198214530945},{"id":"https://openalex.org/C24586158","wikidata":"https://www.wikidata.org/wiki/Q27075","display_name":"Mitochondrial DNA","level":3,"score":0.6215117573738098},{"id":"https://openalex.org/C7602840","wikidata":"https://www.wikidata.org/wiki/Q746284","display_name":"Gene duplication","level":3,"score":0.599187433719635},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.5678781270980835},{"id":"https://openalex.org/C2992511266","wikidata":"https://www.wikidata.org/wiki/Q1093098","display_name":"Gene rearrangement","level":3,"score":0.5419834852218628},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.5260396003723145},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.4845208525657654},{"id":"https://openalex.org/C552990157","wikidata":"https://www.wikidata.org/wiki/Q7430","display_name":"DNA","level":2,"score":0.47557035088539124},{"id":"https://openalex.org/C51679486","wikidata":"https://www.wikidata.org/wiki/Q380546","display_name":"DNA sequencing","level":3,"score":0.43953943252563477},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.4347776770591736},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4333495497703552},{"id":"https://openalex.org/C180384323","wikidata":"https://www.wikidata.org/wiki/Q16335137","display_name":"Alignment-free sequence analysis","level":5,"score":0.4296567440032959},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.41672641038894653},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.4109148681163788},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.3776666522026062},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2818387746810913},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2511674165725708},{"id":"https://openalex.org/C30481170","wikidata":"https://www.wikidata.org/wiki/Q37748","display_name":"Chromosome","level":3,"score":0.1415225863456726},{"id":"https://openalex.org/C167625842","wikidata":"https://www.wikidata.org/wiki/Q899763","display_name":"Peptide sequence","level":3,"score":0.10655075311660767},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":8,"locations":[{"id":"doi:10.1186/s13015-017-0113-0","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-017-0113-0","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/s13015-017-0113-0","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},{"id":"pmid:28852417","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/28852417","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for molecular biology : AMB","raw_type":null},{"id":"pmh:oai:research-information.bris.ac.uk:publications/e5e95744-241d-427b-8f84-1bed3fd3cff3","is_oa":false,"landing_page_url":"https://research-information.bris.ac.uk/en/publications/e5e95744-241d-427b-8f84-1bed3fd3cff3","pdf_url":null,"source":{"id":"https://openalex.org/S4306400895","display_name":"Bristol Research (University of Bristol)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I36234482","host_organization_name":"University of Bristol","host_organization_lineage":["https://openalex.org/I36234482"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"AL Arab, M M, Tout, K, Juhling, F, H\u00f6ner zu Siederdissen, C, Bernt, M & Stadler, P 2017, 'Partially local three-way alignments and the sequence signatures of mitochondrial genome rearrangements', Algorithms for molecular biology.","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:info:fedora/oai:univie.ac.at:o:815451","is_oa":true,"landing_page_url":"https://phaidra.univie.ac.at/o:815451","pdf_url":null,"source":{"id":"https://openalex.org/S4306401993","display_name":"Phaidra (Universit\u00e4t Wien)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I129774422","host_organization_name":"University of Vienna","host_organization_lineage":["https://openalex.org/I129774422"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN:1748-7188","raw_type":"article"},{"id":"pmh:oai:edoc.mpg.de:741515","is_oa":false,"landing_page_url":"http://edoc.mpg.de/741515","pdf_url":null,"source":{"id":"https://openalex.org/S4406922265","display_name":"Max Planck Institute for Plasma Physics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms for Molecular Biology, v.12 (2017)","raw_type":"Article"},{"id":"pmh:oai:europepmc.org:4467326","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/5569537","pdf_url":null,"source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"},{"id":"pmh:oai:publica.fraunhofer.de:publica/249876","is_oa":false,"landing_page_url":"https://publica.fraunhofer.de/handle/publica/249876","pdf_url":null,"source":{"id":"https://openalex.org/S4306400318","display_name":"Fraunhofer-Publica (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"journal article"},{"id":"pmh:oai:research-information.bris.ac.uk:openaire_cris_publications/e5e95744-241d-427b-8f84-1bed3fd3cff3","is_oa":false,"landing_page_url":"https://hdl.handle.net/1983/e5e95744-241d-427b-8f84-1bed3fd3cff3","pdf_url":null,"source":{"id":"https://openalex.org/S7407055359","display_name":"Explore Bristol Research","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"AL Arab, M M, Tout, K, Juhling, F, H\u00f6ner zu Siederdissen, C, Bernt, M & Stadler, P 2017, 'Partially local three-way alignments and the sequence signatures of mitochondrial genome rearrangements', Algorithms for molecular biology.","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1186/s13015-017-0113-0","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-017-0113-0","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/s13015-017-0113-0","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320312341","display_name":"Azm and Saade Association","ror":"https://ror.org/01nk16n48"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2749451544.pdf","grobid_xml":"https://content.openalex.org/works/W2749451544.grobid-xml"},"referenced_works_count":55,"referenced_works":["https://openalex.org/W74509308","https://openalex.org/W315930156","https://openalex.org/W1563514911","https://openalex.org/W1590427239","https://openalex.org/W1896350454","https://openalex.org/W1965784613","https://openalex.org/W1996386189","https://openalex.org/W2001006312","https://openalex.org/W2020582851","https://openalex.org/W2025037653","https://openalex.org/W2033726375","https://openalex.org/W2045235028","https://openalex.org/W2046011112","https://openalex.org/W2046601740","https://openalex.org/W2050750302","https://openalex.org/W2053185448","https://openalex.org/W2054240513","https://openalex.org/W2056251063","https://openalex.org/W2056361260","https://openalex.org/W2063639943","https://openalex.org/W2063987069","https://openalex.org/W2065513613","https://openalex.org/W2072326868","https://openalex.org/W2073692724","https://openalex.org/W2074231493","https://openalex.org/W2075004957","https://openalex.org/W2077005155","https://openalex.org/W2077283682","https://openalex.org/W2085975673","https://openalex.org/W2087064593","https://openalex.org/W2093060163","https://openalex.org/W2095005733","https://openalex.org/W2095680042","https://openalex.org/W2107903949","https://openalex.org/W2110560983","https://openalex.org/W2119270998","https://openalex.org/W2122986506","https://openalex.org/W2124903105","https://openalex.org/W2137015675","https://openalex.org/W2137780942","https://openalex.org/W2160378127","https://openalex.org/W2160672070","https://openalex.org/W2170825071","https://openalex.org/W2211516889","https://openalex.org/W2410986655","https://openalex.org/W2482594335","https://openalex.org/W2516283827","https://openalex.org/W2527633563","https://openalex.org/W2552354420","https://openalex.org/W2706430963","https://openalex.org/W4212865600","https://openalex.org/W4213205621","https://openalex.org/W4230932396","https://openalex.org/W4236702045","https://openalex.org/W6807695228"],"related_works":["https://openalex.org/W2051969447","https://openalex.org/W2141411672","https://openalex.org/W2469790575","https://openalex.org/W2133116680","https://openalex.org/W2045132308","https://openalex.org/W2111937814","https://openalex.org/W4245757116","https://openalex.org/W1482324242","https://openalex.org/W1608334680","https://openalex.org/W1972247471"],"abstract_inverted_index":{"BACKGROUND:":[0],"Genomic":[1],"DNA":[2,18],"frequently":[3],"undergoes":[4],"rearrangement":[5,54,141],"of":[6,32,37,42,52,107,117,139],"the":[7,16,35,40,43,70,101,137,154],"gene":[8],"order":[9,60],"that":[10,48,84,112],"can":[11,88],"be":[12,89,158],"localized":[13],"by":[14,91],"comparing":[15],"two":[17],"sequences.":[19],"In":[20,59],"mitochondrial":[21],"genomes":[22],"different":[23,50],"mechanisms":[24,51],"are":[25],"likely":[26],"at":[27,29],"work,":[28],"least":[30],"some":[31],"which":[33],"involve":[34],"duplication":[36],"sequence":[38,57,122,128],"around":[39],"location":[41],"apparent":[44],"breakpoints.":[45],"We":[46,82,99],"hypothesize":[47],"these":[49,118],"genome":[53],"leave":[55],"distinctive":[56],"footprints.":[58],"to":[61,68,104,135,147,160],"study":[62],"such":[63],"effects":[64],"it":[65],"is":[66,131,150],"important":[67],"locate":[69],"breakpoint":[71],"positions":[72],"with":[73,79],"precision.":[74],"RESULTS:":[75],",":[76],"or":[77],"overlap":[78],"each":[80],"other.":[81],"show":[83],"this":[85],"alignment":[86,129],"problem":[87],"solved":[90],"dynamic":[92],"programming":[93],"in":[94,164],"cubic":[95],"space":[96],"and":[97,110],"time.":[98],"apply":[100],"new":[102],"method":[103,130,155],"evaluate":[105],"rearrangements":[106,163],"animal":[108],"mitogenomes":[109,148],"find":[111],"a":[113],"surprisingly":[114],"large":[115],"fraction":[116],"events":[119],"involved":[120],"local":[121,127],"duplications.":[123],"CONCLUSIONS:":[124],"The":[125],"partially":[126],"an":[132],"effective":[133],"way":[134],"investigate":[136],"mechanism":[138],"genomic":[140],"events.":[142],"While":[143],"applied":[144],"here":[145],"only":[146],"there":[149],"no":[151],"reason":[152],"why":[153],"could":[156],"not":[157],"used":[159],"also":[161],"consider":[162],"nuclear":[165],"genomes.":[166]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-04-29T09:16:38.111599","created_date":"2025-10-10T00:00:00"}