{"id":"https://openalex.org/W2108345917","doi":"https://doi.org/10.1093/bioinformatics/btq433","title":"RepMaestro: scalable repeat detection on disk-based genome sequences","display_name":"RepMaestro: scalable repeat detection on disk-based genome sequences","publication_year":2010,"publication_date":"2010-07-27","ids":{"openalex":"https://openalex.org/W2108345917","doi":"https://doi.org/10.1093/bioinformatics/btq433","mag":"2108345917","pmid":"https://pubmed.ncbi.nlm.nih.gov/20663848"},"language":"en","primary_location":{"id":"doi:10.1093/bioinformatics/btq433","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btq433","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/26/19/2368/16894853/btq433.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://academic.oup.com/bioinformatics/article-pdf/26/19/2368/16894853/btq433.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018256793","display_name":"Nikolas Askitis","orcid":null},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Nikolas Askitis","raw_affiliation_strings":["Department of Computer Science and Software Engineering, University of Melbourne, Australia","Department of Computer Science & Software Engineering, University of Melbourne, Australia ("],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Software Engineering, University of Melbourne, Australia","institution_ids":["https://openalex.org/I165779595"]},{"raw_affiliation_string":"Department of Computer Science & Software Engineering, University of Melbourne, Australia (","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103352210","display_name":"Ranjan Sinha","orcid":null},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Ranjan Sinha","raw_affiliation_strings":["Department of Computer Science and Software Engineering, University of Melbourne, Australia","Department of Computer Science & Software Engineering, University of Melbourne, Australia ("],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Software Engineering, University of Melbourne, Australia","institution_ids":["https://openalex.org/I165779595"]},{"raw_affiliation_string":"Department of Computer Science & Software Engineering, University of Melbourne, Australia (","institution_ids":["https://openalex.org/I165779595"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5018256793"],"corresponding_institution_ids":["https://openalex.org/I165779595"],"apc_list":{"value":3618,"currency":"USD","value_usd":3618},"apc_paid":null,"fwci":1.399,"has_fulltext":true,"cited_by_count":11,"citation_normalized_percentile":{"value":0.85380036,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"26","issue":"19","first_page":"2368","last_page":"2374"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9990000128746033,"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/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.994700014591217,"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/tandem-repeat","display_name":"Tandem repeat","score":0.7764748334884644},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6689190864562988},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6529924869537354},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.6123859286308289},{"id":"https://openalex.org/keywords/suffix","display_name":"Suffix","score":0.5592460632324219},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.5491282939910889},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.41532883048057556},{"id":"https://openalex.org/keywords/suffix-array","display_name":"Suffix array","score":0.4113214612007141},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.37573128938674927},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.34191569685935974},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.27645623683929443},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.20050156116485596},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1637374460697174},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.13059943914413452},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10254192352294922},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.06717830896377563}],"concepts":[{"id":"https://openalex.org/C27149982","wikidata":"https://www.wikidata.org/wiki/Q3456514","display_name":"Tandem repeat","level":4,"score":0.7764748334884644},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6689190864562988},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6529924869537354},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.6123859286308289},{"id":"https://openalex.org/C2779804580","wikidata":"https://www.wikidata.org/wiki/Q102047","display_name":"Suffix","level":2,"score":0.5592460632324219},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.5491282939910889},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.41532883048057556},{"id":"https://openalex.org/C2779259728","wikidata":"https://www.wikidata.org/wiki/Q281472","display_name":"Suffix array","level":3,"score":0.4113214612007141},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.37573128938674927},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.34191569685935974},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.27645623683929443},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.20050156116485596},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1637374460697174},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.13059943914413452},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10254192352294922},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.06717830896377563},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001483","descriptor_name":"Base Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001483","descriptor_name":"Base Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001483","descriptor_name":"Base Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016678","descriptor_name":"Genome","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016678","descriptor_name":"Genome","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016678","descriptor_name":"Genome","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D023281","descriptor_name":"Genomics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D023281","descriptor_name":"Genomics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D023281","descriptor_name":"Genomics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D030541","descriptor_name":"Databases, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D030541","descriptor_name":"Databases, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D030541","descriptor_name":"Databases, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":4,"locations":[{"id":"doi:10.1093/bioinformatics/btq433","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btq433","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/26/19/2368/16894853/btq433.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},{"id":"pmid:20663848","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/20663848","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":"Bioinformatics (Oxford, England)","raw_type":null},{"id":"pmh:oai:jupiter.its.unimelb.edu.au:11343/26779","is_oa":false,"landing_page_url":"http://hdl.handle.net/11343/26779","pdf_url":null,"source":{"id":"https://openalex.org/S4377196259","display_name":"Minerva Access (University of Melbourne)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I165779595","host_organization_name":"The University of Melbourne","host_organization_lineage":["https://openalex.org/I165779595"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},{"id":"pmh:oai:jupiter.its.unimelb.edu.au:11343/31771","is_oa":false,"landing_page_url":"http://hdl.handle.net/11343/31771","pdf_url":null,"source":{"id":"https://openalex.org/S4377196259","display_name":"Minerva Access (University of Melbourne)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I165779595","host_organization_name":"The University of Melbourne","host_organization_lineage":["https://openalex.org/I165779595"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":{"id":"doi:10.1093/bioinformatics/btq433","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btq433","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/26/19/2368/16894853/btq433.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7589596413","display_name":"Efficient Algorithms for In-memory Sorting, Searching and Indexing on Modern Multi-core Cache-based and Graphics Processor Architectures","funder_award_id":"DP0771504","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"}],"funders":[{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2108345917.pdf","grobid_xml":"https://content.openalex.org/works/W2108345917.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W634790033","https://openalex.org/W938539187","https://openalex.org/W1487662321","https://openalex.org/W1756312659","https://openalex.org/W1974956214","https://openalex.org/W1988887292","https://openalex.org/W1990061958","https://openalex.org/W2011820950","https://openalex.org/W2030428223","https://openalex.org/W2037444377","https://openalex.org/W2039752257","https://openalex.org/W2077333702","https://openalex.org/W2082932857","https://openalex.org/W2095685450","https://openalex.org/W2096967468","https://openalex.org/W2101882219","https://openalex.org/W2107282968","https://openalex.org/W2112814753","https://openalex.org/W2124281279","https://openalex.org/W2128072323","https://openalex.org/W2134283755","https://openalex.org/W2137452575","https://openalex.org/W2141238531","https://openalex.org/W2158714788","https://openalex.org/W2159742629","https://openalex.org/W2171582839","https://openalex.org/W2476410639","https://openalex.org/W4245145908","https://openalex.org/W4253055460","https://openalex.org/W4301426090","https://openalex.org/W4313008112","https://openalex.org/W6644265444","https://openalex.org/W6671103267","https://openalex.org/W6675279093"],"related_works":["https://openalex.org/W2576782855","https://openalex.org/W153119118","https://openalex.org/W2608759984","https://openalex.org/W363060408","https://openalex.org/W2359436045","https://openalex.org/W2123393931","https://openalex.org/W2003608043","https://openalex.org/W2143531254","https://openalex.org/W2055795184","https://openalex.org/W2295072202"],"abstract_inverted_index":{"The":[0],"detection":[1,45],"of":[2,46,90],"supermaximal":[3],"repeats":[4],"was":[5,19,68],"observed":[6,42],"to":[7,10,21,24,34,51,58,70,77],"be":[8,71],"up":[9,57],"two":[11],"times":[12,60],"faster":[13,61],"than":[14,62],"Vmatch,":[15],"but":[16,73],"more":[17],"importantly,":[18],"shown":[20,50],"scale":[22,52,76],"efficiently":[23],"large":[25,78],"genome":[26],"sequences":[27],"that":[28],"Vmatch":[29],"could":[30,74],"not":[31],"process":[32],"due":[33],"memory":[35],"constraints":[36],"(4":[37],"GB).":[38],"Similar":[39],"results":[40,82],"were":[41],"for":[43],"the":[44,88],"MuMs,":[47],"with":[48],"RepMaestro":[49,67,96],"well":[53],"and":[54],"also":[55],"perform":[56],"six":[59],"Vmatch.":[63],"For":[64],"tandem":[65],"repeats,":[66],"found":[69],"slower":[72],"nonetheless":[75],"disk-resident":[79],"sequences.":[80],"These":[81],"are":[83],"a":[84],"significant":[85],"advance":[86],"in":[87],"quest":[89],"scalable":[91],"repeat":[92],"detection.":[93],"Software":[94],"availability:":[95],"is":[97],"available":[98],"at":[99],"http://www.naskitis.com.":[100]},"counts_by_year":[{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}