{"id":"https://openalex.org/W4361230614","doi":"https://doi.org/10.1145/3584371.3612987","title":"On de novo Bridging Paired-end RNA-seq Data","display_name":"On de novo Bridging Paired-end RNA-seq Data","publication_year":2023,"publication_date":"2023-09-03","ids":{"openalex":"https://openalex.org/W4361230614","doi":"https://doi.org/10.1145/3584371.3612987","pmid":"https://pubmed.ncbi.nlm.nih.gov/38045531"},"language":"en","primary_location":{"id":"doi:10.1145/3584371.3612987","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3584371.3612987","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3584371.3612987","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3584371.3612987","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100432200","display_name":"Xiang Li","orcid":"https://orcid.org/0000-0001-8499-4740"},"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":"Xiang Li","raw_affiliation_strings":["Department of Computer Science and Engineering, The Pennsylvania State University, University Park, PA, USA"],"raw_orcid":"https://orcid.org/0000-0001-8499-4740","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Pennsylvania State University, University Park, PA, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052979637","display_name":"Mingfu Shao","orcid":"https://orcid.org/0000-0001-6112-5139"},"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":"Mingfu Shao","raw_affiliation_strings":["Department of Computer Science and Engineering, The Pennsylvania State University, University Park, PA, USA","Huck Institutes of the Life Sciences, The Pennsylvania State University, University Park, PA, USA","Department of Computer Science and Engineering, The Pennsylvania State University, University Park, PA, USA Huck Institutes of the Life Sciences, The Pennsylvania State University, University Park, PA, USA"],"raw_orcid":"https://orcid.org/0000-0001-6112-5139","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":"Huck Institutes of the Life Sciences, 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 Huck Institutes of the Life Sciences, The Pennsylvania State University, University Park, PA, USA","institution_ids":["https://openalex.org/I130769515"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100432200"],"corresponding_institution_ids":["https://openalex.org/I130769515"],"apc_list":null,"apc_paid":null,"fwci":0.5979,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.68952398,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"2023","issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9998999834060669,"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.9998999834060669,"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.996999979019165,"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.9779000282287598,"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/computer-science","display_name":"Computer science","score":0.6535038352012634},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5188380479812622},{"id":"https://openalex.org/keywords/bridging","display_name":"Bridging (networking)","score":0.5136379599571228},{"id":"https://openalex.org/keywords/rna-splicing","display_name":"RNA splicing","score":0.46388038992881775},{"id":"https://openalex.org/keywords/de-bruijn-graph","display_name":"De Bruijn graph","score":0.4369310140609741},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.4298100471496582},{"id":"https://openalex.org/keywords/dijkstras-algorithm","display_name":"Dijkstra's algorithm","score":0.4236736297607422},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35977041721343994},{"id":"https://openalex.org/keywords/rna","display_name":"RNA","score":0.35550281405448914},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33580631017684937},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.29209083318710327},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.289304256439209},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.24423733353614807},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.16043654084205627},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.149769127368927}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6535038352012634},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5188380479812622},{"id":"https://openalex.org/C174348530","wikidata":"https://www.wikidata.org/wiki/Q188635","display_name":"Bridging (networking)","level":2,"score":0.5136379599571228},{"id":"https://openalex.org/C54458228","wikidata":"https://www.wikidata.org/wiki/Q237218","display_name":"RNA splicing","level":4,"score":0.46388038992881775},{"id":"https://openalex.org/C20218877","wikidata":"https://www.wikidata.org/wiki/Q3066095","display_name":"De Bruijn graph","level":3,"score":0.4369310140609741},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.4298100471496582},{"id":"https://openalex.org/C173870130","wikidata":"https://www.wikidata.org/wiki/Q8548","display_name":"Dijkstra's algorithm","level":4,"score":0.4236736297607422},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35977041721343994},{"id":"https://openalex.org/C67705224","wikidata":"https://www.wikidata.org/wiki/Q11053","display_name":"RNA","level":3,"score":0.35550281405448914},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33580631017684937},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.29209083318710327},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.289304256439209},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.24423733353614807},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.16043654084205627},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.149769127368927},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","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}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/3584371.3612987","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3584371.3612987","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3584371.3612987","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics","raw_type":"proceedings-article"},{"id":"pmid:38045531","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/38045531","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":"ACM-BCB ... ... : the ... ACM Conference on Bioinformatics, Computational Biology and Biomedicine. ACM Conference on Bioinformatics, Computational Biology and Biomedicine","raw_type":null},{"id":"pmh:oai:arXiv.org:2303.15594","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2303.15594","pdf_url":"https://arxiv.org/pdf/2303.15594","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":"pmh:oai:pubmedcentral.nih.gov:10692976","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/10692976","pdf_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC10692976/pdf/nihms-1948018.pdf","source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM BCB","raw_type":"Text"},{"id":"pmh:oai:pubmedcentral.nih.gov:10081347","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/10081347","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ArXiv","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1145/3584371.3612987","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3584371.3612987","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3584371.3612987","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1877879165","display_name":null,"funder_award_id":"2145171","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4477481506","display_name":null,"funder_award_id":"R01HG011065","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G6827177365","display_name":null,"funder_award_id":"2019797","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"},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4361230614.pdf","grobid_xml":"https://content.openalex.org/works/W4361230614.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W1999574084","https://openalex.org/W2053057991","https://openalex.org/W2102278945","https://openalex.org/W2104005232","https://openalex.org/W2122789575","https://openalex.org/W2136145671","https://openalex.org/W2169456326","https://openalex.org/W2266786540","https://openalex.org/W2323326409","https://openalex.org/W2438121987","https://openalex.org/W2519019984","https://openalex.org/W2592811885","https://openalex.org/W2768985026","https://openalex.org/W2774883395","https://openalex.org/W2899150896","https://openalex.org/W2924070408","https://openalex.org/W2947275858","https://openalex.org/W2952468680","https://openalex.org/W2980759299","https://openalex.org/W2995527562","https://openalex.org/W3085875665","https://openalex.org/W4220754011"],"related_works":["https://openalex.org/W4388870064","https://openalex.org/W2210139803","https://openalex.org/W4235186151","https://openalex.org/W2054685365","https://openalex.org/W2379764279","https://openalex.org/W2056057048","https://openalex.org/W2667588871","https://openalex.org/W2272354214","https://openalex.org/W2084768720","https://openalex.org/W2043010663"],"abstract_inverted_index":{"bridging":[0],"as":[1],"the":[2,11,38,45],"underlying":[3],"compacted":[4],"de":[5],"Bruijn":[6],"graph":[7],"(cdBG)":[8],"used":[9],"in":[10,62,71],"latter":[12],"task":[13],"often":[14],"contains":[15],"millions":[16,75],"of":[17,76],"vertices":[18,53],"and":[19,31],"edges.":[20],"We":[21],"designed":[22],"a":[23,33,72,90],"new":[24],"truncated":[25,46],"Dijkstra's":[26,47],"algorithm":[27,35,48],"for":[28,51,54],"this":[29],"problem,":[30],"proposed":[32],"novel":[34],"that":[36,65,81],"reuses":[37],"shortest":[39],"path":[40],"tree":[41],"to":[42,89],"avoid":[43],"running":[44],"from":[49],"scratch":[50],"all":[52,68],"further":[55],"speeding":[56],"up.":[57],"These":[58],"innovative":[59],"techniques":[60],"result":[61],"scalable":[63],"algorithms":[64],"can":[66,85],"bridge":[67],"paired-end":[69,82],"reads":[70,84],"cdBG":[73],"with":[74],"vertices.":[77],"Our":[78],"experiments":[79],"showed":[80],"RNA-seq":[83],"be":[86],"accurately":[87],"bridged":[88],"large":[91],"extent.":[92],"The":[93],"resulting":[94],"tool":[95],"is":[96],"freely":[97],"available":[98],"at":[99],"https://github.com/Shao-Group/rnabridge-denovo.":[100]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2}],"updated_date":"2026-04-28T14:05:53.105641","created_date":"2023-03-31T00:00:00"}