FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953203753> ?p ?o ?g. }

• W2953203753 abstract "Abstract Availability of extensive genetics data across multiple individuals and populations is driving the growing importance of graph based reference representations. Aligning sequences to graphs is a fundamental operation on several types of sequence graphs (variation graphs, assembly graphs, pan-genomes, etc.) and their biological applications. Though research on sequence to graph alignments is nascent, it can draw from related work on pattern matching in hypertext. In this paper, we study sequence to graph alignment problems under Hamming and edit distance models, and linear and affine gap penalty functions, for multiple variants of the problem that allow changes in query alone, graph alone, or in both. We prove that when changes are permitted in graphs either standalone or in conjunction with changes in the query, the sequence to graph alignment problem is -complete under both Hamming and edit distance models for alphabets of size ≥ 2. For the case where only changes to the sequence are permitted, we present an O (| V | + m | E |) time algorithm, where m denotes the query size, and V and E denote the vertex and edge sets of the graph, respectively. Our result is generalizable to both linear and affine gap penalty functions, and improves upon the run-time complexity of existing algorithms." @default.
• W2953203753 created "2019-06-27" @default.
• W2953203753 creator A5037477391 @default.
• W2953203753 creator A5074347913 @default.
• W2953203753 creator A5076578170 @default.
• W2953203753 creator A5085228877 @default.
• W2953203753 date "2019-01-17" @default.
• W2953203753 modified "2023-09-25" @default.
• W2953203753 title "On the Complexity of Sequence to Graph Alignment" @default.
• W2953203753 cites W1598909951 @default.
• W2953203753 cites W1813440684 @default.
• W2953203753 cites W1850890413 @default.
• W2953203753 cites W1978981589 @default.
• W2953203753 cites W2001496424 @default.
• W2953203753 cites W2011210839 @default.
• W2953203753 cites W2054895735 @default.
• W2953203753 cites W2055693471 @default.
• W2953203753 cites W2068448872 @default.
• W2953203753 cites W2136651963 @default.
• W2953203753 cites W2137351413 @default.
• W2953203753 cites W2142113273 @default.
• W2953203753 cites W2156104322 @default.
• W2953203753 cites W2160177274 @default.
• W2953203753 cites W2474973645 @default.
• W2953203753 cites W2496794807 @default.
• W2953203753 cites W2609675155 @default.
• W2953203753 cites W2613020568 @default.
• W2953203753 cites W2759456806 @default.
• W2953203753 cites W2767747923 @default.
• W2953203753 cites W2787131599 @default.
• W2953203753 cites W2791093166 @default.
• W2953203753 cites W2793022686 @default.
• W2953203753 cites W2808052219 @default.
• W2953203753 cites W2888300707 @default.
• W2953203753 cites W2891275623 @default.
• W2953203753 cites W2910081202 @default.
• W2953203753 cites W2912383825 @default.
• W2953203753 cites W2952167528 @default.
• W2953203753 cites W4235690512 @default.
• W2953203753 doi "https://doi.org/10.1101/522912" @default.
• W2953203753 hasPublicationYear "2019" @default.
• W2953203753 type Work @default.
• W2953203753 sameAs 2953203753 @default.
• W2953203753 citedByCount "8" @default.
• W2953203753 countsByYear W29532037532019 @default.
• W2953203753 countsByYear W29532037532020 @default.
• W2953203753 countsByYear W29532037532021 @default.
• W2953203753 countsByYear W29532037532022 @default.
• W2953203753 crossrefType "posted-content" @default.
• W2953203753 hasAuthorship W2953203753A5037477391 @default.
• W2953203753 hasAuthorship W2953203753A5074347913 @default.
• W2953203753 hasAuthorship W2953203753A5076578170 @default.
• W2953203753 hasAuthorship W2953203753A5085228877 @default.
• W2953203753 hasBestOaLocation W29532037531 @default.
• W2953203753 hasConcept C11413529 @default.
• W2953203753 hasConcept C114614502 @default.
• W2953203753 hasConcept C132525143 @default.
• W2953203753 hasConcept C157125643 @default.
• W2953203753 hasConcept C202444582 @default.
• W2953203753 hasConcept C2778112365 @default.
• W2953203753 hasConcept C29696283 @default.
• W2953203753 hasConcept C33923547 @default.
• W2953203753 hasConcept C41008148 @default.
• W2953203753 hasConcept C44359876 @default.
• W2953203753 hasConcept C54355233 @default.
• W2953203753 hasConcept C57273362 @default.
• W2953203753 hasConcept C73150493 @default.
• W2953203753 hasConcept C80444323 @default.
• W2953203753 hasConcept C80899671 @default.
• W2953203753 hasConcept C86803240 @default.
• W2953203753 hasConcept C92757383 @default.
• W2953203753 hasConceptScore W2953203753C11413529 @default.
• W2953203753 hasConceptScore W2953203753C114614502 @default.
• W2953203753 hasConceptScore W2953203753C132525143 @default.
• W2953203753 hasConceptScore W2953203753C157125643 @default.
• W2953203753 hasConceptScore W2953203753C202444582 @default.
• W2953203753 hasConceptScore W2953203753C2778112365 @default.
• W2953203753 hasConceptScore W2953203753C29696283 @default.
• W2953203753 hasConceptScore W2953203753C33923547 @default.
• W2953203753 hasConceptScore W2953203753C41008148 @default.
• W2953203753 hasConceptScore W2953203753C44359876 @default.
• W2953203753 hasConceptScore W2953203753C54355233 @default.
• W2953203753 hasConceptScore W2953203753C57273362 @default.
• W2953203753 hasConceptScore W2953203753C73150493 @default.
• W2953203753 hasConceptScore W2953203753C80444323 @default.
• W2953203753 hasConceptScore W2953203753C80899671 @default.
• W2953203753 hasConceptScore W2953203753C86803240 @default.
• W2953203753 hasConceptScore W2953203753C92757383 @default.
• W2953203753 hasLocation W29532037531 @default.
• W2953203753 hasOpenAccess W2953203753 @default.
• W2953203753 hasPrimaryLocation W29532037531 @default.
• W2953203753 hasRelatedWork W1719252778 @default.
• W2953203753 hasRelatedWork W2008276241 @default.
• W2953203753 hasRelatedWork W2031098440 @default.
• W2953203753 hasRelatedWork W2034217845 @default.
• W2953203753 hasRelatedWork W2104803612 @default.
• W2953203753 hasRelatedWork W2362497073 @default.
• W2953203753 hasRelatedWork W2555545330 @default.
• W2953203753 hasRelatedWork W2781442522 @default.
• W2953203753 hasRelatedWork W4307385446 @default.

• next