{"id":"https://openalex.org/W3131616027","doi":"https://doi.org/10.1109/tcbb.2021.3062068","title":"StLiter: A Novel Algorithm to Iteratively Build the Compacted de Bruijn Graph From Many Complete Genomes","display_name":"StLiter: A Novel Algorithm to Iteratively Build the Compacted de Bruijn Graph From Many Complete Genomes","publication_year":2021,"publication_date":"2021-02-25","ids":{"openalex":"https://openalex.org/W3131616027","doi":"https://doi.org/10.1109/tcbb.2021.3062068","mag":"3131616027","pmid":"https://pubmed.ncbi.nlm.nih.gov/33630738"},"language":"en","primary_location":{"id":"doi:10.1109/tcbb.2021.3062068","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcbb.2021.3062068","pdf_url":null,"source":{"id":"https://openalex.org/S36029991","display_name":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","issn_l":"1545-5963","issn":["1545-5963","1557-9964","2374-0043"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5102845995","display_name":"Changyong Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Changyong Yu","raw_affiliation_strings":["College of Computer Science and Engineering, Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0002-2803-4291","affiliations":[{"raw_affiliation_string":"College of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077441424","display_name":"Keming Mao","orcid":"https://orcid.org/0000-0003-1243-0123"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Keming Mao","raw_affiliation_strings":["College of Software, Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0003-1243-0123","affiliations":[{"raw_affiliation_string":"College of Software, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101620559","display_name":"Yuhai Zhao","orcid":"https://orcid.org/0000-0002-1080-0859"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuhai Zhao","raw_affiliation_strings":["College of Computer Science and Engineering, Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0002-1080-0859","affiliations":[{"raw_affiliation_string":"College of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041872254","display_name":"Cheng Chang","orcid":"https://orcid.org/0000-0002-0361-2438"},"institutions":[{"id":"https://openalex.org/I4210149540","display_name":"Beijing Proteome Research Center","ror":"https://ror.org/05pp5b412","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210149540"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cheng Chang","raw_affiliation_strings":["State Key Laboratory of Proteomics, Beijing Proteome Research Center, National Center for Protein Sciences (Beijing), Beijing Institute of Lifeomics, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-0361-2438","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Proteomics, Beijing Proteome Research Center, National Center for Protein Sciences (Beijing), Beijing Institute of Lifeomics, Beijing, China","institution_ids":["https://openalex.org/I4210149540"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054991337","display_name":"Guoren Wang","orcid":"https://orcid.org/0000-0002-0181-8379"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guoren Wang","raw_affiliation_strings":["School of Computer Science and Technology, Beijing Institute of Technology, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3965,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.56962982,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"19","issue":"4","first_page":"2471","last_page":"2483"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9995999932289124,"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.9995999932289124,"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.995199978351593,"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"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9872999787330627,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.8923286199569702},{"id":"https://openalex.org/keywords/de-bruijn-graph","display_name":"De Bruijn graph","score":0.7979036569595337},{"id":"https://openalex.org/keywords/de-bruijn-sequence","display_name":"De Bruijn sequence","score":0.7497709393501282},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6107926368713379},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.46477702260017395},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4257926940917969},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4156167209148407},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.07688179612159729}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.8923286199569702},{"id":"https://openalex.org/C20218877","wikidata":"https://www.wikidata.org/wiki/Q3066095","display_name":"De Bruijn graph","level":3,"score":0.7979036569595337},{"id":"https://openalex.org/C170320093","wikidata":"https://www.wikidata.org/wiki/Q1953457","display_name":"De Bruijn sequence","level":2,"score":0.7497709393501282},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6107926368713379},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.46477702260017395},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4257926940917969},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4156167209148407},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.07688179612159729}],"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":"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":"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":"D015894","descriptor_name":"Genome, Human","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D015894","descriptor_name":"Genome, Human","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D015894","descriptor_name":"Genome, Human","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D059014","descriptor_name":"High-Throughput Nucleotide Sequencing","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true},{"descriptor_ui":"D059014","descriptor_name":"High-Throughput Nucleotide Sequencing","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true},{"descriptor_ui":"D059014","descriptor_name":"High-Throughput Nucleotide Sequencing","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true}],"locations_count":2,"locations":[{"id":"doi:10.1109/tcbb.2021.3062068","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcbb.2021.3062068","pdf_url":null,"source":{"id":"https://openalex.org/S36029991","display_name":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","issn_l":"1545-5963","issn":["1545-5963","1557-9964","2374-0043"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","raw_type":"journal-article"},{"id":"pmid:33630738","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/33630738","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":"IEEE/ACM transactions on computational biology and bioinformatics","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8079908881","display_name":"\u57fa\u4e8e\u9ad8\u9636SNP\u4e92\u4f5c\u6316\u6398\u4e0e\u5206\u6790\u7684\u590d\u6742\u75be\u75c5\u5168\u57fa\u56e0\u7ec4\u5173\u8054\u7814\u7a76","funder_award_id":"61772124","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W77861361","https://openalex.org/W820014006","https://openalex.org/W1867886327","https://openalex.org/W1868469711","https://openalex.org/W1964377951","https://openalex.org/W1972924519","https://openalex.org/W1978981589","https://openalex.org/W2010361633","https://openalex.org/W2012241850","https://openalex.org/W2025648894","https://openalex.org/W2034809861","https://openalex.org/W2041898682","https://openalex.org/W2093931624","https://openalex.org/W2098291606","https://openalex.org/W2107648167","https://openalex.org/W2127901812","https://openalex.org/W2131180151","https://openalex.org/W2152073175","https://openalex.org/W2153891971","https://openalex.org/W2161048357","https://openalex.org/W2167673155","https://openalex.org/W2169456326","https://openalex.org/W2170551349","https://openalex.org/W2236299009","https://openalex.org/W2474973645","https://openalex.org/W2949503312","https://openalex.org/W2949672921","https://openalex.org/W2963158913","https://openalex.org/W4247053599","https://openalex.org/W4394666350","https://openalex.org/W6674561012"],"related_works":["https://openalex.org/W2562683361","https://openalex.org/W3087469195","https://openalex.org/W3125399386","https://openalex.org/W2354744388","https://openalex.org/W2949121831","https://openalex.org/W3215786367","https://openalex.org/W2756186577","https://openalex.org/W2735897904","https://openalex.org/W1908987670","https://openalex.org/W2025111520"],"abstract_inverted_index":{"Recently,":[0],"the":[1,24,39,48,55,65,81,95,109,123,128,132,142,152,157,169,188,203,210],"compacted":[2,56,82],"de":[3,57,83],"Bruijn":[4,84],"graph":[5,49,59,85,96,110,170,189,204,211],"(cDBG)":[6],"of":[7,46,60,67,97,111,125,131,190,217],"complete":[8],"genome":[9,89],"sequences":[10,90],"was":[11],"successfully":[12],"used":[13],"in":[14,26,115,122],"read":[15],"mapping":[16],"due":[17],"to":[18,21,35,79],"its":[19],"ability":[20],"deal":[22],"with":[23,41,118,150,200],"repetitions":[25],"genomes.":[27,134],"However,":[28],"current":[29],"approaches":[30],"are":[31],"not":[32],"flexible":[33],"enough":[34],"fit":[36],"frequently":[37],"building":[38,47,156,202],"graphs":[40],"different":[42],"k-mer":[43,62,112,163,182],"lengths.":[44],"Instead":[45],"directly,":[50,205],"how":[51],"can":[52,107,167,207,219],"we":[53,73,147],"build":[54,80,168,209],"Bruijin":[58],"longer":[61],"based":[63,93],"on":[64,94,159],"one":[66],"short":[68,99,192],"k-mer?":[69],"In":[70,145],"this":[71],"article,":[72],"present":[74],"StLiter,":[75],"a":[76,98,191],"novel":[77],"algorithm":[78],"either":[86],"directly":[87],"from":[88,222],"or":[91],"indirectly":[92],"k-mer.":[100],"For":[101,162,181],"100":[102],"simulated":[103],"human":[104],"genomes,":[105],"StLiter":[106,149,166,206,218],"construct":[108],"length":[113,164,183],"15-18":[114],"2.5-3.2":[116],"hours":[117,139],"maximal":[119,178],"\u223c70GB":[120],"memory":[121,179],"case":[124],"without":[126],"considering":[127,141],"reverese":[129],"complements":[130],"reference":[133],"And":[135],"it":[136],"costs":[137],"4.5-5.9":[138],"when":[140],"reverse":[143],"complements.":[144],"experiments,":[146],"compared":[148,199],"TwoPaCo,":[151],"state-of-art":[153],"method":[154],"for":[155],"graph,":[158],"4":[160],"datasets.":[161],"15-18,":[165],"5-9":[171],"times":[172],"faster":[173],"than":[174,185],"TwoPaCo":[175,201],"using":[176],"less":[177],"cost.":[180],"larger":[184],"18,":[186],"given":[187],"(k-":[193],"x)-mer,":[194],"such":[195],"as":[196],"x=":[197],"1-2,":[198],"also":[208],"more":[212],"efficiently.":[213],"The":[214],"source":[215],"codes":[216],"be":[220],"downloaded":[221],"web":[223],"site":[224],"https://github.com/BioLab-cz/StLiter.":[225]},"counts_by_year":[{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}