{"id":"https://openalex.org/W2279083700","doi":"https://doi.org/10.1093/bioinformatics/btw609","title":"TwoPaCo: an efficient algorithm to build the compacted de Bruijn graph from many complete genomes","display_name":"TwoPaCo: an efficient algorithm to build the compacted de Bruijn graph from many complete genomes","publication_year":2016,"publication_date":"2016-09-21","ids":{"openalex":"https://openalex.org/W2279083700","doi":"https://doi.org/10.1093/bioinformatics/btw609","mag":"2279083700","pmid":"https://pubmed.ncbi.nlm.nih.gov/27659452"},"language":"en","primary_location":{"id":"doi:10.1093/bioinformatics/btw609","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btw609","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/33/24/4024/25168506/btw609.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":"preprint","indexed_in":["arxiv","crossref","datacite","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://academic.oup.com/bioinformatics/article-pdf/33/24/4024/25168506/btw609.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039398579","display_name":"Ilia Minkin","orcid":"https://orcid.org/0000-0002-0807-347X"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ilia Minkin","raw_affiliation_strings":["Department of Computer Science and Engineering, The Pennsylvania State University, University Park, PA, USA","Department of Computer Science and Engineering; The Pennsylvania State University; University Park PA 16802 USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Pennsylvania State University, University Park, PA, USA","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"Department of Computer Science and Engineering; The Pennsylvania State University; University Park PA 16802 USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015116910","display_name":"Son Pham","orcid":"https://orcid.org/0000-0001-6642-8796"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Son Pham","raw_affiliation_strings":["BioTuring Inc., San Diego, CA, USA","BioTuring Inc., San Diego, CA 92121, USA"],"affiliations":[{"raw_affiliation_string":"BioTuring Inc., San Diego, CA, USA","institution_ids":[]},{"raw_affiliation_string":"BioTuring Inc., San Diego, CA 92121, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066909672","display_name":"Paul Medvedev","orcid":"https://orcid.org/0000-0003-3143-594X"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Paul Medvedev","raw_affiliation_strings":["Department of Biochemistry and Molecular Biology, The Pennsylvania State University, University Park, PA, USA","Department of Computer Science and Engineering, The Pennsylvania State University, University Park, PA, USA","Genomic Sciences Institute of the Huck, The Pennsylvania State University, University Park, PA, USA","Genomic Sciences Institute of the Huck, The Pennsylvania State University, University Park, PA 16802, USA"],"affiliations":[{"raw_affiliation_string":"Department of Biochemistry and Molecular Biology, The Pennsylvania State University, University Park, PA, USA","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, The Pennsylvania State University, University Park, PA, USA","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"Genomic Sciences Institute of the Huck, The Pennsylvania State University, University Park, PA, USA","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"Genomic Sciences Institute of the Huck, The Pennsylvania State University, University Park, PA 16802, USA","institution_ids":["https://openalex.org/I130769515"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5039398579"],"corresponding_institution_ids":["https://openalex.org/I130769515"],"apc_list":{"value":3618,"currency":"USD","value_usd":3618},"apc_paid":null,"fwci":0.6972,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.73424757,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"33","issue":"24","first_page":"4024","last_page":"4032"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9997000098228455,"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.9997000098228455,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9955000281333923,"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/T12254","display_name":"Machine Learning in Bioinformatics","score":0.9951000213623047,"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/de-bruijn-sequence","display_name":"De Bruijn sequence","score":0.9372758865356445},{"id":"https://openalex.org/keywords/de-bruijn-graph","display_name":"De Bruijn graph","score":0.8001120090484619},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.7218329906463623},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.690569281578064},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6164567470550537},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5041846036911011},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4791252613067627},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.4383543133735657},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.43535804748535156},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4182661771774292},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.33900055289268494},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.3306712508201599},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.1511419117450714},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.14414778351783752},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14103049039840698},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.12410855293273926}],"concepts":[{"id":"https://openalex.org/C170320093","wikidata":"https://www.wikidata.org/wiki/Q1953457","display_name":"De Bruijn sequence","level":2,"score":0.9372758865356445},{"id":"https://openalex.org/C20218877","wikidata":"https://www.wikidata.org/wiki/Q3066095","display_name":"De Bruijn graph","level":3,"score":0.8001120090484619},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.7218329906463623},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.690569281578064},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6164567470550537},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5041846036911011},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4791252613067627},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.4383543133735657},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.43535804748535156},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4182661771774292},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.33900055289268494},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.3306712508201599},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.1511419117450714},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.14414778351783752},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14103049039840698},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.12410855293273926},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"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":"D000818","descriptor_name":"Animals","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000818","descriptor_name":"Animals","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000818","descriptor_name":"Animals","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011323","descriptor_name":"Primates","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D011323","descriptor_name":"Primates","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D011323","descriptor_name":"Primates","qualifier_ui":"Q000235","qualifier_name":"genetics","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":"D015894","descriptor_name":"Genome, Human","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015894","descriptor_name":"Genome, Human","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015894","descriptor_name":"Genome, Human","qualifier_ui":null,"qualifier_name":null,"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}],"locations_count":5,"locations":[{"id":"doi:10.1093/bioinformatics/btw609","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btw609","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/33/24/4024/25168506/btw609.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:27659452","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/27659452","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:arXiv.org:1602.05856","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1602.05856","pdf_url":"https://arxiv.org/pdf/1602.05856","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"mag:2279083700","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1602.05856.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1602.05856","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1602.05856","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.1093/bioinformatics/btw609","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btw609","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/33/24/4024/25168506/btw609.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/G349150225","display_name":null,"funder_award_id":"DBI-1356529, CCF-1439057, IIS-1453527, IIS-1421908","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2279083700.pdf","grobid_xml":"https://content.openalex.org/works/W2279083700.grobid-xml"},"referenced_works_count":57,"referenced_works":["https://openalex.org/W6247929","https://openalex.org/W77861361","https://openalex.org/W616987689","https://openalex.org/W820014006","https://openalex.org/W938539187","https://openalex.org/W1536852470","https://openalex.org/W1544273448","https://openalex.org/W1595409123","https://openalex.org/W1813440684","https://openalex.org/W1867886327","https://openalex.org/W1868469711","https://openalex.org/W1921457844","https://openalex.org/W1964377951","https://openalex.org/W1972924519","https://openalex.org/W1978981589","https://openalex.org/W2010361633","https://openalex.org/W2011039300","https://openalex.org/W2011210839","https://openalex.org/W2012241850","https://openalex.org/W2034809861","https://openalex.org/W2035198268","https://openalex.org/W2041898682","https://openalex.org/W2057253402","https://openalex.org/W2058401000","https://openalex.org/W2100076391","https://openalex.org/W2105656684","https://openalex.org/W2107648167","https://openalex.org/W2119837484","https://openalex.org/W2121530737","https://openalex.org/W2123845384","https://openalex.org/W2125266506","https://openalex.org/W2127901812","https://openalex.org/W2131180151","https://openalex.org/W2137351413","https://openalex.org/W2141274012","https://openalex.org/W2142113273","https://openalex.org/W2152073175","https://openalex.org/W2152882637","https://openalex.org/W2153891971","https://openalex.org/W2161048357","https://openalex.org/W2163584430","https://openalex.org/W2167673155","https://openalex.org/W2171777347","https://openalex.org/W2198888083","https://openalex.org/W2236299009","https://openalex.org/W2247945216","https://openalex.org/W2266239166","https://openalex.org/W2432950072","https://openalex.org/W2438121987","https://openalex.org/W2899702797","https://openalex.org/W2951695076","https://openalex.org/W2952895488","https://openalex.org/W3123160398","https://openalex.org/W6640440229","https://openalex.org/W6693670607","https://openalex.org/W6702532709","https://openalex.org/W6729335427"],"related_works":["https://openalex.org/W3094509256","https://openalex.org/W3000185529","https://openalex.org/W2949672921","https://openalex.org/W2624079031","https://openalex.org/W2432950072","https://openalex.org/W3205360317","https://openalex.org/W2952379095","https://openalex.org/W2748933472","https://openalex.org/W2733364840","https://openalex.org/W2558621397","https://openalex.org/W3210714966","https://openalex.org/W2912816423","https://openalex.org/W2980672119","https://openalex.org/W2755302678","https://openalex.org/W2887897252","https://openalex.org/W1813440684","https://openalex.org/W2604606321","https://openalex.org/W3082696546","https://openalex.org/W2949033422"],"abstract_inverted_index":{"Supplementary":[0],"data":[1],"are":[2],"available":[3],"at":[4],"Bioinformatics":[5],"online.":[6]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2022-10-04T00:00:00"}