{"id":"https://openalex.org/W2142027180","doi":"https://doi.org/10.1093/bioinformatics/bts716","title":"SCARPA: scaffolding reads with practical algorithms","display_name":"SCARPA: scaffolding reads with practical algorithms","publication_year":2012,"publication_date":"2012-12-29","ids":{"openalex":"https://openalex.org/W2142027180","doi":"https://doi.org/10.1093/bioinformatics/bts716","mag":"2142027180","pmid":"https://pubmed.ncbi.nlm.nih.gov/23274213"},"language":"en","primary_location":{"id":"doi:10.1093/bioinformatics/bts716","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/bts716","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/29/4/428/48899621/bioinformatics_29_4_428.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/29/4/428/48899621/bioinformatics_29_4_428.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053611147","display_name":"Nilgun Donmez","orcid":null},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]},{"id":"https://openalex.org/I2801317318","display_name":"Hospital for Sick Children","ror":"https://ror.org/057q4rt57","country_code":"CA","type":"healthcare","lineage":["https://openalex.org/I2801317318"]},{"id":"https://openalex.org/I4210141030","display_name":"SickKids Foundation","ror":"https://ror.org/04374qe70","country_code":"CA","type":"funder","lineage":["https://openalex.org/I4210141030"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Nilgun Donmez","raw_affiliation_strings":["1 Department of Computer Science, 2Donnelly Centre for Cellular and Biomolecular Research, University of Toronto, Toronto, ON, Canada M5S 3E1 and 3Centre for Computational Medicine, Hospital for Sick Children, Toronto, ON, Canada M5G 1L7"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1 Department of Computer Science, 2Donnelly Centre for Cellular and Biomolecular Research, University of Toronto, Toronto, ON, Canada M5S 3E1 and 3Centre for Computational Medicine, Hospital for Sick Children, Toronto, ON, Canada M5G 1L7","institution_ids":["https://openalex.org/I185261750","https://openalex.org/I2801317318","https://openalex.org/I4210141030"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012113499","display_name":"Michael Brudno","orcid":"https://orcid.org/0000-0001-7947-2243"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]},{"id":"https://openalex.org/I2801317318","display_name":"Hospital for Sick Children","ror":"https://ror.org/057q4rt57","country_code":"CA","type":"healthcare","lineage":["https://openalex.org/I2801317318"]},{"id":"https://openalex.org/I4210141030","display_name":"SickKids Foundation","ror":"https://ror.org/04374qe70","country_code":"CA","type":"funder","lineage":["https://openalex.org/I4210141030"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Michael Brudno","raw_affiliation_strings":["1 Department of Computer Science, 2Donnelly Centre for Cellular and Biomolecular Research, University of Toronto, Toronto, ON, Canada M5S 3E1 and 3Centre for Computational Medicine, Hospital for Sick Children, Toronto, ON, Canada M5G 1L7"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1 Department of Computer Science, 2Donnelly Centre for Cellular and Biomolecular Research, University of Toronto, Toronto, ON, Canada M5S 3E1 and 3Centre for Computational Medicine, Hospital for Sick Children, Toronto, ON, Canada M5G 1L7","institution_ids":["https://openalex.org/I185261750","https://openalex.org/I2801317318","https://openalex.org/I4210141030"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5053611147"],"corresponding_institution_ids":["https://openalex.org/I185261750","https://openalex.org/I2801317318","https://openalex.org/I4210141030"],"apc_list":{"value":3618,"currency":"USD","value_usd":3618},"apc_paid":null,"fwci":5.6159,"has_fulltext":true,"cited_by_count":69,"citation_normalized_percentile":{"value":0.9647572,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"29","issue":"4","first_page":"428","last_page":"434"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.5720999836921692,"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.5720999836921692,"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.18610000610351562,"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/T10222","display_name":"Genomics and Chromatin Dynamics","score":0.07599999755620956,"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/scaffold","display_name":"Scaffold","score":0.630839467048645},{"id":"https://openalex.org/keywords/contig","display_name":"Contig","score":0.5632184147834778},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5598153471946716},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5215827822685242},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4823850691318512},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4334551692008972},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.38405904173851013},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.2932736277580261},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19427615404129028},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.16967767477035522},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.1259845793247223}],"concepts":[{"id":"https://openalex.org/C89429830","wikidata":"https://www.wikidata.org/wiki/Q735710","display_name":"Scaffold","level":2,"score":0.630839467048645},{"id":"https://openalex.org/C59582021","wikidata":"https://www.wikidata.org/wiki/Q1128751","display_name":"Contig","level":4,"score":0.5632184147834778},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5598153471946716},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5215827822685242},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4823850691318512},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4334551692008972},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.38405904173851013},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.2932736277580261},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19427615404129028},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.16967767477035522},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.1259845793247223},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001203","descriptor_name":"Ascomycota","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D001203","descriptor_name":"Ascomycota","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D001203","descriptor_name":"Ascomycota","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D004926","descriptor_name":"Escherichia coli","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D004926","descriptor_name":"Escherichia coli","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D004926","descriptor_name":"Escherichia coli","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D011382","descriptor_name":"Programming, Linear","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011382","descriptor_name":"Programming, Linear","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011382","descriptor_name":"Programming, Linear","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":false},{"descriptor_ui":"D012984","descriptor_name":"Software","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":false},{"descriptor_ui":"D020451","descriptor_name":"Contig Mapping","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D020451","descriptor_name":"Contig Mapping","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D020451","descriptor_name":"Contig Mapping","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":"D023281","descriptor_name":"Genomics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D059014","descriptor_name":"High-Throughput Nucleotide Sequencing","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D059014","descriptor_name":"High-Throughput Nucleotide Sequencing","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D059014","descriptor_name":"High-Throughput Nucleotide Sequencing","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":2,"locations":[{"id":"doi:10.1093/bioinformatics/bts716","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/bts716","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/29/4/428/48899621/bioinformatics_29_4_428.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:23274213","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/23274213","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}],"best_oa_location":{"id":"doi:10.1093/bioinformatics/bts716","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/bts716","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/29/4/428/48899621/bioinformatics_29_4_428.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":[],"funders":[{"id":"https://openalex.org/F4320322015","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087"},{"id":"https://openalex.org/F4320334506","display_name":"Canadian Institutes of Health Research","ror":"https://ror.org/01gavpb45"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2142027180.pdf","grobid_xml":"https://content.openalex.org/works/W2142027180.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W1621031363","https://openalex.org/W1966822396","https://openalex.org/W1970995855","https://openalex.org/W1972254009","https://openalex.org/W1982827785","https://openalex.org/W2002055996","https://openalex.org/W2051856222","https://openalex.org/W2058702778","https://openalex.org/W2066356146","https://openalex.org/W2083215220","https://openalex.org/W2107282968","https://openalex.org/W2114795390","https://openalex.org/W2124985265","https://openalex.org/W2129744420","https://openalex.org/W2135361281","https://openalex.org/W2143063533","https://openalex.org/W2145061105","https://openalex.org/W2161546116","https://openalex.org/W2171531867","https://openalex.org/W2401610261","https://openalex.org/W2905576637","https://openalex.org/W3149604617","https://openalex.org/W3158027121","https://openalex.org/W6683557262"],"related_works":["https://openalex.org/W2020006618","https://openalex.org/W1992950355","https://openalex.org/W2991518910","https://openalex.org/W1978037674","https://openalex.org/W4381279187","https://openalex.org/W2115108201","https://openalex.org/W3092294953","https://openalex.org/W3039515866","https://openalex.org/W2080507832","https://openalex.org/W4315796789"],"abstract_inverted_index":{"MOTIVATION:":[0],"Scaffolding":[1],"is":[2,16,122,136],"the":[3,25,34,41],"process":[4],"of":[5,40,125],"ordering":[6],"and":[7,27,46,72,95,129,139],"orienting":[8],"contigs":[9,128],"produced":[10],"during":[11,132],"genome":[12,94],"assembly.":[13],"Accurate":[14],"scaffolding":[15,42,48],"essential":[17],"for":[18],"finishing":[19],"draft":[20],"assemblies,":[21],"as":[22],"it":[23],"facilitates":[24],"costly":[26],"laborious":[28],"procedures":[29],"needed":[30],"to":[31,78,90],"fill":[32],"in":[33,88],"gaps":[35],"between":[36],"contigs.":[37],"Conventional":[38],"formulations":[39],"problem":[43],"are":[44,114],"intractable,":[45],"most":[47],"programs":[49],"rely":[50],"on":[51,85],"heuristic":[52],"or":[53,109],"approximate":[54],"solutions,":[55],"with":[56,75,99,118],"potentially":[57],"exponential":[58],"running":[59],"time.":[60],"RESULTS:":[61],"We":[62,82,103],"present":[63],"SCARPA,":[64],"a":[65,91],"novel":[66],"scaffolder,":[67],"which":[68],"combines":[69],"fixed-parameter":[70],"tractable":[71],"bounded":[73],"algorithms":[74],"Linear":[76],"Programming":[77],"produce":[79],"near-optimal":[80],"scaffolds.":[81],"test":[83],"SCARPA":[84,106,121,135],"real":[86],"datasets":[87],"addition":[89],"simulated":[92],"diploid":[93],"compare":[96],"its":[97],"performance":[98],"several":[100],"state-of-the-art":[101],"scaffolders.":[102,120],"show":[104],"that":[105,113],"produces":[107],"longer":[108],"similar":[110],"length":[111],"scaffolds":[112],"highly":[115],"accurate":[116],"compared":[117],"other":[119],"also":[123],"capable":[124],"detecting":[126],"misassembled":[127],"reports":[130],"them":[131],"scaffolding.":[133],"AVAILABILITY:":[134],"open":[137],"source":[138],"available":[140],"from":[141],"http://compbio.cs.toronto.edu/scarpa.":[142]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":12},{"year":2015,"cited_by_count":15},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":4}],"updated_date":"2026-06-16T07:32:37.131356","created_date":"2025-10-10T00:00:00"}