{"id":"https://openalex.org/W2033321827","doi":"https://doi.org/10.1145/2147805.2147810","title":"Using inversion signatures to generate draft genome sequence scaffolds","display_name":"Using inversion signatures to generate draft genome sequence scaffolds","publication_year":2011,"publication_date":"2011-08-01","ids":{"openalex":"https://openalex.org/W2033321827","doi":"https://doi.org/10.1145/2147805.2147810","mag":"2033321827"},"language":"en","primary_location":{"id":"doi:10.1145/2147805.2147810","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2147805.2147810","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2nd ACM Conference on Bioinformatics, Computational Biology and Biomedicine","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042140271","display_name":"Zanoni Dias","orcid":"https://orcid.org/0000-0003-3333-6822"},"institutions":[{"id":"https://openalex.org/I181391015","display_name":"Universidade Estadual de Campinas (UNICAMP)","ror":"https://ror.org/04wffgt70","country_code":"BR","type":"education","lineage":["https://openalex.org/I181391015"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Zanoni Dias","raw_affiliation_strings":["University of Campinas, Campinas - SP, Brazil","University of Campinas, Campinas (SP), Brazil"],"affiliations":[{"raw_affiliation_string":"University of Campinas, Campinas - SP, Brazil","institution_ids":["https://openalex.org/I181391015"]},{"raw_affiliation_string":"University of Campinas, Campinas (SP), Brazil","institution_ids":["https://openalex.org/I181391015"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052555109","display_name":"Ulisses Dias","orcid":"https://orcid.org/0000-0002-4763-3046"},"institutions":[{"id":"https://openalex.org/I181391015","display_name":"Universidade Estadual de Campinas (UNICAMP)","ror":"https://ror.org/04wffgt70","country_code":"BR","type":"education","lineage":["https://openalex.org/I181391015"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Ulisses Dias","raw_affiliation_strings":["University of Campinas, Campinas - SP, Brazil","University of Campinas, Campinas (SP), Brazil"],"affiliations":[{"raw_affiliation_string":"University of Campinas, Campinas - SP, Brazil","institution_ids":["https://openalex.org/I181391015"]},{"raw_affiliation_string":"University of Campinas, Campinas (SP), Brazil","institution_ids":["https://openalex.org/I181391015"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060418877","display_name":"Jo\u00e3o Carlos Set\u00fabal","orcid":"https://orcid.org/0000-0001-9174-2816"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jo\u00e3o C. Setubal","raw_affiliation_strings":["Virginia Tech, Blacksburg - VA","Virginia Tech , Blacksburg, VA"],"affiliations":[{"raw_affiliation_string":"Virginia Tech, Blacksburg - VA","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"Virginia Tech , Blacksburg, VA","institution_ids":["https://openalex.org/I859038795"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5042140271"],"corresponding_institution_ids":["https://openalex.org/I181391015"],"apc_list":null,"apc_paid":null,"fwci":0.2606,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.57267036,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"39","last_page":"48"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9994999766349792,"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.9957000017166138,"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/T10434","display_name":"Chromosomal and Genetic Variations","score":0.989300012588501,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/contig","display_name":"Contig","score":0.9245244264602661},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.7540236711502075},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6200630068778992},{"id":"https://openalex.org/keywords/inversion","display_name":"Inversion (geology)","score":0.5812295079231262},{"id":"https://openalex.org/keywords/sequence-assembly","display_name":"Sequence assembly","score":0.4482557475566864},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.4442480802536011},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.4337230920791626},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4262215495109558},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.2791828215122223},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.2558355927467346},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.11086040735244751}],"concepts":[{"id":"https://openalex.org/C59582021","wikidata":"https://www.wikidata.org/wiki/Q1128751","display_name":"Contig","level":4,"score":0.9245244264602661},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.7540236711502075},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6200630068778992},{"id":"https://openalex.org/C1893757","wikidata":"https://www.wikidata.org/wiki/Q3653001","display_name":"Inversion (geology)","level":3,"score":0.5812295079231262},{"id":"https://openalex.org/C18949551","wikidata":"https://www.wikidata.org/wiki/Q740578","display_name":"Sequence assembly","level":5,"score":0.4482557475566864},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.4442480802536011},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.4337230920791626},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4262215495109558},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.2791828215122223},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.2558355927467346},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.11086040735244751},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C109007969","wikidata":"https://www.wikidata.org/wiki/Q749565","display_name":"Structural basin","level":2,"score":0.0},{"id":"https://openalex.org/C150194340","wikidata":"https://www.wikidata.org/wiki/Q26972","display_name":"Gene expression","level":3,"score":0.0},{"id":"https://openalex.org/C162317418","wikidata":"https://www.wikidata.org/wiki/Q252857","display_name":"Transcriptome","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2147805.2147810","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2147805.2147810","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2nd ACM Conference on Bioinformatics, Computational Biology and Biomedicine","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8597203461","display_name":null,"funder_award_id":"200815/2010-5483177/2009-1473867/2010-9","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G8965444073","display_name":null,"funder_award_id":"2007/05574-4","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"}],"funders":[{"id":"https://openalex.org/F4320320997","display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","ror":"https://ror.org/02ddkpn78"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1516878686","https://openalex.org/W1635391495","https://openalex.org/W1970995855","https://openalex.org/W1990321397","https://openalex.org/W1991330646","https://openalex.org/W2083215220","https://openalex.org/W2096375646","https://openalex.org/W2107282968","https://openalex.org/W2113947632","https://openalex.org/W2115313399","https://openalex.org/W2118286674","https://openalex.org/W2121911035","https://openalex.org/W2129744420","https://openalex.org/W2131852975","https://openalex.org/W2136145671","https://openalex.org/W2141217788","https://openalex.org/W2142749416","https://openalex.org/W2143549582","https://openalex.org/W2144662851","https://openalex.org/W2152680529","https://openalex.org/W2155064619","https://openalex.org/W2158714788","https://openalex.org/W2162156442","https://openalex.org/W2165336044","https://openalex.org/W2168200296","https://openalex.org/W2170525352","https://openalex.org/W2171531867"],"related_works":["https://openalex.org/W2089480001","https://openalex.org/W2885619582","https://openalex.org/W3167837387","https://openalex.org/W54719527","https://openalex.org/W4250462852","https://openalex.org/W2060480089","https://openalex.org/W2993223466","https://openalex.org/W2944010518","https://openalex.org/W4381279187","https://openalex.org/W2013063066"],"abstract_inverted_index":{"We":[0,157],"present":[1,113],"a":[2,8,12,20,88,100],"linear-time":[3],"algorithm":[4,24,94,126],"that":[5,45,150,165,189],"can":[6,46],"generate":[7],"contig":[9,186],"scaffold":[10,101,152],"for":[11],"draft":[13,72],"genome":[14],"sequence":[15,37],"represented":[16],"in":[17,67,71,114,123,133,142],"contigs":[18,115],"given":[19,83],"reference":[21,43,91],"genome.":[22,92],"The":[23,125,174],"is":[25,75,95,112,127,147],"aimed":[26],"at":[27,103],"prokaryotic":[28,68],"genomes":[29,44,73,183],"and":[30,42,87,116,184],"relies":[31],"on":[32],"the":[33,40,50,79,134,151,159,163,167],"presence":[34,80,135],"of":[35,52,81,97,107,130,136,139,161,179],"matching":[36],"patterns":[38,58],"between":[39],"query":[41],"be":[47,154],"interpreted":[48],"as":[49],"result":[51],"large-scale":[53],"inversions;":[54],"we":[55],"call":[56],"these":[57],"inversion":[59,109,118],"signatures.":[60],"Large-scale":[61],"inversions":[62,82],"are":[63],"common":[64],"rearrangement":[65],"events":[66],"genomes.":[69],"Even":[70],"it":[74],"possible":[76],"to":[77,169],"detect":[78],"sufficient":[84],"sequencing":[85],"coverage":[86],"sufficiently":[89],"close":[90],"Our":[93],"capable":[96,129],"correctly":[98],"generating":[99,131],"if":[102],"least":[104],"one":[105],"member":[106],"every":[108],"signature":[110],"pair":[111],"no":[117,148],"signatures":[119],"have":[120],"been":[121],"overwritten":[122],"evolution.":[124],"also":[128],"scaffolds":[132],"any":[137],"kind":[138],"inversion,":[140],"although":[141],"this":[143],"general":[144],"case":[145],"there":[146],"guarantee":[149],"will":[153],"completely":[155],"correct.":[156],"compare":[158],"performance":[160],"SIS,":[162],"program":[164],"implements":[166],"algorithm,":[168],"five":[170],"other":[171],"scaffold-generating":[172],"programs.":[173],"results":[175],"from":[176],"two":[177],"batches":[178],"tests":[180],"using":[181],"real":[182],"artificial":[185],"boundaries":[187],"show":[188],"SIS":[190],"has":[191],"significantly":[192],"better":[193],"performance.":[194]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}